Loading...
Hyper-cores promote localization and efficient seeding in higher-order processes
Editors
Title / Series / Name
Nature Communications
Publication Volume
14
Publication Issue
1
Pages
Editors
Keywords
Complex networks
Scientific data
Scientific data
URI
http://hdl.handle.net/20.500.14018/14213
Abstract
Going beyond networks, to include higher-order interactions of arbitrary sizes, is a major step to better describe complex systems. In the resulting hypergraph representation, tools to identify structures and central nodes are scarce. We consider the decomposition of a hypergraph in hyper-cores, subsets of nodes connected by at least a certain number of hyperedges of at least a certain size. We show that this provides a fingerprint for data described by hypergraphs and suggests a novel notion of centrality, the hypercoreness. We assess the role of hyper-cores and nodes with large hypercoreness in higher-order dynamical processes: such nodes have large spreading power and spreading processes are localized in central hyper-cores. Additionally, in the emergence of social conventions very few committed individuals with high hypercoreness can rapidly overturn a majority convention. Our work opens multiple research avenues, from comparing empirical data to model validation and study of temporally varying hypergraphs.
Topic
Publisher
Place of Publication
Type
Journal article
Date
2023
Language
ISBN
Identifiers
10.1038/s41467-023-41887-2