Correlation dimension in empirical networks

Jack Murdoch Moore, Haiying Wang, Michael Small, Gang Yan, Huijie Yang, and Changgui Gu
Phys. Rev. E 107, 034310 – Published 21 March 2023

Abstract

Network correlation dimension governs the distribution of network distance in terms of a power-law model and profoundly impacts both structural properties and dynamical processes. We develop new maximum likelihood methods which allow us robustly and objectively to identify network correlation dimension and a bounded interval of distances over which the model faithfully represents structure. We also compare the traditional practice of estimating correlation dimension by modeling as a power law the fraction of nodes within a distance to a proposed alternative of modeling as a power law the fraction of nodes at a distance. In addition, we illustrate a likelihood ratio technique for comparing the correlation dimension and small-world descriptions of network structure. Improvements from our innovations are demonstrated on a diverse selection of synthetic and empirical networks. We show that the network correlation dimension model accurately captures empirical network structure over neighborhoods of substantial size and span and outperforms the alternative small-world network scaling model. Our improved methods tend to lead to higher estimates of network correlation dimension, implying that prior studies could have produced or utilized systematic underestimates of dimension.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
3 More
  • Received 18 August 2022
  • Revised 23 November 2022
  • Accepted 5 March 2023

DOI:https://doi.org/10.1103/PhysRevE.107.034310

©2023 American Physical Society

Physics Subject Headings (PhySH)

Networks

Authors & Affiliations

Jack Murdoch Moore1,*, Haiying Wang2,*, Michael Small3,4, Gang Yan1,5,6,†, Huijie Yang2, and Changgui Gu2

  • 1MOE Key Laboratory of Advanced Micro-Structured Materials, and School of Physics Science and Engineering, Tongji University, Shanghai 200092, People's Republic of China
  • 2Business School, University of Shanghai for Science and Technology, Shanghai 200093, People's Republic of China
  • 3Complex Systems Group, Department of Mathematics and Statistics, University of Western Australia, Crawley 6009, Western Australia, Australia
  • 4Mineral Resources, CSIRO, Kensington 6151, Western Australia, Australia
  • 5Frontiers Science Center for Intelligent Autonomous Systems, Tongji University, Shanghai, 200092, People's Republic of China
  • 6Center for Excellence in Brain Science and Intelligence Technology, Chinese Academy of Sciences, Shanghai, 200031, People's Republic of China

  • *These authors contributed equally.
  • gyan@tongji.edu.cn

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 107, Iss. 3 — March 2023

Reuse & Permissions
Access Options

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×