Loading...

Mapping stochastic processes onto complex networks

Shirazi, A. H ; Sharif University of Technology | 2009

327 Viewed
  1. Type of Document: Article
  2. DOI: 10.1088/1742-5468/2009/07/P07046
  3. Publisher: 2009
  4. Abstract:
  5. We introduce a method by which stochastic processes are mapped onto complex networks. As examples, we construct the networks for such time series as those for free-jet and low-temperature helium turbulence, the German stock market index (the DAX), and white noise. The networks are further studied by contrasting their geometrical properties, such as the mean length, diameter, clustering, and average number of connections per node. By comparing the network properties of the original time series investigated with those for the shuffled and surrogate series, we are able to quantify the effect of the long-range correlations and the fatness of the probability distribution functions of the series on the networks constructed. Most importantly, we demonstrate that the time series can be reconstructed with high precision by means of a simple random walk on their corresponding networks. © 2009 IOP Publishing Ltd and SISSA
  6. Keywords:
  7. Networks ; Random graphs ; Stochastic processes
  8. Source: Journal of Statistical Mechanics: Theory and Experiment ; Volume 2009, Issue 7 , 2009 ; 17425468 (ISSN)
  9. URL: https://iopscience.iop.org/article/10.1088/1742-5468/2009/07/P07046