Mean clustering coefficients: The role of isolated nodes and leafs on clustering measures for small-world networks

New Journal of Physics

Volumn 10, Issue , 2008, Pages

  Kaiser, Marcus ^a,b  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS;

ISOLATED NODES; SMALL WORLDS;

FLOW OF SOLIDS;

EID: 50949130692     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/10/8/083042     Document Type: Article

References (25)

1. Watts D J and Strogatz S H 1998 Collective dynamics of 'small-world' networks Nature 393 440 2
2. Costa L d F, Rodrigues F A, Travieso G and Villas Boas P R 2007 Characterization of complex networks: a survey of measurements Adv. Phys. 56 167 242
3. Brandes U and Erlebach T 2005 Network Analysis (Heidelberg: Springer)
4. Newman M E J, Strogatz S H and Watts D J 2001 Random graphs with arbitrary degree distributions and their applications Phys. Rev. E 64 026118
5. Amaral L A N, Scala A, Barthélémy M and Stanley H E 2000 Classes of small-world networks Proc. Natl Acad. Sci. USA 97 11149 149-52
6. Stumpf M P H, Wiuf C and May R M 2005 Subnets of scale-free networks are not scale-free: sampling properties of networks Proc. Natl Acad. Sci. USA 102 4221-4
7. Han J D, Dupuy D, Bertin N, Cusick M E and Vidal M 2005 Effect of sampling on topology predictions of protein-protein interaction networks Nat. Biotechnol. 23 839-44
8. Lakhina A, Byers J W, Crovella M and Xie P 2003 Sampling biases in IP topology measurements INFOCOM 2003. 22nd Annu. Joint Conf IEEE Comput. Commun. Soc. IEEE vol 1 (Piscataway, NJ: IEEE) pp 332-41
9. Khanin R and Wit E 2006 How scale-free are biological networks J Comput. Biol. 13 810-8
10. Villas Boas P R, Rodrigues F A, Travieso G and Costa L d F 2008 Sensitivity of complex networks measurements Preprint 0804, 1104
11. Kaiser M and Hilgetag C C 2006 Nonoptimal component placement, but short processing paths, due to long-distance projections in neural systems PLoS Comput. Biol. 2 e95
12. Jeong H, Tombor B, Albert R, Oltvai Z N and Barabási A-L 2000 The large-scale organization of metabolic networks Nature 407 651
13. Kaiser M and Hilgetag C C 2004 Edge vulnerability in neural and metabolic networks Biol. Cybern. 90 311-7
14. Huberman B A and Adamic L A 1999 Growth dynamics of the World Wide Web Nature 401 131
15. Erdös P and Rényi A 1960 On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 17-61
16. Jeong H, Mason S P, Barabási A-L and Oltvai Z N 2001 Lethality and centrality in protein networks Nature 411 41-2
17. Ravasz E, Somera A L, Mongru D A, Oltvai Z N and Barabási A-L 2002 Hierarchical organization of modularity in metabolic networks Science 297 1551-5
18. Stam C J, Jones B F, Nolte G, Breakspear M and Scheltens P 2007 Small-world networks and functional connectivity in Alzheimer's disease Cereb. Cortex 17 92-9
19. Micheloyannis S, Pachou E, Stam C J, Breakspear M, Bitsios P, Vourkas M, Erimaki S and Zervakis M 2006 Small-world networks and disturbed functional connectivity in schizophrenia Schizophr. Res. 87 60-6
20. Ponten S C, Bartolomei F and Stam C J 2007 Small-world networks and epilepsy: graph theoretical analysis of intracerebrally recorded mesial temporal lobe seizures Clin. Neurophysiol. 118 918-27
21. Srinivas K V, Jain R, Saurav S and Sikdar S K 2007 Small-world network topology of hippocampal neuronal network is lost, in an in vitro glutamate injury model of epilepsy Eur. J. Neurosci. 25 3276-86
22. Chowell G, Hyman J M, Eubank S and Castillo-Chavez C 2003 Scaling laws for the movement of people between locations in a large city Phys. Rev. E 68 066102
23. Yang I, Oh E and Kahng B 2006 Network analysis of online bidding activity Phys. Rev. E 74 016121
24. Milgram S 1967 The small-world problem Psychol. Today 1 60-7
25. Achard S and Bullmore E 2007 Efficiency and cost of economical brain functional networks PLoS Comput. Biol. 3 e17