An optimisation tool for robust community detection algorithms using content and topology information

被引:11
|
作者
Bhih, Amhmed [1 ]
Johnson, Princy [1 ]
Randles, Martin [1 ]
机构
[1] LJMU, Dept Elect & Elect Engn Comp Sci, Liverpool L3 3AF, Merseyside, England
关键词
Social networks; Community detection; Hybrid similarity; Incomplete information networks; COMPLEX NETWORKS;
D O I
10.1007/s11227-019-03018-x
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the recent prevalence of information networks, the topic of community detection has gained much interest among researchers. In real-world networks, node attribute (content information) is also available in addition to topology information. However, the collected topology information for networks is usually noisy when there are missing edges. Furthermore, the existing community detection methods generally focus on topology information and largely ignore the content information. This makes the task of community detection for incomplete networks very challenging. A new method is proposed that seeks to address this issue and help improve the performance of the existing community detection algorithms by considering both sources of information, i.e. topology and content. Empirical results demonstrate that our proposed method is robust and can detect more meaningful community structures within networks having incomplete information, than the conventional methods that consider only topology information.
引用
收藏
页码:226 / 254
页数:29
相关论文
共 39 条
  • [1] An optimisation tool for robust community detection algorithms using content and topology information
    Amhmed Bhih
    Princy Johnson
    Martin Randles
    The Journal of Supercomputing, 2020, 76 : 226 - 254
  • [2] Community detection in social networks using structural and content information
    Akachar, Elyazid
    Ouhbi, Brahim
    Frikh, Bouchra
    IIWAS2018: THE 20TH INTERNATIONAL CONFERENCE ON INFORMATION INTEGRATION AND WEB-BASED APPLICATIONS & SERVICES, 2014, : 282 - 288
  • [3] A robust multi-view clustering method for community detection combining link and content information
    He, Chaobo
    Tang, Yong
    Liu, Hai
    Fei, Xiang
    Li, Hanchao
    Liu, Shuangyin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 514 : 396 - 411
  • [4] Community Detection Using Diffusion Information
    Ramezani, Maryam
    Khodadadi, Ali
    Rabiee, Hamid R.
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2018, 12 (02)
  • [5] Topology of Complex Networks and Performance Limitations of Community Detection Algorithms
    Pasta, Muhammad Qasim
    Zaidi, Faraz
    IEEE ACCESS, 2017, 5 : 10901 - 10914
  • [6] Adaptive community detection incorporating topology and content in social networks
    Qin, Meng
    Jin, Di
    Lei, Kai
    Gabrys, Bogdan
    Musial-Gabrys, Katarzyna
    KNOWLEDGE-BASED SYSTEMS, 2018, 161 : 342 - 356
  • [7] A New Image Segmentation Approach using Community Detection Algorithms
    Mourchidl, Youssef
    El Hassouni, Mohammed
    Cherifi, Hocine
    2015 15TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA), 2015, : 648 - 653
  • [8] Force-directed algorithms as a tool to support community detection
    Gouvea, Alessandra M. M. M.
    da Silva, Tiago S.
    Macau, Elbert E. N.
    Quiles, Marcos G.
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2021, 230 (14-15) : 2745 - 2763
  • [9] Community Detection Using Parallel Genetic Algorithms
    Song, Yulong
    Li, Jianwu
    Zhang, Xiao
    Liu, Chunxue
    2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 374 - 378
  • [10] An Improved Community Detection Algorithm via Fusing Topology and Attribute Information
    Xu, Qing
    Qiu, Lunjie
    Lin, Ronghua
    Tang, Yong
    He, Chaobo
    Yuan, Chengzhe
    PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 1069 - 1074