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] Node-Centric Energy Balancing For Wireless Networks
Denic, Stojan Z.
Jin, Yichao
Vatsikas, Stefanos
Sooriyabandara, Mahesh
2014 IEEE 10TH INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS (WIMOB), 2014, : 542 - 547
[3] A Latent Parameter Node-Centric Model for Spatial Networks
Larusso, Nicholas D.
Ruttenberg, Brian E.
Singh, Ambuj
PLOS ONE, 2013, 8 (09):
[4] Node-centric hybrid routing for ad hoc networks
Roy, S
Garcia-Luna-Aceves, JJ
INTERNATIONAL MOBILITY AND WIRELESS ACCESS WORKSHOP (MOBIWAC 2002), PROCEEDINGS, 2002, : 63 - 71
[5] A node-centric load balancing algorithm for wireless sensor networks
Dai, H
Han, R
GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 548 - 552
[6] Node-Centric Community Detection in Multilayer Networks with Layer-Coverage Diversification Bias
Interdonato, R.
Tagarelli, A.
Ienco, D.
Sallaberry, A.
Poncelet, P.
COMPLEX NETWORKS VIII, 2017, : 57 - 66
[7] ANGEL: efficient, and effective, node-centric community discovery in static and dynamic networks
Giulio Rossetti
Applied Network Science, 5
[8] Node-Centric Community Deception Based on Safeness
Madi, Saif Aldeen
Pirro, Giuseppe
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (02) : 2955 - 2965
[9] Node-centric Community Discovery: From static to dynamic social network analysis
Rossetti G.
Pedreschi D.
Giannotti F.
Rossetti, Giulio (giulio.rossetti@isti.cnr.it), 1600, Elsevier B.V. (3-4): : 32 - 48
[10] ANGEL: efficient, and effective, node-centric community discovery in static and dynamic networks
Rossetti, Giulio
APPLIED NETWORK SCIENCE, 2020, 5 (01)

← 1 2 3 4 5 →