.png){kind=icon}
返回
Link prediction in complex network based on modularity
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-016-2030-4.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The problem of link prediction has attracted considerable recent attention from various domains such as sociology, anthropology, information science, and computer sciences. A link prediction algorithm is proposed using the modularity measure reflecting the community structure information of the network. Based on the fact that the connection likelihood between a pair of nodes in the same community is larger than those separated in different communities, we propose a new measure, named modularity contribution, for predicting link between a pair of nodes using information from intra-community and within-community of these nodes. Using the modularity contribution, we map the nodes to an Euclidean space. In this space, the nodes trending to be included in the same community are closely located. The cosine similarity of the nodes in this space is used in computing the similarity measure for link prediction. We also extend the method to solve the link prediction on networks of nodes with attributes. Our experimental results show that the proposed algorithm can obtain higher quality results than other algorithms.
Keyword:
Link prediction
Community
Modularity
Complex networks
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Unexpected High Genetic Diversity at the Extreme Northern Geographic Limit of Taurulus bubalis (Euphrasen, 1786).png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏Self-adaptive trust management based on game theory in fuzzy large-scale networksSOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏分享收藏
查看更多内容