Generalized Hausdorff dimensions of a complex network

Eric Rosenberg

Physica A: Statistical Mechanics and its Applications, 2018, vol. 511, issue C, 1-17

Abstract: The box counting dimension dB of a complex network G, and the generalized dimensions {Dq,q∈R} of G, have been well studied. However, the Hausdorff dimension dH of a geometric object, which generalizes dB by not assuming equal-diameter boxes, has not previously been extended to G. Similarly, the generalized Hausdorff dimensions {DqH,q∈R} of a geometric object (defined by Grassberger in 1985), which extend the generalized dimensions Dq by not assuming equal-diameter boxes, have not previously been extended to G. In this paper we first develop a definition of dH for G and compare dH to dB on both constructed and real-world networks. Then we extend Grassberger’s work by defining the generalized Hausdorff dimensions DqH of G, and computing the DqH vs. q multifractal spectrum for several networks. Given a minimal covering B(s) of G for a range S of box sizes, computing dH utilizes the diameter of each box in B(s) for s∈S, and computing DqH utilizes the diameter and mass of each box in B(s). Also, computing dB and Dq (for a given q) typically utilizes linear regression; in contrast, computing dH and DqH (for a given q) requires minimizing a function of one variable. Computational results show that dH can sometimes be more useful than dB in quantifying changes in the topology of a network. However, dH is harder to compute than dB, and DqH is less well behaved than Dq. We conclude that dH and DqH should be added to the set of useful metrics for characterizing a complex network, but they cannot be expected to replace dB and Dq.

Keywords: Complex networks; Fractal dimensions; Generalized dimensions; Hausdorff dimension; Multifractals; Box counting (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118308446
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:511:y:2018:i:c:p:1-17

DOI: 10.1016/j.physa.2018.06.121

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 ().