|Talks|

Optimal network structures

Complexity Speaker Series
Hybrid
Past Talk
Clara Stegehuis
Associate Professor, Twente University
Fri, Apr 26, 2024
3:00 PM UTC
Fri, Apr 26, 2024
3:00 PM UTC
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
Room
58 St Katharine's Way
London E1W 1LP, UK

Talk recording

Subgraphs contain important information about network structures and their functions. But where can we find these subgraphs in random graphs? We investigate this by using optimization problems that identifies the dominant structure of any given subgraph. The optimizer describes the degrees and the spatial locations of the vertices that together create the most likely subgraph. On the popular hyperbolic random graph model, our optimization method shows the trade-off between geometry and popularity: some subgraphs are most likely formed by vertices that are close by, whereas others are most likely formed by vertices of high degree. This insight makes it possible to create new statistics that detect the presence of an underlying hyperbolic spatial structure, and is also able to detect global network phenomena such as maximal clique structures.

About the speaker
I am an associate professor at Twente University. I work at the intersection of probability theory, graph theory and stochastic networks, with an emphasis on asymptotic analysis, stochastic process limits, and randomized algorithms. Problems I investigate are inspired by applications in network science, physics and computer science. Some of my research interests are 1) epidemic spreading and percolation, 2) network motifs, 3) asymptotic network properties, and 4) geometric networks.
Share this page:
Apr 26, 2024