Related papers: Extremal dynamics on complex networks: Analytic so…
A simplified form of the time dependent evolutionary dynamics of a quasispecies model with a rugged fitness landscape is solved via a mapping onto a random flux model whose asymptotic behavior can be described in terms of a random walk. The…
We study erratically moving spatial structures that are found in a driven interface in a random medium at the depinning threshold. We introduce a bond-disordered variant of the Sneppen model and study the effect of extremal dynamics on the…
Recently, Lenski et al [Elena,Lenski,Travisano] have carried out several experiments on bacterial evolution. Their findings support the theory of punctuated equilibrium in biological evolution. They have further quantified the relative…
Biological evolution in a sequence space with random fitnesses is studied within Eigen's quasispecies model. A strong selection limit is employed, in which the population resides at a single sequence at all times. Evolutionary trajectories…
Using probabilistic approach, the transient dynamics of sparsely connected Hopfield neural networks is studied for arbitrary degree distributions. A recursive scheme is developed to determine the time evolution of overlap parameters. As…
We study and solve some variations of the random K-satisfiability problem - balanced K-SAT and biased random K-SAT - on a regular tree, using techniques we have developed earlier(arXiv:1110.2065). In both these problems, as well as…
We study the backwards Markov chain for the Bak-Sneppen model of biological evolution and derive its corresponding reversibility equations. We show that, in contrast to the forwards Markov chain, the dynamics of the backwards chain…
Temporal autocorrelation functions for avalanches in the Bak-Sneppen model display aging behavior similar to glassy systems. Numerical simulations show that they decay as power laws with two distinct regimes separated by a time scale which…
We study the asymptotic behaviour for asymmetric neuronal dynamics in a network of Hopfield neurons. The randomness in the network is modelled by random couplings which are centered Gaussian correlated random variables. We prove that the…
We study a class of evolution models, where the breeding process involves an arbitrary exchangeable process, allowing for mutations to appear. The population size $n$ is fixed, hence after breeding, selection is applied. Individuals are…
We introduce a new oriented evolving graph model inspired by biological networks. A node is added at each time step and is connected to the rest of the graph by random oriented edges emerging from older nodes. This leads to a statistical…
With a view to connecting random mutation on the molecular level to punctuated equilibrium behavior on the phenotype level, we propose a new model for biological evolution, which incorporates random mutation and natural selection. In this…
In this review some simple models of asexual populations evolving on smooth landscapes are studied. The basic model is based on a cellular automaton, which is analyzed here in the spatial mean-field limit. Firstly, the evolution on a fixed…
We study the dynamical properties of a finite dynamical network composed of two interacting populations, namely; extrovert ($a$) and introvert ($b$). In our model, each group is characterized by its size ($N_a$ and $N_b$) and preferred…
We demonstrate how sophisticated graph properties, such as small distances and scale-free degree distributions, arise naturally from a reinforcement mechanism on layered graphs. Every node is assigned an a-priori i.i.d. fitness with…
Barab\'asi-Albert model describes many different natural networks, often yielding sensible explanations to the subjacent dynamics. However, finite size effects may prevent from discerning among different underlying physical mechanisms and…
We study a random neighbor version of the Bak-Sneppen model, where "nearest neighbors" are chosen according to a probability distribution decaying as a power-law of the distance from the active site, P(x) \sim |x-x_{ac }|^{-\omega}. All the…
Current understanding of the critical outbreak condition on temporal networks relies on approximations (time scale separation, discretization) that may bias the results. We propose a theoretical framework to compute the epidemic threshold…
We theoretically study the Totally Asymmetric Exclusion Process (TASEP) with quenched jumping rates disorder and finite lifetime chain. TASEP is widely used to model the translation of messenger RNAs by Ribosomes in protein synthesis. Since…
Cascades on random networks are typically analyzed by assuming they map onto percolation processes and then are solved using generating function formulations. This approach assumes that the network is infinite and weakly connected, yet…