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

Title: Anomaly Analysis and Visualization for Dynamic Networks through Spatiotemporal Graph Segmentations

Abstract

With recent technology advance in Internet of Things (IoT) that involves human, sensors, and mobile devices, networks are not only growing much larger but more complex and dynamic in nature. The spatiotemporal dynamics of networks are represented by both topological changes and temporal shifts of attribute information associated with network components. Understanding the pattern and trend of dynamic networks is increasingly important. While data mining approaches are generally useful in analyzing the statistical properties of networks, there has been recent trend to consider bringing human into the loop, and to examine how feedback from visualizations of large-scale dynamic networks can further improve data mining and machine learning. Traditional visualization methods based on animation and sequences of snapshot graphs are also limited by human cognitive capability. We present a dynamic network analysis and visualization (DNAV) tool which explores the spatiotemporal dimensions of graph components. In particular, nodes and edges are augmented with spatiotemporal segmentation based on both topological and attribute dynamics (e.g., time and locations of connectivity). To further facilitate analysis of large dynamic networks, DNAV includes statistical dynamic overviews alongside graph views, as well as data filtering modules for scalable analysis. Using case studies on public datasets, we demonstrate themore » effectiveness of DNAV in understanding and analyzing anomalies in dynamic networks such as computer communication networks.« less

Authors:
; ;
Publication Date:
Research Org.:
Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org.:
Argonne National Laboratory
OSTI Identifier:
1510032
Grant/Contract Number:  
AC02-06CH11357
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Network and Computer Applications
Additional Journal Information:
Journal Volume: 124
Country of Publication:
United States
Language:
English
Subject:
Network Analysis; Visualization

Citation Formats

Liao, Qi, Li, Ting, and Blakely, Benjamin A. Anomaly Analysis and Visualization for Dynamic Networks through Spatiotemporal Graph Segmentations. United States: N. p., 2018. Web. doi:10.1016/j.jnca.2018.09.016.
Liao, Qi, Li, Ting, & Blakely, Benjamin A. Anomaly Analysis and Visualization for Dynamic Networks through Spatiotemporal Graph Segmentations. United States. doi:10.1016/j.jnca.2018.09.016.
Liao, Qi, Li, Ting, and Blakely, Benjamin A. Tue . "Anomaly Analysis and Visualization for Dynamic Networks through Spatiotemporal Graph Segmentations". United States. doi:10.1016/j.jnca.2018.09.016. https://www.osti.gov/servlets/purl/1510032.
@article{osti_1510032,
title = {Anomaly Analysis and Visualization for Dynamic Networks through Spatiotemporal Graph Segmentations},
author = {Liao, Qi and Li, Ting and Blakely, Benjamin A},
abstractNote = {With recent technology advance in Internet of Things (IoT) that involves human, sensors, and mobile devices, networks are not only growing much larger but more complex and dynamic in nature. The spatiotemporal dynamics of networks are represented by both topological changes and temporal shifts of attribute information associated with network components. Understanding the pattern and trend of dynamic networks is increasingly important. While data mining approaches are generally useful in analyzing the statistical properties of networks, there has been recent trend to consider bringing human into the loop, and to examine how feedback from visualizations of large-scale dynamic networks can further improve data mining and machine learning. Traditional visualization methods based on animation and sequences of snapshot graphs are also limited by human cognitive capability. We present a dynamic network analysis and visualization (DNAV) tool which explores the spatiotemporal dimensions of graph components. In particular, nodes and edges are augmented with spatiotemporal segmentation based on both topological and attribute dynamics (e.g., time and locations of connectivity). To further facilitate analysis of large dynamic networks, DNAV includes statistical dynamic overviews alongside graph views, as well as data filtering modules for scalable analysis. Using case studies on public datasets, we demonstrate the effectiveness of DNAV in understanding and analyzing anomalies in dynamic networks such as computer communication networks.},
doi = {10.1016/j.jnca.2018.09.016},
journal = {Journal of Network and Computer Applications},
number = ,
volume = 124,
place = {United States},
year = {2018},
month = {10}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Save / Share: