Relationship between degree–rank distributions and degree distributions of complex networks

Jun Wu, Yuejin Tan, Hongzhong Deng, Dazhi Zhu and Yan Chi

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

Abstract: Both the degree distribution and the degree–rank distribution, which is a relationship function between the degree and the rank of a vertex in the degree sequence obtained from sorting all vertices in decreasing order of degree, are important statistical properties to characterize complex networks. We derive an exact mathematical relationship between degree–rank distributions and degree distributions of complex networks. That is, for arbitrary complex networks, the degree–rank distribution can be derived from the degree distribution, and the reverse is true. Using the mathematical relationship, we study the degree–rank distributions of scale-free networks and exponential networks. We demonstrate that the degree–rank distributions of scale-free networks follow a power law only if scaling exponent λ>2. We also demonstrate that the degree–rank distributions of exponential networks follow a logarithmic law. The simulation results in the BA model and the exponential BA model verify our results.

Keywords: Degree–rank distribution; Degree distribution; Scale-free networks; Exponential networks (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437107005237
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:383:y:2007:i:2:p:745-752

DOI: 10.1016/j.physa.2007.05.005

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