Power-law distribution of degree–degree distance: A better representation of the scale-free property of complex networks

Abstract

It is hard to decide if a real-world complex network is scale free, as it has never reached an agreement on how to confirm whether the network exhibits statistically favored power-law distributions. Here, we define a fundamental property—the degree–degree distance—possessed by each link, the distribution of which usually exhibits a stronger power law than the degree distribution of a finite-size network as indicated by empirical and statistical studies. A bidirectional preferential selection model is introduced to explain and reproduce this finding, which implies that being scale free as a property should not be defined by apparent statistics but determined by the underlying mechanism. We conclude that power-law degree–degree distance distribution better represents the scale-free property.

Document Details

Document Type
Pub Defense Publication
Publication Date
Jun 15, 2020
Source ID
10.1073/pnas.1918901117

Entities

People

  • Bin Zhou
  • H. Eugene Stanley
  • Xiangyi Meng

Organizations

  • Boston University
  • Defense Threat Reduction Agency
  • Jiangsu University of Science and Technology
  • National Natural Science Foundation of China

Tags

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Solar Physics
  • Statistical inference.