English
Related papers

Related papers: Multiplex Hypergraph Modeling of Higher Order Stru…

200 papers

Molecular interactions have widely been modelled as networks. The local wiring patterns around molecules in molecular networks are linked with their biological functions. However, networks model only pairwise interactions between molecules…

Molecular Networks · Quantitative Biology 2018-09-21 Thomas Gaudelet , Noel Malod-Dognin , Natasa Przulj

Functional networks provide a topological description of activity patterns in the brain, as they stem from the propagation of neural activity on the underlying anatomical or structural network of synaptic connections. This latter is well…

Disordered Systems and Neural Networks · Physics 2021-02-11 Ali Safari , Paolo Moretti , Ibai Diez , Jesus M. Cortes , Miguel Ángel Muñoz

Hypergraphs are widely adopted tools to examine systems with higher-order interactions. Despite recent advancements in methods for community detection in these systems, we still lack a theoretical analysis of their detectability limits.…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Alessandro Lonardi , Caterina De Bacco

Numerous networked systems feature a structure of nontrivial communities, which often correspond to their functional modules. Such communities have been detected in real-world biological, social and technological systems, as well as in…

Physics and Society · Physics 2025-07-08 Charo I. del Genio

The widespread application of machine learning techniques to biomedical data has produced many new insights into disease progression and improving clinical care. Inspired by the flexibility and interpretability of graphs (networks), as well…

Machine Learning · Computer Science 2023-12-27 Steven J. Krieg , Nitesh V. Chawla , Keith Feldman

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

Social and Information Networks · Computer Science 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg

Many systems exhibit complex interactions between their components: some features or actions amplify each other's effects, others provide redundant information, and some contribute independently. We present a simple geometric method for…

Machine Learning · Computer Science 2025-12-15 Ahmad Shamail , Claire McWhite

Time series analysis has proven to be a powerful method to characterize several phenomena in biology, neuroscience and economics, and to understand some of their underlying dynamical features. Despite a plethora of methods have been…

Physics and Society · Physics 2023-03-01 Andrea Santoro , Federico Battiston , Giovanni Petri , Enrico Amico

The $\boldsymbol{\beta}$-model for random graphs is commonly used for representing pairwise interactions in a network with degree heterogeneity. Going beyond pairwise interactions, Stasi et al. (2014) introduced the hypergraph…

Statistics Theory · Mathematics 2024-06-07 Sagnik Nandy , Bhaswar B. Bhattacharya

Networks and graphs provide a simple but effective model to a vast set of systems which building blocks interact throughout pairwise interactions. Unfortunately, such models fail to describe all those systems which building blocks interact…

Physics and Society · Physics 2022-09-21 Mauro Faccin

Brain network analysis based on functional Magnetic Resonance Imaging (fMRI) is pivotal for diagnosing brain disorders. Existing approaches typically rely on predefined functional sub-networks to construct sub-network associations. However,…

Machine Learning · Computer Science 2026-03-11 Jingfeng Tang , Peng Cao , Guangqi Wen , Jinzhu Yang , Xiaoli Liu , Osmar R. Zaiane

Higher order networks are able to characterize data as different as functional brain networks, protein interaction networks and social networks beyond the framework of pairwise interactions. Most notably higher order networks include…

Disordered Systems and Neural Networks · Physics 2018-11-26 Daan Mulder , Ginestra Bianconi

As social changes accelerate, the incidence of psychosomatic disorders has significantly increased, becoming a major challenge in global health issues. This necessitates an innovative knowledge system and analytical methods to aid in…

Artificial Intelligence · Computer Science 2024-12-25 Zihan Zhou , Ziyi Zeng , Wenhao Jiang , Yihui Zhu , Jiaxin Mao , Yonggui Yuan , Min Xia , Shubin Zhao , Mengyu Yao , Yunqian Chen

Battiston et al. (arXiv:2110.06023) provide a comprehensive overview of how investigations of complex systems should take into account interactions between more than two elements, which can be modelled by hypergraphs and studied via…

Hypergraphs effectively model higher-order relationships in natural phenomena, capturing complex interactions beyond pairwise connections. We introduce a novel hypergraph message passing framework inspired by interacting particle systems,…

Machine Learning · Computer Science 2025-05-27 Yixuan Ma , Kai Yi , Pietro Lio , Shi Jin , Yu Guang Wang

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

Contagion processes in social systems often involve interactions that go beyond pairwise contacts. Higher-order networks, represented as hypergraphs, have been widely used to model multi-body interactions, and their presence can drastically…

Physics and Society · Physics 2026-01-26 Andrés Guzmán , Federico Malizia , István Z. Kiss

We study the effect of structured higher-order interactions on the collective behavior of coupled phase oscillators. By combining a hypergraph generative model with dimensionality reduction techniques, we obtain a reduced system of…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Sabina Adhikari , Juan G. Restrepo , Per Sebastian Skardal

Higher-order networks are gaining significant scientific attention due to their ability to encode the many-body interactions present in complex systems. However, higher-order networks have the limitation that they only capture many-body…

Adaptation and Self-Organizing Systems · Physics 2023-12-20 Sanjukta Krishnagopal , Ginestra Bianconi

For multivariate data, dependence beyond pair-wise can be important. This is true, for example, in using functional MRI (fMRI) data to investigate brain functional connectivity. When one has more than a few variables, however, the number of…

Methodology · Statistics 2015-08-04 Steven P. Ellis , Arno Klein