Fuzzy overlapping communities in networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2011, Issue 2, 2011, Pages

  Gregory, Steve ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

network dynamics

Indexed keywords

EID: 79952720875     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2011/02/P02017     Document Type: Article

References (38)

1. Girvan M and Newman M E J 2002 Community structure in social and biological networks Proc. Nat. Acad. Sci. 99 7821
2. Newman M E J 2004 Fast algorithm for detecting community structure in networks Phys. Rev. E 69 066133
3. Guimer R, Sales-Pardo M and Amaral L A N 2004 Modularity from fluctuations in random graphs and complex networks Phys. Rev. E 70 025101 (R)
4. Palla G, Derényi I, Farkas I and Vicsek T 2005 Uncovering the overlapping community structure of complex networks in nature and society Nature 435 814
5. Hofman J M and Wiggins C H 2008 Bayesian approach to network modularity Phys. Rev. Lett. 100 258701
6. Fortunato S 2010 Community detection in graphs Phys. Rep. 486 75
7. Alba R D 1973 A graph-theoretic definition of a sociometric clique J. Math. Sociol. 3 113
8. Baumes J, Goldberg M and Magdon-Ismail M 2005 Efficient identification of overlapping communities Lect. Notes Comput. Sci. 3495 27
9. Gregory S 2007 An algorithm to find overlapping community structure in networks Lect. Notes Comput. Sci. 4702 91
10. Gregory S 2008 A fast algorithm to find overlapping communities in networks Lect. Notes Comput. Sci. 5211 408
11. Lancichinetti A, Fortunato S and Kertész J 2009 Detecting the overlapping and hierarchical community structure of complex networks New J. Phys. 11 033015
12. Zhang S, Wang R and Zhang X 2007 Identification of overlapping community structure in complex networks using fuzzy C-means clustering Physica A 374 483
13. Lee C, Reid F, McDaid A and Hurley N 2010 Detecting highly overlapping community structure by greedy clique expansion Proc. 4th SNA-KDD Workshop
14. Gregory S 2010 Finding overlapping communities in networks by label propagation New J. Phys. 12 103018
15. Nepusz T, Petróczi A, Négyessy L and Bazsó F 2008 Fuzzy communities and the concept of bridgeness in complex networks Phys. Rev. E 77 016107
16. Davis G B and Carley K M 2008 Clearing the FOG: fuzzy, overlapping groups for social networks Soc. Netw. 30 201
17. Psorakis I, Roberts S and Sheldon B 2010 Efficient Bayesian community detection using non-negative matrix factorisation arXiv:1009.2646
18. Shen H, Cheng X, Cai K and Hu M 2009 Detect overlapping and hierarchical community structure in networks Physica A 388 1706
19. Sales-Pardo M, Guimer R, Moreira A A and Amaral L A N 2007 Extracting the hierarchical organization of complex systems Proc. Nat. Acad. Sci. 104 15224
20. Arenas A, Fernndez A and Gómez S 2008 Analysis of the structure of complex networks at different resolution levels New J. Phys. 10 053039
21. Guimer R and Amaral L A N 2005 Functional cartography of complex metabolic networks Nature 433 895
22. Raghavan U N, Albert R and Kumara S 2007 Near linear time algorithm to detect community structures in large-scale networks Phys. Rev. E 76 036106
23. Newman M E J and Girvan M 2004 Finding and evaluating community structure in networks Phys. Rev. E 69 026113
24. Shen H, Cheng X and Guo J 2009 Quantifying and identifying the overlapping community structure in networks J. Stat. Mech. P07042
25. Nicosia V, Mangioni G, Carchiolo V and Malgeri M 2009 Extending the definition of modularity to directed graphs with overlapping communities J. Stat. Mech. P03024
26. Lzr A, bel D and Vicsek T 2009 Modularity measure of networks with overlapping communities arXiv:0910.5072
27. Danon L, Diaz-Guilera A, Duch J and Arenas A 2005 Comparing community structure identification J. Stat. Mech. P09008
28. Hubert L and Arabie P 1985 Comparing partitions J. Classif. 2 193
29. Collins L M and Dent C W 1988 Omega: a general formulation of the Rand index of cluster recovery suitable for non-disjoint solutions Multivariate. Behav. Res. 23 231
30. Hüllermeier E and Rifqi M 2009 A fuzzy variant of the Rand index for comparing clustering structures Proc. IFSA/EUSFLAT 2009 pp1294-8
31. Sawardecker E N, Sales-Pardo M and Amaral L A N 2009 Detection of node group membership in networks with group overlap Eur. Phys. J. B 67 277
32. Lancichinetti A, Fortunato S and Radicchi F 2008 Benchmark graphs for testing community detection algorithms Phys. Rev. E 78 046110
33. Lancichinetti A, Kivelä M, Saramäki J and Fortunato S 2010 Characterizing the community structure of complex networks PLoS ONE 5 e11976
34. Leskovec J 2010 Stanford large network dataset collection http://snap.stanford.edu/data/
35. Palla G, Farkas I, Pollner P, Derényi I and Vicsek T 2008 Fundamental statistical features and self-similar properties of tagged networks New J. Phys. 10 123026
36. Bogũa M, Pastor-Satorras R, Diaz-Guilera A and Arenas A 2004 Models of social networks based on social distance attachment Phys. Rev. E 70 056122
37. Newman M E J 2001 The structure of scientific collaboration networks Proc. Nat. Acad. Sci. 98 404
38. Rosvall M and Bergstrom C T 2008 Maps of random walks on complex networks reveal community structure Proc. Nat. Acad. Sci. 105 1118