Models of large-scale real-life networks

Add to your list(s) Download to your calendar using vCal

• Bela Bollobas - University of Cambridge and University of Memphis
• Wednesday 20 January 2010, 14:15-15:15
• Lecture Theatre 1, Computer Laboratory.

If you have a question about this talk, please contact Mateja Jamnik.

In the last fifty years or so, much research has been done on various models of random graphs in mathematics, computer science and physics. Among the families of models that mathematicians have worked on over the years, two stand out: the mean-field models, whose study was started by Erd˝os and R´enyi in the late 1950s, and the percolation models, based on lattices and lattice-like infinite graphs, introduced by Broadbent and Hammersley at about the same time. By now, we have elaborate and deep theories of random subgraphs of complete graphs and of percolation on lattices.

It was realized only fairly recently that random graph models may be very important in the study of massive graphs that occur in real life, like the graph of the World Wide Web, or various biological networks. These graphs are too big to describe precisely, and even if we could get all the information about them, this information could not be handled efficiently. It seems that the best we can do is model them as well as we can, and study the model. At the first sight it is surprising that the best models seem to be random graphs, although this is much less surprising if we realize that many of these graphs arise by a mixture of deterministic constructions and random decisions.

In the talk we shall review a number of these models, and present several results about them, including some I have obtained jointly with Oliver Riordan and Svante Janson.

This talk is part of the Wednesday Seminars - Department of Computer Science and Technology series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Chris Davis' list
• Department of Computer Science and Technology talks and seminars
• Graduate-Seminars
• Guy Emerson's list
• Interested Talks
• Lecture Theatre 1, Computer Laboratory
• School of Technology
• Trust & Technology Initiative - interesting events
• Wednesday Seminars - Department of Computer Science and Technology
• bld31
• computer science
• se393's list

Note that ex-directory lists are not shown.