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 条
  • [1] Overlapping community detection combining content and link
    He, Zhou-zhou
    Zhang, Zhong-fei
    Yu, Philip S.
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2012, 13 (11): : 828 - 839
  • [2] Overlapping community detection combining content and link
    Philip S.YU
    Frontiers of Information Technology & Electronic Engineering, 2012, (11) : 828 - 839
  • [3] LinkSHRINK: Overlapping Community Detection with Link-Graph
    Yin, Dingyi
    Wu, Bin
    Zhang, Yunlei
    2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016), 2016, : 44 - 53
  • [4] A link clustering based overlapping community detection algorithm
    Shi, Chuan
    Cai, Yanan
    Fu, Di
    Dong, Yuxiao
    Wu, Bin
    DATA & KNOWLEDGE ENGINEERING, 2013, 87 : 394 - 404
  • [5] A robust multi-view clustering method for community detection combining link and content information
    He, Chaobo
    Tang, Yong
    Liu, Hai
    Fei, Xiang
    Li, Hanchao
    Liu, Shuangyin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 514 : 396 - 411
  • [6] LinkBlackHole*: Robust Overlapping Community Detection Using Link Embedding
    Kim, Jungeun
    Lim, Sungsu
    Lee, Jae-Gil
    Lee, Byung Suk
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (11) : 2138 - 2150
  • [7] A link clustering based memetic algorithm for overlapping community detection
    Li, Mingming
    Liu, Jing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 410 - 423
  • [8] Time Series Overlapping Clustering Based on Link Community Detection
    Ghahremani, Yasamin
    Amiri, Babak
    IEEE ACCESS, 2024, 12 : 41102 - 41124
  • [9] LBLP:Link-Clustering-Based Approach for Overlapping Community Detection
    Le Yug
    Bin Wug
    Bai Wang
    Tsinghua Science and Technology, 2013, 18 (04) : 387 - 397
  • [10] 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