Sampling-based box-covering 

 algorithm for 

 renormalization of networks 

Cite as: Chaos 29, 063122 (2019); 

https://doi.org/10.1063/1.5093174

Submitted: 18 February 2019 . 

Accepted: 10 June 2019 . 

Published Online: 26 June 2019

Zong-Wen Wei, Bing-Hong Wang, Xing-Tong Wu, Yu He, 

Hao Liao, and Ming-Yang Zhou

基于采样的用盒子覆盖网络的重整化算法

魏宗文，汪秉宏 等

用最少数目的盒子覆盖网络对于重整化方法探索网络位形空间至关重要。我们在此提出一种通用方法（包括盒子的灵活表示和采样，目前尚未得到足够重视）和用以覆盖网络的盒子选择策略。并以随机盒抽样策略和贪婪方法进行了实例分析。我们证明显著减少盒子数量的关键是给那些其中不包含在更大 盒子中所存在节点的盒子赋予优先选择级。与目前众所周知的算法相比，我们的算法达到减少盒数近25%的改进。