English
Related papers

Related papers: Anomaly Detection in Partially Observed Traffic Ne…

200 papers

Network traffic classification that is widely applicable and highly accurate is valuable for many network security and management tasks. A flexible and easily configurable classification framework is ideal, as it can be customized for use…

Machine Learning · Computer Science 2025-02-11 Jiahui Chen , Joe Breen , Jeff M. Phillips , Jacobus Van der Merwe

We develop graph-based methods for semi-supervised learning based on label propagation on a data similarity graph. When data is abundant or arrive in a stream, the problems of computation and data storage arise for any graph-based method.…

Machine Learning · Computer Science 2026-05-06 Michal Valko

In order to detect patterns in real networks, randomized graph ensembles that preserve only part of the topology of an observed network are systematically used as fundamental null models. However, their generation is still problematic. The…

Data Analysis, Statistics and Probability · Physics 2014-01-14 Tiziano Squartini , Diego Garlaschelli

IThe botnet is considered as a critical issue of the Internet due to its fast growing mechanism and affect. Recently, Botnets have utilized the DNS and query DNS server just like any legitimate hosts. In this case, it is difficult to…

Networking and Internet Architecture · Computer Science 2009-11-04 Ahmed M. Manasrah , Awsan Hasan , Omar Amer Abouabdalla , Sureswaran Ramadass

Although existing machine learning-based methods for traffic accident analysis can provide good quality results to downstream tasks, they lack interpretability which is crucial for this critical problem. This paper proposes an interpretable…

Machine Learning · Computer Science 2023-10-11 Tong Yuan , Jian Yang , Zeyi Wen

Detection of anomalous trajectories is an important problem with potential applications to various domains, such as video surveillance, risk assessment, vessel monitoring and high-energy physics. Modeling the distribution of trajectories…

This paper addresses network anomography, that is, the problem of inferring network-level anomalies from indirect link measurements. This problem is cast as a low-rank subspace tracking problem for normal flows under incomplete…

Networking and Internet Architecture · Computer Science 2018-06-21 Hiroyuki Kasai , Wolfgang Kellerer , Martin Kleinsteuber

$Anomaly$ $detection$ problems (also called $change$-$point$ $detection$ problems) have been studied in data mining, statistics and computer science over the last several decades in applications such as medical condition monitoring and…

Data Structures and Algorithms · Computer Science 2019-12-23 Bhaskar DasGupta , Mano Vikash Janardhanan , Farzane Yahyanejad

Anomaly detection is a common analytical task that aims to identify rare cases that differ from the typical cases that make up the majority of a dataset. When applied to the analysis of event sequence data, the task of anomaly detection can…

Human-Computer Interaction · Computer Science 2020-04-16 Shunan Guo , Zhuochen Jin , Qing Chen , David Gotz , Hongyuan Zha , Nan Cao

Any intelligent traffic monitoring system must be able to detect anomalies such as traffic accidents in real time. In this paper, we propose a Decision-Tree - enabled approach powered by Deep Learning for extracting anomalies from traffic…

Computer Vision and Pattern Recognition · Computer Science 2021-04-15 Armstrong Aboah , Maged Shoman , Vishal Mandal , Sayedomidreza Davami , Yaw Adu-Gyamfi , Anuj Sharma

This paper proposes a fully Bayesian framework for node-level outlier detection in graph signals, where measurements are observed on the nodes of an underlying graph. Unlike traditional outlier detection methods, our approach accounts for…

Methodology · Statistics 2026-04-17 Seongmin Kim , Kyusoon Kim

Anomaly detection is a fundamental problem in computer vision area with many real-world applications. Given a wide range of images belonging to the normal class, emerging from some distribution, the objective of this task is to construct…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Chengwei Chen , Pan Chen , Haichuan Song , Yiqing Tao , Yuan Xie , Shouhong Ding , Lizhuang Ma

The ability to detect weak distributed activation patterns in networks is critical to several applications, such as identifying the onset of anomalous activity or incipient congestion in the Internet, or faint traces of a biochemical spread…

Information Theory · Computer Science 2010-03-02 Aarti Singh , Robert D. Nowak , Robert Calderbank

We consider the problem of detecting whether or not, in a given sensor network, there is a cluster of sensors which exhibit an "unusual behavior." Formally, suppose we are given a set of nodes and attach a random variable to each node. We…

Statistics Theory · Mathematics 2011-03-10 Ery Arias-Castro , Emmanuel J. Candès , Arnaud Durand

Trajectory anomaly detection is essential for identifying unusual and unexpected movement patterns in applications ranging from intelligent transportation systems to urban safety and fraud prevention. Existing methods only consider limited…

Machine Learning · Computer Science 2025-09-24 Jonathan Kabala Mbuya , Dieter Pfoser , Antonios Anastasopoulos

In order to maintain consistent quality of service, computer network engineers face the task of monitoring the traffic fluctuations on the individual links making up the network. However, due to resource constraints and limited access, it…

Applications · Statistics 2010-05-26 Joel Vaughan , Stilian A. Stoev , George Michailidis

This paper presents a simple yet effective method for anomaly detection. The main idea is to learn small perturbations to perturb normal data and learn a classifier to classify the normal data and the perturbed data into two different…

Machine Learning · Computer Science 2023-02-07 Jinyu Cai , Jicong Fan

The increasing automation of traffic management systems has made them prime targets for cyberattacks, disrupting urban mobility and public safety. Traditional network-layer defenses are often inaccessible to transportation agencies,…

Anomaly detection has many applications ranging from bank-fraud detection and cyber-threat detection to equipment maintenance and health monitoring. However, choosing a suitable algorithm for a given application remains a challenging design…

We present a series of algorithms in tensor networks for anomaly detection in datasets, by using data compression in a Tensor Train representation. These algorithms consist of preserving the structure of normal data in compression and…

Machine Learning · Computer Science 2026-05-05 Alejandro Mata Ali , Aitor Moreno Fdez. de Leceta , Jorge López Rubio