Related papers: Extremal dynamics on complex networks: Analytic so…
We show that the Tangled Nature model can be interpreted as a general formulation of the quasi-species model by Eigen et al. in a frequency dependent fitness landscape. We present a detailed theoretical derivation of the mutation threshold,…
We present a non-neutral stochastic model for the dynamics taking place in a meta-community ecosystems in presence of migration. The model provides a framework for describing the emergence of multiple ecological scenarios and behaves in two…
We describe a general-purpose method for finding high-quality solutions to hard optimization problems, inspired by self-organized critical models of co-evolution such as the Bak-Sneppen model. The method, called Extremal Optimization,…
A complexity-theoretic approach to studying biological networks is proposed. A simple graph representation is used where molecules (DNA, RNA, proteins and chemicals) are vertices and relations between them are directed and signed…
We extend the Bianconi-Barab\'asi (B-B) fitness model to the non-growing complex network with fixed number of nodes and links. It is found that the statistical physics of this model makes it an appropriate representation of the Boltzmann…
Using methods of statistical physics, we present rigorous theoretical calculations of Eigen's quasispecies theory with the truncated fitness landscape which dramatically limits the available sequence space of a reproducing quasispecies.…
In this paper we analyze the performance of the Quantum Adiabatic Evolution algorithm on a variant of Satisfiability problem for an ensemble of random graphs parametrized by the ratio of clauses to variables, $\gamma=M/N$. We introduce a…
We consider an evolving network of a fixed number of nodes. The allocation of edges is a dynamical stochastic process inspired by biological reproduction dynamics, namely by deleting and duplicating existing nodes and their edges. The…
This is an introductory review of deterministic mutation-selection models for asexual populations (i.e., quasispecies theory) and related topics. First, the basic concepts of fitness, mutations, and sequence space are introduced. Different…
A model for economic behavior, under heterogeneous spatial economic conditions is developed. The role of selection pressure in a Bak-Sneppen-like dynamics with entity diffusion on a lattice is studied by Monte-Carlo simulation taking into…
In studying network growth, the conventional approach is to devise a growth mechanism, quantify the evolution of a statistic or distribution (such as the degree distribution), and then solve the equations in the steady state (the…
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…
An avalanche or cascade occurs when one event causes one or more subsequent events, which in turn may cause further events in a chain reaction. Avalanching dynamics are studied in many disciplines, with a recent focus on average avalanche…
We study the information-theoretic limits of learning a one-hidden-layer teacher network with hierarchical features from noisy queries, in the context of knowledge transfer to a smaller student model. We work in the high-dimensional regime…
We present the theory of the k-core pruning process (progressive removal of nodes with degree less than k) in uncorrelated random networks. We derive exact equations describing this process and the evolution of the network structure, and…
We use the annealed formulation of complex networks to study the dynamical behavior of disease spreading on both static and adaptive networked systems. This unifying approach relies on the annealed adjacency matrix, representing one network…
We consider stochastic reaction-diffusion equations on a finite network represented by a finite graph. On each edge in the graph a multiplicative cylindrical Gaussian noise driven reaction-diffusion equation is given supplemented by a…
We analyse time evolution of spread complexity (SC) in an isolated interacting quantum many-body system when it is subjected to a sudden quench. The differences in characteristics of the time evolution of the SC for different time scales is…
We study information processing in populations of Boolean networks with evolving connectivity and systematically explore the interplay between the learning capability, robustness, the network topology, and the task complexity. We solve a…
A condensation transition was predicted for growing technological networks evolving by preferential attachment and competing quality of their nodes, as described by the fitness model. When this condensation occurs a node acquires a finite…