Significant communities in large sparse networks

PLoS ONE

Volumn 7, Issue 3, 2012, Pages

  Mirshahvalad, Atieh ^a   Lindholm, Johan ^a   Derlén, Mattias ^a   Rosvall, Martin ^a  

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CITATION ANALYSIS; CLASSIFICATION; CLUSTER ANALYSIS; COURT; HUMAN RIGHTS; JUSTICE; LAW; LAW ENFORCEMENT; SOCIAL NETWORK; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE;

ALGORITHMS; CLUSTER ANALYSIS; EUROPEAN UNION; LEGISLATION AS TOPIC; MODELS, THEORETICAL;

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

References (30)

1. Girvan M, Newman MEJ, (2002) Community structure in social and biological networks. Natl Acad Sci USA 99: 7821-7826.
2. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D, (2004) Defining and identifying communities in networks. Natl Acad Sci USA 101: 2658-2663.
3. Newman MEJ, (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69: 066133.
4. Danon L, Díaz-Guilera A, Arenas A, (2006) The effect of size heterogeneity on community identification in complex networks. Stat Mech 2006 P11010.
5. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E, (2008) Fast unfolding of communities in large networks. Stat Mech 2008 P10008.
6. Hastings MB, (2006) Community detection as an inference problem. Phys Rev E 74: 035102.
7. Rosvall M, Bergstrom CT, (2007) An information-theoretic framework for resolving community structure in complex networks. Natl Acad Sci USA 104: 7327-7331.
8. Palla G, Derenyi I, Farkas I, Vicsek T, (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435: 814-818.
9. Leicht EA, Clarkson G, Shedden K, Newman ME, (2007) Large-scale structure of time evolving citation networks. Eur Phys J B 59: 75-83.
10. Spirin V, Mirny LA, (2003) Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences 100: 12123-12128.
11. Lancichinetti A, Radicchi F, Ramasco JJ, (2010) Statistical significance of communities in networks. Phys Rev E 81: 046110.
12. Lancichinetti A, Radicchi F, Ramasco J, Fortunato S, (2011) Finding statistically significant communities in networks. PloS one 6: e18961.
13. Gfeller D, Chappelier JC, De Los Rios P, (2005) Finding instabilities in the community structure of complex networks. Phys Rev E 72: 056135.
14. Karrer B, Levina E, Newman MEJ, (2008) Robustness of community structure in networks. Phys Rev E 77: 046119.
15. 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.
16. Rosvall M, Bergstrom CT, (2010) Mapping change in large networks. PLoS ONE 5: e8694.
17. Reichardt J, Leone M, (2008) (un)detectable cluster structure in sparse networks. Phys Rev Lett 101: 078701.
18. Lancichinetti A, Fortunato S, (2009) Community detection algorithms: A comparative analysis. Phys Rev E 80: 056117.
19. Lorrain F, White HC, Math J, (1971) Structural equivalence of individual in social networks. Sociol 1: 49.
20. Jaccard P, (1901) Distribution de la ore alpine: dans le bassin des dranses et dans quelques régions voisines. Bulletin de la Societe vaudoise des Sciences Naturelle 37: 547.
21. Clauset A, Moore C, Newman MEJ, (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453: 98-101.
22. Liben-Nowell D, Kleinberg J, (2007) The link-prediction problem for social networks. JASIST 58: 1019-1031.
23. Rosvall M, Bergstrom CT, (2008) Maps of random walks on complex networks reveal community structure. Natl Acad Sci USA 105: 1118-1123.
24. Lancichinetti A, Fortunato S, (2009) Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E 80: 016118.
25. Danon L, Díaz-Guilera A, Duch J, Arenas A, (2005) Comparing community structure identification. J Stat Mech.
26. Lancichinetti A, Fortunato S, Kertész J, (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11: 033015.
27. Katz DM, Zelner JL, Fowler JH, (2010) Distance measures for dynamic citation networks. Physica A 389: 4201- 4208.
28. EUR-Lex website. Article 19 (1) of the treaty on european union. 1 Available: http://eur-lex.europa.eu/en/treaties/index.htm. Accessed 2011 Sep.
29. EUR-Lex website. Articles 258-273 in treaty on the functioning of the european union. 1 Available: http://eur-lex.europa.eu/en/treaties/index.htm. Accessed 2011 Sep.
30. EUR-Lex website. Access to european union law. 1 Available: http://eur-lex.europa.eu Accessed 2011 Sep.