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 条
  • [31] Using dynamic community detection to identify trends in user-generated content
    Rémy Cazabet
    Hideaki Takeda
    Masahiro Hamasaki
    Frédéric Amblard
    Social Network Analysis and Mining, 2012, 2 (4) : 361 - 371
  • [32] The trade-off between topology and content in community detection: An adaptive encoder-decoder-based NMF approach
    Zhao, Zhili
    Ke, Zhengyou
    Gou, Zhuoyue
    Guo, Hao
    Jiang, Kunyuan
    Zhang, Ruisheng
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 209
  • [33] Information Diffusion Within a Limited Budget Using Node Centralities and Community Detection
    Devi, Kalyanee
    Tripathi, Rohit
    APNOMS 2020: 2020 21ST ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2020, : 197 - 202
  • [34] habCluster: identifying the geographical boundary among intraspecific units using community detection algorithms in R
    Zhang, Chengcheng
    Li, Juan
    Yang, Biao
    Dai, Qiang
    FRONTIERS IN CONSERVATION SCIENCE, 2022, 3
  • [35] Community detection in national-scale high voltage transmission networks using genetic algorithms
    Guerrero, Manuel
    Montoya, Francisco G.
    Banos, Raul
    Alcayde, Alfredo
    Gil, Consolacion
    ADVANCED ENGINEERING INFORMATICS, 2018, 38 : 232 - 241
  • [36] Ranking community detection algorithms for complex social networks using multilayer network design approach
    Rani, Seema
    Kumar, Mukesh
    INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2022, 18 (5/6) : 310 - 341
  • [37] SCALABILITY IMPROVEMENT OF ACTIVE PROBING FOR FAILURE DETECTION IN LARGE- SCALE SOFTWARE DEFINED NETWORKS USING COMMUNITY DETECTION ALGORITHMS
    Sahran, Firdaus
    Anuar, Nor Badrul
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2023, 36 (04)
  • [38] HyPC-Map: A Hybrid Parallel Community Detection Algorithm Using Information-Theoretic Approach
    Faysal, Md Abdul M.
    Arifuzzaman, Shaikh
    Chan, Cy
    Bremer, Maximilian
    Popovici, Doru
    Shalf, John
    2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2021,
  • [39] Feature analysis using information retrieval, community detection and structural analysis methods in product line adoption
    Kicsi, Andras
    Csuvik, Viktor
    Vidacs, Laszlo
    Horvath, Ferenc
    Beszedes, Arpad
    Gyimothy, Tibor
    Kocsis, Ferenc
    JOURNAL OF SYSTEMS AND SOFTWARE, 2019, 155 : 70 - 90