中文
相关论文

相关论文: Fast and Attributed Change Detection on Dynamic Gr…

200 篇论文

Graph-based change point detection (CPD) play an irreplaceable role in discovering anomalous graphs in the time-varying network. While several techniques have been proposed to detect change points by identifying whether there is a…

社会与信息网络 · 计算机科学 2022-12-20 Yongshun Gong , Xue Dong , Jian Zhang , Meng Chen

Dynamic and temporal graphs are rich data structures that are used to model complex relationships between entities over time. In particular, anomaly detection in temporal graphs is crucial for many real world applications such as intrusion…

机器学习 · 计算机科学 2020-07-03 Shenyang Huang , Yasmeen Hitti , Guillaume Rabusseau , Reihaneh Rabbany

Change detection in dynamic networks is an important problem in many areas, such as fraud detection, cyber intrusion detection and health care monitoring. It is a challenging problem because it involves a time sequence of graphs, each of…

机器学习 · 计算机科学 2019-10-08 Isuru Udayangani Hewapathirana , Dominic Lee , Elena Moltchanova , Jeanette McLeod

Given a sequence of random (directed and weighted) graphs, we address the problem of online monitoring and detection of changes in the underlying data distribution. Our idea is to endow sequential change-point detection (CPD) techniques…

机器学习 · 计算机科学 2022-02-03 Bernardo Marenco , Paola Bermolen , Marcelo Fiori , Federico Larroca , Gonzalo Mateos

Change-point detection (CPD) aims to detect abrupt changes over time series data. Intuitively, effective CPD over multivariate time series should require explicit modeling of the dependencies across input variables. However, existing CPD…

机器学习 · 计算机科学 2020-09-15 Ruohong Zhang , Yu Hao , Donghan Yu , Wei-Cheng Chang , Guokun Lai , Yiming Yang

Online change-point detection (OCPD) is important for application in various areas such as finance, biology, and the Internet of Things (IoT). However, OCPD faces major challenges due to high-dimensionality, and it is still rarely studied…

机器学习 · 统计学 2019-06-10 Yang-Wen Sun , Katerina Papagiannouli , Vladmir Spokoiny

Dynamic graphs are rich data structures that are used to model complex relationships between entities over time. In particular, anomaly detection in temporal graphs is crucial for many real world applications such as intrusion…

机器学习 · 计算机科学 2023-02-03 Shenyang Huang , Samy Coulombe , Yasmeen Hitti , Reihaneh Rabbany , Guillaume Rabusseau

To detect anomalies in real-world graphs, such as social, email, and financial networks, various approaches have been developed. While they typically assume static input graphs, most real-world graphs grow over time, naturally represented…

机器学习 · 计算机科学 2024-07-26 Jongha Lee , Sunwoo Kim , Kijung Shin

Change point detection (CPD) aims to locate abrupt property changes in time series data. Recent CPD methods demonstrated the potential of using deep learning techniques, but often lack the ability to identify more subtle changes in the…

机器学习 · 计算机科学 2021-07-21 Tim De Ryck , Maarten De Vos , Alexander Bertrand

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

A network provides powerful means of representing complex relationships between entities by abstracting entities as vertices, and relationships as edges connecting vertices in a graph. Beyond the presence or absence of relationships, a…

社会与信息网络 · 计算机科学 2020-01-15 Isuru Udayangani Hewapathirana

The automatic detection of changes or anomalies between multispectral and hyperspectral images collected at different time instants is an active and challenging research topic. To effectively perform change-point detection in multitemporal…

信号处理 · 电气工程与系统科学 2022-11-28 Ricardo Augusto Borsoi , Cédric Richard , André Ferrari , Jie Chen , José Carlos Moreira Bermudez

Dynamic networks are ubiquitous for modelling sequential graph-structured data, e.g., brain connectome, population flows and messages exchanges. In this work, we consider dynamic networks that are temporal sequences of graph snapshots, and…

机器学习 · 统计学 2022-03-30 Deborah Sulem , Henry Kenlay , Mihai Cucuringu , Xiaowen Dong

Anomaly detection in dynamic graphs is essential for identifying malicious activities, fraud, and unexpected behaviors in real-world systems such as cybersecurity and power grids. However, existing approaches struggle with scalability,…

机器学习 · 计算机科学 2025-09-16 Ocheme Anthony Ekle , William Eberle

Graph representations offer powerful and intuitive ways to describe data in a multitude of application domains. Here, we consider stochastic processes generating graphs and propose a methodology for detecting changes in stationarity of such…

机器学习 · 计算机科学 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi

Change point detection (CPD) and anomaly detection (AD) are essential techniques in various fields to identify abrupt changes or abnormal data instances. However, existing methods are often constrained to univariate data, face scalability…

Given a finite sequence of graphs, e.g., coming from technological, biological, and social networks, the paper proposes a methodology to identify possible changes in stationarity in the stochastic process generating the graphs. In order to…

机器学习 · 统计学 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi

Semantic change detection (SCD) extends the binary change detection task to provide not only the change locations but also the detailed "from-to" categories in multi-temporal remote sensing data. Such detailed semantic insights into changes…

计算机视觉与模式识别 · 计算机科学 2025-07-16 Zhengyi Xu , Haoran Wu , Wen Jiang , Jie Geng

Detecting abrupt changes in streaming graph signals is relevant in a variety of applications ranging from energy and water supplies, to environmental monitoring. In this paper, we address this problem when anomalies activate localized…

信号处理 · 电气工程与系统科学 2019-10-16 André Ferrari , Cédric Richard , Louis Verduci

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
‹ 上一页 1 2 3 10 下一页 ›