Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
被引:4
|
作者:
Kim, Jung -Ho
论文数: 0引用数: 0
h-index: 0
机构:
Korea Univ, Dept Phys, Seoul 02841, South KoreaKorea Univ, Dept Phys, Seoul 02841, South Korea
Kim, Jung -Ho
[1
]
Goh, K. -, I
论文数: 0引用数: 0
h-index: 0
机构:
Korea Univ, Dept Phys, Seoul 02841, South Korea
Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USAKorea Univ, Dept Phys, Seoul 02841, South Korea
Goh, K. -, I
[1
,2
]
机构:
[1] Korea Univ, Dept Phys, Seoul 02841, South Korea
[2] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
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.
机构:
Hangzhou Normal Univ, Res Ctr Complex Sci, Hangzhou 311121, Zhejiang, Peoples R ChinaHangzhou Normal Univ, Res Ctr Complex Sci, Hangzhou 311121, Zhejiang, Peoples R China
Liu, Run-Ran
Chu, Changchang
论文数: 0引用数: 0
h-index: 0
机构:
Hangzhou Normal Univ, Res Ctr Complex Sci, Hangzhou 311121, Zhejiang, Peoples R ChinaHangzhou Normal Univ, Res Ctr Complex Sci, Hangzhou 311121, Zhejiang, Peoples R China
机构:
Queen Mary Univ London, Sch Math Sci, London E1 4NS, EnglandQueen Mary Univ London, Sch Math Sci, London E1 4NS, England
Sun, Hanlin
Bianconi, Ginestra
论文数: 0引用数: 0
h-index: 0
机构:
Queen Mary Univ London, Sch Math Sci, London E1 4NS, England
British Lib, Alan Turing Inst, 96 Euston Rd, London NW1 2DB, EnglandQueen Mary Univ London, Sch Math Sci, London E1 4NS, England
机构:
Nordita, KTH Royal Institute of Technology, Stockholm University, Hannes Alfvéns väg 12, Stockholm,SE-106 91, SwedenNordita, KTH Royal Institute of Technology, Stockholm University, Hannes Alfvéns väg 12, Stockholm,SE-106 91, Sweden