Networks of recurrent events, a theory of records, and an application to finding causal signatures in seismicity.

We propose a method to search for signs of causal structure in spatiotemporal data making minimal a priori assumptions about the underlying dynamics. To this end, we generalize the elementary concept of recurrence for a point process in time to recurrent events in space and time. An event is defined to be a recurrence of any previous event if it is closer to it in space than all the intervening events. As such, each sequence of recurrences for a given event is a record breaking process. This definition provides a strictly data driven technique to search for structure. Defining events to be nodes, and linking each event to its recurrences, generates a network of recurrent events. Significant deviations in statistical properties of that network compared to networks arising from (acausal) random processes allows one to infer attributes of the causal dynamics that generate observable correlations in the patterns. We derive analytically a number of properties for the network of recurrent events composed by a random process in space and time. We extend the theory of records to treat not only the variable where records happen, but also time as continuous. In this way, we construct a fully symmetric theory of records leading to a number of results. Those analytic results are compared in detail to the properties of a network synthesized from time series of epicenter locations for earthquakes in Southern California. Significant disparities from the ensemble of acausal networks that can be plausibly attributed to the causal structure of seismicity are as follows. (1) Invariance of network statistics with the time span of the events considered. (2) The appearance of a fundamental length scale for recurrences, independent of the time span of the catalog, which is consistent with observations of the "rupture length." (3) Hierarchy in the distances and times of subsequent recurrences. As expected, almost all of the statistical properties of a network constructed from a surrogate in which the original magnitudes and locations of earthquake epicenters are randomly "shuffled" are completely consistent with predictions from the acausal null model.

[1]  Tom Parsons,et al.  Global Omori law decay of triggered earthquakes: Large aftershocks outside the classical aftershock zone , 2002 .

[2]  Per Bak,et al.  How Nature Works , 1996 .

[3]  Christopher H. Scholz,et al.  Microfracturing and the inelastic deformation of rock in compression , 1968 .

[4]  D. Marsan.  Triggering of seismicity at short timescales following Californian earthquakes , 2003 .

[5]  B. Drossel.  Biological evolution and statistical physics , 2001, cond-mat/0101409.

[6]  D. Marsan,et al.  Sensitivity of static stress calculations to the earthquake slip distribution , 2004 .

[7]  D. Wells,et al.  New empirical relationships among magnitude, rupture length, rupture width, rupture area, and surface displacement , 1994, Bulletin of the Seismological Society of America.

[8]  D. Kilb.  A strong correlation between induced peak dynamic Coulomb stress change from the 1992 M7.3 Landers, California, earthquake and the hypocenter of the 1999 M7.1 Hector Mine, California, earthquake , 2003 .

[9]  Massimo Cocco,et al.  Fault interaction by elastic stress changes: New clues from earthquake sequences , 2001 .

[10]  J. Sethna,et al.  Crackling noise , 2001, Nature.

[11]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[12]  Allan M. Rubin,et al.  Aftershock asymmetry/rupture directivity among central San Andreas fault microearthquakes , 2000 .

[13]  Yan Y. Kagan,et al.  Aftershock Zone Scaling , 2002 .

[14]  Alvaro Corral.  Long-term clustering, scaling, and universality in the temporal occurrence of earthquakes. , 2004, Physical review letters.

[15]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[16]  K. Felzer,et al.  Decay of aftershock density with distance indicates triggering by dynamic stress , 2006, Nature.

[17]  K. McClements,et al.  Solar flares as cascades of reconnecting magnetic loops. , 2002, Physical review letters.

[18]  Stefan Hergarten,et al.  Foreshocks and aftershocks in the Olami-Feder-Christensen model. , 2002, Physical review letters.

[19]  Bruce E. Shaw,et al.  Generalized Omori law for aftershocks and foreshocks from a simple dynamics , 1993 .

[20]  Christof Koch,et al.  Cortical Cells Should Fire Regularly, But Do Not , 1999, Neural Computation.

[21]  Paolo Sibani,et al.  EVOLUTION AND EXTINCTION DYNAMICS IN RUGGED FITNESS LANDSCAPES , 1997, adap-org/9710001.

[22]  R. Stein.  The role of stress transfer in earthquake occurrence , 1999, Nature.

[23]  Kim Christensen,et al.  Unified scaling law for earthquakes. , 2001, Physical review letters.

[24]  William L. Ellsworth,et al.  A Brownian Model for Recurrent Earthquakes , 2002 .

[25]  Ruth A. Harris,et al.  Introduction to Special Section: Stress Triggers, Stress Shadows, and Implications for Seismic Hazard , 1998 .

[26]  Guoqing Lin,et al.  Southern California Hypocenter Relocation with Waveform Cross- Correlation, Part 2: Results Using Source-Specific Station Terms and Cluster Analysis , 2005 .

[27]  Paul A. Johnson,et al.  Nonlinear dynamics, granular media and dynamic earthquake triggering , 2004, Nature.

[28]  K. Felzer,et al.  Testing the stress shadow hypothesis , 2005 .

[29]  D. P. Schwartz,et al.  Fault behavior and characteristic earthquakes: Examples from the Wasatch and San Andreas Fault Zones , 1984 .

[30]  Y. Kagan,et al.  Comparison of Short-Term and Time-Independent Earthquake Forecast Models for Southern California , 2006 .

[31]  M. Wyss,et al.  Minimum Magnitude of Completeness in Earthquake Catalogs: Examples from Alaska, the Western United States, and Japan , 2000 .

[32]  E. Boschi,et al.  Phenomenological evidence in favor of a remote seismic coupling for large volcanic eruptions , 2004 .

[33]  Marco Baiesi,et al.  Scaling and precursor motifs in earthquake networks , 2004, cond-mat/0406198.

[34]  Cote,et al.  Self-organized criticality and the Barkhausen effect. , 1991, Physical review letters.

[35]  Kunihiko Shimazaki,et al.  FAULT TRACE COMPLEXITY, CUMULATIVE SLIP, AND THE SHAPE OF THE MAGNITUDE-FREQUENCY DISTRIBUTION FOR STRIKE-SLIP FAULTS : A GLOBAL SURVEY , 1996 .

[36]  P. Bak,et al.  A forest-fire model and some thoughts on turbulence , 1990 .

[37]  Earthquakes: A hand on the aftershock trigger , 2006, Nature.

[38]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[39]  Gary Gibson,et al.  An introduction to seismology , 1996, Inf. Manag. Comput. Secur..

[40]  D. Turcotte,et al.  Self-organized criticality , 1999 .

[41]  P. Reasenberg,et al.  Observing Earthquakes Triggered in the Near Field by Dynamic Deformations , 2003 .

[42]  Maya Paczuski,et al.  Analysis of the spatial distribution between successive earthquakes. , 2005 .

[43]  John B. Rundle,et al.  Statistical physics approach to understanding the multiscale dynamics of earthquake fault systems , 2003 .

[44]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[45]  I. Main.  Apparent Breaks in Scaling in the Earthquake Cumulative Frequency-Magnitude Distribution: Fact or Artifact? , 2000 .

[46]  M. Baiesi,et al.  Scale-free networks of earthquakes and aftershocks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  M. Johnston,et al.  Direct test of static stress versus dynamic stress triggering of aftershocks , 2006 .

[48]  D. Turcotte,et al.  Model for the distribution of aftershock interoccurrence times. , 2005, Physical Review Letters.

[49]  Christopher H. Scholz,et al.  Theory of time-dependent rupture in the Earth , 1981 .

[50]  Maya Paczuski,et al.  Complex networks of earthquakes and aftershocks , 2004, physics/0408018.

[51]  Peter Grassberger,et al.  Earthquake recurrence as a record breaking process , 2006 .

[52]  Maya Paczuski,et al.  A heavenly example of scale-free networks and self-organized criticality , 2004 .

[53]  J R Booker,et al.  Aftershocks Caused by Pore Fluid Flow? , 1972, Science.

[54]  Joachim Krug,et al.  Breaking records in the evolutionary race , 2004, q-bio/0409019.

[55]  Walter Nadler,et al.  Network analysis of the state space of discrete dynamical systems. , 2007, Physical review letters.

[56]  M. Zoback,et al.  Assessing elastic Coulomb stress transfer models using seismicity rates in southern California and southwestern Japan , 2007 .

[57]  A. Freed.  EARTHQUAKE TRIGGERING BY STATIC, DYNAMIC, AND POSTSEISMIC STRESS TRANSFER , 2005 .

[58]  Martin Shubik,et al.  Is Economics the Next Physical Science , 2005, physics/0506086.

[59]  L. Knopoff,et al.  Statistical Short-Term Earthquake Prediction , 1987, Science.

[60]  Alvaro Corral.  Local distributions and rate fluctuations in a unified scaling law for earthquakes. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Rachel E. Abercrombie,et al.  Triggering of the 1999 MW 7.1 Hector Mine earthquake by aftershocks of the 1992 MW 7.3 Landers earthquake , 2002 .

[62]  P. Bodin,et al.  Triggering of earthquake aftershocks by dynamic stresses , 2000, Nature.

[63]  O. Sporns,et al.  Organization, development and function of complex brain networks , 2004, Trends in Cognitive Sciences.

[64]  T. Mikumo,et al.  Earthquake sequences on a frictional fault model with non-uniform strengths and relaxation times , 1979 .

[65]  Tom Parsons,et al.  A hypothesis for delayed dynamic earthquake triggering , 2005 .

[66]  Y. Kagan,et al.  Importance of small earthquakes for stress transfers and earthquake triggering , 2004, physics/0407018.

[67]  D. Ruelle,et al.  Recurrence Plots of Dynamical Systems , 1987 .

[68]  J. Dieterich.  A constitutive law for rate of earthquake production and its application to earthquake clustering , 1994 .

[69]  Paczuski,et al.  Emergent traffic jams. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[70]  A. Vázquez,et al.  Network clustering coefficient without degree-correlation biases. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.