Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Path scanning for the detection of anomalous subgraphs and use of DNS requests and host agents for anomaly/change detection and network situational awareness

Patent ·
OSTI ID:1409817

A system, apparatus, computer-readable medium, and computer-implemented method are provided for detecting anomalous behavior in a network. Historical parameters of the network are determined in order to determine normal activity levels. A plurality of paths in the network are enumerated as part of a graph representing the network, where each computing system in the network may be a node in the graph and the sequence of connections between two computing systems may be a directed edge in the graph. A statistical model is applied to the plurality of paths in the graph on a sliding window basis to detect anomalous behavior. Data collected by a Unified Host Collection Agent ("UHCA") may also be used to detect anomalous behavior.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC52-06NA25396
Assignee:
Los Alamos National Security, LLC (Los Alamos, NM)
Patent Number(s):
9,825,979
Application Number:
15/419,673
OSTI ID:
1409817
Country of Publication:
United States
Language:
English

References (8)

Adaptive ROC-based ensembles of HMMs applied to anomaly detection journal January 2012
Two-tier data-driven intrusion detection for automatic generation control in smart grid conference December 2014
Botnets: A survey journal February 2013
A survey of coordinated attacks and collaborative intrusion detection journal February 2010
Identifying botnets by capturing group activities in DNS traffic journal January 2012
Bayesian anomaly detection methods for social networks journal August 2010
The link-prediction problem for social networks
  • Liben-Nowell, David; Kleinberg, Jon
  • Journal of the American Society for Information Science and Technology, Vol. 58, Issue 7, p. 1019-1031 https://doi.org/10.1002/asi.20591
journal January 2007
Scan Statistics for the Online Detection of Locally Anomalous Subgraphs journal August 2013