Cycle flow based module detection in directed recurrence networks
arXiv:1404.2813 · doi:10.1209/0295-5075/108/68008
Abstract
We present a new cycle flow based method for finding fuzzy partitions of weighted directed networks coming from time series data. We show that this method overcomes essential problems of most existing clustering approaches, which tend to ignore important directional information by considering only one-step, one-directional node connections. Our method introduces a novel measure of communication between nodes using multi-step, bidirectional transitions encoded by a cycle decomposition of the probability flow. Symmetric properties of this measure enable us to construct an undirected graph that captures information flow of the original graph seen by the data and apply clustering methods designed for undirected graphs. Finally, we demonstrate our algorithm by analyzing earthquake time series data, which naturally induce (time-)directed networks. This article has been published originally in EPL, DOI: 10.1209/0295-5075/108/68008. This version differs from the published version by minor formatting details.
References in corpus (14)
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Finding community structure in very large networks
- Fast algorithm for detecting community structure in networks
- Community structure in directed networks
- Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
- Recurrence networks - A novel paradigm for nonlinear time series analysis
- Size reduction of complex networks preserving modularity
- Time series irreversibility: a visibility graph approach
- LinkRank: Finding communities in directed networks
- Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
- Ranking and clustering of nodes in networks with smart teleportation
- Networks of Recurrent Events, a Theory of Records, and an Application to Finding Causal Signatures in Seismicity