A complex network approach to characterize clustering of events in irregular time series
- 1 August 2026
- journal article
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 36 (8)
Abstract
In complex systems, events can occur at irregular intervals, and these intervals can encode information about the underlying dynamics of the system. Analyzing the temporal clustering of these events reveals critical insights into the non-random patterns and the temporal evolution. Existing techniques can effectively quantify the overall clustering tendency of events using global statistical measures. However, these macroscopic approaches leave a critical gap, as they do not attempt to investigate the properties of individual clusters. Analyzing individual clusters is essential, as it helps comprehend the local interactions that actively drive the system dynamics, while simultaneously revealing the time scales involved. To address these limitations, we propose a complex network-based framework for analyzing clustering of events occurring at irregular intervals. The framework establishes connections using arrival times, transforming the time series into a network. Network properties are then used to quantify the clustering. Further, a community detection algorithm is used to identify individual clusters in time series. We illustrate the method by applying it to standard arrival processes, such as the Poisson process and the Markov-modulated Poisson process. To further demonstrate its scope, we apply the method to two diverse systems: the time series of droplet arrivals in turbulent flows and the RR intervals in electrocardiogram signals.Keywords
Funding Information
- Indian Institute of Technology Madras (SP22231222CPETWOCTSHOC)
- Indian Space Research Organisation (SP/21-22/1197/AE/ISRO/002696)
This publication has 52 references indexed in Scilit:
- An Effective Clustering-Based Web Page Recommendation Framework for E-Commerce WebsitesSN Computer Science, 2021
- Exploring the sources of default clusteringJournal of Financial Economics, 2018
- Getting Likes, Going Viral, and the Intersections Between Popularity Metrics and Digital CompositionComputers and Composition, 2016
- A method for discovering clusters of e-commerce interest patterns using click-stream dataElectronic Commerce Research and Applications, 2015
- Hawkes Process: Fast Calibration, Application to Trade Clustering, and Diffusive LimitJournal of Futures Markets, 2013
- Time-clustering of natural hazardsNatural Hazards, 2006
- Automatic detection of atrial fibrillation using the coefficient of variation and density histograms of RR and ΔRR intervalsMedical & Biological Engineering & Computing, 2001
- An EM algorithm for estimation in Markov-modulated Poisson processesComputational Statistics & Data Analysis, 1996
- The Markov-modulated Poisson process (MMPP) cookbookPerformance Evaluation, 1993
- Graph drawing by force‐directed placementSoftware: Practice and Experience, 1991