-
Higher-Order Patterns Reveal Causal Timescales of Complex Systems
Authors:
Luka V. Petrović,
Anatol Wegner,
Ingo Scholtes
Abstract:
The analysis of temporal networks heavily depends on the analysis of time-respecting paths. However, before being able to model and analyze the time-respecting paths, we have to infer the timescales at which the temporal edges influence each other. In this work we introduce temporal path entropy, an information theoretic measure of temporal networks, with the aim to detect the timescales at which…
▽ More
The analysis of temporal networks heavily depends on the analysis of time-respecting paths. However, before being able to model and analyze the time-respecting paths, we have to infer the timescales at which the temporal edges influence each other. In this work we introduce temporal path entropy, an information theoretic measure of temporal networks, with the aim to detect the timescales at which the causal influences occur in temporal networks. The measure can be used on temporal networks as a whole, or separately for each node. We find that the temporal path entropy has a non-trivial dependency on the causal timescales of synthetic and empirical temporal networks. Furthermore, we notice in both synthetic and empirical data that the temporal path entropy tends to decrease at timescales that correspond to the causal interactions. Our results imply that timescales relevant for the dynamics of complex systems can be detected in the temporal networks themselves, by measuring temporal path entropy. This is crucial for the analysis of temporal networks where inherent timescales are unavailable and hard to measure.
△ Less
Submitted 27 January, 2023;
originally announced January 2023.
-
Inference of time-ordered multibody interactions
Authors:
Unai Alvarez-Rodriguez,
Luka V. Petrović,
Ingo Scholtes
Abstract:
We introduce time-ordered multibody interactions to describe complex systems manifesting temporal as well as multibody dependencies. First, we show how the dynamics of multivariate Markov chains can be decomposed in ensembles of time-ordered multibody interactions. Then, we present an algorithm to extract those interactions from data capturing the system-level dynamics of node states and a measure…
▽ More
We introduce time-ordered multibody interactions to describe complex systems manifesting temporal as well as multibody dependencies. First, we show how the dynamics of multivariate Markov chains can be decomposed in ensembles of time-ordered multibody interactions. Then, we present an algorithm to extract those interactions from data capturing the system-level dynamics of node states and a measure to characterize the complexity of interaction ensembles. Finally, we experimentally validate the robustness of our algorithm against statistical errors and its efficiency at inferring parsimonious interaction ensembles.
△ Less
Submitted 15 October, 2023; v1 submitted 29 November, 2021;
originally announced November 2021.
-
Counting Causal Paths in Big Times Series Data on Networks
Authors:
Luka V. Petrovic,
Ingo Scholtes
Abstract:
Graph or network representations are an important foundation for data mining and machine learning tasks in relational data. Many tools of network analysis, like centrality measures, information ranking, or cluster detection rest on the assumption that links capture direct influence, and that paths represent possible indirect influence. This assumption is invalidated in time-stamped network data ca…
▽ More
Graph or network representations are an important foundation for data mining and machine learning tasks in relational data. Many tools of network analysis, like centrality measures, information ranking, or cluster detection rest on the assumption that links capture direct influence, and that paths represent possible indirect influence. This assumption is invalidated in time-stamped network data capturing, e.g., dynamic social networks, biological sequences or financial transactions. In such data, for two time-stamped links (A,B) and (B,C) the chronological ordering and timing determines whether a causal path from node A via B to C exists. A number of works has shown that for that reason network analysis cannot be directly applied to time-stamped network data. Existing methods to address this issue require statistics on causal paths, which is computationally challenging for big data sets.
Addressing this problem, we develop an efficient algorithm to count causal paths in time-stamped network data. Applying it to empirical data, we show that our method is more efficient than a baseline method implemented in an OpenSource data analytics package. Our method works efficiently for different values of the maximum time difference between consecutive links of a causal path and supports streaming scenarios. With it, we are closing a gap that hinders an efficient analysis of big time series data on complex networks.
△ Less
Submitted 27 May, 2019;
originally announced May 2019.
-
Periodic three-body orbits with vanishing angular momentum in the Jacobi-Poincare "strong" potential
Authors:
V Dmitrašinović,
Luka V Petrović,
Milovan Šuvakov
Abstract:
Moore and Montgomery have argued that planar periodic orbits of three bodies moving in the Jacobi-Poincare, or the "strong" pairwise potential $\sum_{i>j}\frac{-1}{r_{ij}^2}$, can have all possible topologies. Here we search systematically for such orbits with vanishing angular momentum and find 24 topologically distinct orbits, 22 of which are new, in a small section of the allowed phase space, w…
▽ More
Moore and Montgomery have argued that planar periodic orbits of three bodies moving in the Jacobi-Poincare, or the "strong" pairwise potential $\sum_{i>j}\frac{-1}{r_{ij}^2}$, can have all possible topologies. Here we search systematically for such orbits with vanishing angular momentum and find 24 topologically distinct orbits, 22 of which are new, in a small section of the allowed phase space, with a tendency to overcrowd, due to overlapping initial conditions. The topologies of these 24 orbits belong to three algebraic sequences defined as functions of integer $n=0,1,2, \ldots$. Each sequence extends to $n \to \infty$, but the separation of initial conditions for orbits with $n \geq 10$ becomes practically impossible with a numerical precision of 16 decimal places. Nevertheless, even with a precision of 16 decimals, it is clear that in each sequence both the orbit's initial angle $φ_n$ and its period $T_n$ approach finite values in the asymptotic limit ($n \to \infty$). Two of three sequences are overlapping in the sense that their initial angles $φ$ occupy the same segment on the circle and their asymptotic values $φ_{\infty}$ are (very) close to each other. The actions of these orbits rise linearly with the index $n$ that describes the orbit's topology, which is in agreement with the Newtonian case. We show that this behaviour is consistent with the assumption of analyticity of the action as a function of period.
△ Less
Submitted 3 October, 2017;
originally announced October 2017.
-
Strongly aligned gas-phase molecules at Free-Electron Lasers
Authors:
Thomas Kierspel,
Joss Wiese,
Terry Mullins,
Joseph Robinson,
Andy Aquila,
Anton Barty,
Richard Bean,
Rebecca Boll,
Sébastien Boutet,
Philip Bucksbaum,
Henry N. Chapman,
Lauge Christensen,
Alan Fry,
Mark Hunter,
Jason E. Koglin,
Mengning Liang,
Valerio Mariani,
Andrew Morgan,
Adi Natan,
Vladimir Petrovic,
Daniel Rolles,
Artem Rudenko,
Kirsten Schnorr,
Henrik Stapelfeldt,
Stephan Stern
, et al. (5 additional authors not shown)
Abstract:
We demonstrate a novel experimental implementation to strongly align molecules at full repetition rates of free-electron lasers. We utilized the available in-house laser system at the coherent x-ray imaging beamline at the Linac Coherent Light Source. Chirped laser pulses, i. e., the direct output from the regenerative amplifier of the Ti:Sa chirped pulse amplification laser system, were used to s…
▽ More
We demonstrate a novel experimental implementation to strongly align molecules at full repetition rates of free-electron lasers. We utilized the available in-house laser system at the coherent x-ray imaging beamline at the Linac Coherent Light Source. Chirped laser pulses, i. e., the direct output from the regenerative amplifier of the Ti:Sa chirped pulse amplification laser system, were used to strongly align 2,5-diiodothiophene molecules in a molecular beam. The alignment laser pulses had pulse energies of a few mJ and a pulse duration of 94 ps. A degree of alignment of $\left<\cos^2\!θ_{2D}\right>$ = 0.85 was measured, limited by the intrinsic temperature of the molecular beam rather than by the available laser system. With the general availability of synchronized chirped-pulse-amplified near-infrared laser systems at short-wavelength laser facilities, our approach allows for the universal preparation of molecules tightly fixed in space for experiments with x-ray pulses.
△ Less
Submitted 17 October, 2015; v1 submitted 11 June, 2015;
originally announced June 2015.
-
Delayed Ultrafast X-ray Auger Probing (DUXAP) of Nucleobase Ultraviolet Photoprotection
Authors:
B. K. McFarland,
J. P. Farrell,
S. Miyabe,
F. Tarantelli,
A. Aguilar,
N. Berrah,
C. Bostedt,
J. Bozek,
P. H. Bucksbaum,
J. C. Castagna,
R. Coffee,
J. Cryan,
L. Fang,
R. Feifel,
K. Gaffney,
J. Glownia,
T. Martinez,
M. Mucke,
B. Murphy,
A. Natan,
T. Osipov,
V . Petrovic,
S. Schorb,
Th. Schultz,
L. Spector
, et al. (6 additional authors not shown)
Abstract:
We present a new method for ultrafast spectroscopy of molecular photoexcited dynamics. The technique uses a pair of femtosecond pulses: a photoexcitation pulse initiating excited state dynamics followed by a soft x-ray (SXR) probe pulse that core ionizes certain atoms inside the molecule. We observe the Auger decay of the core hole as a function of delay between the photoexcitation and SXR pulses.…
▽ More
We present a new method for ultrafast spectroscopy of molecular photoexcited dynamics. The technique uses a pair of femtosecond pulses: a photoexcitation pulse initiating excited state dynamics followed by a soft x-ray (SXR) probe pulse that core ionizes certain atoms inside the molecule. We observe the Auger decay of the core hole as a function of delay between the photoexcitation and SXR pulses. The core hole decay is particularly sensitive to the local valence electrons near the core and shows new types of propensity rules, compared to dipole selection rules in SXR absorption or emission spectroscopy. We apply the delayed ultrafast x-ray Auger probing (DUXAP) method to the specific problem of nucleobase photoprotection to demonstrate its potential. The ultraviolet photoexcited ππ* states of nucleobases are prone to chemical reactions with neighboring bases. To avoid this, the single molecules funnel the ππ* population to lower lying electronic states on an ultrafast timescale under violation of the Born-Oppenheimer approximation. The new type of propensity rule, which is confirmed by Auger decay simulations, allows us to have increased sensitivity on the direct relaxation from the ππ* state to the vibrationally hot electronic ground state. For the nucleobase thymine, we measure a decay constant of 300 fs in agreement with previous quantum chemical simulations.
△ Less
Submitted 14 January, 2013;
originally announced January 2013.
-
Enhancement of strong-field multiple ionization in the vicinity of the conical intersection in 1,3-cyclohexadiene ring opening
Authors:
Vladimir S. Petrovic,
Sebastian Schorb,
Jaehee Kim,
James White,
James P. Cryan,
J. Michael Glownia,
Lucas Zipp,
Douglas Broege,
Shungo Miyabe,
Hongli Tao,
Todd Martinez,
Philip H. Bucksbaum
Abstract:
Nonradiative energy dissipation in electronically excited polyatomic molecules proceeds through conical intersections, loci of degeneracy between electronic states. We observe a marked enhancement of laser-induced double ionization in the vicinity of a conical intersection during a non-radiative transition. We measured double ionization by detecting the kinetic energy of ions released by laser-ind…
▽ More
Nonradiative energy dissipation in electronically excited polyatomic molecules proceeds through conical intersections, loci of degeneracy between electronic states. We observe a marked enhancement of laser-induced double ionization in the vicinity of a conical intersection during a non-radiative transition. We measured double ionization by detecting the kinetic energy of ions released by laser-induced strong-field fragmentation during the ring-opening transition between 1,3-cyclohexadiene and 1,3,5-hexatriene. The enhancement of the double ionization correlates with the conical intersection between the HOMO and LUMO orbitals.
△ Less
Submitted 8 November, 2013; v1 submitted 15 December, 2012;
originally announced December 2012.
-
Control of 1,3-Cyclohexadiene Photoisomerization Using Light-Induced Conical Intersections
Authors:
Jaehee Kim,
Hongli Tao,
James L. White,
Vladimir S. Petrovic,
Todd J. Martinez,
Philip H. Bucksbaum
Abstract:
We have studied the photo-induced isomerization from 1,3-cyclohexadiene to 1,3,5-hexatriene in the presence of an intense ultrafast laser pulse. We find that the laser field maximally suppresses isomerization if it is both polarized parallel to the excitation dipole and present 50 fs after the initial photoabsorption, at the time when the system is expected to be in the vicinity of a conical inter…
▽ More
We have studied the photo-induced isomerization from 1,3-cyclohexadiene to 1,3,5-hexatriene in the presence of an intense ultrafast laser pulse. We find that the laser field maximally suppresses isomerization if it is both polarized parallel to the excitation dipole and present 50 fs after the initial photoabsorption, at the time when the system is expected to be in the vicinity of a conical intersection that mediates this structural transition. A modified ab initio multiple spawning (AIMS) method shows that the laser induces a resonant coupling between the excited state and the ground state, i.e., a light-induced conical intersection. The theory accounts for the timing and direction of the effect.
△ Less
Submitted 8 November, 2011; v1 submitted 26 September, 2011;
originally announced September 2011.
-
Ultrafast ring opening in CHD investigated by simplex-based spectral unmixing
Authors:
James L. White,
Jaehee Kim,
Vladimir S. Petrovic,
Philip H. Bucksbaum
Abstract:
We use spectral unmixing to determine the number of transient photoproducts and to track their evolution following the photo- excitation of 1,3-cyclohexadiene (CHD) to form 1,3,5-hexatriene (HT) in the gas phase. The ring opening is initiated with a 266 nm ultraviolet laser pulse and probed via fragmentation with a delayed intense infrared 800 nm laser pulse. The ion time-of-flight (TOF) spectra a…
▽ More
We use spectral unmixing to determine the number of transient photoproducts and to track their evolution following the photo- excitation of 1,3-cyclohexadiene (CHD) to form 1,3,5-hexatriene (HT) in the gas phase. The ring opening is initiated with a 266 nm ultraviolet laser pulse and probed via fragmentation with a delayed intense infrared 800 nm laser pulse. The ion time-of-flight (TOF) spectra are analyzed with a simplex-based spectral unmixing technique. We find that at least three independent spectra are needed to model the transient TOF spectra. Guided by mathematical and physical constraints, we decompose the transient TOF spectra into three spectra associated with the presence of CHD, CHD+, and HT, and show how these three products appear at different times during the ring opening.
△ Less
Submitted 13 September, 2011;
originally announced September 2011.
