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 条
  • [21] LinkBlackHole*: Robust Overlapping Community Detection Using Link Embedding
    Kim, Jungeun
    Lim, Sungsu
    Lee, Jae-Gil
    Lee, Byung Suk
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (11) : 2138 - 2150
  • [22] Community detection in attributed networks using neighborhood information
    Wang, Xiaozong
    Tang, Fengqin
    Wang, Yuanyuan
    Li, Cuixia
    Zhao, Xuejing
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (06): : 8349 - 8366
  • [23] Community detection using global and local structural information
    Yan, Hai-Long
    Xiang, Ju
    Zhang, Xiao-Yu
    Fan, Jun-Feng
    Chen, Fang
    Fu, Gen-Yi
    Guo, Er-Min
    Hu, Xin-Guang
    Hu, Ke
    Wang, Ru-Min
    PRAMANA-JOURNAL OF PHYSICS, 2013, 80 (01): : 173 - 185
  • [24] Effective Semisupervised Community Detection Using Negative Information
    Liu, Dong
    Duan, Dequan
    Sui, Shikai
    Song, Guojie
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [25] A new metric to compare local community detection algorithms in social networks using geodesic distance
    Sahar Bakhtar
    Hovhannes A. Harutyunyan
    Journal of Combinatorial Optimization, 2022, 44 : 2809 - 2831
  • [26] A new metric to compare local community detection algorithms in social networks using geodesic distance
    Bakhtar, Sahar
    Harutyunyan, Hovhannes A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2809 - 2831
  • [27] Community detection in social network using shuffled frog-leaping optimisation
    College of Information and Communication Engineering, Harbin Engineering University, No.145, Nantong Avenue, Harbin
    150001, China
    不详
    410076, China
    Int. J. Secur. Netw., 4 (222-227): : 222 - 227
  • [28] Community Detection Algorithms Using Modularity on Function Call Network of Software
    Guo, Yang
    Zhao, Zhengxu
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 43 (13): : 248 - 254
  • [29] MULTI-SCALE COMMUNITY DETECTION USING STABILITY AS OPTIMISATION CRITERION IN A GREEDY ALGORITHM
    Le Martelot, Erwan
    Hankin, Chris
    KDIR 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND INFORMATION RETRIEVAL, 2011, : 216 - 225
  • [30] Community detection in complex network based on an improved random algorithm using local and global network information
    Dabaghi-Zarandi, Fahimeh
    KamaliPour, Parsa
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 206