Random Graphs and Internet Graphs
Professor Fan Chung
Graham, University of California, San Diego
Thursday June 9, 2005, 2:00 pm. MSS Building, Room C019
Abstract
We will discuss some recent developments on random graphs with
given expected degree distributions. Such random graphs can be used
to model
various very large graphs arising in internet and
telecommunications. In turn, these
"massive graphs" shed insights and lead to new directions
for random graph theory.
For example, it can be shown that the sizes of connected components
depend
primarily on the average degree and the second-order average degree
under certain
mild conditions. Furthermore, the spectra of the adjacency matrices
of some random
power law graphs obey the power law while the spectra of the
Laplacian follow the
semi-circle law. We will mention a number of related results and
problems that are
suggested by various applications of massive graphs.
Materials and further information
- Professor Fan Chung Graham's
biography
from the MacTutor History of Mathematics archive
- High resolution pictures of the lecture. 1 - 2.