Degree distributions in optimized directed network models: Emergence of scale-free networks
- 15 April 2025
- journal article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 111 (4) , 044308
Abstract
We consider the recently proposed growing directed network models that aim at minimizing the weighted connection expenses while at the same time favoring weighted local inward and outward node degrees. Theoretical expressions for the in-degree and out-degree distributions of the optimized networks are derived for general edge weight as well as inward and outward node weight distributions. In particular, it is shown that for exponentially distributed node weights and narrow edge weight distributions, the emerged optimized degree distributions resulted in scale-free power-law decay in broad regimes. Furthermore, it is shown that the exponents of the scale-free distribution are related to the mean values of the node weight distributions in a universal way. Simulations explicitly verify all the theoretical results. Implications of the results are also discussed and compared with data in realistic networks, suggesting that the ratio of the out-degree power-law exponent to that of the in-degree can possibly reveal some intrinsic characteristic features of the node population.Keywords
Funding Information
- National Science and Technology Council (113-2112-M-008-018-MY2)
This publication has 36 references indexed in Scilit:
- Topological active matterNature Reviews Physics, 2022
- Optimized network properties in network growing modelsChinese Journal of Physics, 2022
- Phase transitions in optimized network modelsJournal of Statistical Mechanics: Theory and Experiment, 2020
- Reconstructing networks from dynamics with correlated noisePhysica A: Statistical Mechanics and its Applications, 2018
- A maximum entropy framework for nonexponential distributionsProceedings of the National Academy of Sciences, 2013
- Robustness and adaptation reveal plausible cell cycle controlling subnetwork in Saccharomyces cerevisiaeGene, 2013
- The economy of brain network organizationNature Reviews Neuroscience, 2012
- Scale-free property of directed networks with two intrinsic node weightsPhysica A: Statistical Mechanics and its Applications, 2009
- Introduction: Optimization in networksChaos: An Interdisciplinary Journal of Nonlinear Science, 2007
- Emergence of tempered preferential attachment from optimizationProceedings of the National Academy of Sciences, 2007