Overlapping Community Search for Social Networks

被引:0
|
作者
Padrol-Sureda, Arnau [1 ]
Perarnau-Llobet, Guillem [2 ]
Pfeifle, Julian [1 ]
Muntes-Mulero, Victor [2 ]
机构
[1] Univ Politecn Cataluna, Dept Matemat Aplicada 2, C Jordi Girona 1-3, Barcelona 08034, Catalonia, Spain
[2] Univ Politecn Cataluna, DAMA, Barcelona 08034, Catalonia, Spain
关键词
ORGANIZATION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Finding decompositions of a graph into a family of clusters is crucial to understanding its underlying structure. While most existing approaches focus on partitioning the nodes, real-world datasets suggest the presence of overlapping communities. We present OCA, a novel algorithm to detect overlapped communities in large data graphs. It outperforms previous proposals in terms of execution time, and efficiently handles large graphs containing more than 10(8) nodes and edges.
引用
收藏
页码:992 / 995
页数:4
相关论文
共 50 条
  • [1] Overlapping Community Detection in Social Networks
    Dhouioui, Zeineb
    Akaichi, Jalel
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2013,
  • [2] Overlapping Community Detection Method for Social Networks
    Maiza, Mohamed Ismail
    Ben N'Cir, Chiheb-Eddine
    Essoussi, Nadia
    [J]. DIGITAL ECONOMY: EMERGING TECHNOLOGIES AND BUSINESS INNOVATION, ICDEC 2017, 2017, 290 : 143 - 151
  • [3] Overlapping Community Detection for Multimedia Social Networks
    Huang, Faliang
    Li, Xuelong
    Zhang, Shichao
    Zhang, Jilian
    Chen, Jinhui
    Zhai, Zhinian
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2017, 19 (08) : 1881 - 1893
  • [4] Cohesive Subgraph Models for Overlapping Community Search over Networks
    Adeyl, Khaled
    Kmimech, Mourad
    Mhadhbi, Nizar
    Badran, Raddaoui
    [J]. KNOWLEDGE INNOVATION THROUGH INTELLIGENT SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES (SOMET_20), 2020, 327 : 282 - 293
  • [5] Partial and Overlapping Community Detection in Multiplex Social Networks
    Tehrani, Nazanin Afsarmanesh
    Magnani, Matteo
    [J]. SOCIAL INFORMATICS (SOCINFO 2018), PT II, 2018, 11186 : 15 - 28
  • [6] Overlapping Community Detection in Static and Dynamic Social Networks
    Marquez, Renny
    Weber, Richard
    [J]. PROCEEDINGS OF THE TWELFTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'19), 2019, : 822 - 823
  • [7] An Analysis of Overlapping Community Detection Algorithms in Social Networks
    Devi, J. Chitra
    Poovammal, E.
    [J]. TWELFTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2016 / TWELFTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2016 / TWELFTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2016, 2016, 89 : 349 - 358
  • [8] Overlapping community identification approach in online social networks
    Zhang, Xuewu
    You, Huangbin
    Zhu, William
    Qiao, Shaojie
    Li, Jianwu
    Gutierrez, Louis Alberto
    Zhang, Zhuo
    Fan, Xinnan
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 421 : 233 - 248
  • [9] On the Modularity Improvement for Community Detection in Overlapping Social Networks
    Ghaderi, Samaneh
    Abdollahpouri, Alireza
    Moradi, Parham
    [J]. 2016 8TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2016, : 540 - 546
  • [10] Information Propagation in Social Networks with Overlapping Community Structure
    Zhao, Narisa
    Liu, Xiaojun
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2017, 11 (12): : 5927 - 5942