English
Related papers

Related papers: Linked Cluster Expansions via Hypergraph Decomposi…

200 papers

We propose a computational methodology based on a hierarchical cluster growth process to solve spin-3/2 Ising models efficiently. The method circumvents the exponential complexity (\(4^{N}\)) of the canonical ensemble partition function by…

We introduce a clustering coefficient for nondirected and directed hypergraphs, which we call the quad clustering coefficient. We determine the average quad clustering coefficient and its distribution in real-world hypergraphs and compare…

Physics and Society · Physics 2024-04-08 Gyeong-Gyun Ha , Izaak Neri , Alessia Annibale

We construct a projection-based cluster-additive transformation that block-diagonalizes wide classes of lattice Hamiltonians $\mathcal{H}=\mathcal{H}_0 +V$. Its cluster additivity is an essential ingredient to set up perturbative or…

Strongly Correlated Electrons · Physics 2023-09-13 M. Hörmann , K. P. Schmidt

In this paper we extend our previous results on the connectivity functions and pressure of the Random Cluster Model in the highly subcritical phase and in the highly supercritical phase, originally proved only on the cubic lattice $\Z^d$,…

Mathematical Physics · Physics 2008-02-08 Aldo Procacci , Benedetto Scoppola

The variety and complexity of relations in multimedia data lead to Heterogeneous Information Networks (HINs). Capturing the semantics from such networks requires approaches capable of utilizing the full richness of the HINs. Existing…

Machine Learning · Computer Science 2023-09-26 Shuai Wang , Jiayi Shen , Athanasios Efthymiou , Stevan Rudinac , Monika Kackovic , Nachoem Wijnberg , Marcel Worring

In this paper, we introduce the concept of self-amplifying structures for hypergraphs, positioning it as a key element for understanding propagation and internal reinforcement in complex systems. To quantify this phenomenon, we define the…

Optimization and Control · Mathematics 2025-07-01 Víctor Blanco , Gabriel González , Praful Gagrani

In this paper we study fundamental connectivity properties of hypergraphs from a graph-theoretic perspective, with the emphasis on cut edges, cut vertices, and blocks. To prepare the ground, we define various types of subhypergraphs, as…

Combinatorics · Mathematics 2015-05-29 M. Amin Bahmanian , Mateja Šajna

Problems in scientific computing, such as distributing large sparse matrix operations, have analogous formulations as hypergraph partitioning problems. A hypergraph is a generalization of a traditional graph wherein "hyperedges" may connect…

Data Structures and Algorithms · Computer Science 2022-06-16 Justin Sybrandt , Ruslan Shaydulin , Ilya Safro

Deep clustering has recently emerged as a promising technique for complex data clustering. Despite the considerable progress, previous deep clustering works mostly build or learn the final clustering by only utilizing a single layer of…

Computer Vision and Pattern Recognition · Computer Science 2023-09-19 Dong Huang , Ding-Hua Chen , Xiangji Chen , Chang-Dong Wang , Jian-Huang Lai

This paper presents a concise tutorial on spectral clustering for broad spectrum graphs which include unipartite (undirected) graph, bipartite graph, and directed graph. We show how to transform bipartite graph and directed graph into…

Machine Learning · Computer Science 2010-07-13 Andri Mirzal , Masashi Furukawa

We introduce an experimentally accessible network representation for many-body quantum states based on entanglement between all pairs of its constituents. We illustrate the power of this representation by applying it to a paradigmatic spin…

Quantum Physics · Physics 2022-06-30 Boris Sokolov , Matteo A. C. Rossi , Guillermo García-Pérez , Sabrina Maniscalco

The simulation of strongly correlated electron systems remains a formidable challenge. Certain experimentally relevant dynamical response functions are especially difficult to calculate, due to issues of finite-size effects and the ill…

Strongly Correlated Electrons · Physics 2026-03-25 Petar Brinić , Hugo U. R. Strand , Jakša Vučičević

Clustering is a fundamental task in unsupervised learning. Previous research has focused on learning-augmented $k$-means in Euclidean metrics, limiting its applicability to complex data representations. In this paper, we generalize…

Machine Learning · Computer Science 2025-06-17 Chenglin Fan , Kijun Shin

A cluster mean-field method is introduced and the applications to the Ising and Heisenberg models are demonstrated. We divide the lattice sites into clusters whose size and shape are selected so that the equivalence of all sites in a…

Strongly Correlated Electrons · Physics 2013-05-29 Daisuke Yamamoto

Hypergraphs are a powerful abstraction for modeling high-order relations, which are ubiquitous in many fields. A hypergraph consists of nodes and hyperedges (i.e., subsets of nodes); and there have been a number of attempts to extend the…

Social and Information Networks · Computer Science 2023-08-24 Fanchen Bu , Geon Lee , Kijung Shin

Using a dual representation of lattice fermion models that is based on spin-charge transformation and fermionisation of the original description, I derive an algorithm for diagrammatic Monte Carlo simulation of strongly correlated systems.…

Strongly Correlated Electrons · Physics 2018-02-21 Johan Carlström

Machine learning is becoming widely used in condensed matter physics. Inspired by the concept of image super-resolution, we propose a method to increase the size of lattice spin configurations using deep convolutional neural networks.…

Statistical Mechanics · Physics 2019-02-13 Stavros Efthymiou , Matthew J. S. Beach , Roger G. Melko

A hypergraph is a generalization of a graph, in which a hyperedge can connect multiple vertices, modeling complex relationships involving multiple vertices simultaneously. Hypergraph pattern matching, which is to find all isomorphic…

Databases · Computer Science 2025-12-23 Siwoo Song , Wonseok Shin , Kunsoo Park , Giuseppe F. Italiano , Zhengyi Yang , Wenjie Zhang

Recent research has shown growing interest in modeling hypergraphs, which capture polyadic interactions among entities beyond traditional dyadic relations. However, most existing methodologies for hypergraphs face significant limitations,…

Methodology · Statistics 2025-11-04 Shihao Wu , Gongjun Xu , Ji Zhu

Linked cluster expansions are generalized from an infinite to a finite volume. They are performed to 20th order in the expansion parameter to approach the critical region from the symmetric phase. A new criterion is proposed to distinguish…

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