Calendar of student talks

Send e-mail to Kelley Burgin (webATmathDOTcmuDOTedu) to schedule your own talk.

Papers for Class:

Week 1. Note1 Talk1

Week 2. Note2

Week 3. Note3

Jon Kleinberg's Course Web-site: http://www.cs.cornell.edu/Courses/cs685/2002fa/

Papers on random graphs and the web:

Mathematical results on scale-free random graphs

Bollobas,Riordan

Coupling scale-free and classical random graphs

Bollobas,Riordan

Directed scale-free graphs

Bollobas,Borgs,Chayes,Riordan

Degree distribution of the FKP network model

Berger,Bollobas,Borgs,Chayes,Riordan

The degree sequence of a scale free random graph process

Bollobas,Riordan,Spencer,Tusnady

The diameter of a scale-free random graph

Bollobas,Riordan

Random evolution in massive graphs

Aiello,Chung,Lu

The average distances in random graphs with given expected degrees

Chung,Lu

Coupling on-line and off-line analyses of random power-law graphs

Chung,Lu

Random evolution in massive graphs

Aiello,Chung,Lu

A random graph model for massive graphs

Aiello,Chung,Lu

On certain connectivity properties of the internet topology

Mihail,Papadimitriou,Saberi

Heuristically optimized trade-offs: A new paradigm for power laws in the internet

Fabrikant,Koutsoupias,Papadimitriou

On the eigenvalue power law

Mihail,Papadimitriou

Popularity based random graph models leading to a scale-free degree sequence

Buckley,Osthus

Eigenvalues of random power law graphs

Chung,Lu,Vu

A general model of webgraphs

Cooper,Frieze

Random vertex deletion in a scale free random graph

Cooper,Frieze,Vera

Crawling on simple models of web graphs

Cooper,Frieze

High degree vertices and eigenvalues in the preferential attachement model

Flaxman,Frieze,Fenner

Distribution ov vertex degree in web-graphs

Cooper

Hub-authority web-graphs

Cooper

Classifying special interest groups in web graphs

Cooper

Learning probabilistic models of the web

Hoffman

Competition induced preferential attachment

Berger,Borgs,Chayes,D'Souza,Kleinberg