2008/08/31 by C. H. Yeung, C H Yeung, K. Y. Michael Wong +1
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Stochastic Gradient Optimization Techniques #Theoretical and Computational Physics #cond-mat.dis-nn #cond-mat.stat-mech #physics.soc-ph
paper · pdf · doi:10.1088/1742-5468/2009/03/p03029
published as J. Stat. Mech P03029 (2009) · 28 pages, 11 figures
openalex publication_date 2009/03/23 · arxiv created 2009/03/25 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/30
We apply statistical physics to study the task of resource allocation in random sparse networks with limited bandwidths for the transportation of resources along the links. Recursive relations from the Bethe approximation are converted into useful algorithms. Bottlenecks emerge when the bandwidths are small, causing an increase in the fraction of idle links. For a given total bandwidth per node, the efficiency of allocation increases with the network connectivity. In the high connectivity limit, we find a phase transition at a critical bandwidth, above which clusters of balanced nodes appear, characterized by a profile of homogenized resource allocation similar to the Maxwell construction.