English
Related papers

Related papers: Nonparametric Modeling of Higher-Order Interaction…

200 papers

Restricted Boltzmann Machines (RBM) are simple statistical models defined on a bipartite graph which have been successfully used in studying more complicated many-body systems, both classical and quantum. In this work, we exploit the…

Nuclear Theory · Physics 2021-01-13 Ermal Rrapaj , Alessandro Roggero

We analyze a family of singular Schr\"odinger operators with local singular interactions supported by a hypersurface $\Sigma \subset \mathbb{R}^n, n \ge 2$, being the boundary of a Lipschitz domain, bounded or unbounded, not necessarily…

Mathematical Physics · Physics 2016-05-25 Pavel Exner , Jonathan Rohleder

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 network reconstruction task aims to estimate a complex system's structure from various data sources such as time series, snapshots, or interaction counts. Recent work has examined this problem in networks whose relationships involve…

Social and Information Networks · Computer Science 2023-12-05 Simon Lizotte , Jean-Gabriel Young , Antoine Allard

In this work, we propose a comprehensive theoretical framework combining percolation theory with nonlinear dynamics in order to study hypergraphs with a time-varying giant component. We consider in particular hypergraphs with higher-order…

Adaptation and Self-Organizing Systems · Physics 2025-01-03 Hanlin Sun , Ginestra Bianconi

Models that rely solely on pairwise relationships often fail to capture the complete statistical structure of the complex multivariate data found in diverse domains, such as socio-economic, ecological, or biomedical systems. Non-trivial…

Machine Learning · Statistics 2023-11-08 Zhaolu Liu , Robert L. Peach , Pedro A. M. Mediano , Mauricio Barahona

Many networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have…

Social and Information Networks · Computer Science 2024-03-12 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Considering higher-order interactions allows for a more comprehensive understanding of network structures beyond simple pairwise connections. While leveraging all cliques in a network to handle higher-order interactions is intuitive, it…

Social and Information Networks · Computer Science 2025-09-30 Eunho Koo , Tongseok Lim

Hypergraphs are used in machine learning to model higher-order relationships in data. While spectral methods for graphs are well-established, spectral theory for hypergraphs remains an active area of research. In this paper, we use random…

Machine Learning · Computer Science 2019-05-22 Uthsav Chitra , Benjamin J Raphael

This study poses the feature correspondence problem as a hypergraph node labeling problem. Candidate feature matches and their subsets (usually of size larger than two) are considered to be the nodes and hyperedges of a hypergraph. A…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Toufiq Parag , Vladimir Pavlovic , Ahmed Elgammal

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

Graph matching pairs corresponding nodes across two or more graphs. The problem is difficult as it is hard to capture the structural similarity across graphs, especially on large graphs. We propose to incorporate high-order information for…

Artificial Intelligence · Computer Science 2020-10-12 Hui Xu , Liyao Xiang , Youmin Le , Xiaoying Gan , Yuting Jia , Luoyi Fu , Xinbing Wang

We propose that hypergraphs can be used to model social networks with overlapping communities. The nodes of the hypergraphs represent the communities. The hyperlinks of the hypergraphs denote the individuals who may participate in multiple…

Social and Information Networks · Computer Science 2010-12-14 D. Liu , N. Blenn , P. Van Mieghem

Graph neural networks have become the default choice by practitioners for graph learning tasks such as graph classification and node classification. Nevertheless, popular graph neural network models still struggle to capture higher-order…

Machine Learning · Computer Science 2024-11-27 Davide Buffelli , Farzin Soleymani , Bastian Rieck

We study the implications of the modeling choice to use a graph, instead of a hypergraph, to represent real-world interconnected systems whose constituent relationships are of higher order by nature. Such a modeling choice typically…

Machine Learning · Computer Science 2024-01-17 Yanbang Wang , Jon Kleinberg

Supersymmetry with heavy scalars is a model where at the LHC we have to rely on rate measurements to determine the parameters of the underlying new physics. For this example we show how to properly combine rate measurements with kinematic…

High Energy Physics - Phenomenology · Physics 2011-04-14 Emmanuel Turlay , Remi Lafaye , Tilman Plehn , Michael Rauch , Dirk Zerwas

Recent analyses suggest that in TeV scales that will be made accessible at the LHC copious amounts of color scalar parton bound states may be produced. Would this be the case, the scalars would leave long enough to interact and this could…

High Energy Physics - Phenomenology · Physics 2009-10-30 P. Rembiesa

Hypergraphs that can depict interactions beyond pairwise edges have emerged as an appropriate representation for modeling polyadic relations in complex systems. With the recent surge of interest in researching hypergraphs, the centrality…

Physics and Society · Physics 2022-08-10 Xiao-Wen Xie , Xiu-Xiu Zhan , Zi-Ke Zhang , Chuang Liu

The burgeoning presence of Large Language Models (LLM) is propelling the development of personalized recommender systems. Most existing LLM-based methods fail to sufficiently explore the multi-view graph structure correlations inherent in…

Information Retrieval · Computer Science 2025-07-30 Xu Guo , Tong Zhang , Yuanzhi Wang , Chenxu Wang , Fuyun Wang , Xudong Wang , Xiaoya Zhang , Xin Liu , Zhen Cui

This paper aims to establish a framework for extreme learning machines (ELMs) on general hypercomplex algebras. Hypercomplex neural networks are machine learning models that feature higher-dimension numbers as parameters, inputs, and…

Machine Learning · Computer Science 2022-05-27 Guilherme Vieira , Marcos Eduardo Valle