Talks.cam

A Weighted Spectrum Metric for Comparison of Internet Topologies - Damien Fay (University of Cambridge)
2008-05-08 15:00 - 16:00 UTC | Lecture Theatre 2, Computer Laboratory, William Gates Builiding
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.

Bio: Damien Fay received a BEng in electronic engineering from University College Dublin in 1995, a masters from Dublin City university in 1997 and a PhD in time series forecasting from Dublin City university in 2003. From 2003 to 2007 Damien lectured in the mathematics department at the National University of Ireland, Galway. In October 2007 he joined the NetOS group at the Computer Laboratory, Cambridge as a research associate with Andrew Moore. His current interests are quite varied ranging from time series analysis for engineering and financial applications to graph theory applied to computer networks.
