Global spectral clustering in dynamic networks

Proc Natl Acad Sci U S A. 2018 Jan 30;115(5):927-932. doi: 10.1073/pnas.1718449115. Epub 2018 Jan 16.

Abstract

Community detection is challenging when the network structure is estimated with uncertainty. Dynamic networks present additional challenges but also add information across time periods. We propose a global community detection method, persistent communities by eigenvector smoothing (PisCES), that combines information across a series of networks, longitudinally, to strengthen the inference for each period. Our method is derived from evolutionary spectral clustering and degree correction methods. Data-driven solutions to the problem of tuning parameter selection are provided. In simulations we find that PisCES performs better than competing methods designed for a low signal-to-noise ratio. Recently obtained gene expression data from rhesus monkey brains provide samples from finely partitioned brain regions over a broad time span including pre- and postnatal periods. Of interest is how gene communities develop over space and time; however, once the data are divided into homogeneous spatial and temporal periods, sample sizes are very small, making inference quite challenging. Applying PisCES to medial prefrontal cortex in monkey rhesus brains from near conception to adulthood reveals dense communities that persist, merge, and diverge over time and others that are loosely organized and short lived, illustrating how dynamic community detection can yield interesting insights into processes such as brain development.

Keywords: community detection; dynamic networks; gene expression networks.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Animals
  • Cluster Analysis*
  • Computer Simulation
  • Gene Expression Regulation, Developmental
  • Gene Regulatory Networks*
  • Macaca mulatta
  • Models, Genetic
  • Models, Neurological
  • Models, Statistical
  • Prefrontal Cortex / embryology
  • Prefrontal Cortex / growth & development
  • Prefrontal Cortex / metabolism