CS 789 THEORY SEMINAR [home]

Speaker:  Anirban Dasgupta
Affiliation: Computer Science, Cornell University
Date: Monday, September 9, 2002
Title: On the Semantics of Large Networks

Abstract:

The first theory seminar will be in the spirit of the summer theory reading group meetings. Future theory seminar may revert to the traditional theory seminar format.

This time Anirban will do a ~40 min presentation on the above paper followed by a group discussion about the merits of the approach and possible related research directions.

The paper talks about degree based graph generators and possible semantics of the structures that arise in such models using provider-customer and peering relationships. It also discusses adapting the singular value decomposition method to obtain a clustering of AS based topologies.

It would be great if participants could read the paper before the seminar so they can more actively participate in the discussion. The paper is report # GIT-CC-02-07 available from http://www.cc.gatech.edu/tech_reports/index.02.html.

Authors: Milena Mihail, Christos Gkantsidis, Amin Saberi, Ellen Zegura