Modularity functions maximization with nonnegative relaxation facilitates community detection in networks

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 3, 2012, Pages 854-865

  Jiang, Jonathan Q ^a   McQuay, Lisa J ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b RTI HEALTH SOLUTIONS   (United States)

Author keywords

Community detection; Fuzzy communities; Modularity maximization; Nonnegative relaxation; Overlapping communities

Indexed keywords

GRAPH ALGORITHMS;

COMMUNITY DETECTION; GRAPH CLUSTERING; INTRINSIC STRUCTURES; MODULARITY DENSITIES; NON NEGATIVES; OVERLAPPING COMMUNITIES; POSTERIOR PROBABILITY; SPECTRAL RELAXATIONS;

POPULATION DYNAMICS;

EID: 80455160310     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2011.08.043     Document Type: Article

References (21)

1. A. Barabási The New Science of Networks 2002 Perseus Publishing Cambridge, MA
2. M.E.J. Newman Scientific collaboration networks: I. network construction and fundamental results Phys. Rev. E 64 2001 016131
3. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. USA 99 2002 7821 7826 (Pubitemid 34650963)
4. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2004 026113
5. M. Porter, J.P. Onnela, and P. Mucha Communities in networks Not. Am. Math. Soc. 56 2009 1082 1097
6. S. Fortunato Community detection in graphs Phys. Rep. 486 2010 75 174
7. S. Fortunato, and M. Barthélemy Resolution limit in community detection Proc. Natl. Acad. Sci. USA 104 2007 36 41 (Pubitemid 46075032)
8. Z. Li, S. Zhang, R.S. Wang, X.S. Zhang, and L. Chen Quantitative function for community detection Phys. Rev. E 77 2008 036109
9. S. White, P. Smyth, A spectral clustering approach to finding communities in graph, in: H. Kargupta, J. Srivastava, C. Kamath, A. Goodman (Eds.), in: Proceedings of the 5th SIAM International Conference on Data Mining, Society for Industrial and Applied Mathematics, Philadelphia, 2005, pp. 274285.
10. J.Q. Jiang, A.W.M. Dress, and G. Yang A spectral clustering-based framework for detecting community structures in complex networks Appl. Math. Lett. 22 2009 1479 1482
11. D.D. Lee, H.S. Seung, Algorithms for non-negative matrix factorization, Advances in Neural Information Processing Systems 13: Proceedings of the 2000 Conference, MIT Press, pp. 556562.
12. J. Reichardt, and S. Bornholdt Detecting fuzzy communities in complex networks with a Potts model Phys. Rev. Lett. 93 2004 218701
13. G. Palla, I. Derényi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814 818 (Pubitemid 40839731)
14. D. Gfeller, J.C. Chappelier, and P.D.L. Rios Finding instabilities in the community structure of complex networks Phys. Rev. E 72 2005 056135
15. C.H.Q. Ding, X. He, H. Simon, On the equivalence of nonnegative matrix factorization and spectral clustering, in: Proc. SIAM. Data Mining Conference, 2005, pp. 606610.
16. D. Luo, C.H.Q. Ding, H. Huang, T. Li, Non-negative Laplacian embedding, in: Proc. International Conference on Data Mining, 2009, pp. 337346.
17. L. Lovasz, and M. Plummer Matching Theory, Akademiai Kiado 1986 North Holland Budapest
18. A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Phys. Rev. E 78 2008 046110
19. A. Lancichinetti, and S. Fortunato Community detection algorithms: a comparative analysis Phys. Rev. E 80 2009 056117
20. W.W. Zachary An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 1977 452 473
21. M. Rosvall, and C.T. Bergstrom An information-theoretic framework for resolving community Proc. Natl. Acad. Sci. USA 104 2007 7327 7331