Parallel dynamics of disordered Ising spin systems on random graphs

被引：0

作者：

Hatchett, JPL ^{[1
]}

机构：

[1] RIKEN, Brain Sci Inst, Lab Math Neurosci, Wako, Saitama 3510198, Japan

来源：

SCIENCE OF COMPLEX NETWORKS: FROM BIOLOGY TO THE INTERNET AND WWW | 2005年 / 776卷

关键词：

dynamics; Ising spin; random graph; MODELS;

D O I：

暂无

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

We examine the non-equilibrium dynamics of bond-disordered Ising spin systems on random graphs with arbitrary degree distribution, using generating functional techniques. The dynamic order parameter is a measure describing the likelihood of a spin path, given a path of perturbations or external fields, which has a clear physical interpretation. For short times the order parameter set can be calculated exactly, while for longer times this is not possible and approximation schemes must be devised to study the dynamics. We study one such scheme and compare our results with simulations.

引用

页码：150 / 156

页数：7

共 19 条

[1] STATISTICAL NEURODYNAMICS OF ASSOCIATIVE MEMORY [J].

AMARI, S ;

MAGINU, K .

NEURAL NETWORKS, 1988, 1 (01) :63-73

[2]

[Anonymous], 1991, MODELS NEURAL NETWOR

[3] ORDER-PARAMETER FLOW IN THE SK SPIN-GLASS I - REPLICA SYMMETRY [J].

COOLEN, ACC ;

SHERRINGTON, D .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (23) :7687-7707

[4] DYNAMICS AS A SUBSTITUTE FOR REPLICAS IN SYSTEMS WITH QUENCHED RANDOM IMPURITIES [J].

DEDOMINICIS, C .

PHYSICAL REVIEW B, 1978, 18 (09) :4913-4919

[5] AN EXACTLY SOLVABLE ASYMMETRIC NEURAL NETWORK MODEL [J].

DERRIDA, B ;

GARDNER, E ;

ZIPPELIUS, A .

EUROPHYSICS LETTERS, 1987, 4 (02) :167-173

[6] Pseudofractal scale-free web [J].

Dorogovtsev, SN ;

Goltsev, AV ;

Mendes, JFF .

PHYSICAL REVIEW E, 2002, 65 (06) :1-066122

[7] Parallel dynamics of disordered Ising spin systems on finitely connected random graphs [J].

Hatchett, JPL ;

Wemmenhove, B ;

Castillo, IP ;

Nikoletopoulos, T ;

Skantzos, NS ;

Coolen, ACC .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (24) :6201-6220

[8] Statistical mechanics of low-density parity-check codes [J].

Kabashima, Y ;

Saad, D .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (06) :R1-R43

[9] Ferromagnetic ordering in graphs with arbitrary degree distribution [J].

Leone, M ;

Vázquez, A ;

Vespignani, A ;

Zecchina, R .

EUROPEAN PHYSICAL JOURNAL B, 2002, 28 (02) :191-197

[10] Random K-satisfiability problem:: From an analytic solution to an efficient algorithm -: art. no. 056126 [J].

Mézard, M ;

Zecchina, R .

PHYSICAL REVIEW E, 2002, 66 (05) :27-056126

← 1 2 →