F Radicchi et al 2008 J. Phys. A: Math. Theor. 41 224010 doi:10.1088/1751-8113/41/22/224010
Impact of the updating scheme on stationary states of networks
F Radicchi1, Y Y Ahn2 and H Meyer-Ortmanns3
Show affiliationsFrom Boolean networks it is well known that the number of attractors as a function of the system size depends on the updating scheme which is chosen either synchronously or asynchronously. In this contribution, we report on a systematic interpolation between synchronous and asynchronous updating in a one-dimensional chain of Ising spins. The stationary state for fully synchronous updating is antiferromagnetic. The interpolation allows us to locate a phase transition between phases with an absorbing and a fluctuating stationary state. The associated universality class is that of parity conservation. We also report on a more recent study of asynchronous updates applied to the yeast cell–cycle network. Compared to the synchronous update, the basin of attraction of the largest attractor considerably shrinks and the convergence to the biological pathway slows down and is less dominant. Both examples illustrate how sensitively the stationary states and the properties of attractors can depend on the updating mode of the algorithm.
- PACS
-
05.50.+q Lattice theory and statistics (Ising, Potts, etc.)
75.10.Hk Classical spin models
75.30.Kz Magnetic phase boundaries (including magnetic transitions, metamagnetism, etc.)
- MSC
-
82C26 Dynamic and nonequilibrium phase transitions (general)
82C20 Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs
- Subjects
- Dates
-
Issue 22 (6 June 2008)
Received 1 October 2007, in final form 21 November 2007
Published 21 May 2008
-
Impact of the updating scheme on stationary states of networks
F Radicchi et al 2008 J. Phys. A: Math. Theor. 41 224010
-
Gold nanocones fabricated by nanotransfer printing and their application for field emission
Tae-il Kim et al 2008 Nanotechnology 19 295302
-
All-inkjet-printed flexible electronics fabrication on a polymer substrate by low-temperature high-resolution selective laser sintering of metal nanoparticles
Seung H Ko et al 2007 Nanotechnology 18 345202
-
Temperature evolution of the magnetic excitations in charge ordered La5/3Sr1/3NiO4
P G Freeman et al 2008 J. Phys.: Condens. Matter 20 104229
-
Structure analysis and optical study of In–O–N nanospears
Baoyu Liu et al 2007 Nanotechnology 18 195604
-
Plasmonically enhanced emission from a group-III nitride nanowire emitter
Michael A Mastro et al 2007 Nanotechnology 18 265401
-
Cation occupancies in Mg, Co, Ni, Zn, Al ferrite spinels: a multi-element EXAFS study
C M B Henderson et al 2007 J. Phys.: Condens. Matter 19 076214
-
Dynamics of molecular self-ordering in tetraphenyl porphyrin monolayers on metallic substrates
Jens Brede et al 2009 Nanotechnology 20 275602
-
Carbon nanotube field-effect transistor with a carbon nanotube gate electrode
Ji-Yong Park 2007 Nanotechnology 18 095202
-
Gravitational-wave sources
B F Schutz 1996 Class. Quantum Grav. 13 A219
Users also read
What's this?- One-dimensional anyons with competing δ-function and derivative δ-function potentials
- Taming the Yukawa potential singularity: improved evaluation of bound states and resonance energies
- Hannay angle and geometric phase shifts under adiabatic parameter changes in classical dissipative systems
-symmetric models of scatteringRelated review articles
What's this?- The effective temperature
- Unconventional phase transitions in a constrained single polymer chain
- Discrete breathers and the anomalous decay of luminescence