A Probabilistic Framework to Node-level Anomaly Detection in Communication Networks

02/12/2019
by   Batiste Le Bars, et al.
0

In this paper we consider the task of detecting abnormal communication volume occurring at node-level in communication networks. The signal of the communication activity is modeled by means of a clique stream: each occurring communication event is instantaneous and activates an undirected subgraph spanning over a set of equally participating nodes. We present a probabilistic framework to model and assess the communication volume observed at any single node. Specifically, we employ non-parametric regression to learn the probability that a node takes part in a certain event knowing the set of other nodes that are involved. On the top of that, we present a concentration inequality around the estimated volume of events in which a node could participate, which in turn allows us to build an efficient and interpretable anomaly scoring function. Finally, the superior performance of the proposed approach is empirically demonstrated in real-world sensor network data, as well as using synthetic communication activity that is in accordance with that latter setting.

READ FULL TEXT
research
04/24/2018

Anomaly Detection in Partially Observed Traffic Networks

This paper addresses the problem of detecting anomalous activity in traf...
research
08/03/2023

Discriminative Graph-level Anomaly Detection via Dual-students-teacher Model

Different from the current node-level anomaly detection task, the goal o...
research
05/27/2022

FadMan: Federated Anomaly Detection across Multiple Attributed Networks

Anomaly subgraph detection has been widely used in various applications,...
research
09/01/2021

Deep Dual Support Vector Data Description for Anomaly Detection on Attributed Networks

Networks are ubiquitous in the real world such as social networks and co...
research
10/26/2020

Anomaly Detection in Vertically Partitioned Data by Distributed Core Vector Machines

Observations of physical processes suffer from instrument malfunction an...
research
08/26/2016

Entity Embedding-based Anomaly Detection for Heterogeneous Categorical Events

Anomaly detection plays an important role in modern data-driven security...
research
11/15/2022

Anomaly Detection in Multiplex Dynamic Networks: from Blockchain Security to Brain Disease Prediction

The problem of identifying anomalies in dynamic networks is a fundamenta...

Please sign up or login with your details

Forgot password? Click here to reset