SearcharxivSearch

arXiv subjects

F. Bagnoli

Publications and source records attributed to F. Bagnoli.

8 recordsLinked to original sources

Coherence properties of collective modes in ensembles of oscillators

Synchronization transition in oscillatory networks manifests itself as the appearance of a periodic global mode. While perfect in the thermodynamic limit, this mode fluctuates for finite ensembles. We characterize the coherence of this mode in terms of the phase diffusion constant. In several examples, we always observed normal diffusion, but the dependence of the diffusion constant on the system size $D\sim N^{-\mu}$ depends on the nature of coupled units: for coupled chaotic systems $\mu=1$, while for coupled periodic oscillators we observe, depending on the particular model, $\mu=2$ and $\mu=2.5$. These large values of the power index are attributed to the size-dependence of collective chaos in the finite ensemble, which disappears in the thermodynamic limit. We also show that in the standard Kuramoto model for a symmetric set of frequencies, there is an additional transition to a symmetric chaotic state with vanishing diffusion of the global phase.

nlin.CD

Information dynamics algorithm for detecting communities in networks

The problem of community detection is relevant in many scientific disciplines, from social science to statistical physics. Given the impact of community detection in many areas, such as psychology and social sciences, we have addressed the issue of modifying existing well performing algorithms by incorporating elements of the domain application fields, i.e. domain-inspired. We have focused on a psychology and social network - inspired approach which may be useful for further strengthening the link between social network studies and mathematics of community detection. Here we introduce a community-detection algorithm derived from the van Dongen's Markov Cluster algorithm (MCL) method by considering networks' nodes as agents capable to take decisions. In this framework we have introduced a memory factor to mimic a typical human behavior such as the oblivion effect. The method is based on information diffusion and it includes a non-linear processing phase. We test our method on two classical community benchmark and on computer generated networks with known community structure. Our approach has three important features: the capacity of detecting overlapping communities, the capability of identifying communities from an individual point of view and the fine tuning the community detectability with respect to prior knowledge of the data. Finally we discuss how to use a Shannon entropy measure for parameter estimation in complex networks.

physics.soc-ph

Impact of network structure on a model of diffusion and competitive interaction

We consider a model in which agents of different species move over a complex network, are subject to reproduction and compete for resources. The complementary roles of competition and diffusion produce a variety of fixed points, whose stability depends on the structure of the underlying complex network. The survival and death of species is influenced by the network degree distribution, clustering, degree-degree correlations and community structures. We found that the invasion of all the nodes by just one species is possible only in Erdos-Renyi and regular graphs, while networks with scale--free degree distribution, as those observed in real social, biological and technological systems, guarantee the co-existence of different species and therefore help enhancing species diversity.

physics.soc-ph

Phase transitions of extended-range probabilistic cellular automata with two absorbing states

We study phase transitions in a long-range one-dimensional cellular automaton with two symmetric absorbing states. It includes and extends several other models, like the Ising and Domany-Kinzel ones. It is characterized by a competing ferromagnetic linear coupling and an antiferromagnetic nonlinear one. Despite its simplicity, this model exhibits an extremely rich phase diagram. We present numerical results and mean-field approximations.

cond-mat.stat-mech

Synchronization of non-chaotic dynamical systems

A synchronization mechanism driven by annealed noise is studied for two replicas of a coupled-map lattice which exhibits stable chaos (SC), i.e. irregular behavior despite a negative Lyapunov spectrum. We show that the observed synchronization transition, on changing the strength of the stochastic coupling between replicas, belongs to the directed percolation universality class. This result is consistent with the behavior of chaotic deterministic cellular automata (DCA), supporting the equivalence Ansatz between SC models and DCA. The coupling threshold above which the two system replicas synchronize is strictly related to the propagation velocity of perturbations in the system.

cond-mat.stat-mech

Eigen's Error Threshold and Mutational Meltdown in a Quasispecies Model

We introduce a toy model for interacting populations connected by mutations and limited by a shared resource. We study the presence of Eigen's error threshold and mutational meltdown. The phase diagram of the system shows that the extinction of the whole population due to mutational meltdown can occur well before an eventual error threshold transition.

cond-mat.stat-mech

Damage spreading and Lyapunov exponents in cellular automata

Using the concept of the Boolean derivative we study damage spreading for one dimensional elementary cellular automata and define their maximal Lyapunov exponent. A random matrix approximation describes quite well the behavior of ``chaotic'' rules and predicts a directed percolation-type phase transition. After the introduction of a small noise elementary cellular automata reveal the same type of transition.

cond-mat.stat-mech

Phase Transitions in a Probabilistic Cellular Automaton with Two Absorbing States

We study the phase diagram and the critical behavior of a one-dimensional radius-1 two-state totalistic probabilistic cellular automaton having two absorbing states. This system exhibits a first-order phase transition between the fully occupied state and the empty state, two second-order phase transitions between a partially occupied state and either the fully occupied state or the empty state, and a second-order damage-spreading phase transition. It is found that all the second-order phase transitions have the same critical behavior as the directed percolation model. The mean-field approximation gives a rather good qualitative description of all these phase transitions.

cond-mat.stat-mech