Comparing the structure of power-law graphs and the Internet AS graph

@article{Jaiswal2004ComparingTS,
  title={Comparing the structure of power-law graphs and the Internet AS graph},
  author={Sharad Jaiswal and Arnold L. Rosenberg and Donald F. Towsley},
  journal={Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004.},
  year={2004},
  pages={294-303}
}
In this work we devise algorithmic techniques to compare the interconnection structure of the Internet AS graph with that of graphs produced by topology generators that match the power-law degree distribution of the AS graph. We are guided by the existing notion that nodes in the AS graph can be placed in tiers with the resulting graph having an hierarchical structure. Our techniques are based on identifying graph nodes at each tier, decomposing the graph by removing such nodes and their… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-10 of 22 references

Comparing the structure of power-law graphs and the Internet AS graph

  • S. Jaiswal, A. Rosenberg, D. Towsley
  • Technical Report 04-30,
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…