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

Logo poskytovatele
Autoři

BRYS Zoltán

Rok publikování 2023
Druh Další prezentace na konferencích
Fakulta / Pracoviště MU

Filozofická fakulta

Citace
Přiložené soubory
Popis 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.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.