World Library  

Add to Book Shelf
Flag as Inappropriate
Email this Book

Estimating Time Delays for Constructing Dynamical Networks : Volume 21, Issue 5 (11/09/2014)

By Martin, E. A.

Click here to view

Book Id: WPLBN0004017262
Format Type: PDF Article :
File Size: Pages 9
Reproduction Date: 2015

Title: Estimating Time Delays for Constructing Dynamical Networks : Volume 21, Issue 5 (11/09/2014)  
Author: Martin, E. A.
Volume: Vol. 21, Issue 5
Language: English
Subject: Science, Nonlinear, Processes
Collections: Periodicals: Journal and Magazine Collection, Copernicus GmbH
Publication Date:
Publisher: Copernicus Gmbh, Göttingen, Germany
Member Page: Copernicus Publications


APA MLA Chicago

Davidsen, J., & Martin, E. A. (2014). Estimating Time Delays for Constructing Dynamical Networks : Volume 21, Issue 5 (11/09/2014). Retrieved from

Description: Complexity Science Group, Department of Physics and Astronomy, University of Calgary, Calgary, Alberta, T2N 1N4, Canada. Dynamical networks – networks inferred from multivariate time series – have been widely applied to climate data and beyond, resulting in new insights into the underlying dynamics. However, these inferred networks can suffer from biases that need to be accounted for to properly interpret the results. Here, we report on a previously unrecognized bias in the estimate of time delays between nodes in dynamical networks inferred from cross-correlations, a method often used. This bias results in the maximum correlation occurring disproportionately often at large time lags. This is of particular concern in dynamical networks where the large number of possible links necessitates finding the correct time lag in an automated way. We show that this bias can arise due to the similarity of the estimator to a random walk, and are able to map them to each other explicitly for some cases. For the random walk there is an analytical solution for the bias that is closely related to the famous Lévy arcsine distribution, which provides an upper bound in many other cases. Finally, we show that estimating the cross-correlation in frequency space effectively eliminates this bias. Reanalysing large lag links (from a climate network) with this method results in a distribution peaked near zero instead, as well as additional peaks at the originally assigned lag. Links that are reassigned smaller time lags tend to have a smaller distance between them, which indicates that the new time delays are physically reasonable.

Estimating time delays for constructing dynamical networks

Baiesi, M. and Paczuski, M.: Scale-free networks of earthquakes and aftershocks, Phys. Rev. E, 69, 066106, doi:10.1103/PhysRevE.69.066106, 2004.; Bashan, A., Bartsch, R. P., Kantelhardt, J. W., Havlin, S., and Ivanov, P. C.: Network physiology reveals relations between network topology and physiological function, Nature Communications, 3, 702, doi:10.1038/ncomms1705, 2012.; Bouchaud, J. and Georges, A.: Anomalous diffusion in disordered media: statistical mechanisms, models and physical applications, Phys. Rep., 195, 127–293, 1990.; Bassett, D. S., Owens, E. T., Daniels, K. E., and Porter, M. A.: Influence of network topology on sound propagation in granular materials, Phys. Rev. E, 86, 041306, doi:10.1103/PhysRevE.86.041306, 2012.; Brockmann, D., Hufnagel, L., and Geisel, T.: The scaling laws of human travel, Nature, 439, 462–465, 2006.; Davidsen, J., Grassberger, P., and Paczuski, M.: Earthquake recurrence as a record breaking process, Geophys. Res. Lett., 33, L11304, doi:10.1029/2006GL026122, 2006.; Davidsen, J., Grassberger, P., and Paczuski, M.: Networks of recurrent events, a theory of records, and application to finding causal signatures in seismicity, Phys. Rev. E, 77, 066104, doi:10.1103/PhysRevE.77.066104, 2008.; Deza, J., Barreiro, M., and Masoller, C.: Inferring interdependencies in climate networks constructed at inter-annual, intra-season and longer time scales, Eur. Phys. J.-Spec. Top., 222, 511–523, 2013.; Dodds, P. S. and Rothman, D. H.: Geometry of river networks. I. Scaling, fluctuations, and deviations, Phys. Rev. E, 63, 016115, doi:10.1103/PhysRevE.63.016115, 2000.; Donges, J., Zou, Y., Marwan, N., and Kurths, J.: Complex networks in climate dynamics, Eur. Phys. J.-Spec. Top., 174, 157–179, 2009a.; Donges, J., Zou, Y., Marwan, N., and Kurths, J.: The backbone of the climate network, EPL-Europhys. Lett., 87, 48007, doi:10.1209/0295-5075/87/48007, 2009b.; Ebert-Uphoff, I. and Deng, Y.: Causal discovery for climate research using graphical models, J. Climate, 25, 5648–5665, 2012.; Einstein, A.: On the movement of small particles suspended in stationary liquids required by the molecular-kinetic theory of heat, Ann. Phys., 17, 549–560, 1905.; Feller, W.: An introduction to probability theory and its applications, Vol. 1, John Wiley & Sons, 1950.; Feng, Q. Y. and Dijkstra, H.: Are North Atlantic multidecadal SST anomalies westward propagating?, Geophys. Res. Lett., 41, 541–546, 2014.; Frenzel, S. and Pompe, B.: Partial mutual information for coupling analysis of multivariate time series, Phys. Rev. Lett., 99, 204101, doi:10.1103/PhysRevLett.99.204101, 2007.; Gu, C., Schumann, A. Y., Baiesi, M., and Davidsen, J.: Triggering cascades and statistical properties of aftershocks, J. Geophys. Res., 118, 4278–4295, doi:10.1002/jgrb.50306., 2013.; Hlinka, J., Hartman, D., and Paluš, M.: Small-world topology of functional connectivity in randomly connected dynamical systems, Chaos, 22, 033107, doi:10.1063/1.4732541, 2012.; Hlinka, J., Hartman, D., Vejmelka, M., Novotná, D., and Paluš, M.: Non-linear dependence and teleconnections in climate data: sources, relevance, nonstationarity, Clim. Dynam., 42, 1873–1886, 2013a.; Hlinka, J., Hartman, D., Vejmelka, M., Runge, J., Marwan, N., Kurths, J., and Paluš, M.: Reliability of inference of directed climate networks using c


Click To View

Additional Books

  • Multifractal Analysis for the Ulf Geomag... (by )
  • Embedding Reconstruction Methodology for... (by )
  • Developing a Dynamically Based Assimilat... (by )
  • Perturbing a Weather Generator Using Cha... (by )
  • Stable Langmuir Solitons in Plasma with ... (by )
  • Universal Multifractal Martian Topograph... (by )
  • Earthquake Forecasting and Its Verificat... (by )
  • What Determines Size Distributions of He... (by )
  • A Monte Carlo Simulation of Magnetic Fie... (by )
  • Experimental Study of Nonlinear Interact... (by )
  • Schlieren Visualisation and Measurement ... (by )
  • Spatial Patterns of Linear and Nonparame... (by )
Scroll Left
Scroll Right


Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.