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] Overlapping Community Detection in Static and Dynamic Social Networks
    Marquez, Renny
    Weber, Richard
    PROCEEDINGS OF THE TWELFTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'19), 2019, : 822 - 823
  • [22] A game-theoretic framework to identify overlapping communities in social networks
    Wei Chen
    Zhenming Liu
    Xiaorui Sun
    Yajun Wang
    Data Mining and Knowledge Discovery, 2010, 21 : 224 - 240
  • [23] A game-theoretic framework to identify overlapping communities in social networks
    Chen, Wei
    Liu, Zhenming
    Sun, Xiaorui
    Wang, Yajun
    DATA MINING AND KNOWLEDGE DISCOVERY, 2010, 21 (02) : 224 - 240
  • [24] Detecting Overlapping Communities in Social Networks with Voronoi and Tolerance Rough Sets
    Trivedi, Kushagra
    Ramanna, Sheela
    RECENT TRENDS AND FUTURE TECHNOLOGY IN APPLIED INTELLIGENCE, IEA/AIE 2018, 2018, 10868 : 670 - 676
  • [25] Overlapping community-based malicious user detection scheme in social networks
    Gu, Ke
    Deng, Yang
    Zhao, Wenwu
    Li, Xiong
    KNOWLEDGE-BASED SYSTEMS, 2025, 312
  • [26] OLCPM: An online framework for detecting overlapping communities in dynamic social networks
    Boudebza, Souaad
    Cazabet, Remy
    Azouaou, Faical
    Nouali, Omar
    COMPUTER COMMUNICATIONS, 2018, 123 : 36 - 51
  • [27] Graph Transformer for Communities Detection in Social Networks
    Chandrika, G. Naga
    Alnowibet, Khalid
    Kautish, K. Sandeep
    Reddy, E. Sreenivasa
    Alrasheedi, Adel F.
    Mohamed, Ali Wagdy
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 70 (03): : 5707 - 5720
  • [28] Fuzziness and Overlapping Communities in Large-Scale Networks
    Wang, Qinna
    Fleury, Eric
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2012, 18 (04) : 457 - 486
  • [29] Overlapping community detection in social networks using coalitional games
    Annapurna Jonnalagadda
    Lakshmanan Kuppusamy
    Knowledge and Information Systems, 2018, 56 : 637 - 661
  • [30] Overlapping community detection in social networks using coalitional games
    Jonnalagadda, Annapurna
    Kuppusamy, Lakshmanan
    KNOWLEDGE AND INFORMATION SYSTEMS, 2018, 56 (03) : 637 - 661