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

Wei-Xing Zhou, Zhi-Qiang Jiang and Didier Sornette

Physica A: Statistical Mechanics and its Applications, 2007, vol. 375, issue 2, 741-752

Abstract: 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 NV of boxes of size ℓ needed to cover all the nodes of a cellular network was found to scale as the power-law NV∼(ℓ+1)-DV with a fractal dimension DV=3.53±0.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 NE scales with respect to ℓ as a power-law NE∼ℓ-DE with DE=2.67±0.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.

Keywords: Complex networks; Cellular networks; Self-similarity; Fractal dimension; Discrete scale invariance; Edge covering (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437106010545
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:375:y:2007:i:2:p:741-752

DOI: 10.1016/j.physa.2006.10.025

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().