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 条
  • [21] Partial and Overlapping Community Detection in Multiplex Social Networks
    Tehrani, Nazanin Afsarmanesh
    Magnani, Matteo
    SOCIAL INFORMATICS (SOCINFO 2018), PT II, 2018, 11186 : 15 - 28
  • [22] On the Modularity Improvement for Community Detection in Overlapping Social Networks
    Ghaderi, Samaneh
    Abdollahpouri, Alireza
    Moradi, Parham
    2016 8TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2016, : 540 - 546
  • [23] 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
  • [24] SONIC: streaming overlapping community detection
    Ahmet Erdem Sarıyüce
    Buğra Gedik
    Gabriela Jacques-Silva
    Kun-Lung Wu
    Ümit V. Çatalyürek
    Data Mining and Knowledge Discovery, 2016, 30 : 819 - 847
  • [25] A Review on Overlapping Community Detection Methodologies
    Rashmi, C.
    Kodabagi, Mallikarjun M.
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES FOR SMART NATION (SMARTTECHCON), 2017, : 1296 - 1300
  • [26] A Fast Algorithm for Overlapping Community Detection
    Elyasi, Mostafa
    Meybodi, Mohammadreza
    Rezvanian, Alireza
    Haeri, Maryam Amir
    2016 EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2016, : 221 - 226
  • [27] SONIC: streaming overlapping community detection
    Sariyuce, Ahmet Erdem
    Gedik, Bugra
    Jacques-Silva, Gabriela
    Wu, Kun-Lung
    Catalyurek, Umit V.
    DATA MINING AND KNOWLEDGE DISCOVERY, 2016, 30 (04) : 819 - 847
  • [28] A new single-chromosome evolutionary algorithm for community detection in complex networks by combining content and structural information
    Pourabbasi, Elmira
    Majidnezhad, Vahid
    Afshord, Saeid Taghavi
    Jafari, Yasser
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 186
  • [29] Link Prediction in Social Networks: Combining Topological and Contextual Data in a Community Detection Based Method
    de Moraes, Camila Mesquita
    Bezerra, Eduardo
    Goldschmidt, Ronaldo
    WEBMEDIA 2019: PROCEEDINGS OF THE 25TH BRAZILLIAN SYMPOSIUM ON MULTIMEDIA AND THE WEB, 2019, : 297 - 304
  • [30] IEDC: An integrated approach for overlapping and non-overlapping community detection
    Hajiabadi, Mahdi
    Zare, Hadi
    Bobarshad, Hossein
    KNOWLEDGE-BASED SYSTEMS, 2017, 123 : 188 - 199