Convergent Evolutionary Paths in Biological and Technological Networks

Evolution: Education and Outreach

Volumn 4, Issue 3, 2011, Pages 415-426

  Solé, Ricard V ^a,b,c   Valverde, Sergi ^a,c   Rodriguez Caso, Carlos ^a,c  

^a INSTITUCIÓ CATALANA DE RECERCA I ESTUDIS AVANÇATS ICREA   (Spain)

^b SANTA FE INSTITUTE   (United States)

^c INSTITUTE OF EVOLUTIONARY BIOLOGY CSIC UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

Complex networks; Evolution; Evolvability; Spandrels; Tinkering

Indexed keywords

EID: 84859941680     PISSN: 19366426     EISSN: 19366434     Source Type: Journal    
DOI: 10.1007/s12052-011-0346-1     Document Type: Article

References (99)

1. Alberch P. Developmental constraints in evolutionary processes. In: Bonner JT, editor. Evolution and development. Berlin: Springer; 1982. p. 313-32.
2. Alberch P. The logic of monsters: evidence for internal constraint in development and evolution. Geobios. 1989;12:21-57.
3. Albert R, Barabási A-L. Statistical mechanics of complex networks. Rev Mod Phys. 2002;74:47-97.
4. Albert R, Jeong H, Barabási A-L. Error and attack tolerance of complex networks. Nature. 2000;406:378-82.
5. Amaral LAN, Scala A, Barthelemy M, Stanley HE. Classes of small-world networks. Proc Natl Acad Sci USA. 2000;97:11149-52
6. Arthur B. The nature of technology. New York: Simon and Schuster; 2010.
7. Arthur B, Polak W. The evolution of technology within a simple computer model. Complexity. 2006;11:23-31.
8. Banzhaf W, Kuo PD. Network motifs in natural and artificial transcriptional regulatory networks. J Biol Phys Chem. 2004;4:85-92.
9. Barton NH, Briggs DEG, Eisen JA, Goldstein DB, Patel NH. Evolution. Cold Spring Harbor: Cold Spring Harbor Laboratory; 2008.
10. Basalla G. The evolution of technology. New York: Cambridge University Press; 1988.
11. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU. Complex networks: structure and dynamics. Phys Rep. 2006;424:175-308.
12. Bornholdt S, Schuster HG. Handbook of graphs and networks. Berlin: Wiley; 2003.
13. Brown JH, West GB. Scaling in biology. New York: Oxford University Press; 2000.
14. Buchanan M. NEXUS: small worlds and the groundbreaking theory of networks. New York: Norton and Company; 2003.
15. Calabretta R, Nolfi S, Parisi D, Wagner GP. Duplication of modules facilitates the evolution of functional specialization. Artif Life. 2000;6:69-84.
16. Cardelli L. Can a systems biologist fix a Tamagotchi? Position paper for the Gilles Kahn Colloquium, Paris; 2007.
17. Chen BL, Hall DH, Chklovskii DB. Wiring optimization can relate neuronal structure and function. Proc Natl Acad Sci USA. 2006;103:4723-8.
18. Colizza V, Flammini A, Maritan A, Vespignani A. Characterization and modeling of protein-protein interaction networks. Physica A. 2005;352:1-27.
19. Conway Morris S. Life's solution: inevitable humans in a lonely universe. Cambridge: Cambridge University Press; 2003.
20. Cordero OX, Hogeweg P. Feed-forward loop circuits as a side effect of genome evolution. Mol Biol Evol. 2006;23:1931-6.
21. Dagan T, Martin W. Getting a better picture of microbial evolution en route to a network of genomes. Philos Trans R Soc Lond B. 2009;364:2187-96.
22. Dobrin R, Beg Q, Barabási A-L, Oltvai Z. Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network. BMC Bioinformatics. 2004;5:10.
23. Dokholyan NV, Shakhnovich B, Shakhnovich EI. Expanding protein universe and its origin from biological Big Bang. Proc Natl Acad Sci USA. 2006;99:14132-6.
24. Dorogovtsev SN, Mendes JFF. Evolution of networks: from biological nets to the Internet and WWW. New York: Oxford University Press; 2003.
25. Durand M. Architecture of optimal transport networks. Phys Rev E. 2006;73:016116.
26. Durand M, Weaire D. Optimizing transport in a homogeneous network. Phys Rev E. 2004;70:046125.
27. Eldredge N. Unfinished synthesis: biological hierarchies and modern evolutionary thought. New York: Oxford University Press; 1985
28. Eldredge N. Biological and material cultural evolution: are there any true parallels? Perspect Ethol. 2001;13:113-53.
29. Ferrer-Cancho R, Janssen C, Solé RV. The topology of technology graphs: small world pattern in electronic circuits. Phys Rev E. 2001;64:32767.
30. Foster DV, Kauffman SA, Socolar ES. Network growth models and genetic regulatory networks. Phys Rev E. 2006;73:031912.
31. Gerhart J, Kirschner M. Cells, embryos, and evolution. Oxford: Blackwell; 1997.
32. Goodwin BC. How the leopard changed its spots: the evolution of complexity. New York: Charles Scribner's Sons; 1994.
33. Gorshenev AA, Pismak YuM. Punctuated equilibrium in software evolution. Phys Rev E. 2004;70:067103.
34. Gould SJ. The structure of evolutionary theory. Cambridge: Harvard University Press; 2002.
35. Gould SJ, Lewontin RC. The spandrels of San Marco and the Panglossian paradigm: a critique of the adaptationist programme. Proc R Soc Lond B. 1979;205:581-98.
36. Guimerà R, Sales-Pardo M, Amaral L. Modularity from fluctuations in random graphs and complex networks. Phys Rev E. 2002;66:056120.
37. Hartwell LH, Hopfield JJ, Leibler S, Murray AW. From molecular to modular cell Biology. Nature. 1999;402 Suppl:C47-C52.
38. Hogeweg P. Multilevel evolution: the fate of duplicated genes. Z Phys Chem. 2002;216:77-90.
39. Ispolatov I, Krapivsky PL, Yuryev A. Duplication-divergence model of protein interaction network. Phys Rev E. 2005;71:061911.
40. Jacob F. Evolution as tinkering. Science. 1977;196:1161-6.
41. Kashtan N, Alon U. Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci USA. 2005;102:13773-8.
42. Kauffman SA. Origins of order. New York: Oxford University Press; 1993.
43. Kepes F (ed). Biological networks. Singapore: World Scientific; 2007.
44. Kauffman SA. The origins of order. New York: Oxford University Press; 1993.
45. Knabe JF, Nehaniv CL, Schlilstra MJ. Do motifs reflect evolved function? No convergent evolution of genetic regulatory network subgraph topologies. BioSystems. 2008;94:68-74.
46. Koonin EV, Wolf YI, Karev GP (eds). Power laws, scale-free networks and genome biology. New York: Springer; 2006.
47. Kuo PD, Banzhaf W, Leier A. Network topology and the evolution of dynamics in an artificial regulatory network model created by whole genome duplication and divergence. Biosystems. 2006;85:177-200.
48. Krinke J. Is cloned code more stable than non-cloned code? Eighth IEEE international working conference on source code analysis and manipulation; 2008. p. 57-66.
49. Lazebnik V. Can a biologist fix a radio? -or, what I learned while studying apoptosis. Cancer Cell. 2002;2:179-82.
50. Lipson H, Pollack JB, Suh NP. On the origin of modular variation. Evolution. 2002;56:1549-56.
51. Lynch M. The evolution of genetic networks by non-adaptive processes. Nature Rev Gen. 2007;8:803-13.
52. Maere S, et al. Modeling gene and genome duplications in eukaryotes. Proc Natl Acad Sci USA. 2005;102:5454-9.
53. Mazurie A, Bottani S, Vergassola M. An evolutionary and functional assessment of regulatory network motifs. Genome Biol. 2005;6:R35.
54. McGhee GR. Theoretical morphology. New York: Columbia University Press; 1999.
55. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. Network motifs: simple building blocks of complex networks. Science. 2002;298:824-7.
56. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U. Superfamilies of designed and evolved networks. Science. 2004;303:1538-42.
57. Moses ME, Forrest S, Davis AL, Brown JH. Scaling theory for information networks. J Roy Soc Interface. 2008;5:1469-80.
58. Myers CR. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Phys Rev E. 2003;68:046116.
59. Nehaniv CL, Hewitt J, Christianson B, Wernick P. What software evolution and biological evolution don't have in common. Second international IEEE workshop on software evolvability. Philadelphia: IEEE Computer Society; 2006. p. 58-65.
60. Niklas KJ. Morphological evolution through complex domains of fitness. Proc Natl Acad Sci USA. 1994;91:6772-6779.
61. Ohno S. Evolution by gene duplication. Berlin: Springer; 1970.
62. Olesen JM, Bascompte J, Dupont JL, Jordano P. The modularity of pollination networks. Proc Natl Acad Sci USA. 2007;104:19891-19896.
63. Pastor-Satorras R, Smith E, Solé RV. Evolving protein interaction networks from gene duplication. J Theor Biol. 2003;222:199-210.
64. Patthy L. Protein evolution. Oxford: Blackwell; 1999.
65. Pereira-Leal JB, Levy ED, Teichmann SA. The origin of functional modules: lessons from protein complexes. Phil Trans R Soc B. 2006;361:507-17.
66. Perez-Escudero A, de Polavieja GG. Optimally wired subnetwork determines neuroanatomy of Caenorhabditis elegans. Proc Natl Acad Sci USA. 2007;104:17180-5.
67. Pressman RS. Software engineering: a practitioner's approach. 6th ed. Boston: McGraw-Hill; 2005.
68. Raff RA. The shape of life. Chicago: Chicago U. Press; 1996.
69. Ramón y Cajal S. Textura del Sistema Nervioso del Hombre y de los Vertebrados. Madrid: Nicolas Moya; 1899.
70. Ravasz E, Somera SL, Mongru DA, Oltvai ZN, Barabási A-L. Hierarchical organization of modularity in metabolic networks. Science. 2002;297;1551-5.
71. Reichardt J, Bornholdt S. Statistical mechanics of community detection. Phys. Rev E 2006;74:01640.
72. Rice JJ, Kershenbaum A, Stolovitzky G. Lasting impressions: motifs in protein-protein maps may provide footprints of evolutionary events. Proc Natl Acad Sci USA. 2005;102:3173-4.
73. Rodriguez-Caso C, Medina MA, Solé RV. Topology, tinkering and evolution of the human transcription factor network. FEBS J. 2005;272:6423-34.
74. Sammet JE. Computer languages: history and fundamentals. New York: Prentice-Hall; 1969.
75. Solé RV, Valverde S. Are network motifs the spandrels of cellular complexity? Trends Ecol Evol. 2006;21:419-22.
76. Solé RV, Valverde S. Spontaneous emergence of modularity in cellular networks. J Royal Soc Interface. 2007;5:129-133
77. Solé RV, Ferrer i Cancho R, Montoya JM, Valverde S. Selection, tinkering, and emergence in complex networks. Complexity. 2002a;8:20-33.
78. Solé RV, Pastor-Satorras R, Smith E, Kepler TS. A model of large-scale proteome evolution. Adv Complex Syst. 2002b;5:43-54.
79. Solé RV, Salazar-Ciudad I, García-Fernandez J. Common pattern formation, modularity and phase transitions in a gene network model of morphogenesis. Physica A. 2001;305:640-7.
80. Sporns O. Networks of the brain. Cambridge: MIT; 2010.
81. Striedter GF. Principles of brain evolution. New York: Sinauer; 2005.
82. Teichmann SA, Babu MM. Gene regulatory network growth by duplication. Nat Genet. 2003;36:492-96.
83. Temkin I, Eldredge N. Phylogenetics and material cultural evolution. Curr Anthrop 2007;48:146-53.
84. Valverde S, Solé RV. Network motifs in computational networks: a case study in software architecture. Phys Rev E. 2005a;72:026107.
85. Valverde S, Solé RV. Logarithmic growth dynamics in software networks. Europhys Lett. 2005b;72:858-64.
86. Valverde S, Solé RV. On the nature of design. In: Minai A, Braha D, Bar-Yam Y, editors. Complex engineered systems. New York: Springer; 2006.
87. van Noort V, Snel B, Huynen M. The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model. EMBO Reports. 2004;5:280-4.
88. Vázquez A, Flammini A, Maritan A, Vespignani A. Modeling of protein interaction networks. ComplexUs. 2003;1:38-44.
89. von Dassow G, Meir E, Munro EM, Odell GM. The segment polarity network is a robust developmental module. Nature 2000;406:188-92.
90. Wagner G. Adaptation and the modular design of organisms. Lec Notes Comp Sci. 1995;929:315-28.
91. Wagner A. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol. 2001;18:1283-92.
92. Wagner A. Does natural selection mold molecular networks? Science STKE; 2003. p. 41-3.
93. Wagner GP, Pavlicev M, Cheverud JM. The road to modularity. Nature Rev Genet. 2007;8:921-31.
94. Wasserman S, Faust K. Social network analysis. UK: Cambridge University Press; 1994.
95. Watts DJ, Strogatz SH. Collective dynamics in 'small-world' networks. Nature (Lond). 1998;393:440-2.
96. West GB, Brown JH. Enquist BJ. A general model for the origin of allometric scaling laws in biology. Science. 1997;276:122-126.
97. Wilkins AS. Between "designs" and "bricolage": genetic networks adaptive evolution. Proc Natl Acad Sci USA. 2007;104:8590-96.
98. Wolf DM, Arkin AP. Motifs, modules and games in bacteria. Curr Opin Microbiol. 2003;6:125-34.
99. Zhang LV, et al. Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J Biol. 2005;4:6.