Overlapping community detection combining content and link

被引:0
作者
Zhou-zhou He
Zhong-fei Mark Zhang
Philip S. Yu
机构
[1] Zhejiang University,Zhejiang Provincial Key Laboratory of Information Network Technology, Department of Information Science and Electronic Engineering
[2] University of Illinois at Chicago,Department of Computer Science
来源
Journal of Zhejiang University SCIENCE C | 2012年 / 13卷
关键词
Overlapping; Content; Link; Community detection; TP391;
D O I
暂无
中图分类号
学科分类号
摘要
In classic community detection, it is assumed that communities are exclusive, in the sense of either soft clustering or hard clustering. It has come to attention in the recent literature that many real-world problems violate this assumption, and thus overlapping community detection has become a hot research topic. The existing work on this topic uses either content or link information, but not both of them. In this paper, we deal with the issue of overlapping community detection by combining content and link information. We develop an effective solution called subgraph overlapping clustering (SOC) and evaluate this new approach in comparison with several peer methods in the literature that use either content or link information. The evaluations demonstrate the effectiveness and promise of SOC in dealing with large scale real datasets.
引用
收藏
页码:828 / 839
页数:11
相关论文
共 50 条
[31]   Overlapping Community Detection Algorithm Based on Coarsening and Local Overlapping Modularity [J].
Liu, Zhanghui ;
Xiang, Bingjie ;
Guo, Wenzhong ;
Chen, Yuzhong ;
Guo, Kun ;
Zheng, Jianning .
IEEE ACCESS, 2019, 7 :57943-57955
[32]   Overlapping community detection using a community optimized graph swarm [J].
Rees, Bradley S. ;
Gallagher, Keith B. .
SOCIAL NETWORK ANALYSIS AND MINING, 2012, 2 (04) :405-417
[33]   Overlapping community detection using a community optimized graph swarm [J].
Bradley S. Rees ;
Keith B. Gallagher .
Social Network Analysis and Mining, 2012, 2 (4) :405-417
[34]   Community cores expansion for overlapping community detection in complex networks [J].
Yan, Yongjie ;
Yu, Guang ;
Yan, Xiangbin ;
Xie, Hui .
MODERN PHYSICS LETTERS B, 2018, 32 (33)
[35]   Overlapping community detection by constrained personalized PageRank [J].
Gao, Yang ;
Yu, Xiangzhan ;
Zhang, Hongli .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 173
[36]   Local Spectral Clustering for Overlapping Community Detection [J].
Li, Yixuan ;
He, Kun ;
Kloster, Kyle ;
Bindel, David ;
Hopcroft, John .
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2018, 12 (02)
[37]   Parallelizing Label Propagation for Overlapping Community Detection [J].
Chen, Naiyue ;
Liu, Yun ;
Cheng, Junjun ;
Liu, Qing .
2016 INTERNATIONAL CONFERENCE ON BEHAVIORAL, ECONOMIC AND SOCIO-CULTURAL COMPUTING (BESC), 2016, :35-41
[38]   Influence percolation method for overlapping community detection [J].
Sun, Peng Gang ;
Wu, Xunlian ;
Quan, Yining ;
Miao, Qiguang .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 596
[39]   Discrete Overlapping Community Detection with Pseudo Supervision [J].
Ye, Fanghua ;
Chen, Chuan ;
Zheng, Zibin ;
Li, Rong-Hua ;
Yu, Jeffrey Xu .
2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019), 2019, :708-717
[40]   Overlapping Community Detection in Static and Dynamic Networks [J].
Marquez, Renny .
PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM '20), 2020, :925-926