Algorithms for fractal dimension calculation

作     者：Shanker, O. 

作者机构：Hewlett Packard Corp San Diego CA 92130 USA 

出 版 物：《MODERN PHYSICS LETTERS B》 (Mod. Phys. Lett. B)

年 卷 期：2008年第22卷第7期

页      面：459-466页

核心收录：

学科分类：07[理学] 0702[理学-物理学] 

主　　题：graph algorithms complex networks fractal dimension 

摘      要：Algorithms to calculate the fractal dimension of a complex network are presented. One of the algorithms is applied to a parametrized class of models whose fractal dimension transitions from one to two. For the system size we considered here (16384 nodes), the transition takes place from one at p = 0 to essentially two at the small value p = 0.03. This seems to indicate that the transition is likely to become infinitely sharp and occur at p = 0 as the system size increases to infinity.