中文
相关论文

相关论文: Laplacian Change Point Detection for Single and Mu…

200 篇论文

Graph-based methods have shown particular strengths in change-point detection (CPD) tasks for high-dimensional nonparametric settings. However, existing CPD research has rarely addressed data with repeated measurements or local group…

统计方法学 · 统计学 2025-11-25 Serim Han , Jingru Zhang , Hoseung Song

Time series anomaly detection is a critical machine learning task for numerous applications, such as finance, healthcare, and industrial systems. However, even high-performing models may exhibit potential issues such as biases, leading to…

人机交互 · 计算机科学 2025-06-24 Ziquan Deng , Xiwei Xuan , Kwan-Liu Ma , Zhaodan Kong

This paper proposes a multilayer graph model for the community detection from multiple observations. This is a very frequent situation, when different estimators are applied to infer graph edges from signals at its nodes, or when different…

神经元与认知 · 定量生物学 2024-10-23 Tiziana Cattai , Gaetano Scarano , Marie-Constance Corsi , Fabrizio De Vico Fallani , Stefania Colonnese

Visual Place Recognition is a challenging task for robotics and autonomous systems, which must deal with the twin problems of appearance and viewpoint change in an always changing world. This paper introduces Patch-NetVLAD, which provides a…

计算机视觉与模式识别 · 计算机科学 2021-03-03 Stephen Hausler , Sourav Garg , Ming Xu , Michael Milford , Tobias Fischer

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

Time series anomaly detection (TSAD) focuses on identifying whether observations in streaming data deviate significantly from normal patterns. With the prevalence of connected devices, anomaly detection on time series has become paramount,…

机器学习 · 计算机科学 2025-06-11 Samy-Melwan Vilhes , Gilles Gasso , Mokhtar Z Alaya

The Laplacian matrix and its pseudo-inverse for a strongly connected directed graph is fundamental in computing many properties of a directed graph. Examples include random-walk centrality and betweenness measures, average hitting and…

数值分析 · 数学 2020-09-16 Daniel Boley

Node-level graph anomaly detection (GAD) plays a critical role in identifying anomalous nodes from graph-structured data in various domains such as medicine, social networks, and e-commerce. However, challenges have arisen due to the…

机器学习 · 计算机科学 2023-11-29 Junjun Pan , Yixin Liu , Yizhen Zheng , Shirui Pan

In a variety of applications, one desires to detect groups of anomalous data samples, with a group potentially manifesting its atypicality (relative to a reference model) on a low-dimensional subset of the full measured set of features.…

网络与互联网体系结构 · 计算机科学 2015-11-04 Zhicong Qiu , David J. Miller , George Kesidis

Time-varying graph signals are alternative representation of multivariate (or multichannel) signals in which a single time-series is associated with each of the nodes or vertex of a graph. Aided by the graph-theoretic tools, time-varying…

信号处理 · 电气工程与系统科学 2023-01-10 Naveed ur Rehman

We introduce a new semi-supervised, time series anomaly detection algorithm that uses deep reinforcement learning (DRL) and active learning to efficiently learn and adapt to anomalies in real-world time series data. Our model - called RLAD…

机器学习 · 计算机科学 2021-04-02 Tong Wu , Jorge Ortiz

Detecting anomalies in dynamic graphs is a vital task, with numerous practical applications in areas such as security, finance, and social media. Previous network embedding based methods have been mostly focusing on learning good node…

机器学习 · 计算机科学 2020-05-26 Lei Cai , Zhengzhang Chen , Chen Luo , Jiaping Gui , Jingchao Ni , Ding Li , Haifeng Chen

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

A multi-view attributed graph (MVAG) G captures the diverse relationships and properties of real-world entities through multiple graph views and attribute views. Effectively utilizing all views in G is essential for MVAG clustering and…

社会与信息网络 · 计算机科学 2025-08-14 Yiran Li , Gongyao Guo , Jieming Shi , Sibo Wang , Qing Li

We propose an adaptive control protocol for identifying the topology of dynamical networks interconnected over undirected graphs with cooperative and antagonistic interactions. The signed network is modeled using a repelling Laplacian.…

系统与控制 · 电气工程与系统科学 2026-04-13 Pelin Sekercioglu , Nana Wang , Angela Fontan , Dimos V. Dimarogonas

Anomaly detection is crucial for understanding unusual behaviors in data, as anomalies offer valuable insights. This paper introduces Dependency-based Anomaly Detection (DepAD), a general framework that utilizes variable dependencies to…

机器学习 · 计算机科学 2024-04-18 Sha Lu , Lin Liu , Kui Yu , Thuc Duy Le , Jixue Liu , Jiuyong Li

Graph anomaly detection aims to identify abnormal patterns in networks, but faces significant challenges from label scarcity and extreme class imbalance. While graph contrastive learning offers a promising unsupervised solution, existing…

机器学习 · 计算机科学 2026-01-30 Kamal Berahmand , Saman Forouzandeh , Mehrnoush Mohammadi , Parham Moradi , Mahdi Jalili

Many real-world systems, such as moving planets, can be considered as multi-agent dynamic systems, where objects interact with each other and co-evolve along with the time. Such dynamics is usually difficult to capture, and understanding…

机器学习 · 计算机科学 2020-11-10 Zijie Huang , Yizhou Sun , Wei Wang

Unsupervised GAD methods assume the lack of anomaly labels, i.e., whether a node is anomalous or not. One common observation we made from previous unsupervised methods is that they not only assume the absence of such anomaly labels, but…

机器学习 · 计算机科学 2023-08-24 Junghoon Kim , Yeonjun In , Kanghoon Yoon , Junmo Lee , Chanyoung Park

Anomaly detection in networks often boils down to identifying an underlying graph structure on which the abnormal occurrence rests on. Financial fraud schemes are one such example, where more or less intricate schemes are employed in order…

机器学习 · 计算机科学 2022-06-10 Andra Baltoiu , Andrei Patrascu , Paul Irofti