Schedule Mar 30, 2011
Community Detection in Multislice Networks
Peter Mucha, University of North Carolina

Network science is an interdisciplinary endeavor with methods and applications drawn from across the natural, social, and information sciences. A prominent problem in network science is the algorithmic detection of tightly connected groups of nodes known as communities. While community detection has been used successfully in a number of applications, its use has been largely limited to the study of single, static networks. Through the study of dynamical processes on networks, we developed a generalized framework of quality functions for partitions that allows for the study of community structure in multislice networks, which are combinations of networks coupled by identification of each node in one network slice to itself in other slices. This framework allows studies of community structure in a general setting encompassing networks that change over time, have multiple types of links, and have multiple community scales.

This work is joint with Thomas Richardson, Kevin Macon, Mason Porter, and Jukka-Pekka Onnela. No prior knowledge about community detection in networks will be assumed for this presentation.

Begin Flash full motion video, or Flash lower bandwidth video. (Or, right-click to download the 3gp file.)

Begin QuickTime full motion movie or Quicktime lower bandwidth movie.
(Or, right-click to download the lower bandwidth movie.) (Or, right-click to download the podcast.)

Begin streaming RealMedia. (Or, right-click to download the audio file.)

To begin viewing slides, click on the first slide below. (Or, view as pdf.)

[01] [02] [03] [04] [05] [06] [07] [08] [09] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40]

Author entry (protected)