scholarly journals An efficient algorithm for link prediction based on local information: Considering the effect of node degree

2021 ◽  
Author(s):  
Diyawu Mumin ◽  
Lei‐Lei Shi ◽  
Lu Liu
Keyword(s):  
Efficient Algorithm ◽  
Link Prediction ◽  
Local Information ◽  
Node Degree

A transportation network evolution model based on link prediction

2021 ◽  
Author(s):  
Shuang Gu ◽  
Keping Li ◽  
Yan Liang ◽  
Dongyang Yan
Keyword(s):  
Network Structure ◽  
Link Prediction ◽  
Transportation Networks ◽  
Network Evolution ◽  
Evolution Model ◽  
Civil Aviation ◽  
Node Degree ◽  
Network Efficiency ◽  
Evolution Mechanism ◽  
Proposed Model

An effective and reliable evolution model can provide strong support for the planning and design of transportation networks. As a network evolution mechanism, link prediction plays an important role in the expansion of transportation networks. Most of the previous algorithms mainly took node degree or common neighbors into account in calculating link probability between two nodes, and the structure characteristics which can enhance global network efficiency are rarely considered. To address these issues, we propose a new evolution mechanism of transportation networks from the aspect of link prediction. Specifically, node degree, distance, path, expected network structure, relevance, population and GDP are comprehensively considered according to the characteristics and requirements of the transportation networks. Numerical experiments are done with China’s high-speed railway network, China’s highway network and China’s inland civil aviation network. We compare receiver operating characteristic curve and network efficiency in different models and explore the degree and hubs of networks generated by the proposed model. The results show that the proposed model has better prediction performance and can effectively optimize the network structure compared with other baseline link prediction methods.

Link prediction based on contribution of neighbors

2020 ◽  
Vol 31 (11) ◽  
pp. 2050158
Author(s):  
Xiang-Chun Liu ◽  
Dian-Qing Meng ◽  
Xu-Zhen Zhu ◽  
Yang Tian
Keyword(s):  
Complex Network ◽  
Link Prediction ◽  
Node Degree ◽  
Prediction Methods ◽  
Obvious Advantage ◽  
Node Similarity ◽  
The Difference

Link prediction based on node similarity has become one of the most effective prediction methods for complex network. When calculating the similarity between two unconnected endpoints in link prediction, most scholars evaluate the influence of endpoint based on the node degree. However, this method ignores the difference in contribution of neighbor (NC) nodes for endpoint. Through abundant investigations and analyses, the paper quantifies the NC nodes to endpoint, and conceives NC Index to evaluate the endpoint influence accurately. Extensive experiments on 12 real datasets indicate that our proposed algorithm can increase the accuracy of link prediction significantly and show an obvious advantage over traditional algorithms.

Link prediction based on local major path degree

2018 ◽  
Vol 32 (29) ◽  
pp. 1850348
Author(s):  
Xu-Hua Yang ◽  
Xuhua Yang ◽  
Fei Ling ◽  
Hai-Feng Zhang ◽  
Duan Zhang ◽  
...  
Keyword(s):  
Data Mining ◽  
Biological Networks ◽  
Link Prediction ◽  
Prediction Performance ◽  
Local Information ◽  
Network Nodes ◽  
And Topology ◽  
Similarity Indices ◽  
High Prediction ◽  
Similarity Information

Link prediction can estimate the probablity of the existence of an unknown or future edges between two arbitrary disconnected nodes (two seed nodes) in complex networks on the basis of information regarding network nodes, edges and topology. With the important practical value in many fields such as social networks, electronic commerce, data mining and biological networks, link prediction is attracting considerable attention from scientists in various fields. In this paper, we find that degree distribution and strength of two- and three-step local paths between two seed nodes can reveal effective similarity information between the two nodes. An index called local major path degree (LMPD) is proposed to estimate the probability of generating a link between two seed nodes. To indicate the efficiency of this algorithm, we compare it with nine well-known similarity indices based on local information in 12 real networks. Results show that the LMPD algorithm can achieve high prediction performance.

Link prediction based on nonequilibrium cooperation effect

2018 ◽  
Vol 32 (11) ◽  
pp. 1850128 ◽  
Author(s):  
LanXi Li ◽  
XuZhen Zhu ◽  
Hui Tian
Keyword(s):  
Numerical Analysis ◽  
Theoretical Analysis ◽  
Complex Networks ◽  
Real World ◽  
Link Prediction ◽  
Prediction Method ◽  
Large Degree ◽  
Node Degree ◽  
Improve Accuracy

Link prediction in complex networks has become a common focus of many researchers. But most existing methods concentrate on neighbors, and rarely consider degree heterogeneity of two endpoints. Node degree represents the importance or status of endpoints. We describe the large-degree heterogeneity as the nonequilibrium between nodes. This nonequilibrium facilitates a stable cooperation between endpoints, so that two endpoints with large-degree heterogeneity tend to connect stably. We name such a phenomenon as the nonequilibrium cooperation effect. Therefore, this paper proposes a link prediction method based on the nonequilibrium cooperation effect to improve accuracy. Theoretical analysis will be processed in advance, and at the end, experiments will be performed in 12 real-world networks to compare the mainstream methods with our indices in the network through numerical analysis.

Sign in / Sign up

Export Citation Format

Share Document