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 [J].
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 [J].
Ghaderi, Samaneh ;
Abdollahpouri, Alireza ;
Moradi, Parham .
2016 8TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2016, :540-546
[23]   A multilevel approach for overlapping community detection [J].
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 [J].
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 Fast Algorithm for Overlapping Community Detection [J].
Elyasi, Mostafa ;
Meybodi, Mohammadreza ;
Rezvanian, Alireza ;
Haeri, Maryam Amir .
2016 EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2016, :221-226
[26]   A Review on Overlapping Community Detection Methodologies [J].
Rashmi, C. ;
Kodabagi, Mallikarjun M. .
PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES FOR SMART NATION (SMARTTECHCON), 2017, :1296-1300
[27]   SONIC: streaming overlapping community detection [J].
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 [J].
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 [J].
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 [J].
Hajiabadi, Mahdi ;
Zare, Hadi ;
Bobarshad, Hossein .
KNOWLEDGE-BASED SYSTEMS, 2017, 123 :188-199