Corelab Seminar
2010-2011
Paris Siminelakis
Networks and Random Grpahs
Abstract.
In the last decade there has been an explosive interest in studying and modeling real
world networks. We have come to understand that the pattern of connections is crucial
inorder to unravell the mysteries of many complex systems. The internet, societies,
the genome, these are examples of systems with high complexity and with great scientific
interest. The study of such complex systems has been dubbed as the New Science of Networks.
In this presentation we will survey the history of this Science of Networks, pointing out
its achievements and main contributors. We will also give a flavor of its methods by reviewing
the properties of the celebrated Random Graph model of Erdos and Renyi.