Overlapping community detection using seed set expansion

作者: Joyce Jiyoung Whang , David F. Gleich , Inderjit S. Dhillon

DOI: 10.1145/2505515.2505535

关键词:

摘要: … community metric around a seed set of vertices. In this paper, we propose an efficient overlapping community detection … personalized PageRank scheme that optimizes the conductance …

参考文章(28)
John D. Lafferty, Risi Imre Kondor, Diffusion Kernels on Graphs and Other Discrete Input Spaces international conference on machine learning. pp. 315- 322 ,(2002)
Nina Mishra, Robert Schreiber, Isabelle Stanton, Robert E. Tarjan, Clustering social networks workshop on algorithms and models for the web-graph. pp. 56- 67 ,(2007) , 10.1007/978-3-540-77004-6_5
Rohit Khandekar, Guy Kortsarz, Vahab Mirrokni, Advantage of overlapping clusters for minimizing conductance latin american symposium on theoretical informatics. pp. 494- 505 ,(2012) , 10.1007/978-3-642-29344-3_42
Joyce Jiyoung Whang, Xin Sui, Inderjit S. Dhillon, Scalable and Memory-Efficient Clustering of Large-Scale Social Networks 2012 IEEE 12th International Conference on Data Mining. pp. 705- 714 ,(2012) , 10.1109/ICDM.2012.148
DARONG LAI, XIANGJUN WU, HONGTAO LU, CHRISTINE NARDINI, LEARNING OVERLAPPING COMMUNITIES IN COMPLEX NETWORKS VIA NON-NEGATIVE MATRIX FACTORIZATION International Journal of Modern Physics C. ,vol. 22, pp. 1173- 1190 ,(2011) , 10.1142/S0129183111016816
Boleslaw K. Szymanski, Stephen Kelley, Jierui Xie, Overlapping community detection in networks: The state-of-the-art and comparative study ACM Computing Surveys. ,vol. 45, pp. 43- ,(2013) , 10.1145/2501654.2501657
George Karypis, Vipin Kumar, Multilevelk-way Partitioning Scheme for Irregular Graphs Journal of Parallel and Distributed Computing. ,vol. 48, pp. 96- 129 ,(1998) , 10.1006/JPDC.1997.1404
Shihua Zhang, Rui-Sheng Wang, Xiang-Sun Zhang, Identification of overlapping community structure in complex networks using fuzzy c-means clustering Physica A-statistical Mechanics and Its Applications. ,vol. 374, pp. 483- 490 ,(2007) , 10.1016/J.PHYSA.2006.07.023
Bruno Abrahao, Sucheta Soundarajan, John Hopcroft, Robert Kleinberg, On the separability of structural classes of communities Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12. pp. 624- 632 ,(2012) , 10.1145/2339530.2339631
Jia-Yu Pan, Hyung-Jeong Yang, Christos Faloutsos, Pinar Duygulu, Automatic multimedia cross-modal correlation discovery knowledge discovery and data mining. pp. 653- 658 ,(2004) , 10.1145/1014052.1014135