Corelab Seminar

Paris Siminelakis
Networks and Random Grpahs

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.