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
相关论文
共 41 条
[1]  
Aggarwal CC, 2010, ADV DATABASE SYST, V40, P275, DOI 10.1007/978-1-4419-6045-0_9
[2]  
[Anonymous], 2017, 2017 IEEE 28 ANN, DOI DOI 10.1109/PIMRC.2017.8292677
[3]  
[Anonymous], HIGH PERFORMANCE DEC
[4]  
[Anonymous], P 21 INT C WORLD WID
[5]  
[Anonymous], 2013 8 INT C COMP SC
[6]  
[Anonymous], 2010 IEEE INT S PAR
[7]  
Arif M, 2012, INT J INNOV COMPUT I, V8, P1275
[8]   Community detection in social networks [J].
Bedi, Punam ;
Sharma, Chhavi .
WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2016, 6 (03) :115-135
[9]   Decentralized iterative approaches for community clustering in the networks [J].
Bhih, Amhmed ;
Johnson, Princy ;
Randles, Martin .
JOURNAL OF SUPERCOMPUTING, 2019, 75 (08) :4894-4917
[10]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,