Two Cumulative Distributions For Scale-freeness of Dynamic Networks

TL;DR

This paper explores the relationship between degree distribution, cumulative distribution, and edge-cumulative distribution in scale-free networks, using algorithmic construction and analysis of deterministic networks.

Contribution

It introduces the definitions of cumulative and edge-cumulative distributions and compares their relationship within scale-free networks.

Findings

Established a relationship between degree distribution and cumulative distribution.

Analyzed the relationship between cumulative distribution and edge-cumulative distribution.

Constructed deterministic networks to study distribution properties.

Abstract

It is well-known that the scale-free networks are ubiquitous in nature and society and have been one of the hotspot topic in complex networks. Recently, scholars presented a large quantity of scale-free networks by calculating cumulative distribution. The purpose of this paper is to discuss the relationship between two cumulative distributions, namely, cumulative distribution, edge-cumulative distribution. Here, firstly, we introduce a relationship between degree distribution and cumulative distribution. Secondly, we introduce the definition of cumulative distribution and edge-cumulative distribution, and compare the relationship between them. Thirdly, we apply algorithmic techniques to construct three deterministic networks, calculate their cumulative distribution and edge-cumulative distribution, and analyze the relationship between cumulative distribution and edge-cumulative distribution. Finally, we offer some open problems for future research in order to understand the interplay between the degree distribution, cumulative distribution and edge-cumulative distribution.