An algorithm for detecting community structure of social networks based on prior knowledge and modularity

Complexity

Volumn 12, Issue 3, 2007, Pages 53-60

  Du, Haifeng ^a,b   Feldman, Marcus W ^b   Li, Shuzhuo ^a   Jin, Xiaoyi ^a,b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Community structure; Modularity; Rural urban migration; Social network

Indexed keywords

EID: 33847302944     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20166     Document Type: Article

References (24)

1. Newman, M.E.J. Detecting community structure in networks. Eur Phys J B 2004, 38, 321-330.
2. Newman, M.E.J. Fast algorithm for detecting community structure in networks. Phys Rev E 2004, 69, 66-133.
3. Luo, J. Social Network Analysis; Social Science Academic Press, 2005 (In Chinese).
4. Garey, M.R.; Johnson, D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness; W.H. Freeman: New York, 1979.
5. Wasserman, S.; Faust, K. Social Network Analysis: Methods and Applications; Cambridge University Press: Cambridge, UK, 1994.
6. Scott, J. Social Network Analysis: A Handbook, 2nd Ed.; Sage: London, 2002.
7. Pothen, A.; Simon, H.D.; Liou, K.P. Partitioning sparse matrices with eigenvectors of graphs. SIAM J Matrix Anal Appl 1990, 11, 430-452.
8. Kernighan, B.W.; Lin, S. An efficient heuristic procedure for partitioning graphs. Bell System Tech J 1970, 49, 291-307.
9. Girvan, M.; Newman, M.E.J. Community structure in social and biological networks. Proc Natl Acad Sci USA 2002, 99, 7821-7826.
10. Newman, M.E.J.; Girvan, M. Mixing patterns and community structure in networks. In: Statistical Mechanics of Complex Networks; Pastor-Satorras, Rubi, J., Diaz-Guilera, A., Eds.; Springer: Berlin, 2003.
11. Newman, M.E.J.; Girvan, M. Finding and evaluating community structure in networks. Phys Rev E 2004, 69, 26-113.
12. Radicchi, F.; Castellano, C.; Cecconi, F.; Loreto, V.; Parisi, D. Defining and identifying communities in networks. Proc Natl Acad Sci USA 2004, 101, 2658-2663.
13. Wu, F.; Huberman, B.A. Finding communities in linear time: A physics approach. Eur Physics J B 2004, 38, 331-338.
14. Wang, L.; Dai, G. Community finding in complex networks: Theory and applications. Science Technol Rev 2005, 23:62-66 (In Chinese).
15. Newman, M.E.J. Modularity and community structure in networks. Proc Natl Acad Sci USA, 2006, in press.
16. Aaron, C.; Newman, M.E.J.; Cristopher, M. Finding community structure in very large networks. Phys Rev E 2004, 70, 66-111.
17. Scott W.; Smyth, P. A Spectral Clustering Approach to Finding Communities in Graphs. SIAM International Conference on Data Mining, Newport Beach, CA, 2005.
18. Borgatti, S.P.; Everett, M.G.; Freeman, L.C. Ucinet 6 for Windows. Harvard: Analytic Technologies, 2002.
19. Van del Poel. Delineating personal support network. Social Forces 1993, 15, 49-70.
20. Institute for Population and Development Studies at Xi'an Jiaotong University. Some initial findings for the survey of rural-urban immigrants in Shenzhen. 2005 (In Chinese).
21. Du, X. To organize together and practically safeguard rights. Theory Practice Trade Unions 2005, 2, 73-77 (In Chinese).
22. Barabàsi, A.L.R. Statistical mechanics of complex networks. Rev Modern Phys 2002, 74, 48-97.
23. Dorogovtsev, S.N.; Mendes, J.F. Scaling properties of scale-free evolving networks: Continuous approach. Adv Phys 2002, 51, 1079-1187.
24. Watts, D.J.; Strogatz, S.H. Collective dynamics of 'small-world' networks. Nature 1998, 393, 440-442.