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

Using new edges for anomaly detection in computer networks

Patent ·
OSTI ID:1368182
Creation of new edges in a network may be used as an indication of a potential attack on the network. Historical data of a frequency with which nodes in a network create and receive new edges may be analyzed. Baseline models of behavior among the edges in the network may be established based on the analysis of the historical data. A new edge that deviates from a respective baseline model by more than a predetermined threshold during a time window may be detected. The new edge may be flagged as potentially anomalous when the deviation from the respective baseline model is detected. Probabilities for both new and existing edges may be obtained for all edges in a path or other subgraph. The probabilities may then be combined to obtain a score for the path or other subgraph. A threshold may be obtained by calculating an empirical distribution of the scores under historical conditions.
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
Patent Number(s):
9,699,206
Application Number:
14/609,836
OSTI ID:
1368182
Country of Publication:
United States
Language:
English

References (6)

Recent Advances in Intrusion Detection book January 2001
A survey of coordinated attacks and collaborative intrusion detection journal February 2010
Adaptive ROC-based ensembles of HMMs applied to anomaly detection journal January 2012
Scan Statistics for the Online Detection of Locally Anomalous Subgraphs journal August 2013
Two-tier data-driven intrusion detection for automatic generation control in smart grid conference December 2014
Alert correlation in a cooperative intrusion detection framework conference January 2002

Similar Records

Related Subjects