Author:
Tsiotas Dimitrios,Magafas Lykourgos,Argyrakis Panos
Abstract
AbstractThis paper proposes a new method for converting a time-series into a weighted graph (complex network), which builds on electrostatics in physics. The proposed method conceptualizes a time-series as a series of stationary, electrically charged particles, on which Coulomb-like forces can be computed. This allows generating electrostatic-like graphs associated with time-series that, additionally to the existing transformations, can be also weighted and sometimes disconnected. Within this context, this paper examines the structural similarity between five different types of time-series and their associated graphs that are generated by the proposed algorithm and the visibility graph, which is currently the most popular algorithm in the literature. The analysis compares the source (original) time-series with the node-series generated by network measures (that are arranged into the node-ordering of the source time-series), in terms of a linear trend, chaotic behaviour, stationarity, periodicity, and cyclical structure. It is shown that the proposed electrostatic graph algorithm generates graphs with node-measures that are more representative of the structure of the source time-series than the visibility graph. This makes the proposed algorithm more natural rather than algebraic, in comparison with existing physics-defined methods. The overall approach also suggests a methodological framework for evaluating the structural relevance between the source time-series and their associated graphs produced by any possible transformation.
Publisher
Springer Science and Business Media LLC
Reference42 articles.
1. Barabasi, A.-L. Network science. Philos. Trans. R. Soc. Lond. A Math. Phys. Eng. Sci. 371(1987), 20120375 (2013).
2. Brandes, U., Robins, G., McCranie, A. & Wasserman, S. What is network science?. Netw. Sci. 1, 1–15 (2013).
3. Tsiotas, D. Detecting different topologies immanent in scale-free networks with the same degree distribution. Proc. Natl. Acad. Sci. U. S. A. (PNAS) 116(14), 6701–6706 (2019).
4. Gao, Z.-K., Small, M. & Kurths, J. Complex network analysis of time-series. Europhys. Lett. 116, 50001 (2016).
5. Lacasa, L., Luque, B., Ballesteros, F., Luque, J. & Nuno, J. C. From time-series to complex networks: The visibility graph. Proc. Natl. Acad. Sci. 105(13), 4972–4975 (2008).
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献