English
Related papers

Related papers: Exact analytical solution of irreversible binary d…

200 papers

We construct and investigate Boolean networks that follow a given reliable trajectory in state space, which is insensitive to fluctuations in the updating schedule, and which is also robust against noise. Robustness is quantified as the…

Biological Physics · Physics 2010-12-02 Christoph Schmal , Tiago P. Peixoto , Barbara Drossel

Real systems are usually composed by units or nodes whose activity can be interrupted and restored intermittently due to complex interactions not only with the environment, but also with the same system. Majdand\v{z}i\'c $et\;al.$ [Nature…

Physics and Society · Physics 2016-09-20 L. D. Valdez , M. A. Di Muro , L. A. Braunstein

We introduce a cover time problem for random walks on dynamic graphs in which the graph expands in time and the walker moves at random times. Time to cover all nodes and number of returns to original states are analyzed in resulting model.

Probability · Mathematics 2023-03-02 Yunus Emre Demirci , Ümit Işlak , Mehmet Akif Yıldız

Metadynamics is a commonly used and successful enhanced sampling method. By the introduction of a history dependent bias which depends on a restricted number of collective variables(CVs) it can explore complex free energy surfaces…

Statistical Mechanics · Physics 2013-12-06 Pratyush Tiwary , Michele Parrinello

In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and…

Statistical Mechanics · Physics 2019-06-26 Marko Medenjak , Vladislav Popkov , Tomaž Prosen , Eric Ragoucy , Matthieu Vanicat

The steady-state solution of fluid flow in pipeline infrastructure networks driven by junction/node potentials is a crucial ingredient in various decision-support tools for system design and operation. While the nonlinear system is known to…

Numerical Analysis · Mathematics 2024-10-23 Shriram Srinivasan , Nishant Panda , Kaarthik Sundar

We model a particulate flow of constant velocity through confined geometries, ranging from a single channel to a bundle of $N_c$ identical coupled channels, under conditions of reversible blockage. Quantities of interest include the exiting…

Statistical Mechanics · Physics 2019-06-28 Chloé Barré , Gregory Page , Julian Talbot , Pascal Viot

Bifurcation theory is a powerful tool for studying how the dynamics of a neural network model depends on its underlying neurophysiological parameters. However, bifurcation theory has been developed mostly for smooth dynamical systems and…

Neurons and Cognition · Quantitative Biology 2019-01-16 Diego Fasoli , Stefano Panzeri

Causal Graph Dynamics extend Cellular Automata to arbitrary, bounded-degree, time-varying graphs. The whole graph evolves in discrete time steps, and this global evolution is required to have a number of physics-like symmetries:…

Discrete Mathematics · Computer Science 2017-06-06 Pablo Arrighi , Simon Martiel , Simon Perdrix

We present a physics-inspired method for inferring dynamic rankings in directed temporal networks - networks in which each directed and timestamped edge reflects the outcome and timing of a pairwise interaction. The inferred ranking of each…

To understand, predict, and control complex networked systems, a prerequisite is to reconstruct the network structure from observable data. Despite recent progress in network reconstruction, binary-state dynamics that are ubiquitous in…

Physics and Society · Physics 2017-03-08 Jingwen Li , Zhesi Shen , Wen-Xu Wang , Celso Grebogi , Ying-Cheng Lai

In network systems, a local perturbation can amplify as it propagates, potentially leading to a large-scale cascading failure. Here we derive a continuous model to advance our understanding of cascading failures in power-grid networks. The…

Physics and Society · Physics 2017-12-18 Yang Yang , Adilson E. Motter

Cascades are ubiquitous in various network environments. How to predict these cascades is highly nontrivial in several vital applications, such as viral marketing, epidemic prevention and traffic management. Most previous works mainly focus…

Social and Information Networks · Computer Science 2015-05-28 Linyun Yu , Peng Cui , Fei Wang , Chaoming Song , Shiqiang Yang

We present an exact solution for one-dimensional overdamped dynamics near a hard wall, allowing us to connect steady-state distributions under confinement with the extreme value statistics of unconfined stochastic processes. This mapping…

Statistical Mechanics · Physics 2024-11-05 Thibaut Arnoulx de Pirey

In this paper we study the performance of a bipartite network in which customers arrive at the nodes of the network, but not all nodes are able to serve their customers at all times. Each node can be either active or inactive, and two nodes…

Probability · Mathematics 2022-02-15 Sem Borst , Frank den Hollander , Francesca Nardi , Siamak Taati

The natural order in the space of binary sequences permits to recover the $U$-sequence. Also the scaling laws of the period-doubling cascade and the intermittency route to chaos defined in that ordered set are explained. These arise as…

Chaotic Dynamics · Physics 2015-06-26 Ricardo Lopez-Ruiz

We consider a specific random graph which serves as a disordered medium for a particle performing biased random walk. Take a two-sided infinite horizontal ladder and pick a random spanning tree with a certain edge weight $c$ for the…

Probability · Mathematics 2023-04-19 Nina Gantert , Achim Klenke

Binary-state dynamics (such as the susceptible-infected-susceptible (SIS) model of disease spread, or Glauber spin dynamics) on random networks are accurately approximated using master equations. Standard mean-field and pairwise theories…

Physics and Society · Physics 2015-03-19 James P. Gleeson

In many real applications that use and analyze networked data, the links in the network graph may be erroneous, or derived from probabilistic techniques. In such cases, the node classification problem can be challenging, since the…

Databases · Computer Science 2014-05-23 Michele Dallachiesa , Charu Aggarwal , Themis Palpanas

In this paper we consider complex dynamical networks modeled by means of state space systems running in discrete time. We assume that the dependency structure of the variables within the (nonlinear) network equations is known and use…

Optimization and Control · Mathematics 2017-03-27 Jacob van der Woude