New! Sign up for our free email newsletter.
Science News
from research organizations

Unraveling complex systems: The backtracking method

Date:
August 23, 2023
Source:
Ecole Polytechnique Fédérale de Lausanne
Summary:
Scientists have developed a new method to analyze the dynamical, out-of-equilibrium properties of complex disordered systems, such as gold with magnetic impurities or opinions spreading on social media.
Share:
FULL STORY

In physics, a "disordered system" refers to a physical system whose components -- e.g. its atoms -- are not organized in any discernible way. Like a drawer full of random socks, a disordered system lacks a well-defined, ordered pattern due to various factors like impurities, defects, or interactions between components.

This randomness makes it difficult to predict the system's behavior accurately. And given that disordered systems are found in anything from materials science to climate or social networks and beyond, this limitation can be a serious, real-life problem.

Now, a team of scientists led by Lenka Zdeborová at EPFL have developed a novel approach to understanding how things change and evolve in disordered systems, even when they are undergoing rapid changes, like a temperature change. The study was carried out by Freya Behrens at Zdeborová's lab, and Barbora Hudcová visiting EPFL from the Charles University in Prague.

The approach is called the Backtracking Dynamical Cavity Method (BDCM) and it works by looking first at the end state of the system rather than the beginning; instead of studying the system's trajectory forward from the start, it traces the steps backward from stable points.

But why "cavity"? The term comes from the "Cavity Method" in statistical physics and refers to isolating a particular component of a complex system to make it easier to study -- putting it in a conceptual "hole" or "cavity" while ignoring all the other components.

In a similar way, the BDCM isolates a specific component of the disordered system, but working instead backwards to understand its evolution throughout time. This innovative twist provides valuable insights about the system's dynamic properties, even when it is far from equilibrium, like how materials cool down or how opinions on a social network evolve, or even how our brains work.

"From our early results, we saw that it can be quite deceiving to only look at the number of attractors of the system," says Freya Behrens, referring to stable states that a system settles into over time. "Just because there are many attractors of a given type, it does not mean your dynamics end up there. But we really did not expect that taking just a few steps back from the attractor into its basin would reveal so many details about the complete dynamics. It was quite surprising."

Applying the BDCM to a random arrangement of magnets, the scientists found out what happens to their energy of when they rapidly cool down or what type of patterns they form when they start with different arrangements.

"What I like a lot about this work is that we obtained theoretical answers to basic yet open questions about the dynamics of the Ising model, among the most studied models in statistical physics," says Lenka Zdeborová. "The method we developed is very versatile, indicating that it will find many applications in studies of the dynamics of complex interacting systems, for which the Ising model is one of the simplest examples. Some application areas I can foresee include social dynamics, learning in neural networks or, for instance, gene regulation. I am looking forward to seeing the follow-up work!"


Story Source:

Materials provided by Ecole Polytechnique Fédérale de Lausanne. Original written by Nik Papageorgiou. Note: Content may be edited for style and length.


Journal Reference:

  1. Freya Behrens, Barbora Hudcová, Lenka Zdeborová. Backtracking Dynamical Cavity Method. Physical Review X, 2023; 13 (3) DOI: 10.1103/PhysRevX.13.031021

Cite This Page:

Ecole Polytechnique Fédérale de Lausanne. "Unraveling complex systems: The backtracking method." ScienceDaily. ScienceDaily, 23 August 2023. <www.sciencedaily.com/releases/2023/08/230823122617.htm>.
Ecole Polytechnique Fédérale de Lausanne. (2023, August 23). Unraveling complex systems: The backtracking method. ScienceDaily. Retrieved June 12, 2024 from www.sciencedaily.com/releases/2023/08/230823122617.htm
Ecole Polytechnique Fédérale de Lausanne. "Unraveling complex systems: The backtracking method." ScienceDaily. www.sciencedaily.com/releases/2023/08/230823122617.htm (accessed June 12, 2024).

Explore More

from ScienceDaily

RELATED STORIES