文章基本信息

标题：Useful Techniques of Power-law and Spectra in Modeling Internet Topology Structure
本地全文：下载
作者：Ye XU, Hai ZHAO, Zhuo Wang
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2008
卷号：8
期号：6
页码：284-292
出版社：International Journal of Computer Science and Network Security
摘要：Modeling of Internet topology has become the focus of Internet-related research fields recently, and was also the topic of this paper. First, the topology measuring results were collected and processed by tools of IP Alias resolution and sampling bias handling. Then, frequency-degree power-law, degree-rank power-law and so on were performed on these topology data to find power-law properties of the Internet topology. With the power-law achievements, an Internet topology model was constructed based on BA model after two steps of improvements. The first improvement is to optimize parameters of BA model through Genetic Algorithm and SLS in order to make the model complying with frequency-degree power-law analysis result; and the second one is to modulate the improved model again according to the degree-rank power-law analysis results. Generating algorithm for the topology model was finally given.
关键词：Genetic Algorithm, Power-law distribution, SLS (Signless Laplacian spectra), Topology modeling