Network 'small-world-ness': A quantitative method for determining canonical network equivalence

PLoS ONE

Volumn 3, Issue 4, 2008, Pages

  Humphries, Mark D ^a   Gurney, Kevin ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANALYTIC METHOD; ARTICLE; CANONICAL ANALYSIS; INFORMATION SYSTEM; LOGLINEAR MODEL; MATHEMATICAL MODEL; MONTE CARLO METHOD; PREDICTION; QUANTITATIVE ANALYSIS; BIOLOGICAL MODEL; METRIC SYSTEM;

METRIC SYSTEM; MODELS, BIOLOGICAL;

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

References (60)

1. Newman MEJ (2003) The structure and function of complex networks. SIAM Review 45: 167-256.
2. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: Structure and function. Phys Rep 424: 175-308.
3. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
4. Lago-Fernandez LF, Huerta R, Corbacho F, Siguenza JA (2000) Fast response and temporal coherent oscillations in small-world networks. Phys Rev Lett 84: 2758-2761.
5. Barahona M, Pecora LM (2002) Synchronization in small-world systems. Phys Rev Lett 89: 054101.
6. Nishikawa T, Motter AE, Lai VC, Hoppensteadt FC (2003) Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? Phys Rev Lett 91: 014101.
7. Roxin A, Riecke H, Sella SA (2004) Self-sustained activity in a small-world network of excitable neurons. Phys Rev Lett 92: 19801.
8. Little LR, McDonald AD (2007) Simulations of agents in social networks harvesting a resource. Ecol Model 204: 379-386.
9. Janssen MA, Jager W (2001) Fashions, habits and changing preferences: Simulation of psychological factors affecting market dynamics.
10. Delre S, Jager W, Janssen M (2007) Diffusion dynamics in small-world networks with heterogeneous consumers. Comput Math Organ Theory 13: 185-202.
11. Keeling MJ, Eames KTD (2005) Networks and epidemic models. J R Soc Interface 2: 295-307.
12. Saramaki J, Kaski K (2005) Modelling development of epidemics with dynamic small-world networks. J Theor Biol 234: 413-421.
13. Netoff TI, Clewley R, Arno S, Keck T, Whitc JA (2004) Epilepsy in small-world networks. J Neurosci 24: 8075-8083.
14. Newman ME, Moore C, Watts DJ (2000) Mean-field solution of the small-world network model. Phys Rev Let 84: 3201-3204.
15. Bollobas M (2001) Random Graphs, 2nd Edition. Cambridge: Cambridge University Press.
16. Humphries MD, Gurney K, Prescott TJ (2006) ne brainstem reticular formation is a small-world, not scale-free, network. Proc Biol Sci 273: 503-511.
17. Achard S, Salvador R, Whitcher B, Suckling J, Bullmore E (2006) A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs. J Neurosci 26: 63-72.
18. Bassett DS, Meyer-Undenberg A, Achard S, Duke T, Bullmore E (2006) Adaptive reconfiguration of fractal small-world human brain functional networks. Proc Natl Acad Sci USA 103: 19518-19523.
19. Sporns O (2006) Small-world connectivity, motif composition, and complexity of fractal neuronal connections. Biosystems 85: 55-64.
20. Bearman PS, Moody J, Stovel K (2004) Chains of affection: The structure of adolescent romantic and sexual networls. Am J Sociol 110: 44-91.
21. Martinez ND (1991) Artifacts or attributes? effects of resolution on the Little Rock Lake food web. Ecol Monogr 61: 367-392.
22. Wagner A, Fell DA (2001) The small world inside large metabolic networks. Proc Biol Sci 268: 1803-1810.
23. Newman ME, Strogatz SH, Watts DJ (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64: 026118.
24. Barrat A, Weigt M (2000) On the properties of small-world networks. Eur Phys J B 13: 147-160.
25. Newman ME (2003) Mixing patterns in networks. Phys Rev E 67: 026126.
26. Newman MEJ (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74: 036104.
27. White JG, Southgate E, Thomson JN, Brenner S (1986) The structure of the nervous system of the nematode worm Caerhabditis Elegans. Phil Trans Roy See B 314: 1-340.
28. Braitenberg V, Schuz A (1998) Cortex: Statistics and Geometry of Neuronal Connectivity. Berlin: Springer, 2nd edition.
29. Cohen R, Havlin S (2003) Scale-free networks are ultrasmall. Phys Rev Lett 90: 058701.
30. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
31. Amaral LA, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Nat Acad Sci USA 97: 11149-11152.
32. Newman MEJ (2005) Power laws, Pareto distributions and Zipf's law. Contemporary Physics 46: 323-351.
33. Khanin R, Wit E (2006) How scale-free are biological networks. J Comput Biol 13: 810-818.
34. Klemm K, Eguiluz VM (2002) Growing scale-free networks with small-world behavior. Phys Rev E 65: 057102.
35. Tian L, Zhu CP, Shi DN, Go ZM, Zhou T (2006) Universal scaling behavior of clustering coefficient induced by deactivation mechanism. Phys Rev E 74: 046103.
36. Zhigulin VP (2004) Dynamical motifs: building blocks of complex dynamics in sparsely connected random networks. Phys Rev Lett 92: 238701.
37. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, et al. (2004) Superfamilies of evolved and designed networks. Science 303: 1538-1542.
38. Prill RJ, Iglesias PA, Levchenko A (2005) Dynamic properties of network motifs contribute in biological network organization. PLoS Biol 3: e343.
39. Watts DJ (1999) Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton: Princeton University Press.
40. Latora V, Marchiori M (2001) Efficient behaviour of small-world networks. Phys Rev Lett 87: 198701.
41. Lusseau D (2003) The emergent properties of a dolphin social network. Proc Biol Sci 270 Suppl 2: S186-S188.
42. Kaiser M, Hilgetag CC (2006) Nonoptimal component placement, but short processing paths, due to long-distance projections in neural systems. PLoS Comput Biol 2: e95.
43. Efron B (1979) Computers and the theory of statistics: Thinking the unthinkable. SIAM Review 21: 460-480.
44. Stephens MA (1974) EDF statistics for goodness of fit and mine comparisons. J Am Stat Assoc 69: 730-737.
45. de Castro R, Grossman JW (1999) Famous trails to Paul Erdos. Math Intelligencer 21: 51-63.
46. Newman ME (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci USA 98: 404-409.
47. Ebel H, MieIsch LI, Bornholdt S (2002) Scale-free topology of e-mail networks. Phys Rev E 66: 035103.
48. Newman MEJ, Forrest S, Balthrop J (2002) Email networks and the spread of computer viruses. Phys Rev E 66: 035101.
49. Ozgur A, Bingol H (2004) Social network of co-occurrence in news articles. In: Aykanat C, Dayar T, Korpeoglu I, eds. Computer and Information Sciences - ISCIS 2004. Berlin: Springer, volume LNCS3280, pp, 688-695.
50. Conyon MJ, Muldoon MR (2006) The small world of corporate boards. J Bus Finan Account 33: 1321-1343.
51. Albert R, Jeong H, Barabasi AL (1999) Diameter of the world-wide web. Nature 401: 130-131.
52. Knuth DE (1993) The Stanford GraphBase: A Platform for Combinatorial Computing Addison-Wesley, Reading, MA.
53. Faloutsos M, Faloutsos P, Faloutsos C (1999) On power-law relationships of the internet topology. Comput Common Rev 29: 251-262.
54. Sen P, Dasgupta S, Chatterjee A, Sreeram PA, Mukherje G, et al. (2003) Small-world properties of the Indian railway network. Phys Rev E 67: 036106.
55. Valverde S, Ferrer Cancho R, Solé RV (2002) Scale-free networks from optimal design. Europhys Lett 60: 512-517.
56. Cancho RF, Janssen C, Solè RV (200 1) Topology of technology graphs: small world patterns in electronic circuits, Phys Rev E 64: 046119.
57. Adamic LA, Lukose RM, Puniyani AR, Huberman BA (2001) Search in powerlaw networks. Phys Rev E 64: 046135.
58. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabási AL (2000) The large-scale organization of metabolic networks. Nature 407: 651-654.
59. Jeong H, Mason SP, Barabasi AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
60. Huxham M, Beaney S, Raffaelli D (1996) Do parasites reduce the chances of triangulation in a real food web? Oikos 76: 284-300.