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.

Other video options

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)