Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs

Autor:	Kim, Jung-Ho, Goh, K. -I.
Rok vydání:	2022
Předmět:	Physics - Physics and Society Condensed Matter - Disordered Systems and Neural Networks Condensed Matter - Statistical Mechanics
Zdroj:	Physical Review Letters 132, 087401 (2024)
Druh dokumentu:	Working Paper
DOI:	10.1103/PhysRevLett.132.087401
Popis:	The presence of the giant component is a necessary condition for the emergence of collective behavior in complex networked systems. Unlike networks, hypergraphs have an important native feature that components of hypergraphs might be of higher order, which could be defined in terms of the number of common nodes shared between hyperedges. Although the extensive higher-order component (HOC) could be witnessed ubiquitously in real-world hypergraphs, the role of the giant HOC in collective behavior on hypergraphs has yet to be elucidated. In this Letter, we demonstrate that the presence of the giant HOC fundamentally alters the outbreak patterns of higher-order contagion dynamics on real-world hypergraphs. Most crucially, the giant HOC is required for the higher-order contagion to invade globally from a single seed. We confirm it by using synthetic random hypergraphs containing adjustable and analytically calculable giant HOC. Comment: Main: 7 pages, 4 figures. Supplementary Material: 7 pages, 7 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2208.05718 Zobrazit plný text záznamu View this record from Arxiv