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] Overlapping Community Detection Method for Social Networks
Maiza, Mohamed Ismail
Ben N'Cir, Chiheb-Eddine
Essoussi, Nadia
DIGITAL ECONOMY: EMERGING TECHNOLOGIES AND BUSINESS INNOVATION, ICDEC 2017, 2017, 290 : 143 - 151
[42] Overlapping Community Detection for Multimedia Social Networks
Huang, Faliang
Li, Xuelong
Zhang, Shichao
Zhang, Jilian
Chen, Jinhui
Zhai, Zhinian
IEEE TRANSACTIONS ON MULTIMEDIA, 2017, 19 (08) : 1881 - 1893
[43] Split-node on Overlapping Community in Dense Social Networks
Sheng Gui-zhen
Zhao Yan
Xing Kai
PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 803 - 806
[44] 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
[45] 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
[46] 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
[47] Iterative mining algorithm based on overlapping communities in social networks
Feng, Jia Yin (feng_ada2001@163.com), 2018, North Atlantic University Union NAUN (12):
[48] 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
[49] 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):
[50] Combined node and link partitions method for finding overlapping communities in complex networks
Jin, Di
Gabrys, Bogdan
Dang, Jianwu
SCIENTIFIC REPORTS, 2015, 5

← 1 2 3 4 5 →