List All Events
A Random Graph Model for Clustering Graphs
Speaker: Nicholas Sieger (UCSD)
Location: HILL 705
Date & time: Monday, 18 September 2023 at 2:00PM - 3:00PM
Abstract: We introduce a random graph model for clustering graphs with a given degree sequence. Unlike many previous random graph models, we incorporate clustering effects into the model. We show that random clustering graphs can construct graphs with a power-law expected degree sequence, small diameter, and any desired clustering coefficient. Our results follow from a general theorem on subgraph counts which may be of independent interest.