A Weighted Spectrum Metric for Comparison of Internet Topologies

Add to your list(s) Download to your calendar using vCal

• Damien Fay (University of Cambridge)
• Thursday 08 May 2008, 16:00-17:00
• Lecture Theatre 2, Computer Laboratory, William Gates Builiding.

If you have a question about this talk, please contact Eiko Yoneki.

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.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• Interested Talks
• Lecture Theatre 2, Computer Laboratory, William Gates Builiding
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.