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 条

[31] Identifying Overlapping Communities and Their Leading Members in Social Networks
Palazuelos, Camilo
Zorrilla, Marta
ADVANCES IN ARTIFICIAL INTELLIGENCE, CAEPIA 2013, 2013, 8109 : 52 - 61
[32] Tracking the evolution of overlapping communities in dynamic social networks
Wang, Zhixiao
Li, Zechao
Yuan, Guan
Sun, Yunlian
Rui, Xiaobin
Xiang, Xinguang
KNOWLEDGE-BASED SYSTEMS, 2018, 157 : 81 - 97
[33] Towards Efficient Detection of Overlapping Communities in Massive Networks
Sun, Bing-Jie
Shen, Huawei
Gao, Jinhua
Ouyang, Wentao
Cheng, Xueqi
THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 418 - 425
[34] Efficient and Scalable Detection of Overlapping Communities in Big Networks
Lyu, Tianshu
Bing, Lidong
Zhang, Zhao
Zhang, Yan
2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2016, : 1071 - 1076
[35] Communities Detection in Social Networks
Tamimi, Imane
El Kamili, Mohamed
Networked Systems, NETYS 2016, 2016, 9944 : 390 - 390
[36] Node-Centric Random Walk for Fast Index-Free Personalized PageRank
Tsuchida, Kohei
Matsumoto, Naoki
Kaneko, Kunitake
2023 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, ICOIN, 2023, : 194 - 199
[37] Detecting Overlapping Communities in Networks Based on a Simple Node Behavior Model
Xuan-Chao Huang
Jay Cheng
Hsin-Hung Chou
Chih-Heng Cheng
Hsien-Tsan Chen
2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 3120 - 3125
[38] Online Network Inference under Dynamic Cascade Updates: A Node-Centric Approach
Pasumarthi, Rama Kumar
Karthik, Srinivas
Choure, Ayush
Pandit, Vinayaka
2014 SIXTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2014,
[39] Node-centric hybrid routing for ad-hoc wireless extensions of the Internet
Roy, S
Garcia-Luna-Aceves, JJ
GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 183 - 187
[40] A node-centric indirect boundary element method: three-dimensional displacement discontinuities
Vijayakumar, S
Yacoub, TE
Curran, JH
COMPUTERS & STRUCTURES, 2000, 74 (06) : 687 - 703

← 1 2 3 4 5 →