Speaker:     David Aldous, UC Berkeley
Date:          February 28, 2005 -- In Malott 406
Title:          A tractable complex network model


We describe a stochastic model for complex networks possessing three

qualitative features: power-law degree distributions, local clustering, and slowly-growing diameter. The model is mathematically natural, permits a wide variety of explicit calculations, has the desired three qualitative features, and fits the complete range of degree scaling exponents and clustering parameters.

Write-ups exist in short version:   http://www.ams.org/era/2003-09-19/S1079-6762-03-00123-9/home.html

and as in long version:  http://www.arxiv.org/abs/cond-mat/0304701