Node-Centric Detection of Overlapping Communities in Social Networks

被引：0

作者：

Cohen, Yehonatan ^{[1
]}

Hendler, Danny ^{[1
]}

Rubin, Amir ^{[1
]}

机构：

[1] Ben Gurion Univ Negev, Dept Comp Sci, Beer Sheva, Israel

来源：

PROCEEDINGS OF THE 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING ASONAM 2016 | 2016年

关键词：

Community detection; overlapping communities; objective function; modularity; Louvain method;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present NECTAR, a community detection algorithm that generalizes Louvain method's local search heuristic for overlapping community structures. NECTAR chooses dynamically which objective function to optimize based on the network on which it is invoked. Our experimental evaluation on both synthetic benchmark graphs and real-world networks, based on ground-truth communities, shows that NECTAR provides excellent results as compared with state of the art community detection algorithms.

引用

页码：1384 / 1385

页数：2

共 50 条

[41] Pushing the Envelope in Overlapping Communities Detection
Jabbour, Said
Mhadhbi, Nizar
Raddaoui, Badran
Sais, Lakhdar
ADVANCES IN INTELLIGENT DATA ANALYSIS XVII, IDA 2018, 2018, 11191 : 151 - 163
[42] Node Trust: an effective method to detect non-overlapping community in social networks
Sheng, Jinfang
Li, Qiong
Wang, Bin
Guan, Wanghao
Dai, Jinying
Hu, Jie
Zuo, Huaiyu
MODERN PHYSICS LETTERS B, 2021, 35 (01):
[43] An Overlapping Community Detection Algorithm for Opportunistic Networks
Ma, Xuebin
Ouyang, Zhenchao
Bai, Lin
Zhan, Xin
Bai, Xiangyu
2014 IEEE COMPUTING, COMMUNICATIONS AND IT APPLICATIONS CONFERENCE (COMCOMAP), 2014, : 110 - 115
[44] A novel approach for overlapping community detection in social networks based on the attraction
Chi, Kuo
Qu, Hui
Fu, Ziheng
JOURNAL OF COMPUTATIONAL SCIENCE, 2025, 85
[45] Overlapping Community Detection in Social Networks Using Cellular Learning Automata
Khomami, Mohammad Mehdi Daliri
Rezvanian, Alireza
Saghiri, Ali Mohammad
Meybodi, Mohammad Reza
2020 28TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2020, : 1602 - 1607
[46] Overlapping community detection in heterogeneous social networks via the user model
Huang, Mingqing
Zou, Guobing
Zhang, Bofeng
Liu, Yue
Gu, Yajun
Jiang, Keyuan
INFORMATION SCIENCES, 2018, 432 : 164 - 184
[47] Greedy Local Algorithm for Overlapping Community Detection in Online Social Networks
Singh, Ashish Kumar
Gambhir, Sapna
2014 5TH INTERNATIONAL CONFERENCE CONFLUENCE THE NEXT GENERATION INFORMATION TECHNOLOGY SUMMIT (CONFLUENCE), 2014, : 155 - 162
[48] Distance dynamics based overlapping semantic community detection for node-attributed networks
Sun, Heli
Jia, Xiaolin
Huang, Ruodan
Wang, Pei
Wang, Chenyu
Huang, Jianbin
COMPUTATIONAL INTELLIGENCE, 2021, 37 (02) : 678 - 700
[49] Finding overlapping communities in networks by label propagation
Gregory, Steve
NEW JOURNAL OF PHYSICS, 2010, 12
[50] Mining overlapping and hierarchical communities in complex networks
Zhang, Zhiwei
Wang, Zhenyu
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 421 : 25 - 33

← 1 2 3 4 5 →