The structure and function of real-world graphs and networks

Jure Leskovec


  Inspired by the studies of networks such as the Internet, social networks, and biological networks researchers have developed a variety of graph-based models and techniques to help us understand or predict the behavior of these systems.

In this talk I will give an overview of this ``graphs and networks'' field that brings together physicists, sociologists, and computer scientists. We will see why there exists shorts path between pairs of people, how such paths can be found, why are networks resilient to attacks, how fast do viruses spread, what is clustering, degree distributions, random graph models, models of network growth and what kind of dynamical processes are talking place on the networks.

Slides: Real-world graphs

Back to the Main Page

Pradeep Ravikumar
Last modified: Fri Feb 16 23:18:26 EST 2007