Network evolution of centrality maximizing agents: An empirical evidence of nestedness emergence

In this study, we investigate the relationship between agents' efforts to maximize their centrality and the emergence of nested structures in networks. Using the Bitcoin Lightning Network (BLN) as a unique dataset, we analyze its dynamic evolution through the nested overlap and decreasing fill method, modularity analysis, an in-block nestedness model, and randomized null models. Our findings reveal a substantial increase in nested and in-block nested structures as the BLN expands, driven by nodes' strategic behavior to enhance their importance. To validate these results, we develop a two-stage game-theoretic model incorporating novel parameters such as the social distance factor and social reduction factor. This model generates stochastically stable networks that replicate the observed structures. Maximum likelihood estimation confirms the model's ability to reproduce the nested patterns seen in the BLN, particularly at larger scales, underscoring its broader applicability to other complex systems. This work advances the understanding of how microlevel strategies, such as centrality maximization, drive the emergence of macrolevel structural properties like nestedness. The results have significant implications for the study of network dynamics, resilience, and optimization, providing a foundation for further exploration in networks with similar characteristics.

Authors

Institutions

Publication Details

Journal
PNAS Nexus
Published
2025-10-22
DOI
https://doi.org/10.1093/pnasnexus/pgaf313
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Network evolution of centrality maximizing agents: An empirical evidence of nestedness emergence

Claudio J. Tessone, Jianhong Lin, Mengtian Cui, Y. Wang
PNAS Nexus
Complex Network Analysis Techniques
article

Network evolution of centrality maximizing agents: An empirical evidence of nestedness emergence

Claudio J. Tessone, Jianhong Lin, Mengtian Cui, Y. Wang
article en

Abstract

In this study, we investigate the relationship between agents' efforts to maximize their centrality and the emergence of nested structures in networks. Using the Bitcoin Lightning Network (BLN) as a unique dataset, we analyze its dynamic evolution through the nested overlap and decreasing fill method, modularity analysis, an in-block nestedness model, and randomized null models. Our findings reveal a substantial increase in nested and in-block nested structures as the BLN expands, driven by nodes' strategic behavior to enhance their importance. To validate these results, we develop a two-stage game-theoretic model incorporating novel parameters such as the social distance factor and social reduction factor. This model generates stochastically stable networks that replicate the observed structures. Maximum likelihood estimation confirms the model's ability to reproduce the nested patterns seen in the BLN, particularly at larger scales, underscoring its broader applicability to other complex systems. This work advances the understanding of how microlevel strategies, such as centrality maximization, drive the emergence of macrolevel structural properties like nestedness. The results have significant implications for the study of network dynamics, resilience, and optimization, providing a foundation for further exploration in networks with similar characteristics.

PNAS NexusVol. 4(11)
University of Zurich (CH), Southwest Minzu University (CN)
Openalex Percentile: Top 76%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Network evolution of centrality maximizing agents: An empirical evidence of nestedness emergence — Claudio J. Tessone, Jianhong Lin, et al. · PNAS Nexus (2025) | TGRS Research Map | TGRS