# 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 »

- Publication Date:

- Research Org.:
- Argonne National Lab. (ANL), Argonne, IL (United States)

- Sponsoring Org.:
- USDOE

- OSTI Identifier:
- 1510032

- Alternate Identifier(s):
- OSTI ID: 1703842

- Grant/Contract Number:
- AC02-06CH11357

- Resource Type:
- Accepted Manuscript

- Journal Name:
- Journal of Network and Computer Applications

- Additional Journal Information:
- Journal Volume: 124; Journal Issue: C; Journal ID: ISSN 1084-8045

- Publisher:
- Elsevier

- Country of Publication:
- United States

- Language:
- English

- Subject:
- 97 MATHEMATICS AND COMPUTING; Network Analysis; Visualization

### Citation Formats

```
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.
```

```
Anomaly analysis and visualization for dynamic networks through spatiotemporal graph segmentations. United States. doi:10.1016/j.jnca.2018.09.016.
```

```
Sat .
"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 = {None, None},

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 = C,

volume = 124,

place = {United States},

year = {2018},

month = {12}

}

*Citation information provided by*

Web of Science

Web of Science