LinkSCAN*: Overlapping community detection using the link-space transformation

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 292-303

  Lim, Sungsu ^a   Ryu, Seungwoo ^b   Kwon, Sejeong ^a   Jung, Kyomin ^c   Lee, Jae Gil ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b SAMSUNG Electronics   (South Korea)

^c Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; POPULATION DYNAMICS;

COMMUNITY DETECTION ALGORITHMS; ORIGINAL STRUCTURES; OVERLAPPING COMMUNITIES; OVERLAPPING COMMUNITY DETECTIONS; REAL-WORLD NETWORKS; STATE-OF-THE-ART ALGORITHMS; STRUCTURAL CLUSTERING; TOPOLOGICAL STRUCTURE;

GRAPH THEORY;

EID: 84901800050     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2014.6816659     Document Type: Conference Paper

References (24)

1. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, pp. 814-818, 2005.
2. Y.-Y. Ahn, J. P. Bagrow, and S. Lehmann, "Link communities reveal multiscale complexity in networks," Nature, vol. 466, pp. 761-764, 2010.
3. I. Derényi, G. Palla, and T. Vicsek, "Clique percolation in random networks," Physical Review Letters, vol. 94, p. 160202, 2005.
4. T. S. Evans and R. Lambiotte, "Line graphs, link partitions, and overlapping communities," Physical Review E, vol. 80, p. 016105, 2009.
5. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, pp. 75-174, 2010.
6. S. Gregory, "Finding overlapping communities in networks by label propagation," New Journal of Physics, vol. 12, p. 103018, 2010.
7. M. Granovetter, "The strength of weak ties," American Journal of Sociology, vol. 6, pp. 1360-1380, 1973.
8. X. Xu, N. Yuruk, Z. Feng, and T. A. J. Schweiger, "Scan: A structural clustering algorithm for networks," in Proc. 13th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, 2007, pp. 824-833.
9. S. Tang, J. Yuan, X. Mao, X.-Y. Li, W. Chen, and G. Dai, "Relationship classification in large scale osn and its impact on information propagation." in Proc. 30th IEEE Int'l Conf. on Computer Communications (INFOCOM), 2011, pp. 1661-1669.
10. Y. Kim and H. Jeong, "Map equation for link communities," Physical Review E, vol. 84, p. 026110, 2011.
11. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd ed. Morgan Kaufmann, 2011.
12. D. Liben-Nowell and J. Kleinberg, "The link-prediction problem for social networks," Journal of the American Society for Information Science and Technology, vol. 58, no. 7, pp. 1019-1031, 2007.
13. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Annals of Mathematical Statistics, vol. 23, no. 4, pp. 493-507, 1952.
14. M. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. 2nd ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, 1996, pp. 291-316.
15. A. Lancichinetti and S. Fortunato, "Community detection algorithms: a comparative analysis," Physical Review E, vol. 80, p. 056117, 2009.
16. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. National Academy of Sciences of the United States of America, vol. 99, p. 7821, 2002.
17. A. Lancichinetti, S. Fortunato, and J. Kertész, "Detecting the overlapping and hierarchical community structure in complex networks," New Journal of Physics, vol. 11, p. 033015, 2009.
18. J. Xie, S. Kelley, and B. K. Szymanski, "Overlapping community detection in networks: the state of the art and comparative study," ACM Computing Surveys, vol. 45, no. 4, 2013.
19. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, "On the evolution of user interaction in facebook," in Proc. 2nd ACM Workshop on Online Social Networks (WOSN), 2006, pp. 613-622.
20. A. Lázár, D. Á bel, and T. Vicsek, "Modularity measure of networks with overlapping communities," Europhysics Letters, vol. 90, no. 1, p. 18001, 2010.
21. A. Padrol-Sureda, G. Perarnau-Llobet, J. Pfeifle, and V. Muntes-Mulero, "Overlapping community search for social networks," in Proc. 26th Int'l Conf. on Data Engineering (ICDE), 2010, pp. 992-995.
22. X. Wang, L. Tang, H. Gao, and H. Liu, "Discovering overlapping groups in social media," in Proc. 8th IEEE Int'l Conf. on Data Mining (ICDM), 2010, pp. 569-578.
23. J. Yang and J. Leskovec, "Community-affiliation graph model for overlapping network community detection," in Proc. 10th IEEE Int'l Conf. on Data Mining (ICDM), 2012, pp. 1170-1175.
24. L. Subelj and M. Bajec, "Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction," Physical Review E, vol. 83, p. 036103, 2011.