点击次数：

所属单位：计算机科学与工程学院

发表刊物：Modern Physics Letters B

项目来源：省、市、自治区科技项目

关键字：Overlapping community detection;ensemble learning;line graph

摘要：Overlapping community detection is a hot topic in the research of data mining and graph theory. In this paper, we propose a link community detection method based on ensemble learning (LCDEL). First, we transform graph into line graph and construct node adjacency matrix of line graph. Second, we calculate node distance of line graph through a new distance metric and get node distance matrix of line graph. Third, we use PCA method to reduce dimensions of node distance matrix of line graph. Then, we cluster on the reduced node distance matrix by k-means clustering algorithm. Finally, we convert line graph back into original graph and get overlapping communities of original graph with ensemble learning. Experimental results on several real-world networks demonstrate effectiveness of LCDEL method in terms of Normalized Mutual Information (NMI), Extended Modularity (EQ) and F-score evaluation metrics.

合写作者：刘致华,王贵参,周玉,王贵参

第一作者：王红梅

论文类型：期刊论文

卷号：34

期号：27

页面范围：1

是否译文：否

发表时间：2020-09-30