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…