Abstract:Change-point detection has a long history of research in statistical signal processing and remains a fundamental problem in many real-world applications involving information extraction from streaming data. Exploiting low-dimensional structures (subspace in particular) of high-dimensional signals is another research topic of significance, as it improves not only efficiency in computation, storage, and communication, but also interpretability and understanding of data. In this paper, we formulate the problem of subspace change-point detection, where a stream of high-dimensional data points lie on a low-dimensional subspace that abruptly changes at a certain time instant. Then, we propose a cumulative-sum-based algorithm for the task of detection in this problem setup. From the algorithmic perspective, the proposed method is computationally efficient, as it proceeds in an online and recursive manner, and each iteration involves simple matrix computation; it is also practical and flexible, as it works under mild conditions on the distribution of data points after change point. From the theoretical perspective, we derive rigorous performance bounds of the proposed algorithm in terms of false alarm rate and detection delay. We also conduct extensive numerical experiments on both synthetic and real-world data to validate effectiveness of our algorithm and correctness of theoretical analysis.

Overlapping Community Change-Point Detection in an Evolving Network

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Joint Modeling of Change-Point Identification and Dependent Dynamic Community Detection

Overlapping Community Detection on Dynamic Social Network

Two-phase Strategy on Overlapping Communities Detection

Tracking the Evolution of Overlapping Communities in Dynamic Social Networks

An Overlapping Community Detection Algorithm for Opportunistic Networks.

Detecting weak changes in dynamic events over networks

Identifying Overlapping Communities in Networks Using Evolutionary Method

An efficient method to find overlapping communities in networks

A Novel Method for Detecting New Overlapping Community in Complex Evolving Networks

Distributed Community Detection on Overlapping Stochastic Block Model

Online Change-Point Detection: a Weighted Sum Approach with Constraint and Application to Dynamic Network Observation

Overlapping Community Detection Via Network Dynamics

Local Overlapping Community Detection

An Overview on Overlapping Community Detection

Subspace Change-Point Detection: A New Model and Solution.

A game theoretic algorithm to detect overlapping community structure in networks

A Cooperative Game Theory-Based Algorithm for Overlapping Community Detection.

A Novel Framework for Analyzing Overlapping Community Evolution in Dynamic Social Networks.

An Evolutionary Multiobjective Optimization Based Fuzzy Method for Overlapping Community Detection.