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] 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
[42] A cooperative game framework for detecting overlapping communities in social networks
Jonnalagadda, Annapurna
Kuppusamy, Lakshmanan
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 491 : 498 - 515
[43] Iterative mining algorithm based on overlapping communities in social networks
Feng, Jia Yin (feng_ada2001@163.com), 2018, North Atlantic University Union NAUN (12):
[44] Detecting Overlapping Communities in Location-Based Social Networks
Wang, Zhu
Zhang, Daqing
Yang, Dingqi
Yu, Zhiyong
Zhou, Xingshe
SOCIAL INFORMATICS, SOCINFO 2012, 2012, 7710 : 110 - 123
[45] Overlapping Communities Meet Roles and Respective Behavioral Patterns in Networks with Node Attributes
Costa, Gianni
Ortale, Riccardo
WEB INFORMATION SYSTEMS ENGINEERING, WISE 2017, PT I, 2017, 10569 : 215 - 230
[46] Overlapping Communities Detection Based on Link Partition in Directed Networks
College of Communication Engineering, Jilin University, Changchun 130000, Jilin, China
Zou, Q. (37008574@qq.com), 2013, Universitas Ahmad Dahlan (11):
[47] Combined node and link partitions method for finding overlapping communities in complex networks
Jin, Di
Gabrys, Bogdan
Dang, Jianwu
SCIENTIFIC REPORTS, 2015, 5
[48] Combined node and link partitions method for finding overlapping communities in complex networks
Di Jin
Bogdan Gabrys
Jianwu Dang
Scientific Reports, 5
[49] Detection of Communities in Dynamic Social Networks
Krishnan, S. Gokula
Karthika, S.
Bose, S.
2016 5TH INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2016,
[50] Belief-Propagation Decoding of LDPC Codes With Variable Node-Centric Dynamic Schedules
Chang, Tofar C. -Y.
Wang, Pin-Han
Weng, Jian-Jia
Lee, I-Hsiang
Su, Yu T.
IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (08) : 5014 - 5027

← 1 2 3 4 5 →