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 条
  • [31] An Improved Genetic-Based Link Clustering for Overlapping Community Detection
    Zhou, Yong
    Sun, Guibin
    INTELLIGENT INFORMATION PROCESSING VIII, 2016, 486 : 142 - 151
  • [32] Overlapping community detection in networks based on link partitioning and partitioning around medoids
    Ponomarenko, Alexander
    Pitsoulis, Leonidas
    Shamshetdinov, Marat
    PLOS ONE, 2021, 16 (08):
  • [33] Topic model-based link community detection with adjustable range of overlapping
    Yu, Le
    Wu, Bin
    Wang, Bai
    2013 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2013, : 1437 - 1438
  • [34] Community Detection in Social Networks Using Content and Link Analysis
    Kakisim, Arzu
    Sogukpinar, Ibrahim
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 1521 - 1524
  • [35] PLinkSHRINK: a parallel overlapping community detection algorithm with Link-Graph for large networks
    Zhang, Yunlei
    Yin, Dingyi
    Wu, Bin
    Long, Feiyu
    Cui, Yinchang
    Bian, Xun
    SOCIAL NETWORK ANALYSIS AND MINING, 2019, 9 (01)
  • [36] A Seed-Edge-Based Link Clustering LPA for Robust Overlapping Community Detection
    Fu, Jiao
    He, Juanjuan
    Ge, Mingfeng
    Zhang, Kai
    Zhang, Qi
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 1715 - 1720
  • [37] PLinkSHRINK: a parallel overlapping community detection algorithm with Link-Graph for large networks
    Yunlei Zhang
    Dingyi Yin
    Bin Wu
    Feiyu Long
    Yinchang Cui
    Xun Bian
    Social Network Analysis and Mining, 2019, 9
  • [38] Improving the quality of overlapping community detection through link addition based on topic similarity
    Ghiasifard, Sonia
    Khadivi, Shahram
    Asadpour, Masoud
    Zafarian, Atefeh
    2015 INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND SIGNAL PROCESSING (AISP), 2015, : 182 - 187
  • [39] LinkLPA: A Link-Based Label Propagation Algorithm for Overlapping Community Detection in Networks
    Sun, Heli
    Liu, Jiao
    Huang, Jianbin
    Wang, Guangtao
    Jia, Xiaolin
    Song, Qinbao
    COMPUTATIONAL INTELLIGENCE, 2017, 33 (02) : 308 - 331
  • [40] Local Community Extraction for Non-overlapping and Overlapping Community Detection
    Bu, Zhan
    Gao, Guangliang
    Wu, Zhiang
    Cao, Jie
    Zheng, Xiao
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014, 2014, 8933 : 98 - 111