Abstract
Recurrence networks are complex networks constructed from the time series of chaotic dynamical systems where the connection between two nodes is limited by the recurrence threshold. This condition makes the topology of every recurrence network unique with the degree distribution determined by the probability density variations of the representative attractor from which it is constructed. Here we numerically investigate the properties of recurrence networks from standard low-dimensional chaotic attractors using some basic network measures and show how the recurrence networks are different from random and scale-free networks. In particular, we show that all recurrence networks can cross over to random geometric graphs by adding sufficient amount of noise to the time series and into the classical random graphs by increasing the range of interaction to the system size. We also highlight the effectiveness of a combined plot of characteristic path length and clustering coefficient in capturing the small changes in the network characteristics.
Similar content being viewed by others
References
J P Eckmann, S O Kamphorst, and D Ruelle, Europhys. Lett. 5, 973 (1987)
R V Donner, Y Zou, J F Donges, N Marwan, and J Kurths, New J. Phys. 12, 033025 (2010)
R V Donner, M Small, J F Donges, N Marwan, Y Zou, R Xiang, and J Kurths, Int. J. Bifurcat. Chaos 21, 1019 (2011)
N Marwan and J Kurths, Chaos 25, 097609 (2015)
J F Donges, R V Donner, K Rehfeld, N Marwan, M H Trauth, and J Kurths, Nonlinear Proc. Geophys. 18, 545 (2011)
N P Subramaniyam and J Hyttinen, Phys. Lett. A 378, 3464 (2014)
Z Gao, X Zhang, N Jin, R V Donner, N Marwan, and J Kurths, Europhys. Lett. 103, 50004 (2013)
P Grassberger and I Procaccia, Physica D 9, 189 (1983)
K P Harikrishnan, R Misra, G Ambika, and A K Kembhavi, Physica D 215, 137 (2006)
K P Harikrishnan, R Misra, and G Ambika, Commun. Nonlinear Sci. Numer. Simul. 17, 263 (2012)
J F Donges, J Heitzig, R V Donner, and J Kurths, Phys. Rev. E 85, 046105 (2012)
D Eroglu, N Marwan, S Prasad, and J Kurths, Nonlin. Processes Geophys. 21, 1085 (2014)
Y Zou, J Heitzig, R V Donner, J F Donges, J D Farmer, R Meucci, S Euzzor, N Marwan, and J Kurths, Europhys. Lett. 98, 48001 (2012)
R V Donner, J Heitzig, J F Donges, Y Zou, N Marwan, and J Kurths, Eur. Phys. J. B 84, 653 (2011)
J Dall and M Christensen, Phys. Rev. E 66, 016121 (2002)
P Erdös and A Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960)
A L Barabasi and R Albert, Science 286, 509 (1999)
R Albert and A L Barabasi, Phys. Rev. Lett. 85, 5234 (2000)
R Albert, I Albert, and G L Nakarado, Phys. Rev. E 69, 025123(R) (2004)
M Girvan and M E J Newman, Proc. Nat. Acad. Sci. USA 99, 7821 (2002)
H Jeong, Z Neda, and A L Barabasi, Europhys. Lett. 61, 567 (2003)
M E J Newman, Networks: An introduction (Oxford University Press, Oxford, 2010)
S H Strogatz, Nature 410, 268 (2001)
M E J Newman, SIAM Rev. 45, 167 (2003)
M Barthelemy, Europhys. Lett. 63, 915 (2003)
Acknowledgements
RJ and KPH acknowledge the financial support from Science and Engineering Research Board (SERB), Govt. of India in the form of a Research Project No. SR /S2 /HEP-27 /2012. KPH acknowledges the computing facilities in IUCAA, Pune.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
JACOB, R., HARIKRISHNAN, K.P., MISRA, R. et al. Cross over of recurrence networks to random graphs and random geometric graphs. Pramana - J Phys 88, 37 (2017). https://doi.org/10.1007/s12043-016-1339-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12043-016-1339-y