Detecting genuine communities from large-scale social networks: A pattern-based method

Computer Journal

Volumn 57, Issue 9, 2014, Pages 1343-1357

  Wu, Zhiang ^a   Cao, Jie ^a,b   Wu, Junjie ^c   Wang, Youquan ^b   Liu, Chunyang ^d  

^a NANJING UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c BEIHANG UNIVERSITY   (China)

^d National Computer Network Emergency Response Technical Team Coordination Center of China ^*  (China)

Author keywords

Asymptotically equivalent structure; Community detection; Cosine pattern; Ordered anti monotone; Social network

Indexed keywords

ALGORITHMS; DATA MINING; POPULATION DYNAMICS; EXTRACTION; WEBSITES;

COMMUNITY DETECTION; COMMUNITY EXTRACTIONS; COSINE PATTERN; COSINE SIMILARITY; EXTERNAL VALIDITIES; MINING ALGORITHMS; ONLINE SOCIAL NETWORKINGS; ORDERED ANTI-MONOTONE; PATTERN MINING ALGORITHMS;

SOCIAL NETWORKING (ONLINE);

EID: 84906823576     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxt113     Document Type: Article

References (39)

1. Tang, L. and Liu, H. (2010) Community Detection and Mining in Social Media. Morgan & Claypool Press, California, USA.
2. Newman, M. (2004) Fast algorithm for detecting community structure in networks. Phys. Rev. E, 69, 066113.
3. Fortunato, S. (2010) Community detection in graphs. Phys. Rep., 486, 75-174.
4. Newman, M. (2006) Modularity and community structure in networks. Proc. Natl Acad. Sci., 103, 8577-8582.
5. Jung, J.J. (2012) Discovering community of lingual practice for matching multilingual tags from folksonomies. Comput. J., 55, 337-346.
6. Wu, Z., Xu, G., Zhang, Y., Dolog, P. and Lu, C. (2012) An improved contextual advertising matching approach based on wikipedia knowledge. Comput. J., 55, 277-292.
7. Handcock, M.S., Raftery, A.E. and Tantrum, J.M. (2007) Modelbased clustering for social networks. J. R. Stat. Soc. A, 127, 301-354.
8. Karrer, B. and Newman, M.E.J. (2011) Stochastic blockmodels and community structure in networks. Phys. Rev. E, 83, 016107.
9. Dhillon, I., Mallela, S. and Modha, D. (2003) Information-Theoretic Co-clustering. Proc. SIGKDD 03, Washington DC, USA, August 24-27, pp. 89-98. ACM Press, NewYork.
10. Tang, L.,Wang, X. and Liu, H. (2012) Community detection via heterogeneous interaction analysis. Data Min. Knowl. Discov., 25, 1-33.
11. Geng, L. and Hamilton, H.J. (2006) Interestingness measures for data mining: a survey. ACM Comput. Surv., 38, 9.
12. Zhao, Y. and Karypis, G. (2004) Criterion functions for document clustering: experiments and analysis.Mach. Learn., 55, 311-331.
13. Bayardo, R.J., Ma,Y. and Srikant, R. (2007) Scaling up All Pairs Similarity Search. Proc.WWW 07, Banff, Alberta, Canada, April 20-24, pp. 131-140. ACM Press, NewYork.
14. Mistry, M. and Pavlidis, P. (2008) Gene ontology term overlap as a measure of gene functional similarity. BMC Bioinform., 9, 327.
15. Bellman, R. and Corporation, R. (1957) Dynamic Programming. Princeton University Press, NJ, USA.
16. Agrawal, R., Imielinski, T. and Swami, A. (1993) Mining Association Rules between Sets of Items in Large Databases. Proc. SIGMOD 93,Washington DC, USA, May 26-28, pp. 207-216. ACM Press, NewYork.
17. Han, J., Pei, J. and Yin, Y. (2000) Mining Frequent Patterns Without Candidate Generation. Proc. Of SIGMOD 00, Dallas, TX, USA, May 16-18, pp. 1-12. ACM Press, NewYork.
18. Palla, G., Derenyi, I., Farkas, I. andVicsek, T. (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814-818.
19. Wei, F., Qian, W., Wang, C. and Zhou, A. (2009) Detecting overlapping community structures in networks. World Wide Web J., 12, 235-261.
20. Hanneman, R.A. and Riddle, M. (2005) Introduction to Social Network Methods. University of California, Riverside, USA.
21. Zachary,W.W. (1977)An information flowmodel for conflict and fission in small groups. J. Anthropol. Res., 33, 452-473.
22. Good, B.H., de Montjoye, Y.A. and Clauset, A. (2010) Performance of modularity maximization in practical contexts. Phys. Rev. E, 81, 046106.
23. Newman, M.E.J. (2006) Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E, 74, 036104.
24. Zhao, Y. and Karypis, G. (2005) Hierarchical clustering algorithms for document datasets. Data Min. Knowl. Discov., 10, 141-168.
25. Karypis, G. and Kumar, V. (1999) Multilevel k-way Hypergraph Partitioning. Proc. DAC 99, New Orleans, LA, USA, June 21-25, pp. 343-348. ACM Press, NewYork.
26. Traud, A.L., Kelsic, E.D., Mucha, P.J. and Porter, M.A. (2008) Community structure in online collegiate social networks. arXiv:0809.0960.
27. Cho, E., Myers, S.A. and Leskovec, J. (2011) Friendship and Mobility: User Movement in Location-Based Social Networks. Proc. SIGKDD 11, San Diego, CA, USA, August 21-24, pp. 621-628. ACM Press, NewYork.
28. Leskovec, J., Lang, K., Dasgupta, A. and Mahoney, M. (2009) Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math., 6, 29-123.
29. Newman, M.E.J. (2001) The structure of scientific collaboration networks. Proc. Natl Acad. Sci., 98, 404-409.
30. Costa, L.F., Rodrigues, F.A., Travieso, G. and Boas, P.R.V. (2007) Characterization of complex networks: a survey of measurements. Adv. Phys., 56, 167-242.
31. Sarbazi-Azad, H., Khonsari, A. and Ould-Khaoua, M. (2011) On the topological properties of grid-based interconnection networks: surface area and volume of radial spheres. Comput. J., 54, 726-737.
32. Kernighan, B.W. and Lin, S. (1970) An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J., 49, 291-307.
33. Slater, P.B. (2008) Established clustering procedures for network analysis. arXiv:0806.4168.
34. Mokken, R. (1979) Cliques, clubs and clans. Qual. Quant., 13, 161-173.
35. Abello, J., Resende, M. and Sudarsky, S. (2002) Massive Quasiclique Detection. Proc. LATIN 02, Cancun, Mexico, April 3-6, pp. 598-612. Springer, Berlin.
36. Borgatti, S.P. and Everett, M.G. (1999) Models of core/periphery structures. Soc. Netw., 21, 375-395.
37. Clauset, A. (2005) Finding local community structure in networks. Phys. Rev. E, 72, 026132.
38. Zhao,Y., Levina, E. and Zhu, J. (2011) Community extraction for social networks. Proc. Natl Acad. Sci., 108, 7371-7326.
39. Clauset, A., Moore, C. and Newman, M.E.J. (2008) Hierarchical structure and the prediction of missing links in networks. Nature, 453, 98-101.