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] 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
[32] 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
[33] Communities Detection in Social Networks
Tamimi, Imane
El Kamili, Mohamed
Networked Systems, NETYS 2016, 2016, 9944 : 390 - 390
[34] 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
[35] 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,
[36] 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
[37] A node-centric indirect boundary element method: three-dimensional displacement discontinuities
Vijayakumar, S
Yacoub, TE
Curran, JH
COMPUTERS & STRUCTURES, 2000, 74 (06) : 687 - 703
[38] 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
[39] 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
[40] 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

← 1 2 3 4 5 →