English
Related papers

Related papers: Linked Cluster Expansions via Hypergraph Decomposi…

200 papers

We develop a numerical linked cluster expansion (NLCE) method that can be applied directly to inhomogeneous systems, for example Hamiltonians with disorder and dynamics initiated from inhomogeneous initial states. We demonstrate the method…

Strongly Correlated Electrons · Physics 2020-07-22 Johann Gan , Kaden R. A. Hazzard

For pure states of multi-dimensional quantum lattice systems, which in a convenient computational basis have amplitude and phase structure of sufficiently rapid decorrelation, we construct high fidelity approximations of relatively low…

Quantum Physics · Physics 2025-03-18 Michael Aizenman , Simone Warzel

We study the asymptotic scaling of the entanglement of a block of spins for the ground state of the one-dimensional quantum Ising model with transverse field. When the field is sufficiently strong, the entanglement grows at most…

Quantum Physics · Physics 2009-11-13 Geoffrey Grimmett , Tobias Osborne , Petra Scudo

We develop a method to calculate the bipartite entanglement entropy of quantum models, in the thermodynamic limit, using a Numerical Linked Cluster Expansion (NLCE) involving only rectangular clusters. It is based on exact diagonalization…

Statistical Mechanics · Physics 2013-05-13 Ann B. Kallin , Katharine Hyatt , Rajiv R. P. Singh , Roger G. Melko

A review of the coupled cluster method (CCM) applied to lattice quantum spin systems is presented here. The CCM formalism is explained and an application to the spin-half {\it XXZ} model on the square lattice is presented. Low orders of…

Strongly Correlated Electrons · Physics 2007-05-23 D. J. J. Farnell , R. F. Bishop

We propose a novel graph clustering method guided by additional information on the underlying structure of the clusters (or communities). The problem is formulated as the matching of a graph to a template with smaller dimension, hence…

Machine Learning · Statistics 2021-07-06 Mateus Riva , Florian Yger , Pietro Gori , Roberto M. Cesar , Isabelle Bloch

A hypergraph is a useful combinatorial object to model ternary or higher-order relations among entities. Clustering hypergraphs is a fundamental task in network analysis. In this study, we develop two clustering algorithms based on…

Data Structures and Algorithms · Computer Science 2021-10-27 Yuuki Takai , Atsushi Miyauchi , Masahiro Ikeda , Yuichi Yoshida

Capturing associations for knowledge graphs (KGs) through entity alignment, entity type inference and other related tasks benefits NLP applications with comprehensive knowledge representations. Recent related methods built on Euclidean…

Computation and Language · Computer Science 2020-10-06 Zequn Sun , Muhao Chen , Wei Hu , Chengming Wang , Jian Dai , Wei Zhang

We provide a pedagogical introduction to numerical linked-cluster expansions (NLCEs). We sketch the algorithm for generic Hamiltonians that only connect nearest-neighbor sites in a finite cluster with open boundary conditions. We then…

Statistical Mechanics · Physics 2013-03-13 Baoming Tang , Ehsan Khatami , Marcos Rigol

The method for calculation of the correlation functions of the Ising-type systems with short-range interaction and with arbitrary value of spin is developed within cluster approximation. For the Ising model (spin $S^z=\pm1$) the expressions…

Condensed Matter · Physics 2007-05-23 R. R. Levitskii , S. I. Sorokov

We study the problem of efficient exact partitioning of the hypergraphs generated by high-order planted models. A high-order planted model assumes some underlying cluster structures, and simulates high-order interactions by placing…

Machine Learning · Computer Science 2022-09-16 Chuyang Ke , Jean Honorio

In this work we present a coupled-cluster theory for the propagation of multireference electronic systems initiating at general quantum mechanical states. Our formalism is based on the infinitesimal analysis of modified cluster operators,…

Chemical Physics · Physics 2025-05-09 Martín A. Mosquera

A probabilistic model for random hypergraphs is introduced to represent unary, binary and higher order interactions among objects in real-world problems. This model is an extension of the Latent Class Analysis model, which captures…

Methodology · Statistics 2018-08-16 Tin Lok James Ng , Thomas Brendan Murphy

The Blume-Emery-Griffiths model on hypercubic lattices within the two-particle cluster approximation is investigated. The expressions for the pair correlation functions in $\bf{k}$-space are derived. On the basis of obtained results (at…

Statistical Mechanics · Physics 2019-05-21 O. R. Baran , R. R. Levitskii

Hypergraphs are generalizations of simple graphs that allow for the representation of complex group interactions beyond pairwise relationships. Clustering coefficients quantify local link density in networks and have been widely studied for…

Discrete Mathematics · Computer Science 2025-07-08 Rikuya Miyashita , Shiori Hironaka , Kazuyuki Shudo

Hypergraphs offer flexible and robust data representations for many applications, but methods that work directly on hypergraphs are not readily available and tend to be prohibitively expensive. Much of the current analysis of hypergraphs…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-28 Xu T. Liu , Jesun Firoz , Sinan Aksoy , Ilya Amburg , Andrew Lumsdaine , Cliff Joslyn , Assefaw H. Gebremedhin , Brenda Praggastis

Hypergraph clustering is a basic algorithmic primitive for analyzing complex datasets and systems characterized by multiway interactions, such as group email conversations, groups of co-purchased retail products, and co-authorship data.…

Data Structures and Algorithms · Computer Science 2023-01-31 Nate Veldt

A family of models of growing hypergraphs with preferential rules of new linking is introduced and studied. The model hypergraphs evolve via the hyperedge-based growth as well as the node-based one, thus generalizing the…

Physics and Society · Physics 2023-09-04 Dahae Roh , Kwang-Il Goh

The Hubbard model on a cube was revisited and extended by both nearest-neighbor (nn) Coulomb correlation and {nearest-neighbor} Heisenberg exchange. The complete eigensystem was computed exactly for all electron occupancies and all model…

Strongly Correlated Electrons · Physics 2015-05-13 Rolf Schumann , David Zwicker

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks.…

Social and Information Networks · Computer Science 2020-09-15 Aldo G. Carranza , Ryan A. Rossi , Anup Rao , Eunyee Koh