Network morphospace

Journal of the Royal Society Interface

Volumn 12, Issue 103, 2015, Pages

  Avena Koenigsberger, Andrea ^a   Goñi, Joaquieén ^a   Soleeé, Ricard ^b,c,d   Sporns, Olaf ^a  

^a INDIANA UNIVERSITY   (United States)

^b UNIVERSITAT POMPEU FABRA   (Spain)

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

^d SANTA FE INSTITUTE   (United States)

Author keywords

Brain connectivity; Complexity; Evolution; Graph theory; Pareto optimality

Indexed keywords

BIOLOGY; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; MATHEMATICAL MORPHOLOGY; NETWORK ARCHITECTURE; PARETO PRINCIPLE;

ARCHITECTURAL FEATURES; BRAIN CONNECTIVITY; COMPLEXITY; DESIGN PRINCIPLES; EVOLUTION; GENERATIVE POTENTIALS; MORPHOLOGICAL TRAITS; PARETO-OPTIMALITY;

COMPLEX NETWORKS;

HUMAN; MATHEMATICAL MODEL; MORPHOLOGICAL TRAIT; MORPHOLOGY; NETWORK MORPHOSPACE; PRESSURE; PROTEIN INTERACTION; REVIEW; THEORETICAL MODEL;

MODELS, THEORETICAL;

EID: 85003335584     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2014.0881     Document Type: Review

References (82)

1. Strogatz SH. 2001 Exploring complex networks. Nature 410, 268-276. (doi:10.1038/35065725).
2. Barabaeési A-L. 2002 Linked: how everything is connected to everything else and what it means. Cambridge, UK: Perseus Publishing.
3. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU. 2006 Complex networks: structure and dynamics. Phys. Rep. 424, 175-308. (doi:10.1016/j. physrep.2005.10.009).
4. Newman MEJ. 2010 Networks: And introduction. Oxford, UK: Oxford University Press.
5. Estrada E. 2011 The structure of complex networks, theory and applications. Oxford, UK: Oxford University Press.
6. Girvan M, Newman MEJ. 2002 Community structure in social and biological networks. Proc. Natl Acad. Sci. USA 99, 7821-7826. (doi:10.1073/pnas. 122653799).
7. Watts D, Strogatz S. 1998 Collective dynamics of 'small-world' networks. Nature 393, 440-442. (doi:10.1038/30918).
8. Jacob F. 1977 Evolution and tinkering. Science 196, 1161-1166. (doi:10.1126/science.860134).
9. Soleeé R, Ferrer R, Montoya JM, Valverde S. 2002 Selection, tinkering, and emergence in complex networks. Complexity 8, 20-33. (doi:10.1002/cplx. 10055).
10. Carlos Rodrieéguez-Caso C, Medina MA, Soleeé R. 2005 Topology tinkering and evolution of the human transcription factor network. FEBS J. 272, 6423- 6434. (doi:10.1111/j.1742-4658.2005.05041.x).
11. Kemp R, Rip A, Schot JW. 2001 Constructing transition paths through the management of niches. I. In Path dependence and creation (eds R Graud, P Karnoe), pp. 269-299. Mahwah, NJ: Lawrence Erlbaum.
12. Waddington CH. 1942 Canalization of development and the inheritance of acquired characters. Nature 150, 563-565. (doi:10.1038/150563a0).
13. Conway Morris S. 2005 Life's solution: Inevitable humans in a lonely universe. Cambridge, UK: Cambridge University Press.
14. McGhee GR. 2011 Convergent evolution: limited forms most beautiful. Vienna Series in theoretical biology. Cambridge, MA: MIT Press.
15. Alberch P. 1981 Convergence and parallelism in foot morphology in the neotropical salamander genus Bolitoglossa. I. Function. Evolution 35, 84-100. (doi:10.2307/2407944).
16. Goodwin BC. 2001 How the leopard changed its spots: The evolution of complexity. Princeton, NJ: Princeton University Press.
17. Kauffman SA. 1993 Origins of order: selforganization and selection in evolution. Oxford, UK: Oxford University Press.
18. McGhee GR. 1999 Theoretical morphology. The concept and its application. In Perspectives in paleobiology and earth history. New York, NY: Columbia University Press.
19. Raup DM, Michelson A. 1965 Theoretical morphology of the coiled shell. Science 147, 1294- 1295. (doi:10.1126/science.147.3663.1294).
20. Raup DM. 1966 Geometric analysis of shell coiling: general problems. J. Paleontol. 40, 1178-1190.
21. Tyszka J. 2006 Morphospace of Foraminifera shells: results from the moving reference model. Lethaia 39, 1-12. (doi:10.1080/00241160600575808).
22. Niklas KJ. 1995 Morphological evolution through complex domains of fitness. In Tempo and mode in evolution. Genetics and paleontology 50 years after Simpson (eds WM Fitch, FJ Ayala), pp. 145-165. Washington, DC: National Academy Press.
23. Niklas KJ. 1999 Evolutionary walks through a land plant morphospace. J. Exp. Bot. 50, 39-52. (doi:10. 1093/jxb/50.330.39).
24. Niklas KJ. 2004 Computer models of early land plant evolution. Annu. Rev. Earth Planet. Sci. 32, 47-66. (doi:10.1146/annurev.earth.32.092203. 122440).
25. Niklas KJ. 1997 The evolutionary biology of plants. Chicago, IL: Chicago University Press.
26. Bartheeélemy M, Barrat A, Pastor-Satorras R, Vespignani A. 2005 Characterization and modeling of weighted networks. Physica A 346, 34-43. (doi:10.1016/j.physa.2004.08.047).
27. Estrada E. 2007 Topological structural classes of complex networks. Phys. Rev. E 75, 016103. (doi:10. 1103/PhysRevE.75.016103).
28. Onnela J, Fenn D, Reid S, Porter M, Mucha P, Fricker M, Jones N. 2012 Taxonomies of networks from community structure. Phys. Rev. E 86, 036104. (doi:10.1103/PhysRevE.86.036104).
29. Wright S. 1932 The roles of mutation, inbreeding, crossbreeding and selection in evolution. Proc. Sixth Int. Congr. Genet. 1, 356-366.
30. McGhee G. 2007 The geometry of evolution. Oxford, UK: Cambridge University Press.
31. Daqing L, Kosmidis K, Bunde A, Havlin S. 2011 Dimension of spatially embedded networks. Nat. Phys. 7, 481-484. (doi:10.1038/nphys1932).
32. Bartheeélemy M. 2011 Spatial networks. Phys. Rep. 499, 1-101. (doi:10.1016/j.physrep.2010.11.002).
33. Bullmore E, Sporns O. 2012 The economy of brain network organization. Nat. Rev. Neurosci. 13, 336- 349.
34. Bassett DS, Greenfield DL, Meyer-Lindenberg A, Weinberger DR, Moore SW, Bullmore ET. 2010 Efficient physical embedding of topologically complex information processing networks in brains and computer circuits. PLoS Comput. Biol. 6, e1000748. (doi:10.1371/journal.pcbi.1000748).
35. Tadiceé B, Rodgers GJ, Thurner S. 2007 Transport on complex networks: Flow, jamming and optimization. Int. J. Bifurcation Chaos 17, 2363-2385. (doi:10. 1142/S0218127407018452).
36. Rosvall M, Trusina A, Minnhagen P, Sneppen K. 2005 Networks and cities: An information perspective. Phys. Rev. Lett. 94, 028701. (doi:10. 1103/PhysRevLett.94.028701).
37. Pastor-Satorras R, Vespignani A. 2007 Evolution and structure of the internet: A statistical physics approach. Cambridge, UK: Cambridge University Press.
38. Soleeé RV, Rosas-Casals M, Corominas-Murtra B, Valverde S. 2008 Robustness of the European power grids under intentional attack. Phys. Rev. E 77, 026102. (doi:10.1103/PhysRevE.77.026102).
39. Ferrer R, Janssen C, Soleeé RV. 2001 Topology of technology graphs: small world patterns in electronic circuits. Phys. Rev. E 64, 32767.
40. Wasserman S, Faust K. 1994 Social network analysis: methods and applications. Cambridge, UK: Cambridge University Press.
41. Mocanu D, Baronchelli A, Perra N, Gonçalvez B, Zhang Q, Vespignani A. 2013 The twitter of Babel: mapping world languages through microblogging platforms. PLoS ONE 8, e61981. (doi:10.1371/journal.pone.0061981).
42. Albert R, Barabaeési AL. 2002 Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97. (doi:10.1103/RevModPhys.74.47).
43. Amaral L, Scala A, Barthelemy M, Stanley HE. 2000 Classes of behavior of small-world networks. Proc. Natl Acad. Sci. USA 97, 11149-11152. (doi:10. 1073/pnas.200327197).
44. Soleeé RV, Valverde S. 2004 Information theory of complex networks: on evolution and architectural constraints. Lect. Notes Phys. 650, 189-207. (doi:10.1007/978-3-540-44485-5-9).
45. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. 2002 Network motifs: simple building block of complex networks. Science 298, 824-827. (doi:10.1126/science.298.5594.824).
46. Soleeé RV, Valverde S. 2006 Are network motifs the spandrels of cellular complexity? Trends. Ecol. Evol. 21, 419-422. (doi:10.1016/j.tree.2006.05.013).
47. Clune J, Mouret J, Lipson H. 2013 The evolutionary origins of modularity. Proc. R. Soc. B 280, 20122863. (doi:10.1098/rspb.2012.2863).
48. Wagner G, Pavlicev M, Cheverud JM. 2007 The road to modularity. Nat. Rev. Genet. 8, 921-931. (doi:10.1038/nrg2267).
49. Soleeé RV, Valverde S. 2008 Spontaneous emergence of modularity in cellular networks. J. R. Soc. Interface 5, 129-133. (doi:10.1098/rsif.2007.1108).
50. Colizza V, Banavar J, Maritan A, Rinaldo A. 2004 Network structures from selection principles. Phys. Rev. Lett. 92, 198701. (doi:10.1103/PhysRevLett.92. 198701).
51. Barzel B, Barabaeési A-L. 2013 Universality in network dynamics. Nat. Phys. 9, 673-681. (doi:10.1038/nphys2741).
52. Newman M. 2003 The structure and function of complex networks. SIAM Rev. 45 167-256. (doi:10. 1137/S003614450342480).
53. Barrat A, Bartheeélemy M, Pastor-Satorras R, Vespigniani A. 2004 The architecture of complex weighted networks. Proc. Natl Acad. Sci. USA 101, 3747-3752. (doi:10.1073/pnas.0400087101).
54. Achard S, Bullmore E. 2007 Efficiency and cost of economical brain functional networks. PLoS Comput. Biol. 3, e17. (doi:10.1371/journal.pcbi. 0030017).
55. Kaiser M, Hilgetag CC. 2004 Spatial growth of realworld networks. Phys. Rev. E 69, 036103. (doi:10. 1103/PhysRevE.69.036103).
56. Barabaeési A-L, Albert R. 1997 Emergence of scaling in random networks. Science 286, 509-512.
57. van Wijk B, Stam C, Daffertshofer A. 2010 Comparing brain networks of different size and connectivity density using graph theory. PLoS ONE 5, e13701. (doi:10.1371/journal.pone.0013701).
58. Guimerà R, Sales-Parado M, Amaral L. 2007 Classes of complex networks defined by role-to-role connectivity profiles. Nat. Phys. 3, 63-69. (doi:10. 1038/nphys489).
59. Grady D, Thiermann C, Brockmann D. 2012 Robust classification of salient links in complex networks. Nat. Commun. 3, 864. (doi:10.1038/ncomms1847).
60. Ahnert SE, Fink TMA. 2008 Clustering signatures classify directed networks. Phys. Rev. E 78, 036112. (doi:10.1103/PhysRevE.78.036112).
61. Costa LDF, Rodrigues FA, Travieso G, Villas Boas PR. 2007 Characterization of complex networks: A survey of measurements. Adv. Phys. 56, 167-242. (doi:10. 1080/00018730601170527).
62. Oikonomou P, Cluzel P. 2006 Effects of topology on network evolution. Nat. Phys. 2, 532-536. (doi:10. 1038/nphys359).
63. Brede M. 2010 Coordinated and uncoordinated optimization of networks. Phys. Rev. E 81, 066104. (doi:10.1103/PhysRevE.81.066104).
64. Brede M. 2010 Optimal synchronization in space. Phys. Rev. E 81, 025202. (doi:10.1103/PhysRevE.81. 025202).
65. Brede M. 2010 Small worlds in space: synchronization, spatial and relational modularity. Europhys. Lett. 90, 60005. (doi:10.1209/0295-5075/90/60005).
66. Sporns O, Tononi G, Edelman G. 2000 Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. Cereb. Cortex 10, 127-141. (doi:10.1093/cercor/10.2.127).
67. Gorochowski T, Bernardo M, Grieson C. 2010 Evolving enhanced topologies for the synchronization of dynamical complex networks. Phys. Rev. E 81, 056212. (doi:10.1103/PhysRevE.81. 056212).
68. Ferreri Cancho R, Soleeé RV. 2003 Optimization in complex networks. In Statistical mechanics of complex networks (eds R Pastor-Satorras, M Rubi, A Diaz-Guilera), pp. 114-126. Lecture Notes in Physics. Berlin, Germany: Springer.
69. Watts DJ. 1999 Small worlds: The dynamics of networks between order and randomness. Princeton, NJ: Princeton University Press.
70. Corominas-Murtra B, Goñi J, Soleeé RV, Rodrieéguez- Caso C. 2013 On the origins of hierarchy in complex networks. Proc. Natl Acad. Sci. USA 110, 13316- 13321. (doi:10.1073/pnas.1300832110).
71. Shoval O, Sheftel H, Shinar G, Hart Y, Ramote O, Mayo A, Dekel E, Kavanagh K, Alon U. 2012 Evolutionary trade-offs, Pareto optimality, and the geometry of phenotype space. Science 336, 1157- 1160. (doi:10.1126/science.1217405).
72. Goñi J, Avena-Koenigsberger A, de MENDIZABAL NV, van den Heuvel M, Betzel R, Sporns O. 2013 Exploring the morphospace of communication efficiency in complex networks. PLoS ONE 8, e58070. (doi:10.1371/journal.pone.0058070).
73. Avena-Koenigsberger A, Goñi J, Betzel RF, van den Heuvel MP, Griffa A, Hagmann P, Thiran JP, Sporns O. 2014 Using Pareto optimality to explore the topology and dynamics of the human connectome. Phil. Trans. R. Soc. B 369, 20130530. (doi:10.1098/rstb.2013.0530).
74. Latora V, Marchiori M. 2001 Efficient behavior of small-world networks. Phys. Rev. Lett. 87, 198701. (doi:10.1103/PhysRevLett.87.198701).
75. Goldberg D. 1989 Genetic algorithms in search, optimization, and machine learning. Cambridge, MA: Addison-Wesley Professional.
76. Petrie C, Webster T, Cutkosky M. 1995 Using Pareto optimality to coordinate distributed agents. Artif. Intell. Eng. Des. Anal. Manuf. 9, 269-281. (doi:10. 1017/S0890060400002821).
77. Tononi G, Sporns O, Edelman G. 1994 A measure for brain complexity: relating functional segregation and integration in the nervous system. Proc. Natl Acad. Sci. USA 91, 5033-5037. (doi:10.1073/pnas. 91.11.5033).
78. Veeértes P, Alexander-Bloch A, Gogtay N, Giedd J, Rapoport J, Bullmore E. 2012 Simple models of human brain functional networks. Proc. Natl Acad. Sci. USA 109, 5868-5873. (doi:10.1073/pnas. 1111738109).
79. Esteve-Altava B, Rasskin-Gutman D. 2014 Theoretical morphology of tetrapod skull networks. C. R. Palevol. 13, 41-50. (doi:10.1016/j.crpv.2013. 08.003).
80. Esteve-Altava B, Marugaeén-Loboeén J, Botella H, Rasskin-Gutman D. 2013 Structural constraints in the evolution of the tetrapod skull complexity: Williston's law revisited using network models. Evol. Biol. 40, 209-219. (doi:10.1007/s11692-012- 9200-9).
81. Gabriel KR, Sokal RR. 1969 A new statistical approach to geographic variation analysis. Syst. Biol. 18, 259-278.
82. Alberch P. 1989 The logic of monsters: evidence for internal constraint in development and evolution. Geobios 22, 21-57. (doi:10.1016/S0016-6995(89) 80006-3).