Publication details

Proposal for a new empirical measure of heterogeneity of degree distribution for real-world networks: area under the curve of degree ratio versus cumulative added edges/nodes ratio

Investor logo
Authors

BRYS Zoltán

Year of publication 2023
Type Appeared in Conference without Proceedings
MU Faculty or unit

Faculty of Arts

Citation
Attached files
Description Degree distribution is an important structural property of any network. Node-degree distribution (NDD) is usually defined as the degree and the ratio of the number of nodes with the given degree to the total number of nodes of the network. NDD is widely used in the analysis in social networks, and there is a vibrant discussion about whether the NDD of most real-world networks follow a scale-free Power-law function or not. I argue that the space of possibilities (SoP) of NDD might be problematic in the case of comparative analysis of sampled social networks as the maximum value per degree of NDD is a reciprocal function of the degree. In this paper, I propose an alternative degree distribution: ratio of degrees to the total number of edges and complementary cumulative ratio of nodes. This definition uses a non-distorted SoP and provides a monotonically increasing value.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info