skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Context-aided analysis of community evolution in networks

Abstract

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

Authors:
 [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:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1393360
Report Number(s):
LLNL-JRNL-695017
Journal ID: ISSN 1932-1864
Grant/Contract Number:
AC52-07NA27344
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
Statistical Analysis and Data Mining
Additional Journal Information:
Journal Volume: 10; Journal Issue: 5; Journal ID: ISSN 1932-1864
Publisher:
Wiley
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; network analysis; community discovery; change detection; evolving networks

Citation Formats

Pallotta, Giuliana, Konjevod, Goran, Cadena, Jose, and Nguyen, Phan. Context-aided analysis of community evolution in networks. United States: N. p., 2017. Web. doi:10.1002/sam.11354.
Pallotta, Giuliana, Konjevod, Goran, Cadena, Jose, & Nguyen, Phan. Context-aided analysis of community evolution in networks. United States. doi:10.1002/sam.11354.
Pallotta, Giuliana, Konjevod, Goran, Cadena, Jose, and Nguyen, Phan. Fri . "Context-aided analysis of community evolution in networks". United States. doi:10.1002/sam.11354.
@article{osti_1393360,
title = {Context-aided analysis of community evolution in networks},
author = {Pallotta, Giuliana and Konjevod, Goran and Cadena, Jose and Nguyen, Phan},
abstractNote = {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, 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.},
doi = {10.1002/sam.11354},
journal = {Statistical Analysis and Data Mining},
number = 5,
volume = 10,
place = {United States},
year = {Fri Sep 15 00:00:00 EDT 2017},
month = {Fri Sep 15 00:00:00 EDT 2017}
}

Journal Article:
Free Publicly Available Full Text
This content will become publicly available on September 15, 2018
Publisher's Version of Record

Save / Share: