Random Graphs with a Given Degree Sequence: Algorithms and Combinatorics
|
Joseph Blitzstein
Department of Mathematics, Stanford University
|
|
Abstract:
Random graphs with given vertex degrees are an interesting
model for real-world networks such as the World Wide Web and social
networks. I will discuss methods for generating such graphs, including
a new algorithm (found in work with Persi Diaconis) that uses a
theorem of Erdos and Gallai to guarantee a successful output. Examples
such as approximately counting such graphs will be given.
|