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 条
  • [21] A density based link clustering algorithm for overlapping community detection in networks
    Zhou, Xu
    Liu, Yanheng
    Wang, Jian
    Li, Chun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 486 : 65 - 78
  • [22] Infinite Edge Partition Models for Overlapping Community Detection and Link Prediction
    Zhou, Mingyuan
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 38, 2015, 38 : 1135 - 1143
  • [23] LBLP:Link-Clustering-Based Approach for Overlapping Community Detection
    Le Yug
    Bin Wug
    Bai Wang
    TsinghuaScienceandTechnology, 2013, 18 (04) : 387 - 397
  • [24] LinkSCAN*: Overlapping Community Detection Using the Link-Space Transformation
    Lim, Sungsu
    Ryu, Seungwoo
    Kwon, Sejeong
    Jung, Kyomin
    Lee, Jae-Gil
    2014 IEEE 30TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2014, : 292 - 303
  • [25] Overlapping community detection based on link graph using distance dynamics
    Chen, Lei
    Zhang, Jing
    Cai, Li-Jun
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2018, 32 (03):
  • [27] An Overlapping Community Detection Algorithm based on Link Clustering in Complex Networks
    He, Chenglong
    Ma, Hong
    Kang, Shize
    Cui, Ruifei
    2014 IEEE MILITARY COMMUNICATIONS CONFERENCE: AFFORDABLE MISSION SUCCESS: MEETING THE CHALLENGE (MILCOM 2014), 2014, : 865 - 870
  • [28] Density-based link clustering algorithm for overlapping community detection
    Zhu, M. (zhumubest@163.com), 1600, Science Press (50):
  • [29] Manifold Regularized Symmetric Joint Link Model for Overlapping Community Detection
    Chen, Hao
    Zhang, Xianchao
    Liang, Wenxin
    Ding, Feng
    TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2015, 2015, 9441 : 53 - 65
  • [30] LBLP: Link-Clustering-Based Approach for Overlapping Community Detection
    Yu, Le
    Wu, Bin
    Wang, Bai
    TSINGHUA SCIENCE AND TECHNOLOGY, 2013, 18 (04) : 387 - 397