Highly Influenced

# 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} }

- Published 2004 in Proceedings of the 12th IEEE International…
DOI:10.1109/ICNP.2004.1348119

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