Web Structure and Algorithms

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