Weighted Spectral Distribution Toolkit

Damien Fay, Bournemouth University (dfay (AT) bournemouth.ac.uk)^[*]

Andrew W. Moore, University of Cambridge (firstname.lastname (AT) cl.cam.ac.uk)

The Weighted Spectral Toolbox is a matlab toolbox for use with undirected graphs. There are several functions in the toolbox but the main ones obtain the best fit (in the weighted spectral sense) of a topology generator to a target graph. See the readme file for more information.

When referencing your usage of this toolkit please cite

Damien Fay, Hamed Haddadi, Andrew G. Thomason, Andrew W. Moore, Richard Mortier, Almerima Jamakovic, Steve Uhlig, Miguel Rio, "Weighted Spectral Distribution for Internet Topology Analysis: Theory and Applications", IEEE/ACM Transactions on Networking (ToN), Volume 18, Issue 1, February 2010 ACM DL

DOWNLOAD

Overview:

The WSD [1] toolbox primarily provides matlab based scripts to perform the following:

• 1. Produce a weighted spectral distribution for a given network (adjacency matrix).
• 2. Tune the parameters of a of topology generator to match a given target graph.
• 3. Auxiliary functions:
  • 1. Calculate the entropy rate of a network,
  • 2. Perform coarse graining of a network using a (adjacency matrix) spectral approach [3],
  • 3. Provide a matlab interface for BRITE AB, GLP, and INET and PFP model generation,
  • 4. Code for a fast and memory efficient implementation of the waxman model,
  • 5. Code for generation of a wealth information topology [2],
  • 6. Code for A Strawman (i.e. toy) topology generator,
  • 7. Native code to generate the degree correlations in a network and including a fast algorithm to calc the assortativity and graph auto-correlation function.
  • 8. A script to analyse a graph and produce multiple plots and tables of common graph features (requires matlabBGL library)

References:

When referencing your usage of this toolkit please cite reference 1.