Back to search

Boston University

Statistical topics relating to computer network anomaly detection

Abstract

dc:description.abstract

This dissertation makes fundamental contributions to statistical methods relating to the detection of anomalies in the context of computer network traffic monitoring. In particular, it contributes basic statistical tools for socially-based network anomaly characterization and detection, it extends a popular detection methodology to high-dimensional contexts, and it demonstrates that standard flow sampling can interact with inherent network topology in ways unexpected. In the first contribution of my research, I define anomalous intrusion in terms of locations in social space, rather than in physical space. I develop statistical detectors based on simple graph-based summaries of the network, with a focus on detecting anti-social behaviors. This research suggests that certain values of local graphical measurements, like clustering coefficients and betweenness centrality, are associated with the malicious antisocial behaviors in the types of network representations of IP flow measurements used in this work. This motivates me to propose a simple, efficient and robust anomaly detection technique. I evaluate this methodology on different network representations and using different social summaries. In the second contribution of my research, I extend the use of the PCA subspace method to high-dimensional spaces. Specifically, I show that, under appropriate conditions,with high probability the magnitude of the residuals of a standard PCA subspace analysis of randomly projected data behaves comparably to that of the residuals of a similar PCA analysis of the original data. My results indicate the feasibility of applying subspacebased anomaly detection algorithms to Gaussian random projection data. This concept is illustrated in the context of computer network traffic anomaly detection for the purpose of detecting volume anomalies. The impact of sampling on so-called Peer-to-Peer (P2P) network analysis is the focus of the third contribution of my research. In this research I use a combination of probability calculations and simulation techniques to characterize the extent to which standard packet sampling in the Internet can adversely affect the topology of stylized versions of Bittorrent download networks reconstructed from measurements of network flows. The results indicate that a certain stratification observed in these networks impacts the reconstructed topology in ways decidedly different from typical networks which have no stratification.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
Boston University
Year dc:date.issued
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ding, Qi

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Barcode
11719032086409
Dc Identifier Bibid
99196004890001161
Dc Identifier Other
b38906879

Chain of custody

source
Harvested from
Boston University
Base URL
open.bu.edu/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Ding, Qi. Statistical topics relating to computer network anomaly detection. doctoral thesis, Boston University, 2012. https://hdl.handle.net/2144/31538