Weighted spectral distribution

نویسندگان

  • Damien Fay
  • Hamed Haddadi
  • Steve Uhlig
  • Andrew W. Moore
  • Richard Mortier
  • Almerima Jamakovic
چکیده

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 eigenvalues 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 the AB generator, 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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral triples of weighted groups

We study spectral triples on (weighted) groups and consider functors between the categories of weighted groups and spectral triples. We study the properties of weights and the corresponding functor for spectral triples coming from discrete weighted groups.

متن کامل

Discrimination of Quaternary iron placer deposits by integrating remote sensing band ratio, magnetometry and geology data by weighted overlay index method compared to SAM and FCC methods in 1:100000 sheet of Hamedan

Abstract Quaternary placer deposits are becoming increasingly important. Remote sensing is a very powerful tool in discriminating altered areas related to intrusion deposits, which has significantly reduced the cost and time of exploration. In this study, to identify iron-bearing alluvial zones within the 1:100000 sheet of Hamedan, satellite image processing techniques such as band ratio (BR),...

متن کامل

Spectral Learning of General Weighted Automata via Constrained Matrix Completion

Many tasks in text and speech processing and computational biology require estimating functions mapping strings to real numbers. A broad class of such functions can be defined by weighted automata. Spectral methods based on the singular value decomposition of a Hankel matrix have been recently proposed for learning a probability distribution represented by a weighted automaton from a training s...

متن کامل

Weighted Log-spectral Amplitude Estimation with Generalized Gamma Distribution under Speech Presence Probability

In this paper, we propose a speech enhancement approach. The approach is based on deriving weighted log-spectral amplitude estimator that exploits the generalized Gamma distributed speech priors under speech presence probability. The log-spectral amplitude estimator is weighted by psychoacoustically motivated speech distortion measure to take advantage of the perceptual interpretation. The expe...

متن کامل

Skew-t distribution is an appropriate alternative for the weighted exponential distribution

In this manuscript first a brief introduction to the Skew-t and Weighted exponential distributions is considered and some of their important properties will be studied. Then we will show that the Skew-t distribution is prefered to the Weighted exponential distribution in fitting by using the real data. Finally we will prove our claim by using the simulation method.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008