期刊
PHYSICAL REVIEW E
卷 80, 期 4, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevE.80.046122
关键词
complex networks; computational complexity; parameter estimation
资金
- Swiss National Science Foundation [200020-121848]
- European Commission [231200]
- National Natural Science Foundation of China [10635040, 60744003]
- National Science Foundation of China [60973069]
Predictions of missing links of incomplete networks, such as protein-protein interaction networks or very likely but not yet existent links in evolutionary networks like friendship networks in web society, can be considered as a guideline for further experiments or valuable information for web users. In this paper, we present a local path index to estimate the likelihood of the existence of a link between two nodes. We propose a network model with controllable density and noise strength in generating links, as well as collect data of six real networks. Extensive numerical simulations on both modeled networks and real networks demonstrated the high effectiveness and efficiency of the local path index compared with two well-known and widely used indices: the common neighbors and the Katz index. Indeed, the local path index provides competitively accurate predictions as the Katz index while requires much less CPU time and memory space than the Katz index, which is therefore a strong candidate for potential practical applications in data mining of huge-size networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据