A big world inside small-world networks

PLoS ONE

Volumn 4, Issue 5, 2009, Pages

  Zhang, Zhihua ^a   Zhang, Jianzhi ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOLOGICAL ACTIVITY; COMPUTER ANALYSIS; COMPUTER PREDICTION; COMPUTER SIMULATION; CONTROLLED STUDY; EVOLUTIONARY ALGORITHM; LINGUISTICS; MATHEMATICAL COMPUTING; METABOLISM; MODULATION; NONHUMAN; PROTEIN PROTEIN INTERACTION; SOCIAL ASPECT; STATISTICAL ANALYSIS; SYSTEMS BIOLOGY; TRANSCRIPTION REGULATION; ANIMAL; GENE REGULATORY NETWORK; HUMAN; SOCIAL SUPPORT;

ANIMALS; COMPUTER SIMULATION; GENE REGULATORY NETWORKS; HUMANS; METABOLIC NETWORKS AND PATHWAYS; SOCIAL SUPPORT;

EID: 66449122553     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0005686     Document Type: Article

References (31)

1. Milgram S (1967) The small world problem. Psychology Today. pp 60-67.
2. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL (2000) The large-scale organization of metabolic networks. Nature 407: 651-654.
3. Wagner A, Fell DA (2001) The small world inside large metabolic networks. Proc Biol Sci 268: 1803-1810.
4. Jeong H, Mason SP, Barabasi AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
5. Erdös P, Rényi A (1959) On random graphs. Publ Math Debrecen 6: 290-297.
6. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
7. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
8. Cohen R, Havlin S (2002) Ultra small world in scale-free networks. cond-mat/0205476.
9. Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys Rev Lett 87: no. 198701.
10. Latora V, Marchiori M (2003) Economic small-world behavior in weighted networks. Eur Phys J B 32: 249-263.
11. Goh KI, Kahng B, Kim D (2001) Universal behavior of load distribution in scale-free networks. Phys Rev Lett 87: no. 278701.
12. Adamic LA, Lukose RM, Puniyani AR, Huberman BA (2001) Search in power-law networks. Phys Rev E 64: no. 046135.
13. Albert R, Barabási A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47.
14. Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci U S A 97: 11149-11152.
15. Chen X, Fu F, Wang L (2006) Prisoner's dilemma on community networks. arxiv:physics/0609239.
16. Guimera R, Sales-Pardo M, Amaral LA (2007) Classes of complex networks defined by role-to-role connectivity profiles. Nat Phys 3: 63-69.
17. Wang Z, Zhang J (2007) In search of the biological significance of modular structures in protein networks. PLoS Comput Biol 3: e107.
18. Dorogovtsev SN, Mendes JF, Samukhin AN (2000) Structure of growing networks with preferential linking. Phys Rev Lett 85: 4633-4636.
19. Kumar R, Raghavan P, Rajagopalan S, Sivakumar D, Tomkins A, et al. (2000) Stochastic models for the Web graph. Proceedings of the 41st Annual Symposium on Foundations of Computer Science, IEEE Computer Society 57.
20. Krapivsky PL, Rodgers GJ, Redner S (2001) Degree distributions of growing networks. Phys Rev Lett 86: 5401-5404.
21. Dorogovtsev SN, Mendes JFF (2001) Scaling properties of scale-free evolving networks: Continuous approach. Phys Rev E 63: no. 056125.
22. Guimera R, Nunes Amaral LA (2005) Functional cartography of complex metabolic networks. Nature 433: 895-900.
23. Kashtan N, Alon U (2005) Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci U S A 102: 13773-13778.
24. Variano EA, McCoy JH, Lipson H (2004) Networks, dynamics, and modularity. Phys Rev Lett 92: no. 188701.
25. Baldwin CY, Clark KB (2000) Design Rules (Vol. 1) The Power of Modularity. Cambridge MA: MIT Press.
26. Selby RW (2005) Enabling reuse-based software development of large-scale systems. IEEE Transactions on Software Engineering 31: 495.
27. Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69: no. 026113.
28. Danon L, Duch J, Diaz-Guilera A, Arenas A (2005) Comparing community structure identification. J Stat Mech P09008: 1-10.
29. Yu H, Zhu X, Greenbaum D, Karro J, Gerstein M (2004) TopNet: a tool for comparing biological sub-networks, correlating protein properties with topological statistics. Nucleic Acids Res 32: 328-337.
30. Milo R, Kashtan N, Itzkovitz S, Newman ME, Alon U (2004) On the uniform generation of random graphs with prescribed degree sequences. arXiv:condmat/0312028v2.
31. Newman ME (2002) Assortative mixing in networks. Phys Rev Lett 89: no. 208701.