Related papers: Levy-Nearest-Neighbors Bak-Sneppen Model

When data is of an extraordinarily large size or physically stored in different locations, the distributed nearest neighbor (NN) classifier is an attractive tool for classification. We propose a novel distributed adaptive NN classifier for…

For a classification problem described by the joint density $P(\omega,x)$, models of $P(\omega\eq\omega'|x,x')$ (the ``Bayesian similarity measure'') have been shown to be an optimal similarity measure for nearest neighbor classification.…

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…

We study a class of Markovian systems of $N$ elements taking values in $[0,1]$ that evolve in discrete time $t$ via randomized replacement rules based on the ranks of the elements. These rank-driven processes are inspired by variants of the…

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.…

We study the behavior under perturbations of different versions of Bak-Sneppen (BS) model in 1 + 1 dimension. We focus our attention on the damage-spreading features of the BS model with both random as well as deterministic updating, with…

The spin market model [S. Bornholdt, Int.J.Mod.Phys. C 12 (2001) 667] is extended into co-evolutionary version, where strategies of interacting and competitive traders are represented by local and global couplings between the nodes of…

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…

Let n points be placed independently in d-dimensional space according to the densities $f(x) = A_d e^{-\lambda \|x\|^{\alpha}}, \lambda > 0, x \in \Re^d, d \geq 2.$ Let $d_n$ be the longest edge length for the nearest neighbor graph on…

K-Nearest Neighbours (k-NN) is a popular classification and regression algorithm, yet one of its main limitations is the difficulty in choosing the number of neighbours. We present a Bayesian algorithm to compute the posterior probability…

We study models of biological evolution and investigate a key factor to yield self-organized criticality (SOC). The Bak-Sneppen (BS) model is the most basic model that shows an SOC state, which is developed based on minimal and plausible…

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…

Fix some $p\in[0,1]$ and a positive integer $n$. The discrete Bak-Sneppen model is a Markov chain on the space of zero-one sequences of length $n$ with periodic boundary conditions. At each moment of time a minimum element (typically, zero)…

We consider a problem of multiclass classification, where the training sample $S_n = \{(X_i, Y_i)\}_{i=1}^n$ is generated from the model $\mathbb P(Y = m | X = x) = \eta_m(x)$, $1 \leq m \leq M$, and $\eta_1(x), \dots, \eta_M(x)$ are…

Agents learn about a changing state using private signals and their neighbors' past estimates of the state. We present a model in which Bayesian agents in equilibrium use neighbors' estimates simply by taking weighted sums with…

We numerically investigate the Olami-Feder-Christensen model on a quenched random graph. Contrary to the case of annealed random neighbors, we find that the quenched model exhibits self-organized criticality deep within the nonconservative…

Numerical results are presented indicating d_c=4 as the upper critical dimension for the Bak-Sneppen evolution model. This finding agrees with previous theoretical arguments, but contradicts a recent Letter [Phys. Rev. Lett. 80, 5746-5749…

We study the Bak-Sneppen evolution model on a regular hypercubic lattice in high dimensions. Recent work [Phys. Rev. E 108, 044109 (2023)] has shown the emergence of the $1/f^{\alpha}$ noise for the ``fitness'' observable with $\alpha…

A simple random-neighbor SOC model that combines properties of the Bak-Sneppen and the relaxation oscillators (slip-stick) models is introduced. The analysis in terms of branching processes is transparent and gives insight about the…

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…