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] A game-theoretic approach for locally detecting overlapping communities in social networks
    Soleimanpour, Mahboobeh
    Hamze, Ali
    2016 EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2016, : 38 - 44
  • [32] Discovering overlapping communities in social networks: A novel game-theoretic approach
    Alvari, Hamidreza
    Hashemi, Sattar
    Hamzeh, Ali
    AI COMMUNICATIONS, 2013, 26 (02) : 161 - 177
  • [33] Overlapping community detection in social networks using a quantum-based genetic algorithm
    Sedghpour, Alireza Saleh
    Nikanjam, Amin
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 197 - 198
  • [34] Detecting overlapping communities using ensemble-based distributed neighbourhood threshold method in social networks
    Jaiswal, Rajesh
    Ramanna, Sheela
    INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS, 2021, 15 (02): : 251 - 267
  • [35] Detection of Sociolinguistic Features in Digital Social Networks for the Detection of Communities
    Puertas, Edwin
    Moreno-Sandoval, Luis Gabriel
    Redondo, Javier
    Alvarado-Valencia, Jorge Andres
    Pomares-Quimbaya, Alexandra
    COGNITIVE COMPUTATION, 2021, 13 (02) : 518 - 537
  • [36] Detection of Sociolinguistic Features in Digital Social Networks for the Detection of Communities
    Edwin Puertas
    Luis Gabriel Moreno-Sandoval
    Javier Redondo
    Jorge Andres Alvarado-Valencia
    Alexandra Pomares-Quimbaya
    Cognitive Computation, 2021, 13 : 518 - 537
  • [37] Node Importance based Label Propagation Algorithm for overlapping community detection in networks
    Kouni, Imen Ben El
    Karoui, Wafa
    Ben Romdhane, Lotfi
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 162
  • [38] Transfer of resource allocation between overlapping and embedded communities in multiagent social networks
    Zhang, Jinyu
    Feng, Kexiang
    Ge, Xinyu
    Jia, Yanhe
    KNOWLEDGE-BASED SYSTEMS, 2021, 226
  • [39] FRINGE: A New Approach to the Detection of Overlapping Communities in Graphs
    Palazuelos, Camilo
    Zorrilla, Marta
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2011, PT III, 2011, 6784 : 638 - 653
  • [40] Node similarity and modularity for finding communities in networks
    Saoud, Bilal
    Moussaoui, Abdelouahab
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 : 1958 - 1966
12345