English
Related papers

Related papers: Linked Cluster Expansions via Hypergraph Decomposi…

200 papers

We study Ising spin models on finitely connected random interaction graphs which are drawn from an ensemble in which not only the degree distribution $p(k)$ can be chosen arbitrarily, but which allows for further fine-tuning of the topology…

Disordered Systems and Neural Networks · Physics 2009-11-13 C. J. Perez-Vicente , A. C. C. Coolen

The spin-half XXZ model on the linear chain and the square lattice are examined with the extended coupled cluster method (ECCM) of quantum many-body theory. We are able to describe both the Ising-Heisenberg phase and the XY-Heisenberg…

Condensed Matter · Physics 2016-08-31 J. Rosenfeld , N. E. Ligterink , R. F. Bishop

Dynamical linked cluster expansions are linked cluster expansions with hopping parameter terms endowed with their own dynamics. They amount to a generalization of series expansions from 2-point to point-link-point interactions. We outline…

High Energy Physics - Lattice · Physics 2009-10-31 H. Meyer-Ortmanns , T. Reisz

Modern graph or network datasets often contain rich structure that goes beyond simple pairwise connections between nodes. This calls for complex representations that can capture, for instance, edges of different types as well as so-called…

Social and Information Networks · Computer Science 2020-02-19 Ilya Amburg , Nate Veldt , Austin R. Benson

We develop a novel cluster expansion for finite-spin lattice systems subject to multi-body quantum -- and, in particular, classical -- interactions. Our approach is based on the use of ``decoupling parameters", advocated by Park [34], which…

Mathematical Physics · Physics 2023-07-21 Nguyen Tong Xuan , Roberto Fernandez

The Hubbard model extended by either nearest-neighbour Coulomb correlation and/or nearest neighbour Heisenberg exchange is solved analytically for a triangle and tetrahedron. All eigenvalues and eigenvectors are given as functions of the…

Strongly Correlated Electrons · Physics 2009-11-13 R. Schumann

We propose a novel method to co-cluster the vertices and hyperedges of hypergraphs with edge-dependent vertex weights (EDVWs). In this hypergraph model, the contribution of every vertex to each of its incident hyperedges is represented…

Data Structures and Algorithms · Computer Science 2021-02-23 Yu Zhu , Boning Li , Santiago Segarra

There is increasing focus on analyzing data represented as hypergraphs, which are better able to express complex relationships amongst entities than are graphs. Much of the critical information about hypergraph structure is available only…

Data Structures and Algorithms · Computer Science 2023-07-24 Michael G. Rawson , Audun Myers , Robert Green , Michael Robinson , Cliff Joslyn

We develop strong-coupling series expansion methods to study two-particle spectra of quantum lattice models. At the heart of the method lies the calculation of an effective Hamiltonian in the two-particle subspace. We explicitly consider an…

Strongly Correlated Electrons · Physics 2008-03-26 Weihong Zheng , C. J. Hamer , R. R. P. Singh , Simon Trebst , Hartmut Monien

While network science has become an indispensable tool for studying complex systems, the conventional use of pairwise links often shows limitations in describing high-order interactions properly. Hypergraphs, where each edge can connect…

Physics and Society · Physics 2024-12-20 Zhao Li , Jing Zhang , Jiqiang Zhang , Guozhong Zheng , Weiran Cai , Li Chen

We present a procedure to solve the inverse Ising problem, that is to find the interactions between a set of binary variables from the measure of their equilibrium correlations. The method consists in constructing and selecting specific…

Disordered Systems and Neural Networks · Physics 2015-05-30 Simona Cocco , Rémi Monasson

Hypergraphs provide a powerful framework for modeling complex systems and networks with higher-order interactions beyond simple pairwise relationships. However, graph-based clustering approaches, which focus primarily on pairwise relations,…

Social and Information Networks · Computer Science 2025-07-16 Giuseppe F. Italiano , Athanasios L. Konstantinidis , Anna Mpanti , Fariba Ranjbar

We show that by means of connected-graph expansions one can effectively generate exact high-order series expansions which are informative of low-lying excited states for quantum many-body systems defined on a lattice. In particular, the…

Condensed Matter · Physics 2009-10-28 Martin P. Gelfand

We develop an approach of calculating the many-body path integral based on the linked cluster expansion method. First, we derive a linked cluster expansion and we give the diagrammatic rules for calculating the free-energy and the pair…

Statistical Mechanics · Physics 2019-12-04 Anish Bhardwaj , Efstratios Manousakis

We demonstrate that a numerical linked cluster expansion method is a powerful tool to calculate quantum dynamics. We calculate the dynamics of the magnetization and spin correlations in the two-dimensional transverse field Ising and XXZ…

Quantum Physics · Physics 2021-06-03 Ian G. White , Bhuvanesh Sundar , Kaden R. A. Hazzard

Hypergraph-based machine learning methods are now widely recognized as important for modeling and using higher-order and multiway relationships between data objects. Local hypergraph clustering and semi-supervised learning specifically…

Social and Information Networks · Computer Science 2021-03-22 Meng Liu , Nate Veldt , Haoyu Song , Pan Li , David F. Gleich

A recent trend in data mining has explored (hyper)graph clustering algorithms for data with categorical relationship types. Such algorithms have applications in the analysis of social, co-authorship, and protein interaction networks, to…

Data Structures and Algorithms · Computer Science 2024-01-09 Alex Crane , Brian Lavallee , Blair D. Sullivan , Nate Veldt

Working within the Stochastic Series Expansion (SSE) framework, we construct efficient quantum cluster algorithms for transverse field Ising antiferromagnets on the pyrochlore lattice and the planar pyrochlore lattice, for the fully…

Strongly Correlated Electrons · Physics 2019-07-24 Sounak Biswas , Kedar Damle

We develop a novel parallel decomposition strategy for unweighted, undirected graphs, based on growing disjoint connected clusters from batches of centers progressively selected from yet uncovered nodes. With respect to similar previous…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-09 Matteo Ceccarello , Andrea Pietracaprina , Geppino Pucci , Eli Upfal

A method of cluster diagonalization in a systematically expanded Hilbert space is described. We discuss some applications of this procedure to models of high-T_c superconductors, like the t - J and one and three bands Hubbard models in two…

Condensed Matter · Physics 2009-10-22 Jose' Riera , Elbio Dagotto