English
Related papers

Related papers: Spin Models on Thin Graphs

200 papers

We define an analytic version of the graph property testing problem, which can be formulated as studying an unknown 2-variable symmetric function through sampling from its domain and studying the random graph obtained when using the…

Combinatorics · Mathematics 2008-03-11 Laszlo Lovasz , Balazs Szegedy

We propose a novel model for generating graphs similar to a given example graph. Unlike standard approaches that compute features of graphs in Euclidean space, our approach obtains features on a surface of a hypersphere. We then utilize a…

Social and Information Networks · Computer Science 2011-05-20 Dalton Lunga , Sergey Kirshner

Graph classification plays a pivotal role in various domains, including pathology, where images can be represented as graphs. In this domain, images can be represented as graphs, where nodes might represent individual nuclei, and edges…

Machine Learning · Computer Science 2025-01-29 Aditya Prakash

We study the existence of a spin-glass phase in a field using Monte Carlo simulations performed along a nontrivial path in the field--temperature plane that must cross any putative de Almeida-Thouless instability line. The method is first…

Disordered Systems and Neural Networks · Physics 2008-05-13 Thomas Jorg , Helmut G. Katzgraber , Florent Krzakala

In an extremely influential paper Mezard and Parisi put forward an analytic but non-rigorous approach called the cavity method for studying spin systems on the Bethe lattice, i.e., the random $d$-regular graph [Eur. Phys. J. B 20 (2001)…

Probability · Mathematics 2019-09-04 Amin Coja-Oghlan , Will Perkins

We explore pseudometrics for directed graphs in order to better understand their topological properties. The directed flag complex associated to a directed graph provides a useful bridge between network science and topology. Indeed, it has…

Algebraic Topology · Mathematics 2021-07-26 Ana Lucia Garcia-Pulido , Kathryn Hess , Jane Tan , Katharine Turner , Bei Wang , Naya Yerolemou

We note that it is possible to construct a bond vertex model that displays q-state Potts criticality on an ensemble of phi3 random graphs of arbitrary topology, which we denote as ``thin'' random graphs in contrast to the fat graphs of the…

Statistical Mechanics · Physics 2009-10-31 D. Johnston

The p-spin spin-glass model has been studied extensively at mean-field level because of the insights which it provides into the mode-coupling approach to structural glasses and the nature of the glass transition. We demonstrate explicitly…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. A. Moore , Barbara Drossel

A spin glass is a diluted magnetic material in which the magnetic moments are randomly interacting, with a huge number of metastable states which prevent reaching equilibrium. Spin-glass models are conceptually simple, but require very…

Disordered Systems and Neural Networks · Physics 2023-03-03 Eric Vincent

In this work, we investigate braneworld models in mimetic gravity, with the source field having generalized dynamics. We present the mathematical description necessary to study the generalized model and consider the first-order formalism to…

High Energy Physics - Theory · Physics 2022-11-21 A. S. Lobão

Given a class $\mathcal G$ of graphs, let ${\mathcal G}_n$ denote the set of graphs in $\mathcal G$ on vertex set $[n]$. For certain classes $\mathcal G$, we are interested in the asymptotic behaviour of a random graph $R_n$ sampled…

Combinatorics · Mathematics 2022-09-22 Colin McDiarmid

Results regarding spin glass models are, to this day, mainly confined to models with Ising spins. Spin glass models with continuous spins exhibit interesting new physical behaviors related to the additional degrees of freedom, but have been…

Disordered Systems and Neural Networks · Physics 2024-11-21 Luca Maria Del Bono , Flavio Nicoletti , Federico Ricci-Tersenghi

We review various combinatorial applications of field theoretical and matrix model approaches to equilibrium statistical physics involving the enumeration of fixed and random lattice model configurations. We show how the structures of the…

Statistical Mechanics · Physics 2007-05-23 P. Di Francesco

Recently, many systems for graph analysis have been developed to address the growing needs of both industry and academia to study complex graphs. Insight into the practical uses of graph analysis will allow future developments of such…

Social and Information Networks · Computer Science 2018-07-03 Tim Hegeman , Alexandru Iosup

In this talk I will show that usual spin glasses are a peculiar kind of Abelian gauge theory. I will shortly review the techniques used to study them. At the end I will consider more general models (e.g. spin glasses based on non Abelian…

Condensed Matter · Physics 2007-05-23 Giorgio Parisi

Statistical properties of evolving random graphs are analyzed using kinetic theory. Treating the linking process dynamically, structural characteristics such as links, paths, cycles, and components are obtained analytically using the rate…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky

We review some recent results on finite dimensional spin glasses by studying recent numerical simulations and their relationship with experiments. In particular we will show results obtained at zero and non zero temperature, focusing in the…

Condensed Matter · Physics 2009-09-29 J. J. Ruiz-Lorenzo

Dynamic graph learning has gained significant attention as it offers a powerful means to model intricate interactions among entities across various real-world and scientific domains. Notably, graphs serve as effective representations for…

Machine Learning · Computer Science 2024-01-17 Sanaz Hasanzadeh Fard

We present a general and powerful numerical method useful to study the density matrix of spin models. We apply the method to finite dimensional spin glasses, and we analyze in detail the four dimensional Edwards-Anderson model with Gaussian…

Disordered Systems and Neural Networks · Physics 2009-11-07 L. Correale , E. Marinari , V. Martin-Mayor

\emph{Effective} gauge fields arise in the description of the dynamics of defects in lattices of graphene in condensed matter. The interactions between neighboring nodes of a lattice/spin-network are described by the Hubbard model whose…

General Relativity and Quantum Cosmology · Physics 2013-09-04 Deepak Vaid