Related papers: Extremal dynamics on complex networks: Analytic so…
We introduce the standard distribution width of fitness to characterize the global and individual features of a ecosystem in the Bak-Sneppen evolution model. Through tracking this quantity in evolution, a different hierarchy of avalanche…
We investigate Bak-Sneppen coevolution models on scale-free networks with various degree exponents $\gamma$ including random networks. For $\gamma >3$, the critical fitness value $f_c$ approaches to a nonzero finite value in the limit $N…
We investigate by numerical simulations and analytical calculations the Bak-Sneppen model for biological evolution in scale-free networks. By using large scale numerical simulations, we study the avalanche size distribution and the activity…
A new quantity, average fitness, is introduced in Bak-Sneppen evolution model. Through this new quantity, a new hierarchy of avalanches is observed in the evolution of Bak-Sneppen model. An exact gap equation, governing the…
One of the key problems related to the Bak-Sneppen evolution model on the circle is to compute the limit distribution of the fitness at a fixed observation vertex in the stationary regime, as the size of the system tends to infinity.…
We introduce a new quantity, average fitness, into the Bak-Sneppen evolution model. Through the new quantity, a different hierarchy of avalanches is observed. The gap equation, in terms of the average fitness, is presented to describe the…
The Bak--Sneppen model is an abstract representation of a biological system that evolves according to the Darwinian principles of random mutation and selection. The species in the system are characterized by a numerical fitness value…
We study the Bak-Sneppen model in the probabilistic framework of the Run Time Statistics (RTS). This model has attracted a large interest for its simplicity being a prototype for the whole class of models showing Self-Organized Criticality.…
See the updated version arXiv:nlin/0111028.
We study the critical properties of the Bak-Sneppen coevolution model on scale-free networks by Monte Carlo method. We report the distribution of the avalanche size and fractal activity through the branching process. We observe that the…
The interplay between topology and dynamics in complex networks is a fundamental but widely unexplored problem. Here, we study this phenomenon on a prototype model in which the network is shaped by a dynamical variable. We couple the…
We study here the Bak and Sneppen model, a prototype model for the study of Self-Organized Criticality. In this model several species interact and undergo extinction with a power law distribution of activity bursts. Species are defined…
Here we provide a detailed analysis, along with some extensions and additonal investigations, of a recently proposed self-organised model for the evolution of complex networks. Vertices of the network are characterised by a fitness variable…
In the Bak-Sneppen model, the lowest fitness particle and its two nearest neighbors are renewed at each temporal step with a uniform (0,1) fitness distribution. The model presents a critical value that depends on the interaction criteria…
The vertex-cover problem is studied for random graphs $G_{N,cN}$ having $N$ vertices and $cN$ edges. Exact numerical results are obtained by a branch-and-bound algorithm. It is found that a transition in the coverability at a $c$-dependent…
The short-time and long-time dynamics of the Bak-Sneppen model of biological evolution are investigated using the damage spreading technique. By defining a proper Hamming distance measure, we are able to make it exhibits an initial…
We report a simple method to accurately determine the threshold and the exponent $\nu$ of the Bak-Sneppen model and also investigate the BS universality class. For the random-neighbor version of the BS model, we find the threshold…
Avalanche dynamics is an indispensable feature of complex systems. Here we study the self-organized critical dynamics of avalanches on scale-free networks with degree exponent $\gamma$ through the Bak-Tang-Wiesenfeld (BTW) sandpile model.…
Consider the following evolution model, proposed in \cite{BS} by Bak and Sneppen. Put $N$ vertices on a circle, spaced evenly. Each vertex represents a certain species. We associate with each vertex a random variable, representing the…
We considered a stochastic version of the Bak-Sneppen model (SBSM) of ecological evolution where the the number $M$ of sites mutated in a mutation event is restricted to only two. Here the mutation zone consists of only one site and this…