Universiteit Leiden

nl en

LCN2 Seminar: Percolation on scale-free networks

  • Souvik Dhara
2 juni 2017
Science Campus
Einsteinweg 55
2333 CC Leiden
Science club

Title: Percolation on scale-free networks

Abstract: In this talk we discuss recent developments on the critical behavior of percolation on scale-free networks.  Scale-free networks are ubiquitous in real-world networks arising from internet topology, social networks, or even protein interaction networks within cells. Percolation on the other hand, has been the fundamental model for understanding robustness and  spread of epidemics on these networks. We first discuss several structural properties of the large percolation clusters in the critical scaling window. When the power-law exponent is larger than 4, the behavior turns out to be qualitatively similar to Erd\H{o}s-R\'enyi random graphs, whereas the behavior for heavy-tailed networks (power-law exponent less than 4)  becomes crucially dependent on the high degree vertices. Furthermore, we explain the dynamics of these clusters through the critical scaling window that describes how they merge to give rise to the structure of the giant component in the supercritical phase.
The talk is based on joint works with Remco van der Hofstad, Johan S.H. van Leeuwaarden, and Sanchayan Sen.

About the LCN2 seminar: This talk is part of a series of seminars organized within an ongoing scientific initiative called "Leiden Complex Networks Network (LCN2), which aims at bringing together scientists with a common interest in both theoretical models and empirical analyses of complex networks and random graphs. The LCN2 community that is being established shares the approach of using networks for describing real-world complex systems and aims at developing related analytical and numerical methods, while also being open to other research approaches for studying complex systems. The talks are designed for a broad audience, allowing for constructive exchanges of ideas between scientists from different disciplines. After the talk, some drinks and simple snacks are provided.