Related papers: Extremal dynamics on complex networks: Analytic so…
The Bak Sneppen (BS) model is a very simple model that exhibits all the richness of self-organized criticality theory. At the thermodynamic limit, the BS model converges to a situation where all particles have a fitness that is uniformly…
Scale-free dynamics in physical and biological systems can arise from a variety of causes. Here, we explore a branching process which leads to such dynamics. We find conditions for the appearance of power laws and study quantitatively what…
We study the dynamics of the Bak-Sneppen model on small-world networks. For each site in the network, we define a ``connectance,'' which measures the distance to all other sites. We find radically different patterns of activity for…
A major difficulty in studying the Bak-Sneppen model is in effectively comparing it with well-understood models. This stems from the use of two geometries: complete graph geometry to locate the global fitness minimizer, and graph geometry…
We implement the damage spreading technique on 2-dimensional isotropic and anisotropic Bak-Sneppen models. Our extensive numerical simulations show that there exists a power-law sensitivity to the initial conditions at the statistically…
Two node variables determine the evolution of cascades in random networks: a node's degree and threshold. Correlations between both fundamentally change the robustness of a network, yet, they are disregarded in standard analytic methods as…
A quasispecies evolving on a fitness landscape with a single peak of fluctuating height is studied. In the approximation that back mutations can be ignored, the rate equations can be solved analytically. It is shown that the error threshold…
We consider biological evolution as described within the Bak and Sneppen 1993 model. We exhibit, at the self-organized critical state, a power-law sensitivity to the initial conditions, calculate the associated exponent, and relate it to…
We investigate a class of models related to the Bak-Sneppen model, initially proposed to study evolution. The BS model is extremely simple and yet captures some forms of "complex behavior" such as self-organized criticality that is often…
We investigate the evolutionary dynamics of a finite population of sequences adapting to NK fitness landscapes. We find that, unlike in the case of an infinite population, the average fitness in a finite population is maximized at a small…
Many dynamic processes on complex networks, from disease outbreaks to cascading failures, can rapidly accelerate once a critical threshold is exceeded, potentially leading to severe social and economic costs. Therefore, in order to develop…
We investigate a model of evolving random network, introduced by us previously {[}{\it Phys. Rev. Lett.} {\bf 83}, 5587 (1999){]} . The model is a generalization of the Bak-Sneppen model of biological evolution, with the modification that…
Interaction strength is introduced in a model of evolution in d-dimension space. It is realized by imposing a constraint concerning 2d differences of fitnesses between that of any extremal site and those of its 2d nearest neighbours at each…
A road map to understand the relation between the onset of the superconducting state with the particular optimum heterogeneity in granular superconductors is to study a Random Tranverse Ising Model on complex networks with a scale-free…
We derive a analytic evolution equation for overlap parameters including the effect of degree distribution on the transient dynamics of sequence processing neural networks. In the special case of globally coupled networks, the precisely…
We study the equilibrium properties of an Ising model on a disordered random network where the disorder can be quenched or annealed. The network consists of four-fold coordinated sites connected via variable length one-dimensional chains.…
We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model on scale-free (SF) networks, where threshold height of each node is distributed heterogeneously, given as its own degree. We find that the avalanche size…
Recent work has made substantial progress in understanding the transitions of random constraint satisfaction problems. In particular, for several of these models, the exact satisfiability threshold has been rigorously determined, confirming…
We study the avalanche dynamics in the data packet transport on scale-free networks through a simple model. In the model, each vertex is assigned a capacity proportional to the load with a proportionality constant $1+a$. When the system is…
We study the behaviour of the interacting particle system, arising from the Bak-Sneppen model and Jante's law process. Let $N$ vertices be placed on a circle, such that each vertex has exactly two neighbours. To each vertex assign a real…