Statistics and Probability seminar
Speaker: Remco van der Hofstad, Department of Mathematics and Computer Science, Eindhoven University of Technology
Host: Ayan Bhattacharya
Title: Network Science: Structure and Function
Time, day and date: 2:30:00 PM - 5:00:00 PM, Tuesday, November 25
Venue: Ramanujan Hall
Abstract: Many phenomena in the real world can be phrased in terms of networks. Examples include the World-Wide Web, social interactions and Internet, but also the interaction patterns between proteins, food webs and citation networks. Many large-scale networks have, despite their diversity in backgrounds, surprisingly much in common. Many of these networks are small worlds, in the sense that one requires few links to hop between pairs of vertices. Also, the variability of the number of connections between elements tends to be enormous, which is related to the scale-free phenomenon.
In this lecture series, we describe a few real-world networks and some of their empirical properties. We also describe the effectiveness of abstract network modelling in terms of graphs, and how these models help us to make sense to the empirical findings. We continue by discussing some random graph models for real-world networks and their properties, as well as their merits and flaws as network models. We further discuss the implications of some of the empirical findings on information diffusion, such as the spread of fake news, and competition on such scale-free networks, as well as the local and `almost local' structure of random graphs.