Showing math.PRShow all
3 papers · 1 filter
math.PR2026
Note on edge expansion and modularity in preferential attachment graphs
Colin McDiarmid, Katarzyna Rybarczyk, Fiona Skerman +1
Edge expansion is a parameter indicating how well-connected a graph is. It is useful for designing robust networks, analysing random walks or information flow through a network and…
math.PR2025
Modularity and random graphs
Colin McDiarmid, Fiona Skerman
This work will appear as a chapter in a forthcoming volume titled `Topics in Probabilistic Graph Theory'. For a given graph , each partition of the vertices has a modularity sco…
math.PR2024
Logical limit laws for Mallows random permutations
Tobias Muller, Fiona Skerman, Teun W. Verstraaten
A random permutation of follows the $\DeclareMathOperator{\Mallows}{Mallows}\Mallows(n,q)$ distribution with parameter if is…