Power-laws and spectral analysis of the Internet topology

Keywords

The Internet, Internet topology, Topology (electrical circuits), Power (physics), Computer science

References

• What Causal Forces Shape Internet Connectivity at the AS-level?Hyunseok Chang, Sugih Jamin, Walter Willinger — 2003
• Comparing the structure of power-law graphs and the Internet AS graphS. Jaiswal, Arnold L. Rosenberg, Don Towsley — 2004
• Spectral Graph TheoryFan Chung — 1996
• Algebraic connectivity of graphsMiroslav Fiedler — 1973
• The origin of power laws in Internet topologies revisitedQian Chen, Hyunseok Chang, Ramesh Govindan — 2002
• BRITE: an approach to universal topology generationA. Medina, Anukool Lakhina, Ibrahim Matta — 2001
• On power-law relationships of the Internet topologyMichalis Faloutsos, Petros Faloutsos, Christos Faloutsos — 1999
• On the origin of power laws in Internet topologiesAlberto Medina, Ibrahim Matta, John W. Byers — 2000
• Analysis of the autonomous system network topologyDamien Magoni, Jean Jacques Pansiot — 2001
• Does AS size determine degree in as topology?Hongsuda Tangmunarunkit, John C. Doyle, Ramesh Govindan — 2001
• On inferring and characterizing Internet routing policiesFeng Wang, Lixin Gao — 2003
• Topology inference from BGP routing dynamicsDavid G. Andersen, Nick Feamster, Steve Bauer — 2002
• Conference Board of the Mathematical SciencesLeon Cohen — 1963
• Spectra of "real-world" graphs: beyond the semicircle law.Illés J. Farkas, Imre Derényi, Albert-Ĺaszló Barabási — 2001
• Internet connectivity at the AS-level: an optimization-driven modeling approachHyunseok Chang, Sugih Jamin, Walter Willinger — 2003
• A random graph model for massive graphsWilliam Aiello, Fan Chung, Linyuan Lü — 2000
• Spectral analysis of Internet topologiesChristos Gkantsidis, Milena Mihail, Ellen Zegura — 2003
• On distinguishing between Internet power law topology generatorsTian Bu, Don Towsley — 2002
• A property of eigenvectors of nonnegative symmetric matrices and its application to graph theoryMiroslav Fiedler — 1975
• Observed relationships between size measures of the internetB. Carpenter — 2009

Cited by

No citing papers recorded for this paper.

Related papers

• Power laws and the AS-level internet topologyG. Siganos, Michalis Faloutsos, P. Faloutsos — 2003
• On a Model of Internet Topology StructureYe Xu, Zhuo Wang — 2009
• An Internet Topology Generating Algorithm Based on Power-lawsGao Fei — 2009
• A Model of Internet Topology Based on ASYuan Gao — 2005
• Useful Techniques of Power-law and Spectra in Modeling Internet Topology StructureYe Xu, Zhao Hai, Zhuo Wang — 2008
• A Survey on Internet Topology ModelingZhang Yu, Hongli Zhang, Fang Binxing — 2004
• A hierarchical approach to generating power law Internet-like topologiesZ. Puljiz, Miljenko Mikuc — 2007
• Jellyfish: A conceptual model for the as Internet topologyGeorgos Siganos, Sudhir Leslie Tauro, Michalis Faloutsos — 2006
• Review of Internet Topology ModelingGU Ming-xia — 2010