COMPUTER NETWORKS RESEARCH LAB

TSP Lab

Department of Electrical and Computer Engineering, McGill University

  NAVIGATION

Home
People
Photos
 

  RESEARCH

Projects
Publications
 

  LINKS

AAPN
MITACS
McGill TSP
McGill ECE
 

  LOCAL ACCESS
Local Info
 
 

Project Descriptions Return to Network Monitoring Projects

Graph theoretical examination of real networks.
 

Researchers: Dr. Damien Fay, Prof. Michael Rabbat & Prof. Mark Coates

Description:

This project looks at the structure of large graphs. At present we are involved in two aspects of this problem - determining a metric for comparing the structure of large graphs and examining the structure of large graphs for anomaly detection. (Matlab toolbox for the Weighted Spectral Distribution.)

Publications:

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), [To Appear] (WSD Toolbox)

Damien Fay, Hamed Haddadi, Steve Uhlig, Andrew W. Moore, Richard Mortier, Almerima Jamakovic, "Weighted spectral distribution", Technical Report UCAM-CL-TR-729, University of Cambridge, Computer Laboratory, September 2008 (tech-report)

Hamed Haddadi, Damien Fay, Almerima Jamakovic, Olaf Maennel, Andrew W. Moore, Richard Mortier, Miguel Rio, Steve Uhlig, "Beyond Node Degree: Evaluating AS Topology Models", Technical Report UCAM-CL-TR-725, University of Cambridge, Computer Laboratory, July 2008 (tech-report)

Hamed Haddadi, Damien Fay, Steve Uhlig, Andrew Moore, Richard Mortier, Almerima Jamakovic, Miguel Rio, "Tuning Topology Generators Using Spectral Distributions", SPEC International Performance Evaluation Workshop 2008, Springer Lecture Notes in Computer Science, Volume 5119, June 2008, Darmstadt, Germany (paper)