Earticle

초록

영어

Multiple Autonomous systems (ASes) of the network are usually consisted of many routers such as inter-router and intra-router connection each other. In order to detect the network routers connection relationship, many researchers at home or abroad use various methods such as active end-to-end links detection or observing SNMP MIBs to understand the links’ connection relationship among the routers in network’ ASes. In this paper, by using the link prediction algorithm based on the similarity, we tried to predict the links’ connection relationship and got the possible network topology structure among the network’ ASes when the actual connection link don’t be completely detected. Through the experiments, the prediction results can be seen that the similarity algorithm index of ACT, SRW, and SimRank based on the random walk can also achieve better prediction accuracy above 0.95, which prove the similarity index especially the random walk algorithm can realize the higher link prediction accuracy to the network’ ASes under the conditions of missing some known connection link, etc.

목차

Abstract
 1. Introduction
 2. Network Model and Prediction Basis
  2.1. Network Model
  2.2. Basic Method of Link Prediction
 3. Link Prediction Method
  3.1. Similarity Index based on Path
  3.2. Similarity Index based on Random Walk
 4. Experiment and Analysis
  4.1. Result Analysis to Similarity Index based on Path
  4.2. Result Analysis to Similarity Index based on Random Walk
 5. Conclusion and Future Work
 References

키워드

저자

• CHEN Yu [ Northwestern Polytechnical University, Xi’an 710072, PR China, Zhengzhou University of Aeronautics, Zhengzhou 450015, PR China ]
• DUAN Zhe-Min [ Northwestern Polytechnical University, Xi’an 710072, PR China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Hybrid Information Technology

• 간기

  격월간

• pISSN

  1738-9968

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605