Methods for detecting and understanding the large-scale structure in networks

Mark Newman
University of Michigan

Many of the networks studied today are too large to visualize in their entirety. To understand what these networks "look like" we turn instead to exploratory analysis methods for detecting pattern and structure in network topologies. In this talk I will describe recent work on several methods that attempt to detect large-scale structural features such as clustering and hierarchy. The methods described range from simple spectral methods for clustering to quite general methods based on maximum likelihood techniques and mixture models. I will give a variety of illustrative applications throughout the talk.

Audio (MP3 File, Podcast Ready) Presentation (PDF File)

Back to Workshop III: Random and Dynamic Graphs and Networks