Analytical Models and Methods for Anomaly Detection in Dynamic, Attributed Graphs

Benjamin A. Miller, Nicholas Arcolano, Stephen Kelley, Nadya Bliss

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Scopus citations


When working with large-scale network data, the interconnected entities often have additional descriptive information. The additional metadata may provide insight that can be exploited for detection of anomalous events. This chapter provides an overview of anomaly detection techniques in dynamic, attributed graphs, with a specific focus on detection within backgrounds based on random graph models. This kind of analysis can be applied for a variety of background models, including those with dynamic topologies and where vertices and edges have attributes. A spectral framework for anomalous subgraph detection in random background models is described in detail, including an implementation in R that exploits structure in the random graph models for computationally tractable analysis of graph residuals. Detection results, both in simulation and in real data, demonstrate the power of this approach and the advantage of accounting for dynamics and attributes when analyzing graph data.

Original languageEnglish (US)
Title of host publicationComputational Network Analysis with R
Subtitle of host publicationApplications in Biology, Medicine and Chemistry
Number of pages27
ISBN (Electronic)9783527694365
ISBN (Print)9783527339587
StatePublished - Jul 31 2016

ASJC Scopus subject areas

  • Medicine(all)


Dive into the research topics of 'Analytical Models and Methods for Anomaly Detection in Dynamic, Attributed Graphs'. Together they form a unique fingerprint.

Cite this