Dynamical community structure of populations evolving on genotype networks. (English) Zbl 1352.92099
Summary: Neutral evolutionary dynamics of replicators occurs on large and heterogeneous networks of genotypes. These networks, formed by all genotypes that yield the same phenotype, have a complex architecture that conditions the molecular composition of populations and their movements on genome spaces. Here we consider as an example the case of populations evolving on RNA secondary structure neutral networks and study the community structure of the network revealed through dynamical properties of the population at equilibrium and during adaptive transients. We unveil a rich hierarchical community structure that, eventually, can be traced back to the non-trivial relationship between RNA secondary structure and sequence composition. We demonstrate that usual measures of modularity that only take into account the static, topological structure of networks, cannot identify the community structure disclosed by population dynamics.
MSC:
| 92D10 | Genetics and epigenetics |
| 92D15 | Problems related to evolution |
| 90B10 | Deterministic network models in operations research |
References:
| [1] | Eyre-Walker, A.; Keightley, P. D., The distribution of fitness effects of new mutations, Nat Rev Genet, 8, 610-618 (2007) |
| [2] | Stich, M.; Lázaro, E.; Manrubia, S. C., Phenotypic effect of mutations in evolving populations of RNA molecules, BMC Evol Biol, 10, 46 (2010) |
| [3] | Kimura, M., Evolutionary rate at the molecular level, Nature, 217, 624-626 (1968) |
| [4] | Maynard Smith, J., Natural selection and the concept of a protein space, Nature, 225, 563-564 (1970) |
| [5] | Wagner, A., The origins of evolutionary innovations (2011), Oxford University Press |
| [6] | Manrubia, S. C.; Cuesta, J. A., Neutral networks of genotypes: evolution behind the curtain, ARBOR Ciencia Pensamiento y Cultura, 746, 1051-1064 (2010) |
| [7] | Ancel, L. W.; Fontana, W., Plasticity, evolvability and modularity in RNA, J Exp Zool (Mol Dev Evol), 288, 242-283 (2000) |
| [8] | Fontana, W., Modelling ‘evo-devo’ with RNA, BioEssays, 24, 1164-1177 (2002) |
| [9] | Schuster, P., Prediction of RNA secondary structures: from theory to models and real molecules, Rep Prog Phys, 69, 1419-1477 (2006) |
| [10] | Schuster, P.; Fontana, W.; Stadler, P. F.; Hofacker, I. L., From sequences to shapes and back: a case study in RNA secondary structures, Proc R Soc London B, 255, 279-284 (1994) |
| [11] | Anderson, P. C.; Mecozzi, S., Unusually short RNA sequences: design of a 13-mer RNA that selectively binds and recognizes theophylline, J Am Chem Soc, 127, 5290-5291 (2005) |
| [12] | Aguirre, J.; Buldú, J. M.; Manrubia, S. C., Evolutionary dynamics on networks of selectively neutral genotypes: effects of topology and sequence stability, Phys Rev E, 80, 066112 (2009) |
| [13] | van Nimwegen, E.; Crutchfield, J. P.; Huynen, M., Neutral evolution of mutational robustness, Proc Natl Acad Sci USA, 96, 9716-9720 (1999) |
| [14] | Bornberg-Bauer, E.; Chan, H. S., Modeling evolutionary landscapes: mutational stability, topology, and superfunnels in sequence space, Proc Natl Acad Sci USA, 96, 10689-10694 (1999) |
| [15] | Aguirre, J.; Papo, D.; Buldú, J. M., Successful strategies for competing networks, Nat Phys, 9, 230-234 (2013) |
| [16] | Aguirre, J.; Buldú, J. M.; Stich, M.; Manrubia, S. C., Topological structure of the space of phenotypes: the case of RNA neutral networks, PLos ONE, 6, e26324 (2011) |
| [17] | Hofacker, I. L.; Fontana, W.; Stadler, P. F.; Bonhoeffer, L. S.; Tacker, M., Fast folding and comparison of RNA secondary structures, Monatsh Chem, 125, 167-188 (1994) |
| [18] | Mathews, D. H.; Sabina, J.; Zuker, M.; Turner, D. H., Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure, J Mol Biol, 288, 911-940 (1999) |
| [19] | Manrubia, S.; Cuesta, J. A., Evolution on neutral networks accelerates the ticking rate of the molecular clock, J R Soc Interface, 12, 20141010 (2015) |
| [20] | Koelle, K.; Cobey, S.; Grenfell, B.; Pascual, M., Epochal evolution shapes the phylodynamics of interpandemic influenza A (H3N2) in humans, Science, 314, 1898-1903 (2006) |
| [21] | Danon, L.; Díaz-Guilera, A.; Duch, J.; Arenas, A., Comparing community structure identification, J Stat Mech, P09008 (2005) |
| [22] | Porter, M. A.; Onnela, J.-P.; Mucha, P. J., Communities in networks, Not Am Math Soc, 56, 1082-1097 (2009) · Zbl 1188.05142 |
| [23] | Newman, M. E.J.; Girvan, M., Finding and evaluating community structure in networks, Phys Rev E, 69, 026113 (2004) |
| [24] | Newman, M. E.J., Modularity and community structure in networks, Proc Natl Acad Sci USA, 103, 8577-8696 (2006) |
| [25] | Peixoto, T., Hierarchical block structures and high-resolution model selection in large networks, Phys Rev X, 4, 011047 (2014) |
| [26] | Reichardt, J.; Bornholdt, S., Statistical mechanics of community detection, Phys Rev E, 74, 016110 (2006) |
| [27] | Arenas, A.; Díaz-Guilera, A.; Pérez-Vicente, C., Synchronization reveals topological scales in complex networks, Phys Rev Lett, 96, 114102 (2006) |
| [28] | Prada-Gracia, D.; Gómez-Gardeñes, J.; Echenique, P.; Falo, F., Exploring the free energy landscape: from dynamics to networks and back, PLoS Comput Biol, 5, e1000415 (2009) |
| [29] | Gómez-Gardeñes, J.; Zamora-López, G.; Moreno, Y.; Arenas, A., From modular to centralized organization of synchronization in functional areas of the cat cerebral cortex, PLoS ONE, 5, e0012313 (2010) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
