Applications of visibility graphs for the representation of time series

• Autores: Ainara Mira Iglesias
• Directores de la Tesis: Esperanza Navarro Pardo (dir. tes.) , José Alberto Conejero Casares (dir. tes.)
• Lectura: En la Universitat Politècnica de València ( España ) en 2021
• Idioma: español
• Tribunal Calificador de la Tesis: Pedro Fernández de Córdoba Castellá (presid.) , María del Carmen Pichardo Martínez (secret.) , Daniele Tommasini (voc.)
• Enlaces
  • Tesis en acceso abierto en: RiuNet
• Resumen

  • In this thesis, we consider two problems: we first explore the application of visibility graphs for describing the orbits of a discrete dynamical system that is governed by a fractional version of the logistic equation. We also study how to use this type of graphs to study response time series from the perspective of psychology. The preliminaries and introduction of these visibility graphs are presented in Chapter 1, where we revisit some basic facts from network science related to them.

    In the first part of this thesis, we analyze a phenomenon of mathematical nature. Wu and Baleanu introduced a fractional discrete dynamical system inspired by the fractional difference logistic equation. In order to study the trajectories of this model under this perspective of network science, in Chapter 2, we first review the most used fractional derivatives (Riemann-Liouville, Caputo, and Gründwald-Letnikov). Later, we show how to consider discrete fractional derivatives. Within our work, we present an alternative way of deducing the governing equation with respect to the one shown by Wu and Baleanu.

    We revisit the Wu-Baleanu equation in Chapter 3, focused on the visibility graphs of trajectories generated under different values of the scaling factor and the fractional exponent. We also study the existing connections between these parameters and the fitting with the degree distribution of the corresponding visibility graphs. When chaos is present, we link them with the exponent obtained when fitting the degree distribution to a power-law of the form x^(¿¿). With this approach, we provide an integrated vision of the dynamics of a family of fractional discrete dynamical systems that cannot be obtained from single Feigenbaum diagrams computed for each scaling factor and fractional exponent. We also connect the power-law exponent of the degree distribution fitting with the Shannon entropy of the visibility graphs degree distribution.

    In the second part, we analyze the response times of students to a binary decision task from the perspective of network science. We analyze the properties of the natural visibility graphs associated with their reaction time series. We observe that the degree distribution of these graphs usually fits a power-law distribution p(x) = x^(¿¿). We study the range in which parameter ¿ occurs and the changes of this exponent with respect to the age and gender of the students. Besides, we also study the links between the parameter ¿ and the ex-Gaussian distribution parameters that best fits each subject's response times.

    Finally, we outline some conclusions and perspectives of future research in both parts in Chapter 6.