Skip to main content
SpringerLink
Log in
Book cover

Computer, Informatics, Cybernetics and Applications pp 321–330Cite as

The Analysis and Modeling on Internet AS-Level Topology Based on K-Core Decomposition

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 107))

Abstract

The k-core analysis allows to characterize networks beyond the degree distribution and uncover structural properties and hierarchies due to the specific architecture of the system. The properties related with node coreness were studied firstly. The distribution on coreness of Internet AS-level topology was analyzed with the actual topology measuring data. The linking trend to higher shells of the nodes was analyzed and the linking probability function was induced. Then, a new framework for modeling Internet AS-level topology was proposed with the conclusion drawn and the model was implemented. The proposed model was based on k-core decomposition in order to reveal the hierarchy of the network. Experiment results show that the proposed model produces scale-free random graphs, in the meanwhile, it also exhibits the hierarchy of the network better.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   429.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   549.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Zhang Y, Zhang HL, Fang BX (2004) A Survey on internet topology modeling. J Softw 15(8):1220–1226

    MATH  Google Scholar 

  2. Albert R, Barabási A (2000) Topology of evolving networks: local events and universality. Phys Rev Lett 85(24):5234

    Article  Google Scholar 

  3. Barabási A, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512

    Article  MathSciNet  Google Scholar 

  4. Vilhar A, Novak R (2008) Policy relationship annotations of predefined AS-level topologies. Comput Netw 52(15):2859–2871

    Article  MATH  Google Scholar 

  5. Wang J, Liu YH, Zhang C et al (2009) Model for router-level Internet topology based on attribute evolution. IEEE Commun Lett 13(6):447–449

    Article  Google Scholar 

  6. Fabrikant A, Koutsoupias E, Papadimitriou CH (2002) Heuristically optimized trade-offs: a new paradigm for power-laws in the internet. In: ICALP ‘02: proceedings of the 29th international colloquium on automata, languages and programming, Springer-Verlag, Berlin Heidelberg London, pp 110–122

    Google Scholar 

  7. Zhou S, Mondragon RJ (2004) Accurately modeling the internet topology. Phys Rev E 70:066108

    Article  Google Scholar 

  8. Zhou S, Mondragon RJ (2003) Towards modeling the internet topology-the interactive growth model. Teletraffic Sci Eng 5:121–130

    Article  Google Scholar 

  9. Sagy B, Mira G, Avishai W (2005) A geographic directed preferential internet topology mode. Arxiv: CS, NI/0502061

    Google Scholar 

  10. Alvarez-Hamelin JI, Dall’Asta L, Barrat A, et al (2005) k-core decomposition: a tool for the visualization of large scale networks. Arxiv preprint cs. NI/0504107

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, China

    Jun Zhang, Hai Zhao & Bo Yang

Authors
  1. Jun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Zhang .

Editor information

Editors and Affiliations

  1. Chinese Academy of Engineering, Beijing, China, People's Republic

    Xingui He

  2. Zhejiang Gongshang University, Beijing, China, People's Republic

    Ertian Hua

  3. Zhejiang Gongshang University, Hangzhou, China, People's Republic

    Yun Lin

  4. , School of Automation, Wuhan University of Technology, East District of Wuhan University, Luoshi Road 122, Wuhan, 4300, China, People's Republic

    Xiaozhu Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media B.V.

About this paper

Cite this paper

Zhang, J., Zhao, H., Yang, B. (2012). The Analysis and Modeling on Internet AS-Level Topology Based on K-Core Decomposition. In: He, X., Hua, E., Lin, Y., Liu, X. (eds) Computer, Informatics, Cybernetics and Applications. Lecture Notes in Electrical Engineering, vol 107. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1839-5_34

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-1839-5_34

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-1838-8

  • Online ISBN: 978-94-007-1839-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation