A deluge of new data on real-world networks suggests that interactions among system units are not limited to pairs, but often involve a higher number of nodes. To properly encode higher-order interactions, richer mathematical frameworks such as hypergraphs are needed, where hyperedges describe interactions among an arbitrary number of nodes. Here we systematically investigate higher-order motifs, defined as small connected subgraphs in which vertices may be linked by interactions of any order, and propose an efficient algorithm to extract complete higher-order motif profiles from empirical data. We identify different families of hypergraphs, characterized by distinct higher-order connectivity patterns at the local scale. We also propose a set of measures to study the nested structure of hyperedges and provide evidences of structural reinforcement, a mechanism that associates higher strengths of higher-order interactions for the nodes that interact more at the pairwise level. Our work highlights the informative power of higher-order motifs, providing a principled way to extract higher-order fingerprints in hypergraphs at the network microscale.
Higher-order motif analysis in hypergraphs / Lotito, Q. F.; Musciotto, F.; Montresor, A.; Battiston, F.. - In: COMMUNICATIONS PHYSICS. - ISSN 2399-3650. - ELETTRONICO. - 5:1(2022). [10.1038/s42005-022-00858-7]
Scheda prodotto non validato
I dati visualizzati non sono stati ancora sottoposti a validazione formale da parte dello Staff di IRIS, ma sono stati ugualmente trasmessi al Sito Docente Cineca (Loginmiur).
Titolo: | Higher-order motif analysis in hypergraphs | |
Autori: | Lotito, Q. F.; Musciotto, F.; Montresor, A.; Battiston, F. | |
Autori Unitn: | ||
Titolo del periodico: | COMMUNICATIONS PHYSICS | |
Anno di pubblicazione: | 2022 | |
Numero e parte del fascicolo: | 1 | |
Codice identificativo Scopus: | 2-s2.0-85127559051 | |
Codice identificativo WOS: | WOS:000778489200003 | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1038/s42005-022-00858-7 | |
Handle: | http://hdl.handle.net/11572/340472 | |
Citazione: | Higher-order motif analysis in hypergraphs / Lotito, Q. F.; Musciotto, F.; Montresor, A.; Battiston, F.. - In: COMMUNICATIONS PHYSICS. - ISSN 2399-3650. - ELETTRONICO. - 5:1(2022). [10.1038/s42005-022-00858-7] | |
Appare nelle tipologie: | 03.1 Articolo su rivista (Journal article) |