English
Related papers

Related papers: Hypergraph Ego-networks and Their Temporal Evoluti…

200 papers

Higher-order interactions (HOIs) are ubiquitous in real-world complex systems and applications. Investigation of deep learning for HOIs, thus, has become a valuable agenda for the data mining and machine learning communities. As networks of…

Machine Learning · Computer Science 2024-07-26 Sunwoo Kim , Soo Yong Lee , Yue Gao , Alessia Antelmi , Mirko Polato , Kijung Shin

Here we introduce simple structures for the analysis of complex hypergraphs, hypergraph animals. These structures are designed to describe the local node neighbourhoods of nodes in hypergraphs. We establish their relationships to lattice…

Molecular Networks · Quantitative Biology 2024-07-08 Michael P. H. Stumpf

Complex systems are often driven by higher-order interactions among multiple units, naturally represented as hypergraphs. Understanding dependency structures within these hypergraphs is crucial for understanding and predicting the behavior…

Social and Information Networks · Computer Science 2025-05-29 John Hood , Caterina De Bacco , Aaron Schein

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider…

Adaptation and Self-Organizing Systems · Physics 2020-06-03 Timoteo Carletti , Duccio Fanelli , Sara Nicoletti

We propose a generative model of temporally-evolving hypergraphs in which hyperedges form via noisy copying of previous hyperedges. Our proposed model reproduces several stylized facts from many empirical hypergraphs, is learnable from…

Social and Information Networks · Computer Science 2025-08-20 Xie He , Philip S. Chodrow , Peter J. Mucha

Time-varying group interactions constitute the building blocks of many complex systems. The framework of temporal hypergraphs makes it possible to represent them by taking into account the higher-order and temporal nature of the…

Physics and Society · Physics 2025-11-11 Marco Mancastroppa , Giulia Cencetti , Alain Barrat

Temporal networks of face-to-face interactions between individuals are useful proxies of the dynamics of social systems on fast time scales. Several empirical statistical properties of these networks have been shown to be robust across a…

Physics and Society · Physics 2023-02-03 Didier Le Bail , Mathieu Génois , Alain Barrat

A hypergraph as a generalization of graphs records higher-order interactions among nodes, yields a more flexible network model, and allows non-linear features for a group of nodes. In this article, we propose a hypergraph echo state network…

Machine Learning · Computer Science 2023-10-17 Justin Lien

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

We introduce a taxonomy of interaction types and show that graphs are focal hypergraphs: every graph is canonically a focal hypergraph via its closed neighbourhood structure, and every graph dynamical model is a special case of the general…

Physics and Society · Physics 2026-03-05 Elkaïoum M. Moutuou

Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions…

Physics and Society · Physics 2020-07-30 Giulio Burgio , Joan T. Matamalas , Sergio Gómez , Alex Arenas

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

We study the problem of detecting critical structures using a graph embedding model. Existing graph embedding models lack the ability to precisely detect critical structures that are specific to a task at the global scale. In this paper, we…

Machine Learning · Computer Science 2019-06-25 Ruo-Chun Tzeng , Shan-Hung Wu

While the modeling of pair-wise relations has been widely studied in multi-agent interacting systems, its ability to capture higher-level and larger-scale group-wise activities is limited. In this paper, we propose a group-aware relational…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Jiachen Li , Chuanbo Hua , Jinkyoo Park , Hengbo Ma , Victoria Dax , Mykel J. Kochenderfer

Imitation is a basic updating mechanism for strategy evolution in structured populations, determining how individuals sample social information and translate it into behavioral changes. Higher-order networks, such as hypergraphs, generalize…

Physics and Society · Physics 2026-02-11 Bingxin Lin , Lei Zhou , Hao Fang

Hypergraphs provide an effective modeling approach for modeling high-order relationships in many real-world datasets. To capture such complex relationships, several hypergraph neural networks have been proposed for learning hypergraph…

Machine Learning · Computer Science 2024-04-08 Rongping Ye , Xiaobing Pei , Haoran Yang , Ruiqi Wang

Graph representation learning has made major strides over the past decade. However, in many relational domains, the input data are not suited for simple graph representations as the relationships between entities go beyond pairwise…

Machine Learning · Computer Science 2021-01-20 Balasubramaniam Srinivasan , Da Zheng , George Karypis

Psychological network approaches propose to see symptoms or questionnaire items as interconnected nodes, with links between them reflecting pairwise statistical dependencies evaluated cross-sectional, time-series, or panel data. These…

The acknowledged model for networks of collaborations is the hypergraph model. Nonetheless when it comes to be visualized hypergraphs are transformed into simple graphs. Very often, the transformation is made by clique expansion of the…

Social and Information Networks · Computer Science 2017-07-04 Xavier Ouvrard , Jean-Marie Le Goff , Stéphane Marchand-Maillet

The irreducible complexity of natural phenomena has led Graph Neural Networks to be employed as a standard model to perform representation learning tasks on graph-structured data. While their capacity to capture local and global patterns is…

Machine Learning · Computer Science 2024-02-13 Lorenzo Giusti