English
Related papers

Related papers: Temporal Graphs Anomaly Emergence Detection: Bench…

200 papers

Anomaly detection for time-series data has been an important research field for a long time. Seminal work on anomaly detection methods has been focussing on statistical approaches. In recent years an increasing number of machine learning…

Machine Learning · Computer Science 2020-04-02 Mohammad Braei , Sebastian Wagner

Many algorithms have been proposed in the last ten years for the discovery of dynamic communities. However, these methods are seldom compared between themselves. In this article, we propose a generator of dynamic graphs with planted…

Social and Information Networks · Computer Science 2020-07-20 Remy Cazabet , Souaad Boudebza , Giulio Rossetti

We present the Temporal Graph Benchmark (TGB), a collection of challenging and diverse benchmark datasets for realistic, reproducible, and robust evaluation of machine learning models on temporal graphs. TGB datasets are of large scale,…

Many tasks in graph machine learning, such as link prediction and node classification, are typically solved by using representation learning, in which each node or edge in the network is encoded via an embedding. Though there exists a lot…

Temporal graphs are widely used to model dynamic systems with time-varying interactions. In real-world scenarios, the underlying mechanisms of generating future interactions in dynamic systems are typically governed by a set of recurring…

Machine Learning · Computer Science 2023-10-31 Jialin Chen , Rex Ying

Temporal graphs are commonly used to represent time-resolved relations between entities in many natural and artificial systems. Many techniques were devised to investigate the evolution of temporal graphs by comparing their state at…

Social and Information Networks · Computer Science 2024-11-20 Lorenzo Dall'Amico , Alain Barrat , Ciro Cattuto

Graphs offer a generic abstraction for modeling entities, and the interactions and relationships between them. Most real world graphs, such as social and cooperation networks evolve over time, and exploring their evolution may reveal…

Social and Information Networks · Computer Science 2023-11-09 Evangelia Tsoukanara , Georgia Koloniari , Evaggelia Pitoura

Community detection is a crucial task to unravel the intricate dynamics of online social networks. The emergence of these networks has dramatically increased the volume and speed of interactions among users, presenting researchers with…

Social and Information Networks · Computer Science 2023-10-16 Michele Mazza , Guglielmo Cola , Maurizio Tesconi

Recent advances in data collection and storage have allowed both researchers and industry alike to collect data in real time. Much of this data comes in the form of 'events', or timestamped interactions, such as email and social media…

Social and Information Networks · Computer Science 2019-08-29 Andrew Mellor

Technological progress in the last few decades has granted an increasing number of people access to social media platforms such as Facebook, X (formerly Twitter), and Instagram. Consequently, the potential risks associated with these…

Social and Information Networks · Computer Science 2025-03-26 Francesco Benedetti , Antonio Pellicani , Gianvito Pio , Michelangelo Ceci

Anomaly detection in complex domains poses significant challenges due to the need for extensive labeled data and the inherently imbalanced nature of anomalous versus benign samples. Graph-based machine learning models have emerged as a…

Machine Learning · Computer Science 2025-07-21 Yifan Wei , Anwar Said , Waseem Abbas , Xenofon Koutsoukos

Detecting anomalies in link streams that represent various kinds of interactions is an important research topic with crucial applications. Because of the lack of ground truth data, proposed methods are mostly evaluated through their ability…

Machine Learning · Computer Science 2026-03-03 Matthieu Latapy , Stephany Rajeh

The increasing accessibility of data provides substantial opportunities for understanding user behaviors. Unearthing anomalies in user behaviors is of particular importance as it helps signal harmful incidents such as network intrusions,…

Human-Computer Interaction · Computer Science 2019-05-22 Yang Shi , Yuyin Liu , Hanghang Tong , Jingrui He , Gang Yan , Nan Cao

This study proposes a risk pricing anomaly detection method for social network user portraits based on graph neural networks (GNNs), aiming to improve the ability to identify abnormal users in social network environments. In view of the…

Machine Learning · Computer Science 2025-03-26 Yiwei Zhang

Sociotechnological and geospatial processes exhibit time varying structure that make insight discovery challenging. To detect abnormal moments in these processes, a definition of `normal' must be established. This paper proposes a new…

Social and Information Networks · Computer Science 2017-12-15 Jace Robinson , Derek Doran

Anomaly detection is critical for finding suspicious behavior in innumerable systems. We need to detect anomalies in real-time, i.e. determine if an incoming entity is anomalous or not, as soon as we receive it, to minimize the effects of…

Machine Learning · Computer Science 2023-01-31 Siddharth Bhatia

Event detection has been one of the most important research topics in social media analysis. Most of the traditional approaches detect events based on fixed temporal and spatial resolutions, while in reality events of different scales…

Social and Information Networks · Computer Science 2015-08-31 Xiaowen Dong , Dimitrios Mavroeidis , Francesco Calabrese , Pascal Frossard

Modern graph representation learning works mostly under the assumption of dealing with regularly sampled temporal graph snapshots, which is far from realistic, e.g., social networks and physical systems are characterized by continuous…

Machine Learning · Computer Science 2024-09-11 Alessio Gravina , Daniele Zambon , Davide Bacciu , Cesare Alippi

Edge streams are commonly used to capture interactions in dynamic networks, such as email, social, or computer networks. The problem of detecting anomalies or rare events in edge streams has a wide range of applications. However, it…

Social and Information Networks · Computer Science 2021-02-08 Yen-Yu Chang , Pan Li , Rok Sosic , M. H. Afifi , Marco Schweighauser , Jure Leskovec

We live in a world increasingly dominated by networks -- communications, social, information, biological etc. A central attribute of many of these networks is that they are dynamic, that is, they exhibit structural changes over time. While…

Networking and Internet Architecture · Computer Science 2010-12-02 Prithwish Basu , Amotz Bar-Noy , Ram Ramanathan , Matthew P. Johnson