Backward Degree a new index for online and offline change point detection based on complex network analysis

Avraam Charakopoulos and Theodoros Karakasidis

Physica A: Statistical Mechanics and its Applications, 2022, vol. 604, issue C

Abstract: How to identify an upcoming transition in a time series continues to be an important open research issue. In various fields of physical sciences, engineering, finance and neuroscience abrupt changes can occur unexpectedly and are difficult to manage during the temporal evolution of the dynamic system. In this work, we developed a new unsupervised method called “Backward Degree” based on a new topological graph index that we introduce, which can be used to detect not only offline point of change, but also can effectively be used as an early warning system for online detection of upcoming abrupt changes. Specifically, based on the well-established algorithm “Visibility graph”, which was introduced by Lacasa et al. (2008) we convert a time series into a complex network and then we apply our proposed approach. The results, on a number of synthetic and financial datasets demonstrate that the proposed methodology correctly identifies change points during the evolution of time series validating the advantages of the proposed methodology for effective detection an upcoming abrupt transitions.

Keywords: Change point detection; Complex network; Time series prediction (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843712200591X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:604:y:2022:i:c:s037843712200591x

DOI: 10.1016/j.physa.2022.127929

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().