direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Steve Uhlig's Publications

A Weighted Spectrum Metric for Comparison of Internet Topologies
Zitatschlüssel FHMMUJ-WSMCIT-09
Autor Fay, Damien and Haddadi, Hamed and Moore, Andrew and Mortier, Richard and Uhlig, Steve and Jamakovic, Almerima
Seiten 67–72
Jahr 2009
ISSN 0163-5999
DOI http://dx.doi.org/10.1145/1710115.1710129
Journal ACM SIGMETRICS Performance Evaluation Review (PER)
Jahrgang 37
Nummer 3
Monat December
Zusammenfassung Comparison of graph structures is a frequently encountered problem across a number of problem domains. Comparing graphs requires a metric to discriminate which features of the graphs are considered important. The spectrum of a graph is often claimed to contain all the information within a graph, but the raw spectrum contains too much information to be directly used as a useful metric. In this paper we introduce a metric, the weighted spectral distribution, that improves on the raw spectrum by discounting those eigen-values believed to be unimportant and emphasizing the contribution of those believed to be important. We use this metric to optimize the selection of parameter values for generating Internet topologies. Our metric leads to parameter choices that appear sensible given prior knowledge of the problem domain: the resulting choices are close to the default values of the topology generators and, in the case of some generators, fall within the expected region. This metric provides a means for meaningfully optimizing parameter selection when generating topologies intended to share structure with, but not match exactly, measured graphs.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe