Spontaneous emergence of modularity in cellular networks

Modularity is known to be one of the most relevant characteristics of biological systems and appears to be present at multiple scales. Given its adaptive potential, it is often assumed to be the target of selective pressures. Under such interpretation, selection would be actively favouring the formation of modular structures, which would specialize in different functions. Here we show that, within the context of cellular networks, no such selection pressure is needed to obtain modularity. Instead, the intrinsic dynamics of network growth by duplication and diversification is able to generate it for free and explain the statistical features exhibited by small subgraphs. The implications for the evolution and evolvability of both biological and technological systems are discussed.

[1]  V. Ingram.  The evolution of a protein. , 1962, Federation proceedings.

[2]  R F Doolittle,et al.  Protein Evolution , 1968, Nature.

[3]  Dr. Susumu Ohno.  Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.

[4]  F. Jacob,et al.  Evolution and tinkering. , 1977, Science.

[5]  R. Raff.  The Shape of Life , 1996 .

[6]  John Scott.  What is social network analysis , 2010 .

[7]  S. Gould.  The Shape of Life , 1996 .

[8]  J. Gerhart,et al.  Cells, Embryos and Evolution , 1997 .

[9]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[10]  Stefano Nolfi,et al.  Duplication of Modules Facilitates the Evolution of Functional Specialization , 1999, Artificial Life.

[11]  D. Thieffry,et al.  Modularity in development and evolution. , 2000, BioEssays : news and reviews in molecular, cellular and developmental biology.

[12]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[13]  S. Wuchty.  Scale-free behavior in protein domain networks. , 2001, Molecular biology and evolution.

[14]  A. Wagner.  The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. , 2001, Molecular biology and evolution.

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[17]  S. Redner,et al.  Infinite-order percolation and giant fluctuations in a protein interaction network. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  R. Solé,et al.  Selection, Tinkering, and Emergence in Complex Networks - Crossing the Land of Tinkering , 2002 .

[19]  A. Vespignani,et al.  Modeling of Protein Interaction Networks , 2001, Complexus.

[20]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[21]  D. Saad,et al.  Random graph coloring: statistical physics approach. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[23]  Hod Lipson,et al.  ON THE ORIGIN OF MODULAR VARIATION , 2002, Evolution; international journal of organic evolution.

[24]  Ricard V. Solé,et al.  A Model of Large-Scale proteome Evolution , 2002, Adv. Complex Syst..

[25]  Wolfgang Banzhaf,et al.  Network motifs in natural and artificial transcriptional regulatory networks , 2002, Journal of Biological Physics and Chemistry.

[26]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[27]  B. Kahng,et al.  Evolution of the Protein Interaction Network of Budding Yeast: Role of the Protein Family Compatibility Constraint , 2003, q-bio/0312009.

[28]  Albert-László Barabási,et al.  Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network , 2004, BMC Bioinformatics.

[29]  A. Arkin,et al.  Motifs, modules and games in bacteria. , 2003, Current opinion in microbiology.

[30]  R. Solé,et al.  Evolving protein interaction networks through gene duplication. , 2003, Journal of theoretical biology.

[31]  M. Vergassola,et al.  An evolutionary and functional assessment of regulatory network motifs , 2005, Genome Biology.

[32]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  R. Guimerà,et al.  Modularity from fluctuations in random graphs and complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[35]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[36]  Alessandro Flammini,et al.  Characterization and modeling of protein–protein interaction networks , 2005 .

[37]  Aaron Kershenbaum,et al.  Lasting impressions: motifs in protein-protein maps may provide footprints of evolutionary events. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[38]  I. Ispolatov,et al.  Duplication-divergence model of protein interaction network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  J. Raes,et al.  Modeling gene and genome duplications in eukaryotes. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[40]  U. Alon,et al.  Spontaneous evolution of modularity and network motifs. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[41]  Stefan Bornholdt,et al.  Topology of biological networks and reliability of information processing , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[42]  Ricard V Solé,et al.  Topology, tinkering and evolution of the human transcription factor network , 2005, The FEBS journal.

[43]  Sergi Valverde,et al.  Network motifs in computational graphs: a case study in software architecture. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  D V Foster,et al.  Network growth models and genetic regulatory networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  U. Brandes,et al.  Maximizing Modularity is hard , 2006, physics/0608255.

[46]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[47]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  R. Solé,et al.  Are network motifs the spandrels of cellular complexity? , 2006, Trends in ecology & evolution.

[49]  Eugene V. Koonin,et al.  Power Laws, Scale-Free Networks and Genome Biology , 2006 .

[50]  W. Banzhaf,et al.  Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. , 2006, Bio Systems.