English
Related papers

Related papers: Change Detection in Noisy Dynamic Networks: A Spec…

200 papers

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…

Social and Information Networks · Computer Science 2017-06-06 Yu Wang , Aniket Chakrabarti , David Sivakoff , Srinivasan Parthasarathy

With the growing digitalization all over the globe, the relevance of network security becomes increasingly important. Machine learning-based intrusion detection constitutes a promising approach for improving security, but it bears several…

Machine Learning · Computer Science 2025-08-19 Aleksei Liuliakov , Alexander Schulz , Luca Hermes , Barbara Hammer

Structural changes occur in dynamic networks quite frequently and its detection is an important question in many situations such as fraud detection or cybersecurity. Real-life networks are often incompletely observed due to individual…

Statistics Theory · Mathematics 2025-03-14 Farida Enikeeva , Olga Klopp

In this paper we introduce a novel approach for an important problem of break detection. Specifically, we are interested in detection of an abrupt change in the covariance structure of a high-dimensional random process -- a problem, which…

Statistics Theory · Mathematics 2020-07-30 Valeriy Avanesov , Nazar Buzun

Dynamic Network Embedding (DNE) has recently attracted considerable attention due to the advantage of network embedding in various fields and the dynamic nature of many real-world networks. An input dynamic network to DNE is often assumed…

Social and Information Networks · Computer Science 2021-12-01 Chengbin Hou , Guoji Fu , Peng Yang , Zheng Hu , Shan He , Ke Tang

Because of the curse-of-dimensionality, high-dimensional processes present challenges to traditional multivariate statistical process monitoring (SPM) techniques. In addition, the unknown underlying distribution and complicated dependency…

Methodology · Statistics 2021-01-26 Zezhong Wang , Inez Maria Zwetsloot

Dynamic graph representation learning is a task to learn node embeddings over dynamic networks, and has many important applications, including knowledge graphs, citation networks to social networks. Graphs of this type are usually…

Social and Information Networks · Computer Science 2021-06-04 Xingzhi Guo , Baojian Zhou , Steven Skiena

Diagram object detection is the key basis of practical applications such as textbook question answering. Because the diagram mainly consists of simple lines and color blocks, its visual features are sparser than those of natural images. In…

Computer Vision and Pattern Recognition · Computer Science 2023-01-02 Xin Hu , Lingling Zhang , Jun Liu , Jinfu Fan , Yang You , Yaqiang Wu

Given high-dimensional time series data (e.g., sensor data), how can we detect anomalous events, such as system faults and attacks? More challengingly, how can we do this in a way that captures complex inter-sensor relationships, and…

Machine Learning · Computer Science 2021-06-15 Ailin Deng , Bryan Hooi

High-dimensional streaming data are becoming increasingly ubiquitous in many fields. They often lie in multiple low-dimensional subspaces, and the manifold structures may change abruptly on the time scale due to pattern shift or occurrence…

Machine Learning · Statistics 2022-04-13 Ruiyu Xu , Jianguo Wu , Xiaowei Yue , Yongxiang Li

Time series subsequence anomaly detection is an important task in a large variety of real-world applications ranging from health monitoring to AIOps, and is challenging due to the following reasons: 1) how to effectively learn complex…

Machine Learning · Computer Science 2024-11-27 Weiqi Chen , Zhiqiang Zhou , Qingsong Wen , Liang Sun

Archetypal scenarios for change detection generally consider two images acquired through sensors of the same modality. However, in some specific cases such as emergency situations, the only images available may be those acquired through…

Computer Vision and Pattern Recognition · Computer Science 2016-09-21 Vinicius Ferraris , Nicolas Dobigeon , Qi Wei , Marie Chabert

Recent studies successfully learned static graph embeddings that are structurally fair by preventing the effectiveness disparity of high- and low-degree vertex groups in downstream graph mining tasks. However, achieving structure fairness…

Machine Learning · Computer Science 2024-06-21 Yicong Li , Yu Yang , Jiannong Cao , Shuaiqi Liu , Haoran Tang , Guandong Xu

Change-point detection in a time series aims to discover the time points at which some unknown underlying physical process that generates the time-series data has changed. We found that existing approaches become less accurate when the…

Machine Learning · Computer Science 2020-08-04 Varsha Suresh , Wei Tsang Ooi

Change point detection (CPD) has proved to be an effective tool for detecting drifts in data and its use over the years has become more pronounced due to the vast amount of data and IoT devices readily available. This study analyzes the…

Systems and Control · Electrical Eng. & Systems 2024-07-15 Takudzwa Mzembegwa , Clement N Nyirenda

Existing online change-point detection (CPD) methods rely on fixed-dimensional Euclidean summaries, implicitly assuming that distributional changes are well captured by moment-based or feature-based representations. They can obscure…

Methodology · Statistics 2026-05-25 Yingyan Zeng , Yujing Huang , Xiaoyu Chen

This study addresses the issue of balancing graph summarization and graph change detection. Graph summarization compresses large-scale graphs into a smaller scale. However, the question remains: To what extent should the original graph be…

Machine Learning · Statistics 2023-12-13 Shintaro Fukushima , Kenji Yamanishi

Fraud detection is crucial in social service networks to maintain user trust and improve service network security. Existing spectral graph-based methods address this challenge by leveraging different graph filters to capture signals with…

Machine Learning · Computer Science 2025-05-05 Wenxin Zhang , Ding Xu , Xi Xuan , Lei Jiang , Guangzhen Yao , Renda Han , Xiangxiang Lang , Cuicui Luo

This paper presents a challenging computer vision task, namely the detection of generic components on a PCB, and a novel set of deep-learning methods that are able to jointly leverage the appearance of individual components and the…

Computer Vision and Pattern Recognition · Computer Science 2018-11-21 Chia-Wen Kuo , Jacob Ashmore , David Huggins , Zsolt Kira

Change detection is one of the most active research areas in Remote Sensing (RS). Most of the recently developed change detection methods are based on deep learning (DL) algorithms. This kind of algorithms is generally focused on generating…

Image and Video Processing · Electrical Eng. & Systems 2023-01-18 Valerio Marsocci , Virginia Coletta , Roberta Ravanelli , Simone Scardapane , Mattia Crespi