{"id":"arxiv/2601.05953","url":"https://arxiv.org/abs/2601.05953","tags":["math.PR","cs.SI","math.CO"],"score":0,"title":"Note on edge expansion and modularity in preferential attachment graphs","domain":"math.PR","source":"arxiv","authors":["Colin McDiarmid","Katarzyna Rybarczyk","Fiona Skerman","Małgorzata Sulkowska"],"reviews":0,"subject":"math.PR","summary":"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 is an important notion in theoretical computer science. Modularity is a measure of how well a graph can be partitioned into communities and is widely used in clustering applications. We study these two parameters in two commonly considered models of random preferential attachment graphs, with $h \\geq 2$ edges added per step. We establish new bounds for the likely edge expansion for both random models. Using bounds…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}