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 条

[21] Fast Overlapping Communities Detection Algorithms for Large-Scale Social Networks
Li Z.-L.
Ji L.-X.
Huang R.-Y.
Lan J.-L.
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (02): : 257 - 265
[22] Detection of misbehaving individuals in social networks using overlapping communities and machine learning
Alshlahy, Wejdan
Rhouma, Delel
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2024, 36 (06)
[23] Characterising and modelling social networks with overlapping communities
Liu, Dajie
Blenn, Norbert
Van Mieghem, Piet
International Journal of Web Based Communities, 2013, 9 (03) : 371 - 391
[24] Scalable Node-Centric Route Mutation for Defense of Large-Scale Software-Defined Networks
Zhou, Yang
Ni, Wei
Zheng, Kangfeng
Liu, Ren Ping
Yang, Yixian
SECURITY AND COMMUNICATION NETWORKS, 2017,
[25] Social Context-Based Non-overlapping Communities' Detection Model in Social Networks
Djerbi, Rachid
Hadjali, Allel
Amad, Mourad
Imache, Rabah
Bennai, Mohamed T.
ADVANCED INTELLIGENT SYSTEMS FOR SUSTAINABLE DEVELOPMENT (AI2SD'2020), VOL 1, 2022, 1417 : 948 - 965
[26] Detection of Highly Overlapping Communities in Complex Networks
Paul, Madhusudan
Anand, Rishav
Anand, Ashish
JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2015, 5 (05) : 1099 - 1103
[27] Improving search efficiency using Bloom filters in partially connected ad hoc networks: A node-centric analysis
Yuen, Wing Ho
Schulzrinne, Henning
COMPUTER COMMUNICATIONS, 2007, 30 (16) : 3000 - 3011
[28] Node-Centric Graph Learning From Data for Brain State Identification
Ghoroghchian, Nafiseh
Groppe, David M.
Genov, Roman
Valiante, Taufik A.
Draper, Stark C.
IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2020, 6 : 120 - 132
[29] Overlapping Community Detection in Social Networks
Dhouioui, Zeineb
Akaichi, Jalel
2013 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2013,
[30] Balloon Synopsis: A Modern Node-Centric RDF Viewer and Browser for the Web
Schlegel, Kai
Weissgerber, Thomas
Stegmaier, Florian
Seifert, Christin
Granitzer, Michael
Kosch, Harald
SEMANTIC WEB: ESWC 2014 SATELLITE EVENTS, 2014, 8798 : 249 - 253

← 1 2 3 4 5 →