Structural aspects of growing random networks
Complex networks are everywhere, from neuronal networks in our brain, to social networks, cell-cell interactions and scientific authorship relations. While omnipresent at different scales, networks exhibit surprising universality, hinting at the possibility that the emergence of various kinds of interactions in nature is in some sense universal. Modelling networks via growing random graphs, we seek to shed light on structural aspects of complex networks. Knowledge about structures that emerge in networks, then allows us to conclude about how a network has evolved, observing only its current state.
Specifically, in this talk we focus on structural properties of random graphs that evolve by growing, as new nodes come in and make connections to the existing graph via some random growth rule. We study local and global functionals of such graphs and use centrality measures to infer the location of early vertices. Most of this is based on joint works with: Omer Angel (UBC), Shankar Bhamidi and Akshay Sakanaveeti (UNC Chapel Hill), Serte Donderwinkel (Groningen), Gábor Lugosi (UPF Barcelona and Barcelona School of Economics) and Luc Devroye (McGill).
Time permitting, I will mention some ongoing exciting developments on structural properties of duplication-divergence networks, and phase-transitions of spin systems on growing networks.
Audience
- Faculty/Staff
- Post Docs/Docs
- Graduate Students
Contact
Marcus Michelen
Email
Interest
- Academic (general)