Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
KTH, Skolan för datavetenskap och kommunikation (CSC), Beräkningsbiologi, CB.ORCID-id: 0000-0002-1252-2899
KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre. Aalto University, Finland.
2016 (Engelska)Ingår i: Journal of statistical physics, ISSN 0022-4715, E-ISSN 1572-9613, artikel-id 073305Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We consider a one-step replica symmetry breaking description of the Edwards–Anderson spin glass model in 2D. The ingredients of this description are a Kikuchi approximation to the free energy and a second-level statistical model built on the extremal points of the Kikuchi approximation, which are also fixed points of a generalized belief propagation (GBP) scheme. We show that a generalized free energy can be constructed where these extremal points are exponentially weighted by their Kikuchi free energy and a Parisi parameter y, and that the Kikuchi approximation of this generalized free energy leads to second-level, one-step replica symmetry breaking (1RSB), GBP equations. We then proceed analogously to the Bethe approximation case for tree-like graphs, where it has been shown that 1RSB belief propagation equations admit a survey propagation solution. We discuss when and how the one-step-replica symmetry breaking GBP equations that we obtain also allow a simpler class of solutions which can be interpreted as a class of generalized survey propagation equations for the single instance graph case.

Ort, förlag, år, upplaga, sidor
Institute of Physics (IOP), 2016. artikel-id 073305
Nyckelord [en]
Region graph approximations, generalized belief propagation, survey propagation, generalized survey propagation, low temperature
Nationell ämneskategori
Naturvetenskap Fysik
Forskningsämne
Fysik
Identifikatorer
URN: urn:nbn:se:kth:diva-192097DOI: 10.1088/1742-5468/2016/07/073305ISI: 000381379800023Scopus ID: 2-s2.0-85014438156OAI: oai:DiVA.org:kth-192097DiVA, id: diva2:958020
Anmärkning

QC 20160905

Tillgänglig från: 2016-09-05 Skapad: 2016-09-05 Senast uppdaterad: 2019-10-02Bibliografiskt granskad
Ingår i avhandling
1. Equilibrium and Dynamics on Complex Networkds
Öppna denna publikation i ny flik eller fönster >>Equilibrium and Dynamics on Complex Networkds
2016 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Complex networks are an important class of models used to describe the behaviour of a very broad category of systems which appear in different fields of science ranging from physics, biology and statistics to computer science and other disciplines. This set of models includes spin systems on a graph, neural networks, decision networks, spreading disease, financial trade, social networks and all systems which can be represented as interacting agents on some sort of graph architecture.

In this thesis, by using the theoretical framework of statistical mechanics, the equilibrium and the dynamical behaviour of such systems is studied.

For the equilibrium case, after presenting the region graph free energy approximation, the Survey Propagation method, previously used to investi- gate the low temperature phase of complex systems on tree-like topologies, is extended to the case of loopy graph architectures.

For time-dependent behaviour, both discrete-time and continuous-time dynamics are considered. It is shown how to extend the cavity method ap- proach from a tool used to study equilibrium properties of complex systems to the discrete-time dynamical scenario. A closure scheme of the dynamic message-passing equation based on a Markovian approximations is presented. This allows to estimate non-equilibrium marginals of spin models on a graph with reversible dynamics. As an alternative to this approach, an extension of region graph variational free energy approximations to the non-equilibrium case is also presented. Non-equilibrium functionals that, when minimized with constraints, lead to approximate equations for out-of-equilibrium marginals of general spin models are introduced and discussed.

For the continuous-time dynamics a novel approach that extends the cav- ity method also to this case is discussed. The main result of this part is a Cavity Master Equation which, together with an approximate version of the Master Equation, constitutes a closure scheme to estimate non-equilibrium marginals of continuous-time spin models. The investigation of dynamics of spin systems is concluded by applying a quasi-equilibrium approach to a sim- ple case. A way to test self-consistently the assumptions of the method as well as its limits is discussed.

In the final part of the thesis, analogies and differences between the graph- ical model approaches discussed in the manuscript and causal analysis in statistics are presented.

Ort, förlag, år, upplaga, sidor
Stockholm: KTH Royal Institute of Technology, 2016. s. 189
Serie
TRITA-CSC-A, ISSN 1653-5723 ; 2016:17
Nyckelord
Statistical mechanics, complex networks, spin systems, non equilibrium dynamics, generalized belief propagation, message passing, cavity method, variational approaches
Nationell ämneskategori
Annan fysik Fysik
Forskningsämne
Fysik
Identifikatorer
urn:nbn:se:kth:diva-191991 (URN)978-91-7729-058-2 (ISBN)
Disputation
2016-09-09, Kollegiesalen, Brinellvägen 8, plan 4, Stockholm, 10:00 (Engelska)
Opponent
Handledare
Anmärkning

QC 20160904

Tillgänglig från: 2016-09-04 Skapad: 2016-09-03 Senast uppdaterad: 2016-09-05Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopusPublisher's website

Personposter BETA

Del Ferraro, Gino

Sök vidare i DiVA

Av författaren/redaktören
Del Ferraro, GinoAurell, Erik
Av organisationen
Beräkningsbiologi, CBACCESS Linnaeus Centre
I samma tidskrift
Journal of statistical physics
NaturvetenskapFysik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 77 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf