English
Related papers

Related papers: Effect of a static phase transition on searching d…

200 papers

The Contact Process has been studied on complex networks exhibiting different kinds of quenched disorder. Numerical evidence is found for Griffiths phases and other rare region effects, in Erd\H os R\'enyi networks, leading rather…

Statistical Mechanics · Physics 2013-03-27 Géza Ódor

We investigate hide-and-seek games on complex networks using a random walk framework. Specifically, we investigate the efficiency of various degree-biased random walk search strategies to locate items that are randomly hidden on a subset of…

Physics and Society · Physics 2019-02-20 Shubham Pandey , Reimer Kuehn

We analyze velocity-jump process models of persistent search for a single target on a bounded domain. The searcher proceeds along ballistic trajectories and is absorbed upon collision with the target boundary. When reaching the domain…

Statistical Mechanics · Physics 2016-06-22 Daniel B. Poll , Zachary P. Kilpatrick

In the present work, we study random walks on complex networks subject to stochastic resetting when the resetting probability is node-dependent. Using a renewal approach, we derive the exact expressions of the stationary occupation…

Statistical Mechanics · Physics 2022-05-05 Yanfei Ye , Hanshuang Chen

We introduce a correlated static model and investigate a percolation transition. The model is a modification of the static model and is characterized by assortative degree-degree correlation. As one varies the edge density, the network…

Statistical Mechanics · Physics 2015-05-13 Sang-Woo Kim , Jae Dong Noh

The dynamics of cascading activation, such as rapid changes in public opinion and the outbreak of disease epidemics, have a crucial dependence on the connectivity patterns among the agents. We study cascading dynamics in modular,…

Physics and Society · Physics 2022-01-20 Jordan Snyder , Weiran Cai , Raissa M. D'Souza

Scale-free networks with moderate edge dependence experience a phase transition between ultrasmall and small world behaviour when the power law exponent passes the critical value of three. Moreover, there are laws of large numbers for the…

Probability · Mathematics 2017-05-05 Steffen Dereich , Christian Mönch , Peter Mörters

Consider a dynamical network model featuring mobile stations on the Euclidean plane. The initial locations of the stations are given by a homogeneous Poisson point process. The stations are all moving at a constant speed and in a random…

Probability · Mathematics 2026-05-19 François Baccelli , Sanjoy Kumar Jhawar

We studied, both analytically and numerically, complex excitable networks, in which connections are time dependent and some of the nodes remain silent at each time step. More specifically, (a) there is a heterogenous distribution of…

Disordered Systems and Neural Networks · Physics 2009-11-13 J. Marro , J. J. Torres , J. M. Cortes

This paper deals with the detection and prediction of losses due to cyber attacks waged on vital networks. The accumulation of losses to a network during a series of attacks is modeled by a 2-dimensional monotone random walk process as…

Probability · Mathematics 2019-01-23 Jewgeni H. Dshalalow , Ryan T. White

We investigate the steady-state phases of the one-dimensional quantum contact process model. We present the Liouvillian gap in the thermodynamic limit and uncover the metastability of the system. Exploiting the mean-field approximations…

Quantum Physics · Physics 2026-02-06 Lin Shang , Shuai Geng , Xingli Li , Jiasen Jin

Motivated by novel results in the theory of correlated sequences, we analyze the dynamics of random walks with long-term memory (binary chains with long-range correlations). In our model, the probability for a unit bit in a binary string…

Statistical Mechanics · Physics 2009-11-10 Shahar Hod , Uri Keshet

Despite the widespread use of gradient-based algorithms for optimizing high-dimensional non-convex functions, understanding their ability of finding good minima instead of being trapped in spurious ones remains to a large extent an open…

Diffusive search for a static target is a common problem in statistical physics with numerous applications in chemistry and biology. We look at this problem from a different perspective and investigate the statistics of encounters between…

Statistical Mechanics · Physics 2023-10-17 Denis S. Grebenkov

Spreading from a seed is studied by Monte Carlo simulation on a square lattice with two types of sites affecting the rates of birth and death. These systems exhibit a critical transition between survival and extinction. For time- dependent…

Disordered Systems and Neural Networks · Physics 2009-11-07 Gyorgy Szabo , Hajnalka Gergely , Beata Oborny

We investigate the contact process on four different types of scale-free inhomogeneous random graphs evolving according to a stationary dynamics, where each potential edge is updated with a rate depending on the strength of the adjacent…

Probability · Mathematics 2022-06-03 Emmanuel Jacob , Amitai Linker , Peter Mörters

In this paper, we adopt the concept of pheromone to generate a set of static paths that can reach the performance of global dynamic routing strategy [Phys. Rev. E 81, 016113(2010)]. In the test stage, pheromone is dropped to the nodes by…

Data Analysis, Statistics and Probability · Physics 2011-09-01 Xiang Ling , Henry Y. K. Lau , Rui Jiang , Mao-Bin Hu

We investigate the dynamic phase transition from partially or fully arrested state to spatiotemporal chaos in coupled logistic maps on a small-world network. Persistence of local variables in coarse grained sense acts as an excellent order…

Chaotic Dynamics · Physics 2018-04-04 Ashwini V. Mahajan , Prashant M. Gade

Here we numerically study a model of excitable media, namely, a network with occasionally quiet nodes and connection weights that vary with activity on a short-time scale. Even in the absence of stimuli, this exhibits unstable dynamics,…

Disordered Systems and Neural Networks · Physics 2015-05-19 S. de Franciscis , J. J. Torres , J. Marro

We present and discuss the results of an experimental analysis in the design of Boolean networks by means of genetic algorithms. A population of networks is evolved with the aim of finding a network such that the attractor it reaches is of…

Neural and Evolutionary Computing · Computer Science 2011-02-01 Andrea Roli , Cristian Arcaroli , Marco Lazzarini , Stefano Benedettini