中文
相关论文

相关论文: Laplacian Change Point Detection for Dynamic Graph…

200 篇论文

Anomaly detection is a critical requirement for ensuring safety in autonomous driving. In this work, we leverage Cooperative Perception to share information across nearby vehicles, enabling more accurate identification and consensus of…

多智能体系统 · 计算机科学 2025-01-30 Ashish Bastola , Hao Wang , Abolfazl Razi

Graph anomaly detection (GAD), which aims to identify unusual graph instances (nodes, edges, subgraphs, or graphs), has attracted increasing attention in recent years due to its significance in a wide range of applications. Deep learning…

机器学习 · 计算机科学 2025-06-19 Hezhe Qiao , Hanghang Tong , Bo An , Irwin King , Charu Aggarwal , Guansong Pang

Learning the dynamics of complex systems features a large number of applications in data science. Graph-based modeling and inference underpins the most prominent family of approaches to learn complex dynamics due to their ability to capture…

信号处理 · 电气工程与系统科学 2018-07-06 Luis M. Lopez-Ramos , Daniel Romero , Bakht Zaman , Baltasar Beferull-Lozano

Community detection has long been an important yet challenging task to analyze complex networks with a focus on detecting topological structures of graph data. Essentially, real-world graph data contains various features, node and edge…

机器学习 · 计算机科学 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

Anomaly detection on multivariate time-series is of great importance in both data mining research and industrial applications. Recent approaches have achieved significant progress in this topic, but there is remaining limitations. One major…

机器学习 · 计算机科学 2020-09-07 Hang Zhao , Yujing Wang , Juanyong Duan , Congrui Huang , Defu Cao , Yunhai Tong , Bixiong Xu , Jing Bai , Jie Tong , Qi Zhang

Given a time series of graphs G(t) = (V, E(t)), t = 1, 2, ..., where the fixed vertex set V represents "actors" and an edge between vertex u and vertex v at time t (uv \in E(t)) represents the existence of a communications event between…

机器学习 · 统计学 2015-06-11 Youngser Park , Carey E. Priebe , Abdou Youssef

Comparison among graphs is ubiquitous in graph analytics. However, it is a hard task in terms of the expressiveness of the employed similarity measure and the efficiency of its computation. Ideally, graph comparison should be invariant to…

社会与信息网络 · 计算机科学 2018-05-30 Anton Tsitsulin , Davide Mottin , Panagiotis Karras , Alex Bronstein , Emmanuel Müller

A broad range of applications involve signals with irregular structures that can be represented as a graph. As the underlying structures can change over time, the tracking dynamic graph topologies from observed signals is a fundamental…

信号处理 · 电气工程与系统科学 2025-07-15 Lital Dabush , Nir Shlezinger , Tirza Routtenberg

A number of real world problems in many domains (e.g. sociology, biology, political science and communication networks) can be modeled as dynamic networks with nodes representing entities of interest and edges representing interactions…

社会与信息网络 · 计算机科学 2017-06-06 Yu Wang , Aniket Chakrabarti , David Sivakoff , Srinivasan Parthasarathy

Changes in the timescales at which complex systems evolve are essential to predicting critical transitions and catastrophic failures. Disentangling the timescales of the dynamics governing complex systems remains a key challenge. With this…

统计方法学 · 统计学 2024-03-11 Giona Casiraghi , Georges Andres

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…

机器学习 · 计算机科学 2023-01-31 Siddharth Bhatia

The ability to detect change-points in a dynamic network or a time series of graphs is an increasingly important task in many applications of the emerging discipline of graph signal processing. This paper formulates change-point detection…

应用统计 · 统计学 2023-07-19 Heng Wang , Minh Tang , Youngser Park , Carey E. Priebe

Tracking a targeted subset of nodes in an evolving graph is important for many real-world applications. Existing methods typically focus on identifying anomalous edges or finding anomaly graph snapshots in a stream way. However,…

社会与信息网络 · 计算机科学 2022-11-18 Xingzhi Guo , Baojian Zhou , Steven Skiena

Cross-domain graph anomaly detection (CD-GAD) describes the problem of detecting anomalous nodes in an unlabelled target graph using auxiliary, related source graphs with labelled anomalous and normal nodes. Although it presents a promising…

机器学习 · 计算机科学 2022-12-05 Qizhou Wang , Guansong Pang , Mahsa Salehi , Wray Buntine , Christopher Leckie

Deep neural networks (DNNs), while increasingly deployed in many applications, struggle with robustness against anomalous and out-of-distribution (OOD) data. Current OOD benchmarks often oversimplify, focusing on single-object tasks and not…

计算机视觉与模式识别 · 计算机科学 2024-09-30 Debargha Ganguly , Debayan Gupta , Vipin Chaudhary

Data-driven anomaly detection methods suffer from the drawback of detecting all instances that are statistically rare, irrespective of whether the detected instances have real-world significance or not. In this paper, we are interested in…

机器学习 · 统计学 2018-03-08 Elizabeth Hou , Kumar Sricharan , Alfred O. Hero

Dynamic networks, also called network streams, are an important data representation that applies to many real-world domains. Many sets of network data such as e-mail networks, social networks, or internet traffic networks are best…

社会与信息网络 · 计算机科学 2014-11-17 Timothy La Fond , Jennifer Neville , Brian Gallagher

Many different classification tasks need to manage structured data, which are usually modeled as graphs. Moreover, these graphs can be dynamic, meaning that the vertices/edges of each graph may change during time. Our goal is to jointly…

机器学习 · 计算机科学 2019-08-20 Franco Manessi , Alessandro Rozza , Mario Manzo

Topological Data Analysis (TDA) gives practioners the ability to analyse the global structure of cybersecurity data. We use TDA for anomaly detection in host-based logs collected with the open-source Logging Made Easy (LME) project. We…

机器学习 · 计算机科学 2022-04-28 Thomas Davies

Event cameras record luminance changes with microsecond resolution, but converting their sparse, asynchronous output into dense tensors that neural networks can exploit remains a core challenge. Conventional histograms or globally-decayed…

计算机视觉与模式识别 · 计算机科学 2026-02-27 Paul Kielty , Timothy Hanley , Peter Corcoran