Community Structure in Time-Dependent, Multiscale, and Multiplex Networks

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Abstract

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. We developed a generalized framework of network quality functions that allowed us to study the community structure of arbitrary multislice networks, which are combinations of individual networks coupled through links that connect 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 evolve over time, have multiple types of links (multiplexity), and have multiple scales.

Related collections

Most cited references 7

Record: found
Abstract: not found
Article: not found

Tastes, ties, and time: A new social network dataset using Facebook.com

Kevin Lewis, Jason Kaufman, Marco González … (2008)

0 comments Cited 179 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

Community detection in networks with positive and negative links

V. A. Traag, Jeroen Bruggeman (2009)

0 comments Cited 55 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: found
Article: not found

Tracking evolving communities in large linked networks.

Brian Kulis, Bart Selman, Omar Khan … (2004)

We are interested in tracking changes in large-scale data by periodically creating an agglomerative clustering and examining the evolution of clusters (communities) over time. We examine a large real-world data set: the NEC CiteSeer database, a linked network of >250,000 papers. Tracking changes over time requires a clustering algorithm that produces clusters stable under small perturbations of the input data. However, small perturbations of the CiteSeer data lead to significant changes to most of the clusters. One reason for this is that the order in which papers within communities are combined is somewhat arbitrary. However, certain subsets of papers, called natural communities, correspond to real structure in the CiteSeer database and thus appear in any clustering. By identifying the subset of clusters that remain stable under multiple clustering runs, we get the set of natural communities that we can track over time. We demonstrate that such natural communities allow us to identify emerging communities and track temporal changes in the underlying structure of our network data.