Quantitative function for community structure detection

International Journal of Data Mining, Modelling and Management

Volumn 2, Issue 4, 2010, Pages 351-368

  Yu, Liang ^a   Gao, Lin ^a   Wang, Danyang ^a   Fu, Shaofeng ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Community structure; Complex networks; Degree modularity; Modularity; Protein protein interaction networks

Indexed keywords

EID: 84863337995     PISSN: 17591163     EISSN: 17591171     Source Type: Journal    
DOI: 10.1504/IJDMMM.2010.035563     Document Type: Article

References (39)

1. Albert, R. and Barabási, A.L. (2002) 'Statistical mechanics of complex networks', Reviews of Modern Physics, Vol. 74, No. 1, pp. 47-97.
2. Albert, R., Jeong, H. and Barabasi, A.L. (1999) 'Diameter of the world-wide web', Nature, Vol. 401, No. 6749, pp. 130-131. (Pubitemid 29436307)
3. Almaas, E., Kovács, B., Vicsek, T., Oltvai, Z.N. and Barabási, A.L. (2004) 'Global organization of metabolic fluxes in the bacterium Escherichia coli', Nature, Vol. 427, No. 6977, pp. 839-843. (Pubitemid 38297745)
4. Arenas, A., Fernández, A. and Gómez, S. (2008) 'Multiple resolution of the modular structure of complex networks', New Journal of Physics, Vol. 10, p.05039.
5. Bagrow, J.P. and Bollt, E.M. (2005) 'A local method for detecting communities', Physical Review E, Vol. 72, No. 4, p.046108.
6. Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z. and Wagner, D. (2008) 'On modularity clustering', IEEE Transactions on Knowledge and Data Engineering, Vol. 20, No. 2, pp. 172-188.
7. Bu, D., Zhao, Y., Cai, L., Xue, H., Zhu, X., Lu, H., Zhang, J., Sun, S., Ling, L., Zhang, N., Li, G. and Chen, R. (2003) 'Topological structure analysis of the protein-protein interaction network in budding yeast', Nucleic Acids Research, Vol. 31, No. 9, pp. 2443-2450. (Pubitemid 37442113)
8. Clauset, A. (2005) 'Finding local community structure in networks', Physical Review E, Vol. 72, No. 2, p.026132.
9. Danon, L., Duch, J., Arenas, A. and Díaz-Guilera, A. (2007) 'Community structure identification', in G. Caldarelli, and A. Vespignani, (Eds.): Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science, World Scientific, Singapore, pp. 93-113.
10. Duch, J. and Arenas, A. (2005) 'Community identification using extremal optimization', Physical Review E, Vol. 72, No. 6, p.027104.
11. Eckmann, J.P. and Moses, E. (2002) 'Curvature of co-links uncovers hidden thematic layers in the World Wide Web', Proceedings of the National Academy of Sciences of USA, Vol. 99, No. 9, pp. 5825-5829. (Pubitemid 34493224)
12. Eisen, M.B., Spellman, P.T., Brown, P.O. and Botstein, D. (1998) 'Cluster analysis and display of genome-wide expression patterns', Proceedings of the National Academy of Sciences of USA, Vol. 95, No. 25, pp. 14863-14868. (Pubitemid 29003722)
13. Faloutsos, M., Faloutsos, P. and Faloutsos, C. (1999) 'On power-law relationship of the internet topology', ACM SIGCOMM Computer Communications Review, Vol. 29, No. 4, pp. 251-262.
14. Fortunato, S. (2007) 'Quality functions in community detection', Proceedings of the SPIE, 6601, p.660108.
15. Fortunato, S. and Barthélemy, M. (2007) 'Resolution limit in community detection', Proceedings of the National Academy of Sciences of USA, Vol. 104, No. 1, pp. 36-41. (Pubitemid 46075032)
16. Girvan, M. and Newman, M.E.J. (2002) 'Community structure in social and biological networks', Proceedings of the National Academy of Sciences of USA, Vol. 99, No. 12, pp. 7821-7826. (Pubitemid 34650963)
17. Guimera, R. and Amaral, L.A.N. (2005) 'Functional cartography of complex metabolic networks', Nature, Vol. 433, No. 7028, pp. 895-900. (Pubitemid 40314902)
18. Guldener, U., Munsterkotter, M., Kastenmuller, G., Strack, N., van Helden, J., Lemer, C., Richelles, J., Wodak, S.J., Garcia-Martinez, J., Perez-Ortin, J.E., Michael, H., Kaps, A., Talla, E., Dujon, B., André, B., Souciet, J.L., De Montigny, J. and Bo, E. (2005) 'CYGD: the comprehensive yeast genome database', Nucleic Acids Research, Database issue, Vol. 33, pp. D364-368. (Pubitemid 40207896)
19. Hu, Y., Chen, H., Zhang, P., Li, M., Di, Z. and Fan, Y. (2008) 'Comparative definition of community and corresponding identifying algorithm', Physical Review E, Vol. 78, No. 2, p.026121.
20. Lehmann, S. and Hansen, L.K. (2007) 'Deterministic modularity optimization', The European Physical Journal B, Vol. 60, No. 1, pp. 83-88. (Pubitemid 50003433)
21. Leicht, E.A. and Newman, M.E.J. (2008) 'Community structure in directed networks', Physical Review Letter, Vol. 100, No. 11, p.118703.
22. Li, Z., Zhang, S., Wang, R., Zhang, X. and Chen, L. (2008) 'Quantitative function for community detection', Physical Review E, Vol. 77, No. 2, p.036109.
23. Massen, C.P. and Doy, J.P.K. (2005) 'Identifying 'communities' within energy landscapes', Physical Review E, Vol. 71, No. 4, p.046101.
24. Muff, S., Rao, F. and Caflisch, A. (2005) 'Local modularity measure for network clusterizations', Physical Review E, Vol. 72, No. 5, p.056107.
25. Newman, M.E.J. (2003) 'The structure and function of complex networks', SIAM Review, Vol. 45, No. 2, pp. 167-256.
26. Newman, M.E.J. (2004a) 'Coauthorship networks and patterns of scientific collaboration', Proceedings of the National Academy of Sciences of USA, Suppl. 1, Vol. 101, pp. 5200-5205. (Pubitemid 38469127)
27. Newman, M.E.J. (2004b) 'Fast algorithm for detecting community structure in networks', Physical Review E, Vol. 69, No. 6, p.066133.
28. Newman, M.E.J. (2006a) 'Modularity and community structure in networks', Proceedings of the National Academy of Sciences of USA, Vol. 103, No. 23, pp. 8577-8582. (Pubitemid 43878062)
29. Newman, M.E.J. (2006b) 'Finding community structure in networks using the eigenvectors of matrices', Physical Review E, Vol. 74, No. 3, p.036104.
30. Newman, M.E.J. and Girvan, M. (2004) 'Finding and evaluating community structure in networks', Physical Review E, Vol. 69, No. 2, p.026113.
31. Newman, M.E.J. and Leicht, E.A. (2007) 'Mixture models and exploratory analysis in networks', Proceedings of the National Academy of Sciences of USA, Vol. 104, No. 23, pp. 9564-9569. (Pubitemid 47175306)
32. Pons, P. and Latapy, M. (2006) 'Computing communities in large networks using random walks', Journal of Graph Algorithms and Applications, Vol. 10, No. 2, pp. 191-218.
33. Przulj, N., Wigle, D.A. and Jurisica, I. (2004) 'Functional topology in a network of protein interactions', Bioinformatics, Vol. 20, No. 3, pp. 340-348. (Pubitemid 38262765)
34. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. and Parisi, D. (2003) 'Defining and identifying communities in networks', Proceedings of the National Academy of Sciences of USA, Vol. 101, No. 9, pp. 2658-2663. (Pubitemid 38327665)
35. Rao, F. and Caflisch, A. (2004) 'The protein folding network', Journal of Molecular Biology, Vol. 342, No. 1, pp. 299-306. (Pubitemid 39099290)
36. Rosvall, M. and Bergstrom, C.T. (2007) 'An information-theoretic framework for resolving community structure in complex networks', Proceedings of the National Academy of Sciences of USA, Vol. 104, No. 18, pp. 7327-7331. (Pubitemid 47185904)
37. Wasserman, S. and Faust, K. (1994) Social Network Analysis, Cambridge University Press, Cambridge.
38. Yu, L., Gao, L. and Sun, P.G. (in press) 'A hybrid clustering algorithm for identifying modules in protein-protein interaction networks', International Journal of Data Mining and Bioinformatics.
39. Zachary, W.W. (1977) 'An information flow mode for conflict and fission in small groups', Journal of Anthropological Research, Vol. 33, No. 4, pp. 452-473.