skip to main content


This content will become publicly available on September 15, 2018

Title: Context-aided analysis of community evolution in networks

Here, we are interested in detecting and analyzing global changes in dynamic networks (networks that evolve with time). More precisely, we consider changes in the activity distribution within the network, in terms of density (ie, edge existence) and intensity (ie, edge weight). Detecting change in local properties, as well as individual measurements or metrics, has been well studied and often reduces to traditional statistical process control. In contrast, detecting change in larger scale structure of the network is more challenging and not as well understood. We address this problem by proposing a framework for detecting change in network structure based on separate pieces: a probabilistic model for partitioning nodes by their behavior, a label-unswitching heuristic, and an approach to change detection for sequences of complex objects. We examine the performance of one instantiation of such a framework using mostly previously available pieces. The dataset we use for these investigations is the publicly available New York City Taxi and Limousine Commission dataset covering all taxi trips in New York City since 2009. Using it, we investigate the evolution of an ensemble of networks under different spatiotemporal resolutions. We identify the community structure by fitting a weighted stochastic block model. In conclusion,more » we offer insights on different node ranking and clustering methods, their ability to capture the rhythm of life in the Big Apple, and their potential usefulness in highlighting changes in the underlying network structure.« less
 [1] ; ORCiD logo [1] ;  [2] ;  [3]
  1. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Computational Engineering Division
  2. Virginia Polytechnic Institute, Blacksburg, VA (United States). Department of Computer Science, Biocomplexity Institute
  3. Northwestern Univ., Evanston, IL (United States). Department of Engineering Sciences and Applied Mathematics
Publication Date:
Report Number(s):
Journal ID: ISSN 1932-1864
Grant/Contract Number:
Accepted Manuscript
Journal Name:
Statistical Analysis and Data Mining
Additional Journal Information:
Journal Volume: 10; Journal Issue: 5; Journal ID: ISSN 1932-1864
Research Org:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org:
Country of Publication:
United States
97 MATHEMATICS AND COMPUTING; network analysis; community discovery; change detection; evolving networks
OSTI Identifier: