You are here:
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
Authors | |
---|---|
Year of publication | 2023 |
Type | Appeared in Conference without Proceedings |
MU Faculty or unit | |
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: |