Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0708.2585

Robustness of Attractor States in Complex Networks with Scale-free Topology

Shu-ichi Kinoshita·Kazumoto Iguchi·Hiroaki S. Yamada
View original source ↗Read source document ↗Export metadata ↓

Abstract

We study the intrinsic properties of attractors in the Boolean dynamics in complex network with scale-free topology, comparing with those of the so-called random Kauffman networks. We have numerically investigated the frozen and relevant nodes for each attractor, and the robustness of the attractors to the perturbation that flips the state of a single node of attractors in the relatively small network ($N=30 \sim 200$). It is shown that the rate of frozen nodes in the complex networks with scale-free topology is larger than that in the random Kauffman model. Furthermore, we have found that in the complex scale-free networks with fluctuations of in-degree number the attractors are more sensitive to the state flip of a highly connected node than to the state flip of a less connected node.

Explore related subjects

cond-mat.dis-nn

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Shu-ichi Kinoshita, Kazumoto Iguchi, Hiroaki S. Yamada. 2007-08-20. Robustness of Attractor States in Complex Networks with Scale-free Topology. https://arxiv.org/abs/0708.2585

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Towards the spin-glass transition in finite dimensions via blue percolation

We prove blue percolation in the Chayes-Machta-Redner representation of the zero-field Edwards-Anderson spin glass in finite dimensions. For fixed symmetric iid couplings with $0<m=\mathbb{E}|J|<\infty$, the first blue-percolation inverse temperature $β_{\mathrm{b}}(d)$ satisfies $2dm\,β_{\mathrm{b}}(d)\to1$ as $d\to\infty$, in periodic joint limits. For symmetric $\pm1$ couplings, both overlap signs percolate at explicit temperatures in every dimension from 7 to 12. That proof reveals the overlap field, shows that it dominates a weakly coupled Ising field, and bounds a weighted second moment of open paths; in dimensions 7 to 9 the paths make short lateral excursions, and an interaction-matrix criterion controls the second moment. These proofs are computer-assisted: finitely many inequalities between rigorously bounded quantities are decided in exact rational arithmetic. For exponential-moment disorder, we also establish a percolating regime with exactly equal infinite-blue-sector densities and finite spin-glass susceptibility. In these periodic limits, persistent density imbalance would imply distinct spin-flip-related Gibbs states and ordinary spin-glass order: positive spatial-overlap variance, infinite spin-glass susceptibility and a cusp of the replica-coupling pressure, without requiring finite-blue cancellation. Proving imbalance remains open.

cond-mat.dis-nn↗
arXiv2026

Synchronous Monte Carlo method and its application to a mean-field spin glass model

Standard Markov chain Monte Carlo methods update variables one at a time to satisfy detailed balance, which prevents them from fully exploiting massively parallel hardware such as graphics processing units (GPUs). We study a Monte Carlo method for systems with pairwise interactions in which all variables are updated simultaneously, made possible by auxiliary Gaussian fields introduced through the Gaussian integral identity. The method satisfies detailed balance and is therefore guaranteed to converge to the canonical distribution. For mean-field spin glasses, its dynamics can be analyzed exactly by dynamical mean-field theory (DMFT). Applying the method and the DMFT to the random orthogonal model, which exhibits a random first-order transition, we find that the fluctuation-dissipation theorem (FDT) is clearly violated below the dynamical transition temperature, and that the relation between response and correlation takes the two-slope form of a generalized FDT, with simulations and theory in quantitative agreement.

cond-mat.dis-nn↗
arXiv2026

On the Relation Between the Boson Peak and the Vibrational Phases in Glasses

The boson peak is a vibrational feature commonly found in glassy and disordered systems described as the deviation from the scaling of the Debye model ($g({E}){\propto}{E}^2$). Despite much interest, the microscopic nature of the vibrations is only anecdotally discussed. Here we report how the boson peak appears in conjunction with a crossover from localized to extended but non-wave-like and coincide with a maximum in phase coherence and spatial periodicity. Our analyses provide new insights into the microscopic origin of the boson peak across a wide range of glasses.

cond-mat.dis-nn↗