Research and Implementation of Internet Topology Based on BRITE

Abstract:

This paper implemented a generator based on BRITE with some development and optimization. Experiments shows that T_ANG is better than BA for the second stage of BRITE. The position where the nodes allowed to be placed is also limited by the new rule. A new output format of GEXF is also implemented for the new generator. In addition, the matrix and the sparse matrix is also supported. This paper also compared the web page link topology and the Internet topology. Experiments show that these two types of topology have some similar characteristics in complex network theory.

• Periodical: Advanced Materials Research (Volume 1042)
• Pages: 203-206
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1042.203
• Online since: October 2014
• Authors: Cong Liu, Jing Chang Pan*, Guo Zhou Ge
• Keywords: BRITE, Complex Network, Internet, Topology, Web Links

References

[1] Kaluza P, Kölzsch A, Gastner M T, et al. The complex network of global cargo ship movements [J]. Journal of the Royal Society Interface, 2010, 7(48): 1093-1103.

DOI: 10.1098/rsif.2009.0495

[2] Wang J, Mo H, Wang F, et al. Exploring the network structure and nodal centrality of China's air transport network: A complex network approach [J]. Journal of Transport Geography, 2011, 19(4): 712-721.

DOI: 10.1016/j.jtrangeo.2010.08.012

[3] Rubinov M, Sporns O. Complex network measures of brain connectivity: uses and interpretations [J]. Neuroimage, 2010, 52(3): 1059-1069.

DOI: 10.1016/j.neuroimage.2009.10.003

[4] Sporns O. The human connectome: a complex network [J]. Annals of the New York Academy of Sciences, 2011, 1224(1): 109-125.

DOI: 10.1111/j.1749-6632.2010.05888.x

[5] Barabási A L, Albert R. Emergence of scaling in random networks. Science, 1999, 286(5439): 509~512.

DOI: 10.1126/science.286.5439.509

[6] Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review, 1999, 29(4): 251~262.

DOI: 10.1145/316194.316229

[7] Zhou S, Mondragon R J. The rich-club phenomenon in the Internet topology. IEEE Communication Letters, 2004, 8(3): 180~182.

DOI: 10.1109/lcomm.2004.823426

[8] M. P. van den Heuvel and O. Sporns, Rich-club organization of the human connectome, The Journal of Neuroscience, vol. 32, p.3539, (2011).

DOI: 10.1523/jneurosci.3539-11.2011

[9] Zhou S, Mondragon R J. Accurately modeling the Internet topology. Phys. Rev. E, 2004, 70: 066108.

[10] Newman M E J. Assortative mixing in networks. Phys. Rev. Lett., 2002, 89(20): 2087010.

[11] D'Agostino G, Scala A, Zlatic V, et al. Assortativity effects on diffusion-like processes in scale-free networks [J]. arXiv preprint arXiv: 1105. 3574, (2011).