Emergent Topological Complexity in the Barabasi-Albert Model with Higher-Order Interactions

TL;DR

This paper investigates the topological evolution of the Barabasi-Albert network model, revealing a non-trivial transition in higher-order structures and self-similar growth patterns characterized by power-law and arctangent behaviors.

Contribution

It uncovers a topological transition in the model, providing explicit scaling relations and demonstrating the emergence of complex higher-order topological features.

Findings

Identification of a topological transition in the $( riangle, m)$ plane.

Power-law decay in the increments of $ riangle$-simplices.

Arctangent dependence of Betti numbers away from the transition.

Abstract

We examine the homological structure of the Barabasi-Albert model, focusing on the time evolution of $\Delta$-dimensional simplices and topological holes as functions of time $t$ and the attachment parameter $m$ (the number of edges added by each incoming node). Numerical simulations reveal a non-trivial topological transition (TT) in the $(\Delta, m)$ plane, marking a change from a topologically trivial regime to non-trivial topology. This transition signals the emergence of topological complexity in the model, where higher-order structures develop self-similarly across scales. Beyond this transition, the network exhibits self-similar topological growth, evidenced by a power-law decay in the increments of $\Delta$-simplices with $m$-dependent exponents. An analogous transition occurs in the Betti numbers, which display self-similar behavior near the TT and an arctangent dependence farther from it. Based on simulation data, we propose explicit scaling relations describing the behavior of both $\Delta$-simplices and Betti numbers near the TT. Overall, the analysis reveals a rich, gapful topological transition structure, where topological quantities exhibit discrete jumps at the transition point.