A vector partitioning approach to detecting community structure in complex networks

Computers and Mathematics with Applications

Volumn 55, Issue 12, 2008, Pages 2746-2752

  Wang, Gaoxia ^a   Shen, Yi ^a   Ouyang, Ming ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Community structure; Complex networks; Eigenspectrum; Modularity matrix; Vector partition approach

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; EIGENVALUES AND EIGENFUNCTIONS; PROBLEM SOLVING;

COMMUNITY STRUCTURE; COMPLEX NETWORKS; MODULARITY MATRIX; STRUCTURE DETECTION;

VECTORS;

EID: 42749090121     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2007.10.028     Document Type: Article

References (22)

1. Strogatz S.H. Exploring complex networks. Nature 410 (2001) 268-276
2. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47-91
3. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167
4. Clause A., Newman M.E.J., and Moore C. Finding community structure in very large networks. Phys. Rev. E 70 066111 (2004) 6
5. Fortunato S., Latora V., and Marchiori M. Method to find community structure based on information centrality. Phys. Rev. E 70 056105 (2004) 13
6. Castellano C., Cecconi F., Loreto V., Parisi D., and Radicchi F. Self-contained algorithms to detect communities in networks. Eur. Phys. J. B 38 (2004) 311-319
7. Duch J., and Arenas A. Community detection in complex networks using extremal optimization. Phys. Rev. E 72 027104 (2005) 4
8. Girvan M., and Newman M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99 12 (2002) 7821-7826
9. Newman M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 066133 (2004) 5
10. Capocci A., Servedio V.D.P., Caldarelli G., and Colaiori F. Detecting communities in large networks. Physica A 352 2-4 (2005) 669-676
11. Radicchi F., Castellano C., Cecconi F., Loreto V., and Parisi D. Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA 101 9 (2004) 2658-2663
12. Danon L., Daz-Guilera A., Duch J., and Arenas A. Comparing community structure identification. J. Stat. Mech. (2005) P09008
13. Newman M.E.J. Detecting community structure in networks. Eur. Phys. J. B 38 2 (2004) 321-330
14. Boccaletti S., Latora V., Moreno Y., Chavez M., and Hwang D.U. Complex networks: Structure and dynamics. Phys. Rep. 424 (2006) 175-308
15. Newman M.E.J. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74 036104 (2006) 19
16. Newman M.E.J. From the cover: Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103 (2006) 8577-8582
17. White S., and Smyth P. A spectral clustering approach to finding communities in graphs. In: Kargupta H., Srivastava J., Kamath C., and Goodman A. (Eds). 5th SIAM International Conference on Data Mining (2005), Society for Industrial and Applied Mathematics, Philadelphia 274-285
18. Donetti L., and Munoz M.A. Detecting network communities: A new systematic and efficient algorithm. J. Stat. Mech. (2004) P10012
19. Luca Donetti, Miguel A. Munoz, Improved spectral algorithm for the detection of network communities, 1 (0504059) arXiv:physics, 2005, p. 4
20. Seary Andrew.J., and Richards William.D. Partitioning networks by eigenvectors. In: Everett M.G., and Rennolls K. (Eds). Proceedings of the International Conference on Social Networks. Methodology vol. 1 (1996) 47-58
21. Alpert C.J., Kahng A.B., and Yao S.-Z. Spectral partitioning with multiple eigenvectors. Discrete Appl. Math. 90 1-3 (1999) 3-26
22. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 026113 (2004) 15