Abstract
Inspired by the studies of networks such as the Internet, social
networks, and biological networks researchers have developed a variety
of graphbased 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.

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