Encapsulation structure and dynamics in hypergraphs
Hypergraphs have emerged as a powerful modeling framework to represent systems with multiway interactions, that is systems where interactions may involve an arbitrary number of agents. Here we explore the properties of real-world hypergraphs, focusing on the encapsulation of their hyperedges, which...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IOP Publishing
2023-01-01
|
| Series: | Journal of Physics: Complexity |
| Subjects: | |
| Online Access: | https://doi.org/10.1088/2632-072X/ad0b39 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832584274457395200 |
|---|---|
| author | Timothy LaRock Renaud Lambiotte |
| author_facet | Timothy LaRock Renaud Lambiotte |
| author_sort | Timothy LaRock |
| collection | DOAJ |
| description | Hypergraphs have emerged as a powerful modeling framework to represent systems with multiway interactions, that is systems where interactions may involve an arbitrary number of agents. Here we explore the properties of real-world hypergraphs, focusing on the encapsulation of their hyperedges, which is the extent that smaller hyperedges are subsets of larger hyperedges. Building on the concept of line graphs, our measures quantify the relations existing between hyperedges of different sizes and, as a byproduct, the compatibility of the data with a simplicial complex representation–whose encapsulation would be maximum. We then turn to the impact of the observed structural patterns on diffusive dynamics, focusing on a variant of threshold models, called encapsulation dynamics, and demonstrate that non-random patterns can accelerate the spreading in the system. |
| format | Article |
| id | doaj-art-d16ac85508a040b0944a48c91847448b |
| institution | Kabale University |
| issn | 2632-072X |
| language | English |
| publishDate | 2023-01-01 |
| publisher | IOP Publishing |
| record_format | Article |
| series | Journal of Physics: Complexity |
| spelling | doaj-art-d16ac85508a040b0944a48c91847448b2025-01-27T14:42:28ZengIOP PublishingJournal of Physics: Complexity2632-072X2023-01-014404500710.1088/2632-072X/ad0b39Encapsulation structure and dynamics in hypergraphsTimothy LaRock0https://orcid.org/0000-0003-0801-3917Renaud Lambiotte1https://orcid.org/0000-0002-0583-4595Mathematical Institute, University of Oxford , Oxford, United KingdomMathematical Institute, University of Oxford , Oxford, United Kingdom; Turing Institute , London, United KingdomHypergraphs have emerged as a powerful modeling framework to represent systems with multiway interactions, that is systems where interactions may involve an arbitrary number of agents. Here we explore the properties of real-world hypergraphs, focusing on the encapsulation of their hyperedges, which is the extent that smaller hyperedges are subsets of larger hyperedges. Building on the concept of line graphs, our measures quantify the relations existing between hyperedges of different sizes and, as a byproduct, the compatibility of the data with a simplicial complex representation–whose encapsulation would be maximum. We then turn to the impact of the observed structural patterns on diffusive dynamics, focusing on a variant of threshold models, called encapsulation dynamics, and demonstrate that non-random patterns can accelerate the spreading in the system.https://doi.org/10.1088/2632-072X/ad0b39higher-order networkshypergraphsline graphs |
| spellingShingle | Timothy LaRock Renaud Lambiotte Encapsulation structure and dynamics in hypergraphs Journal of Physics: Complexity higher-order networks hypergraphs line graphs |
| title | Encapsulation structure and dynamics in hypergraphs |
| title_full | Encapsulation structure and dynamics in hypergraphs |
| title_fullStr | Encapsulation structure and dynamics in hypergraphs |
| title_full_unstemmed | Encapsulation structure and dynamics in hypergraphs |
| title_short | Encapsulation structure and dynamics in hypergraphs |
| title_sort | encapsulation structure and dynamics in hypergraphs |
| topic | higher-order networks hypergraphs line graphs |
| url | https://doi.org/10.1088/2632-072X/ad0b39 |
| work_keys_str_mv | AT timothylarock encapsulationstructureanddynamicsinhypergraphs AT renaudlambiotte encapsulationstructureanddynamicsinhypergraphs |