Modularity and anti-modularity in networks with arbitrary degree distribution

Biology Direct

Volumn 5, Issue , 2010, Pages

  Hintze, Arend ^a   Adami, Christoph ^a  

^a KECK GRADUATE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; COMPUTER PROGRAM; PHYSIOLOGY; SIGNAL TRANSDUCTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MODELS, BIOLOGICAL; SIGNAL TRANSDUCTION; SOFTWARE;

EID: 77951794467     PISSN: None     EISSN: 17456150     Source Type: Journal    
DOI: 10.1186/1745-6150-5-32     Document Type: Article

References (66)

1. Barabasi AL. Linked: How Everything is Connected to Everything Else 2002, Cambridge, MA: Perseus.
2. Bornholdt S, Schuster HG, . (Eds) Handbook of Graphs and Networks: From the Genome to the Internet 2002, Berlin: Wiley-VCH, (Eds).
3. Watts DJ. Small Worlds: The Dynamics of Networks between Order and Randomness 2003, Princeton, N.J.: Prince-ton University Press.
4. Newman M, Barabasi AL, Watts D. The Structure and Dynamics of Networks 2006, Princeton, N.J.: Princeton University Press.
5. Barrat A, Barthelemy M, Vespignani A. Dynamical Processes in Complex Networks 2008, Cambridge, MA: Cam-bridge University Press.
6. Clark K, Baldwin C. Design Rules. The Power of Modularity 2000, 1. Cambridge, Massachusetts: MIT Press.
7. Kirschner M, Gerhart J. Evolvability. Proc Natl Acad Sci USA 1998, 95:8420-8427. 10.1073/pnas.95.15.8420, 33871, 9671692.
8. Wagner A. Robustness and Evolvability in Living Systems 2005, Princeton, NJ: Princeton University Press.
9. Wagner A. Robustness, evolvability, and neutrality. FEBS Letters 2005, 579:1772-8. 10.1016/j.febslet.2005.01.063, 15763550.
10. Hartwell LH, Hopfield JJ, Leibler S, Murray AW. From molecular to modular cell biology. Nature 1999, 402:C47-52. 10.1038/35011540, 10591225.
11. Schlosser G, Wagner G. Modularity in Development and Evolution 2004, Chicago, IL: University of Chicago Press.
12. Callebaut W, Rasskin-Gutman D. Modularity: Understanding the Development and Evolution of Complex Systems 2005, Cambridge, MA: MIT Press.
13. Alon U. An Introduction to Systems Biology: Design Principles of Biological Networks 2007, Boca Raton: Chapman and Hall/CRC.
14. Rives AW, Galitski T. Modular organization of cellular networks. Proc Natl Acad Sci USA 2003, 100:1128-33. 10.1073/pnas.0237338100, 298738, 12538875.
15. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 2003, 100:12123-12128. 10.1073/pnas.2032324100, 218723, 14517352.
16. Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Phys Rev E 2004, 70:066111.
17. Newman MEJ. Modularity and community structure in networks. Proc Natl Acad Sci USA 2006, 103:8577-8582. 10.1073/pnas.0601602103, 1482622, 16723398.
18. Segal E, Shapira M, Regev A, Pe'er D, Botstein D, Koller D, Friedman N. Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 2003, 34:166-76. 10.1038/ng1165, 12740579.
19. Segal E, Friedman N, Koller D, Regev A. A module map showing conditional activity of expression modules in cancer. Nat Genet 2004, 36:1090-8. 10.1038/ng1434, 15448693.
20. Snel B, Bork P, Huynen MA. The identification of functional modules from the genomic association of genes. Proc Natl Acad Sci USA 2002, 99:5890-5. 10.1073/pnas.092632599, 122872, 11983890.
21. Qin H, Lu H, Wu W, Li WH. Evolution of the yeast protein interaction network. Proc Natl Acad Sci USA 2003, 100:12820-4. 10.1073/pnas.2235584100, 240702, 14557537.
22. Slonim N, Elemento O, Tavazoie S. Ab initio genotype-phenotype association reveals intrinsic modularity in genetic networks. Mol Syst Biol 2006, 2:0005. 10.1038/msb4100047, 1681479, 16732191.
23. Gupta S, Anderson RM, May RM. Networks of sexual contacts: implications for the pattern of spread of HIV. AIDS 1989, 3:807-817. 10.1097/00002030-198912000-00005, 2517202.
24. Newman MEJ. Assortative mixing in networks. Phys Rev Lett 2002, 89:208701. 10.1103/PhysRevLett.89.208701, 12443515.
25. Newman MEJ. Mixing patterns in networks. Phys Rev E 2003, 67:026126.
26. Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Phys Rev E 2004, 69:026113.
27. Middendorf M, Ziv E, Wiggins CH. Inferring network mechanisms: the Drosophila melanogaster protein interaction network. Proc Natl Acad Sci USA 2005, 102:3192-7. 10.1073/pnas.0409515102, 552930, 15728374.
28. Erdös P, Rényi A. On random graphs. Publicationes Mathematicae 1959, 6:290-297.
29. Erdös P, Rényi A. On the evolution of random graphs. Magyar Tud Akad Mat Kutató Int Közl 1960, 5:17-61.
30. Erdös P, Rényi A. On the strength of connectedness of a random graph. Acta Mathematica Hungarica 1961, 12:261-267.
31. Solomonoff R, Rapoport A. Connectivity of random nets. Bulletin of Mathematical Biology 1951, 13:107-117.
32. Amaral LA, Scala A, Barthelemy M, Stanley HE. Classes of small-world networks. Proc Natl Acad Sci USA 2000, 97:11149-52. 10.1073/pnas.200327197, 17168, 11005838.
33. White J, Southgate E, Thomson J, Brenner S. The structure of the nervous system of the nematode Caenorhabditis elegans. Philos Trans R Soc Lond Biol Sci 1986, 314:1-340.
34. Reigl M, Alon U, Chklovskii DB. Search for computational modules in the C. elegans brain. BMC Biol 2004, 2:25. 10.1186/1741-7007-2-25, 539283, 15574204.
35. Barabasi AL, Albert R. Emergence of scaling in random networks. Science 1999, 286:509-12. 10.1126/science.286.5439.509, 10521342.
36. Albert R, Barabasi A. Topology of evolving networks: local events and universality. Phys Rev Lett 2000, 85:5234-5237. 10.1103/PhysRevLett.85.5234, 11102229.
37. Vazquez A. Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. Phys Rev E 2003, 67:056104.
38. Bauke H, Sherrington D. Topological phase transition in complex networks. 2007, arxiv.org/abs/0710.0831.
39. Pfeiffer T, Soyer OS, Bonhoeffer S. The evolution of connectivity in metabolic networks. PLoS Biol 2005, 3:e228. 10.1371/journal.pbio.0030228, 1157096,1157096, 16000019.
40. Bornholdt S, Rohlf T. Topological evolution of dynamical networks: global criticality from local dynamics. Phys Rev Lett 2000, 84:6114-6117. 10.1103/PhysRevLett.84.6114, 10991137.
41. Raval A. Some asymptotic properties of duplication graphs. Phys Rev E 2003, 68:066119.
42. Newman MEJ. The structure and function of complex networks. SIAM Review 2003, 45:167-256.
43. Callaway DS, Hopcroft JE, Kleinberg JM, Newman ME, Strogatz SH. Are randomly grown graphs really random?. Phys Rev E 2001, 64:041902.
44. Price DJD. General theory of bibliometric and other cumulative advantage processes. Journal of the American Society for Information Science 1976, 27:292-306.
45. Dorogovtsev SN, Mendes JF, Samukhin AN. Structure of growing networks with preferential linking. Phys Rev Lett 2000, 85:4633-4636. 10.1103/PhysRevLett.85.4633, 11082614.
46. Krapivsky PL, Redner S, Leyvraz F. Connectivity of growing random networks. Phys Rev Lett 2000, 85:4629-32. 10.1103/PhysRevLett.85.4629, 11082613.
47. Pastor-Satorras R, Smith E, Sole RV. Evolving protein interaction networks through gene duplication. J Theor Biol 2003, 222:199-210. 10.1016/S0022-5193(03)00028-6, 12727455.
48. Bebek G, Berenbrink P, Cooper C, Friedetzky T, Nadeau J, Sahinalp SC. The degree distribution of the generalized duplication model. Theoretical Computer Science 2006, 369:239-249.
49. Fell DA, Wagner A. The small world of metabolism. Nat Biotechnol 2000, 18:1121-2. 10.1038/81025, 11062388.
50. Jeong H, Neda Z, Barabasi AL. Measuring preferential attachment in evolving networks. Europhysics Letters 2003, 61:567-572.
51. Newman MEJ. Properties of highly clustered networks. Phys Rev E 2003, 68:026121.
52. Watts DJ, Strogatz SH. Collective dynamics of 'small-world' networks. Nature 1998, 393:440-442. 10.1038/30918, 9623998.
53. Humphries MD, Gurney K. Network 'small-world-ness': a quantitative method for determining canonical network equivalence. PLoS ONE 2008, 3:e0002051. 10.1371/journal.pone.0002051, 2323569, 18446219.
54. Newman ME, Moore C, Watts DJ. Mean-field solution of the small-world network model. Phys Rev Lett 2000, 84:3201-3204. 10.1103/PhysRevLett.84.3201, 11019047.
55. Bollobas B. Random Graph Theory 2001, London: Cambridge University Press.
56. Dorogovtsev SN, Mendes JF, Samukhin AN. Anomalous percolation properties of growing networks. Phys Rev E 2001, 64:066110.
57. Bollobas B, Janson S, Riordan O. The phase transition in the uniformly grown random graph has infinite order. Random Struct Alg 2005, 26:1-36.
58. Chen BL, Hall DH, Chklovskii DB. Wiring optimization can relate neuronal structure and function. Proc Natl Acad Sci USA 2006, 103:4723-4728. 10.1073/pnas.0506806103, 1550972, 16537428.
59. Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hon GC, Myers CL, Parsons A, Friesen H, Oughtred R, Tong A, Stark C, Ho Y, Botstein D, Andrews B, Boone C, Troyanskya OG, Ideker T, Dolinski K, Batada NN, Tyers M. Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae. J Biol 2006, 5:11. 10.1186/jbiol36, 1561585, 16762047.
60. Sulston JE, Schierenberg E, White JG, Thomson JN. The embryonic cell lineage of the nematode Caenorhabditis elegans. Dev Biol 1983, 100:64-119. 10.1016/0012-1606(83)90201-4, 6684600.
61. Adami C, Chu J. Critical and near-critical branching processes. Phys Rev E 2002, 66:011907.
62. Ohno S. Evolution by Gene Duplication 1970, Berlin: Springer Verlag.
63. Zhang J. Evolution by gene duplication: an update. Trends in Ecology and Evolution 2003, 18:292-298.
64. Milo R, Kashtan N, Itzkovitz S, Newman MEJ, Alon U. On the uniform generation of random graphs with prescribed degree sequences. Tech rep 2003, Arxiv: cond-mat/0312028.
65. Huynen MA, van Nimwegen E. The frequency distribution of gene family sizes in complete genomes. Mol Biol Evol 1998, 15:583-9.
66. Yule G. A mathematical theory of evolution based on the conclusions of Dr. J. C. Willis, F.R.S. Proc Royal Society London Ser B 1924, 213:21-87.