ABSTRACT
The description and analysis of spatio-temporal dynamics is a crucial task in many scientific disciplines. In this work, we propose a method which uses the mapogram as a similarity measure between spatially distributed data instances at different time points. The resulting similarity values of the pairwise comparison are used to construct a recurrence plot in order to benefit from established tools of recurrence quantification analysis and recurrence network analysis. In contrast to other recurrence tools for this purpose, the mapogram approach allows the specific focus on different spatial scales that can be used in a multi-scale analysis of spatio-temporal dynamics. We illustrate this approach by application on mixed dynamics, such as traveling parallel wave fronts with additive noise, as well as more complicate examples, pseudo-random numbers and coupled map lattices with a semi-logistic mapping rule. Especially the complicate examples show the usefulness of the multi-scale consideration in order to take spatial pattern of different scales and with different rhythms into account. So, this mapogram approach promises new insights in problems of climatology, ecology, or medicine.
ACKNOWLEDGMENTS
This work was supported by the Volkswagen Foundation (Grant No. 88462) and the DFG RTG 2043/1 “Natural Hazards and Risks in a Changing World.”
REFERENCES
- 1. P. Eckmann, S. O. Kamphorst, and D. Ruelle, “ Recurrence plots of dynamical systems,” J. Europhys. Lett. 4, 973 (1987). https://doi.org/10.1209/0295-5075/4/9/004, Google ScholarCrossref
- 2. N. Marwan, M. C. Romano, M. Thiel, and J. Kurths, “ Recurrence plots for the analysis of complex systems,” Phys. Rep. 438, 237 (2007). https://doi.org/10.1016/j.physrep.2006.11.001, Google ScholarCrossref
- 3. N. Marwan, J. Kurths, and P. Saparin, “ Generalised recurrence plot analysis for spatial data,” Phys. Lett. A 360, 545 (2007). https://doi.org/10.1016/j.physleta.2006.08.058, Google ScholarCrossref
- 4. A. Facchini, C. Mocenni, and A. Vicino, “ Generalized recurrence plots for the analysis of images from spatially distributed systems,” Physica D 238, 162 (2009). https://doi.org/10.1016/j.physd.2008.09.013, Google ScholarCrossref
- 5. A. Facchini and C. Mocenni, “ Recurrence methods for the identification of morphogenetic patterns,” PLoS ONE 8, e73686 (2013). https://doi.org/10.1371/journal.pone.0073686, Google ScholarCrossref
- 6. C. Mocenni, A. Facchini, and A. Vicino, “ Comparison of recurrence quantification methods for the analysis of temporal and spatial chaos,” Math. Comput. Modell. 53, 1535 (2011). https://doi.org/10.1016/j.mcm.2010.04.008, Google ScholarCrossref
- 7. D. B. Vasconcelos, S. R. Lopes, R. L. Viana, and J. Kurths, “ Spatial recurrence plots,” Phys. Rev. E 73, 056207 (2006). https://doi.org/10.1103/PhysRevE.73.056207, Google ScholarCrossref
- 8. T. L. Prado, P. P. Galuzio, S. R. Lopes, and R. L. Viana, “ Spatial recurrence analysis: A sensitive and fast detector tool in digital mammography,” Chaos 24, 013106 (2014). https://doi.org/10.1063/1.4861895, Google ScholarScitation
- 9. C. Mocenni, A. Facchini, and A. Vicino, “ Identifying the dynamics of complex spatio-temporal systems by spatial recurrence properties,” Proc. Natl. Acad. Sci. 107, 8097 (2010). https://doi.org/10.1073/pnas.0910414107, Google ScholarCrossref
- 10. A. Facchini, F. Rossi, and C. Mocenni, “ Spatial recurrence strategies reveal different routes to Turing pattern formation in chemical systems,” Phys. Lett. A 373, 4266 (2009). https://doi.org/10.1016/j.physleta.2009.09.049, Google ScholarCrossref
- 11. R. A. Monserud and R. Leemans, “ Comparing global vegetation maps with the kappa statistic,” Ecol. Modell. 62, 275 (1992). https://doi.org/10.1016/0304-3800(92)90003-W, Google ScholarCrossref
- 12. S. T. Birchfield and S. Rangarajan, “ Spatiograms versus histograms for region-based tracking,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2005), p. 1158. Google ScholarCrossref
- 13. M. Nilsson, J. S. Bartunek, J. Nordberg, and I. Claesson, “ On histograms and spatiograms-introduction of the mapogram,” in Proceedings of the 15th IEEE International Conference on Image Processing, ICIP (2008), p. 973. Google ScholarCrossref
- 14. P. Agustí, V. J. Traver, M. J. Marin-Jimenez, and F. Pla, “ Exploring alternative spatial and temporal dense representations for action recognition,” Computer Analysis of Images and Patterns, Lecture Notes in Computer Science Vol. 6855 ( Springer, 2011), p. 364. Google Scholar
- 15. N. Marwan, J. Kurths, and S. Foerster, “ Analysing spatially extended high-dimensional dynamics by recurrence plots,” Phys. Lett. A 379, 894 (2015). https://doi.org/10.1016/j.physleta.2015.01.013, Google ScholarCrossref
- 16. W. Dzwinel, “ Spatially extended populations reproducing logistic map,” Cent. Eur. J. Phys. 8, 33 (2010). https://doi.org/10.2478/s11534-009-0089-6, Google ScholarCrossref
- 17. B. W. Silverman, Density Estimation for Statistics and Data Analysis ( CRC press, 1986). Google ScholarCrossref
- 18. N. Marwan, J. F. Donges, Y. Zou, R. V. Donner, and J. Kurths, “ Complex network approach for recurrence analysis of time series,” Phys. Lett. A 373, 4246 (2009). https://doi.org/10.1016/j.physleta.2009.09.042, Google ScholarCrossref
- 19. J. Soto, “ Statistical testing of random number generators,” in Proceedings of the 22nd National Information Systems Security Conference (1999), Vol. 10, p. 12. Google Scholar
- 20. L. de Micco, H. A. Larrondo, A. Plastino, and O. A. Rosso, “ Quantifiers for randomness of chaotic pseudo-random number generators,” Philos. Trans. R. Soc., A 367, 3281 (2009). https://doi.org/10.1098/rsta.2009.0075, Google ScholarCrossref
- 21. C. O. Conaire, N. E. O'Connor, and A. F. Smeaton, “ An improved spatiogram similarity measure for robust object localisation,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP (2007), p. 1. Google ScholarCrossref
Please Note: The number of views represents the full text views from December 2016 to date. Article views prior to December 2016 are not included.
