Persistence of Centrality and Hub Stability in Evolving Networks

This direction is split into other directions: terminal vs. persistent centrality. Its last version stays readable and citable here.

Version 1 of 114 papers26 conceptsfrozen 2026-10-04

In many growing networks, we expect the "leader"—the most central or connected node—to change as thousands of new participants join. However, a significant body of research reveals a counterintuitive phenomenon: in many systems, the hierarchy of importance "freezes" early on. Once a node establishes a lead, it often becomes a persistent hub, maintaining its dominance indefinitely even as the network grows to infinite size.

The Emergence of Permanent Leaders

The core question in this research is whether the "top" of a network is a revolving door or a permanent elite. In standard models of network growth, such as preferential attachment, new nodes tend to link to existing popular nodes. Steffen Dereich and Peter Mörters identified a phase transition in this process: if the "rich-get-richer" effect is strong enough (specifically, growing faster than the square root of a node's degree), a single node will eventually emerge as the permanent leader.

This "persistence" means that after a certain finite time, the probability of any other node overtaking the leader drops to zero. Yury Malyshkin demonstrated that adding even a small amount of choice—where a new node samples a few candidates and picks the most popular—accelerates this process. This "max-choice" mechanism creates a "winner-takes-all" dynamic where the leader's degree grows linearly with the network size, making it mathematically impossible for newcomers to catch up.

Geometric Stability and the Network Center

Persistence isn't just about who has the most connections; it also applies to the geometric "center" of the graph. In growing tree models, Po-Ling Loh and Varun S. Jog proved that the centroid (the node that best balances the surrounding branches) eventually becomes fixed.

This structural freezing has practical implications for forensics. If the center of a network stabilizes early, researchers can use centrality measures to reliably work backward and identify the "root" or original source of a process, such as the starting point of a viral infection or a piece of misinformation, even after the network has grown significantly.

Why Stability Wins

The stability of these hubs and centers often acts as a coordination anchor for the rest of the system:

  • Consensus: Bistra Dilkina and Carla P Gomes showed that centralized "star" topologies make it much easier for agents to reach a stable Nash Equilibrium. The hub acts as a fixed point that peripheral players can coordinate around.
  • Search and Visibility: Mediation by search engines can artificially freeze these hierarchies. Alan M. Frieze and Juan C. Vera found that when people find nodes via "top N" lists rather than random browsing, it creates a permanent elite class of "celebrity" nodes that are never displaced.
  • Robustness: In competitive environments like tournaments, Logan Post noted that "kings"—nodes that can reach all others in two steps—retain their status across different scales of the graph, suggesting that dominance is a robust property of the network's internal hierarchy.

By understanding these mechanisms, we can predict which systems will remain fluid and which will inevitably settle into a fixed, stable core.

Papers in this version

History & citationVersion 1 · 2026-10-04

Split into other directions · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_persistence_of_centrality_and_hub_stabil_c3bcaee7,
  title = {Persistence of Centrality and Hub Stability in Evolving Networks},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/persistence-of-centrality-and-hub-stability-in-evolving-networks/rdr_c3bcaee7c96045ee908751eb393f032c},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}

This exact version (version 1, frozen text):

@misc{lacuna_persistence_of_centrality_and_hub_stabil_c3bcaee7_v1,
  title = {Persistence of Centrality and Hub Stability in Evolving Networks},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/persistence-of-centrality-and-hub-stability-in-evolving-networks/rdr_c3bcaee7c96045ee908751eb393f032c/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}