Abstract:With the expansion of the IP network scale, the topology structure of IP network has also changing. Traditional network topology research methods by adapting tools of Ping or Traceroute were used to carry out the active end-to-end detection from the origin router nodes to destination router nodes. But sometimes, because some routers set the UDP/SNMP limitation, there are some router IP address could not be detected. In addition, AS operator can adopt router syslog configuration files to obtain link connection condition, but, these files have the update life-time, it is hard to obtain the information in real-time. So, we only obtained some incomplete topology information. Due to the IP network has some local information similarity, this article adopted the complex link prediction algorithm based on local information similarity algorithm and design a kind of improved method based on the IP network characters to realize the unknown links prediction. Through the experiment, the results expressed that, the prediction index of local information common neighbor algorithm index of AA, RA obtain the most good accuracy, and the improved Bayesian CN index combining the degree value index of AA can get more higher prediction accuracy about 0.97. This article confirmed the link prediction method based on local information similarity algorithm can be effectively applied in the IP network unknown link prediction.

Improved Similarity Index Algorithm for Link Prediction

A similarity index algorithm for link prediction

An Improved Link Prediction Algorithm Based on Degrees and Similarities of Nodes

Local Structure Similarity Algorithm for Link Prediction

A New Link Prediction Algorithm: Node Link Strength Algorithm

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

A New Prediction Algorithm Based on Local Neighbor Closeness and Influence of Node.

Link Prediction Based on Node Similarity

Link Prediction Based on Contribution of Neighbors

A link prediction algorithm based on node similarity

Relative-path-based Algorithm for Link Prediction on Complex Networks Using a Basic Similarity Factor.

A Supervised Similarity Measure for Link Prediction Based on KNN

A Comprehensive Comparison of Network Similarities for Link Prediction and Spurious Link Elimination

Improved Common Neighbors Algorithm for Link Prediction Based on Node Traversal

Local Similarity Indices in Link Prediction

Accurate Similarity Index Based on the Contributions of Paths and End Nodes for Link Prediction

Ip Network Topology Link Prediction Based On Improved Local Information Similarity Algorithm

Combined with Node Degree and Node Clustering Coefficient of Link Prediction Algorithm

Similarity-based Future Common Neighbors Model for Link Prediction in Complex Networks

Link Prediction Algorithm Based on the Initial Information Contribution of Nodes

Link Prediction Based on Local Structure and Node Information along Local Paths.