Resampling Effects on Significance Analysis of Network Clustering and Ranking

PLoS ONE

Volumn 8, Issue 1, 2013, Pages

  Mirshahvalad, Atieh ^a   Beauchesne, Olivier H ^b   Archambault, Éric ^b   Rosvall, Martin ^a  

^a UMEÅ UNIVERSITY   (Sweden)

^b Science Metrix   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CITATION ANALYSIS; CLUSTER ANALYSIS; MEDICAL LITERATURE; NONPARAMETRIC TEST; PARAMETRIC TEST; PUBLICATION; RELIABILITY;

BIBLIOMETRICS; CLUSTER ANALYSIS; HUMANS; MODELS, STATISTICAL; PUBLISHING;

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

References (32)

1. Newman MEJ (2010) Networks: An Introduction. Oxford: OxfordUniversity Press.
2. Vespignani A, (2012) Modelling dynamical processes in complex socio-technical systems. Nat Phys 8: 32-39.
3. Jeong H, Tombor B, Albert R, Oltvai Z, Barabási AL, (2000) The large-scale organization of metabolic networks. Nature 407: 651-4.
4. Kleinberg J, (2000) Navigation in a small world. Nature 406: 845.
5. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network Motifs: Simple Building Blocks of Complex Networks. Science 298: 824-827.
6. Albert R, Barabási AL, (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47-97.
7. Newman MEJ, (2003) The structure and function of complex networks. SIAM Rev 45: 167-256.
8. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU, (2006) Complex networks: Structure and dynamics. Phys Rep 424: 175-308.
9. Sales-Pardo M, Guimerà R, Moreira AA, Amaral LAN, (2007) Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci USA 104: 15224-15229.
10. Clauset A, Moore C, Newman MEJ, (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453: 98-101.
11. Girvan M, Newman MEJ, (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99: 7821-7826.
12. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D, (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101: 2658-2663.
13. Newman MEJ, (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69: 066133.
14. Danon L, Daz-Guilera A, Arenas A, (2006) The effect of size heterogeneity on community identification in complex networks. Stat Mech 2006: P11010.
15. Blondel VB, Guillaume JL, Lambiotte R, Lefebvre E, (2008) Fast unfolding of communities in large networks. Stat Mech 2008: P10008.
16. Hastings MB, (2006) Community detection as an inference problem. Phys Rev E 74: 035102.
17. Rosvall M, Bergstrom CT, (2007) An information-theoretic framework for resolving community structure in complex networks. Proc Natl Acad Sci USA 104: 7327-7331.
18. Palla G, Derényi I, Farkas I, Vicsek T, (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435: 814-818.
19. Ahn YY, Bagrow JP, Lehmann S, (2010) Link communities reveal multiscale complexity in networks. Nature 466: 761-764.
20. Newman MEJ, (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103.
21. Fortunato S, (2010) Community detection in graphs. Physics Reports 486: 75-174.
22. Spirin V, Mirny LA, (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 100: 12123-12128.
23. Hu Y, Nie Y, Yang H, Cheng J, Fan Y, et al. (2010) Measuring the significance of community structure in complex networks. Phys Rev E 82: 066106.
24. Lancichinetti A, Radicchi F, Ramasco J, (2010) Statistical significance of communities in networks. Phys Rev E 81: 046110.
25. Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S, (2011) Finding statistically significant communities in networks. PLoS ONE 6: e18961.
26. Gfeller D, Chappelier JC, De Los Rios P, (2005) Finding instabilities in the community structure of complex networks. Phys Rev E 72: 056135.
27. Karrer B, Levina E, Newman MEJ, (2008) Robustness of community structure in networks. Phys Rev E 77: 046119.
28. Rosvall M, Bergstrom CT, (2010) Mapping change in large networks. PLoS ONE 5: e8694.
29. Mirshahvalad A, Lindholm J, Derlén M, Rosvall M, (2012) Significant communities in large sparse networks. PLoS ONE 7: e33721.
30. Rosvall M, Bergstrom CT, (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci USA 105: 1118-1123.
31. Vinh NX, Epps K, Bailey J, (2010) Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. Mach Learn Res 11: 2837-2854.
32. Brin S, Page L, (1998) The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30: 107-117.