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 条

[1] Node-Centric Detection of Overlapping Communities in Social Networks
Cohen, Yehonatan
Hendler, Danny
Rubin, Amir
3RD INTERNATIONAL WINTER SCHOOL AND CONFERENCE ON NETWORK SCIENCE, 2017, : 1 - 10
[2] A Latent Parameter Node-Centric Model for Spatial Networks
Larusso, Nicholas D.
Ruttenberg, Brian E.
Singh, Ambuj
PLOS ONE, 2013, 8 (09):
[3] Community Deception From a Node-Centric Perspective
Pirro, Giuseppe
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (01): : 969 - 981
[4] Self-falsifiable hierarchical detection of overlapping communities on social networks
Li, Tianyi
Zhang, Pan
NEW JOURNAL OF PHYSICS, 2020, 22 (03):
[5] Node-Centric Community Deception Based on Safeness
Madi, Saif Aldeen
Pirro, Giuseppe
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (02) : 2955 - 2965
[6] Identifying Overlapping Communities and Their Leading Members in Social Networks
Palazuelos, Camilo
Zorrilla, Marta
ADVANCES IN ARTIFICIAL INTELLIGENCE, CAEPIA 2013, 2013, 8109 : 52 - 61
[7] Detecting Overlapping Communities in Social Networks using Deep Learning
Salehi, S. M. M.
Pouyan, A. A.
INTERNATIONAL JOURNAL OF ENGINEERING, 2020, 33 (03): : 366 - 376
[8] An Analysis of Overlapping Community Detection Algorithms in Social Networks
Devi, J. Chitra
Poovammal, E.
TWELFTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2016 / TWELFTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2016 / TWELFTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2016, 2016, 89 : 349 - 358
[9] 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
[10] Detecting Overlapping Communities Using Distributed Neighbourhood Threshold in Social Networks
Jaiswal, Rajesh
Ramanna, Sheela
ROUGH SETS, IJCRS 2020, 2020, 12179 : 432 - 445

← 1 2 3 4 5 →