|Talks|

Clustering spectrum of hierarchical scale-free networks

Visiting speaker
Past Talk
Johan van Leeuwaarden
Professor of Mathematics at Eindhoven University of Technology
Jun 28, 2017
3:00 pm
Jun 28, 2017
3:00 pm
In-person
4 Thomas More St
London E1W 1YW, UK
The Roux Institute
Room
100 Fore Street
Portland, ME 04101
Network Science Institute
2nd floor
Network Science Institute
11th floor
177 Huntington Ave
Boston, MA 02115
Network Science Institute
2nd floor
Room
58 St Katharine's Way
London E1W 1LP, UK

Talk recording

Real-world networks often have power-law degrees and scale-free properties such as ultra-small distances and ultra-fast information spreading. We provide evidence of a third universal property: three-point correlations that suppress the creation of triangles and signal the presence of hierarchy. We quantify this property in terms of c(k), the probability that two neighbors of a degree-k node are neighbors themselves. We investigate how c(k) scales with k and discover a universal curve that consists of three k-ranges where c(k) remains flat, starts declining, and eventually settles on a power law with an exponent that depends on the power law of the degree distribution. We test these results against ten contemporary real-world networks and explain analytically why the universal curve properties only reveal themselves in large networks.

About the speaker
Johan van Leeuwaarden (1978) is professor of mathematics at Eindhoven University of Technology. He chairs the group Stochastic Networks and Applied Probability and investigates phenomena arising in complex networks, such as communication networks, social networks and biological networks, primarily through stochastic models (random graphs, interacting particles and queueing networks), in particular their scaling limits and asymptotic behavior. Johan is member of the Young Academy (part of The Royal Netherlands Academy of Arts and Sciences) and promotes the role of mathematics and data in the networked society. He also co-founded the large multidisciplinary research program NETWORKS (www.thenetworkcenter.nl).
Share this page:
Jun 28, 2017