An Improved BA Model for Router-level Internet Macroscopic Topology
Ye Xu, Zhao Hai · 2009
Abstract—Router-level Internet macroscopic topology modeling is studied in this paper. The frequency-degree power exponent and the degree-rank power exponent of the macroscopic topology, according to corresponding power law analyses, are 2.1406 and [0.29981, 0.84639], respectively. After the scale-free property of Internet macroscopic topology is proved, the traditional Barabasi-Albert (BA) model is proposed and improved to match up the corresponding power exponents of the Internet topology by the optimization of Genetic Algorithm. Finally, generation algorithm for the improved BA model is given. Index Terms—BA model, genetic algorithm, Internet topology modeling, power-law distribution. I.