English
Related papers

Related papers: A Probabilistic Framework to Node-level Anomaly De…

200 papers

Due to the veracity and heterogeneity in network traffic, detecting anomalous events is challenging. The computational load on global servers is a significant challenge in terms of efficiency, accuracy, and scalability. Our primary…

Machine Learning · Computer Science 2023-03-15 William Marfo , Deepak K. Tosh , Shirley V. Moore

This work presents a topology detection method combining home smart meter information and sparse line flow measurements. The problem is formulated as a spanning tree detection problem over a graph given partial nodal and edge flow…

Systems and Control · Computer Science 2017-09-19 Raffi Avo Sevlian , Ram Rajagopal

The inability of state-of-the-art semantic segmentation methods to detect anomaly instances hinders them from being deployed in safety-critical and complex applications, such as autonomous driving. Recent approaches have focused on either…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Giancarlo Di Biase , Hermann Blum , Roland Siegwart , Cesar Cadena

Deep generative models for anomaly detection in multivariate time-series are typically trained by maximizing data likelihood. However, likelihood in observation space measures marginal density rather than conformity to structured temporal…

Artificial Intelligence · Computer Science 2026-03-13 David Baumgartner , Eliezer de Souza da Silva , Iñigo Urteaga

It is becoming increasingly common to see large collections of network data objects -- that is, data sets in which a network is viewed as a fundamental unit of observation. As a result, there is a pressing need to develop network-based…

Statistics Theory · Mathematics 2019-02-08 Eric Kolaczyk , Lizhen Lin , Steven Rosenberg , Jie Xu , Jackson Walters

Timely detection of abrupt anomalies is crucial for real-time monitoring and security of modern systems producing high-dimensional data. With this goal, we propose effective and scalable algorithms. Proposed algorithms are nonparametric as…

Machine Learning · Computer Science 2020-02-19 Mehmet Necip Kurt , Yasin Yilmaz , Xiaodong Wang

The massive amount of data available in operational mobile networks offers an invaluable opportunity for operators to detect and analyze possible anomalies and predict network performance. In particular, application of advanced machine…

Networking and Internet Architecture · Computer Science 2020-12-01 Jessica Moysen , Furqan Ahmed , Mario García-Lozano , Jarno Niemelä

A protocol for distributed estimation of discrete distributions is proposed. Each agent begins with a single sample from the distribution, and the goal is to learn the empirical distribution of the samples. The protocol is based on a simple…

Optimization and Control · Mathematics 2014-06-06 Anand D. Sarwate , Tara Javidi

Nonparametric detection of existence of an anomalous structure over a network is investigated. Nodes corresponding to the anomalous structure (if one exists) receive samples generated by a distribution q, which is different from a…

Machine Learning · Statistics 2017-10-11 Shaofeng Zou , Yingbin Liang , H. Vincent Poor

We consider the problem of inferring the functional connectivity of a large-scale computer network from sparse time series of events emitted by its nodes. We do so under the following three domain-specific constraints: (a) non-stationarity…

Machine Learning · Computer Science 2018-02-13 Antoine Messager , George Parisis , Istvan Z Kiss , Robert Harper , Phil Tee , Luc Berthouze

This work views neural networks as data generating systems and applies anomalous pattern detection techniques on that data in order to detect when a network is processing an anomalous input. Detecting anomalies is a critical component for…

Machine Learning · Computer Science 2018-10-23 Skyler Speakman , Srihari Sridharan , Sekou Remy , Komminist Weldemariam , Edward McFowland

Hypergraph is a data structure that enables us to model higher-order associations among data entities. Conventional graph-structured data can represent pairwise relationships only, whereas hypergraph enables us to associate any number of…

Machine Learning · Computer Science 2024-12-10 Md. Tanvir Alam , Chowdhury Farhan Ahmed , Carson K. Leung

Large-scale interaction networks of human communication are often modeled as complex graph structures, obscuring temporal patterns within individual conversations. To facilitate the understanding of such conversational dynamics, episodes…

Social and Information Networks · Computer Science 2021-05-12 Daniel Seebacher , Maximilian T. Fischer , Rita Sevastjanova , Daniel A. Keim , Mennatallah El-Assady

Network troubleshooting is still a heavily human-intensive process. To reduce the time spent by human operators in the diagnosis process, we present a system based on (i) unsupervised learning methods for detecting anomalies in the time…

Networking and Internet Architecture · Computer Science 2021-08-27 Jose M. Navarro , Alexis Huet , Dario Rossi

We describe and validate a novel data-driven approach to the real time detection and classification of traffic anomalies based on the identification of atypical fluctuations in the relationship between density and flow. For aggregated data…

Applications · Statistics 2020-12-22 Kieran Kalair , Colm Connaughton

Network-topology inference from (vertex) signal observations is a prominent problem across data-science and engineering disciplines. Most existing schemes assume that observations from all nodes are available, but in many practical…

Methodology · Statistics 2021-11-11 Andrei Buciulea , Samuel Rey , Antonio G. Marques

We present a novel method for image anomaly detection, where algorithms that use samples drawn from some distribution of "normal" data, aim to detect out-of-distribution (abnormal) samples. Our approach includes a combination of encoder and…

Image and Video Processing · Electrical Eng. & Systems 2020-03-02 Nina Tuluptceva , Bart Bakker , Irina Fedulova , Anton Konushin

Communities are a common and widely studied structure in networks, typically under the assumption that the network is fully and correctly observed. In practice, network data are often collected by querying nodes about their connections. In…

Methodology · Statistics 2021-03-22 Tianxi Li , Elizaveta Levina , Ji Zhu

Monitoring of streamed data to detect abnormal behaviour (variously known as event detection, anomaly detection, change detection, or outlier detection) underlies many applications of the Internet of Things. There, one often collects data…

Data Structures and Algorithms · Computer Science 2022-02-21 Jakub Marecek , Stathis Maroulis , Vana Kalogeraki , Dimitrios Gunopulos

This paper aims to propose and theoretically analyze a new distributed scheme for sparse linear regression and feature selection. The primary goal is to learn the few causal features of a high-dimensional dataset based on noisy observations…

Machine Learning · Statistics 2021-11-05 Hanie Barghi , Amir Najafi , Seyed Abolfazl Motahari