文献类型：期刊文献

英文题名：Exploring self-similarity of complex cellular networks: The edge-covering method with simulated annealing and log-periodic sampling

作者：Zhou, Wei-Xing[1,2]; Jiang, Zhi-Qiang[1]; Sornette, Didier[3]

机构：[1]ETH, DMTEC, CH-8032 Zurich, Switzerland;[2]E China Univ Sci & Technol, Sch Business, Shanghai 200237, Peoples R China;[3]E China Univ Sci & Technol, Res Ctr Syst Engn, Shanghai 200237, Peoples R China;[4]E China Univ Sci & Technol, Sch Sci, Shanghai 200237, Peoples R China

年份：2007

卷号：375

期号：2

起止页码：741

外文期刊名：PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS

收录：;EI(收录号：20065110310299);WOS:【SCI-EXPANDED(收录号:WOS:000243623700035)】；

语种：英文

外文关键词：complex networks; cellular networks; self-similarity; fractal dimension; discrete scale invariance; edge covering

摘要：Song et al. [Self-similarity of complex networks, Nature 433 (2005) 392-395] have recently used a version of the box-counting method, called the node-covering method, to quantify the self-similar properties of 43 cellular networks: the minimal number N-V of boxes of size C needed to cover all the nodes of a cellular network was found to scale as the power-law N-V similar to(l +1)(-Dv) with a fractal dimension D-V = 3.53 +/- 10.26. We implement an alternative box-counting method in terms of the minimum number NE of edge-covering boxes which is well-suited to cellular networks, where the search over different covering sets is performed with the simulated annealing algorithm. The method also takes into account a possible discrete scale symmetry to optimize the sampling rate and minimize possible biases in the estimation of the fractal dimension. With this methodology, we find that N-E scales with respect to l as a power-law N-E similar to l(DE) with DE = 2.67 +/- 10.15 for the 43 cellular networks previously analyzed by Song et al. [Self-similarity of complex networks, Nature 433 (2005) 392-395]. Bootstrap tests suggest that the analyzed cellular networks may have a significant log-periodicity qualifying a discrete hierarchy with a scaling ratio close to 2. (c) 2006 Elsevier B.V. All rights reserved.