Research and Implementation of Internet Topology Based on AB Model

Abstract:

Complex network topological characteristics are mainly reflected in the next three different kinds of features, like the power-law distribution, the rich-club characteristic and assortativity coefficient. With increasing the number of the network’s nodes and edges and resetting the edges, AB model generator makes the network to grow and expand effectively. This paper has realized the generator with the algorithm to get a topological network. And based on that, this paper has also done some comparative analysis between AB network and the WEB network. Experimental results show that the two networks are similar on the power-law distributions and some other characteristics, and both of the two networks are disassortative.

• Periodical: Advanced Materials Research (Volume 1042)
• Pages: 207-211
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1042.207
• Online since: October 2014
• Authors: Guo Zhou Ge, Jing Chang Pan*, Cong Liu
• Keywords: Ab Model, Complex Network, Internet, Topological Characteristics

References

[1] 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

[2] 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

[3] 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

[4] 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

[5] 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

[6] 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

[7] Ye Xu. The Internet topological modeling based on a wide range mode [M]. Publishing House of Electronics Industry, (2011).

[8] 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

[9] 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

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

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

[12] 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).

[13] Bollen J, Gonçalves B, Ruan G, et al. Happiness is assortative in online social networks [J]. Artificial life, 2011, 17(3): 237-251.

DOI: 10.1162/artl_a_00034

[14] Mahadevan P, Krioukov D, Fomenkov M, et al. Lessons from three views of the internet topology. arXiv: cs. NI/0508033, (2005).