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
关键词
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 条
  • [41] An Overview on Overlapping Community Detection
    Lu Zhubing
    Wang Jian
    Li Yuzhou
    PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 486 - 490
  • [43] Local Overlapping Community Detection
    Ni, Li
    Luo, Wenjian
    Zhu, Wenjie
    Hua, Bei
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2020, 14 (01)
  • [44] Scalable Overlapping Community Detection
    El-Helw, Ismail
    Hofman, Rutger
    Li, Wenzhe
    Ahn, Sungjin
    Welling, Max
    Bal, Henri
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 1463 - 1472
  • [45] Overlapping Community Detection by Local Community Expansion
    Xing, Yan
    Meng, Fanrong
    Zhou, Yong
    Zhou, Ranran
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2015, 31 (04) : 1213 - 1232
  • [46] True-link clustering through signaling process and subcommunity merge in overlapping community detection
    Zhang, Yingjie
    Zhang, Ying
    Chen, Qiankun
    Ai, Zhaoyang
    Gong, Zhonghan
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (12): : 3613 - 3621
  • [47] A link density clustering algorithm based on automatically selecting density peaks for overlapping community detection
    Huang, Lan
    Wang, Guishen
    Wang, Yan
    Pang, Wei
    Ma, Qin
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2016, 30 (24):
  • [48] True-link clustering through signaling process and subcommunity merge in overlapping community detection
    Yingjie Zhang
    Ying Zhang
    Qiankun Chen
    Zhaoyang Ai
    Zhonghan Gong
    Neural Computing and Applications, 2018, 30 : 3613 - 3621
  • [49] The overlapping community discovery Algorithm base on link strength
    Liu, Hongtao
    Zhao, Chaoyue
    Jian, Jie
    Chen, Long
    Zhang, Desheng
    2017 13TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG 2017), 2017, : 1 - 7
  • [50] A multilevel approach for overlapping community detection
    Valejo, Alan
    Valverde-Rebaza, Jorge
    Lopes, Alneu de Andrade
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 390 - 395