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