Computer Science ›› 2009, Vol. 36 ›› Issue (10): 55-58.
Previous Articles Next Articles
GHANG Jun , GHAO Hai, FU Da-yu, ZHANG Xin
Online:
Published:
Abstract: Because the statistical method with multi-angle and multi-measurement has many problems, a method to depict the overall Internet topology characteristics by using network fractal dimension was proposed in the paper. With the basement of the traditional fractal theory, combined with the self-similarity of Internet topology, the related concepts of the network topology dimension were given. I3y the mapping from Euclidean space to topology structure, the network topology dimension had been analyzed deeply and then the definitions of weighted network topology dimension and the computation method were given. By computing some main measurements in Internet topology such as power-law distribution and clustering, we analyzed the relationship between the network topology dimension and the traditional statistical method, described the advantage to depict network integral properties using network topology dimension.
Key words: Complex network, Self-similarity property, Fractal dimension, Topology dimension, Power law, Router-level topology
GHANG Jun , GHAO Hai, FU Da-yu, ZHANG Xin. Fractal Statistic on the Self-similarity of Internet Router-level Topology[J].Computer Science, 2009, 36(10): 55-58.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2009/V36/I10/55
Cited