Finding patterns in the degree distribution of real-world complex networks: going beyond power law
Article Type
Research Article
Publication Title
Pattern Analysis and Applications
Abstract
The most important structural characteristics in the study of large-scale real-world complex networks in pattern analysis are degree distribution. Empirical observations on the pattern of the real-world networks have led to the claim that their degree distributions follow, in general, a single power law. However, a closer observation, while fitting, shows that the single power-law distribution is often inadequate to meet the data characteristics properly. Since the degree distribution in the log–log scale actually displays, under inspection, two different slopes unlike what happens while fitting with the single power law. These two slopes with a transition in between closely resemble the pattern of the sigmoid function. This motivates us to derive a novel double power-law distribution for accurately modeling the real-world networks based on the sigmoid function. The proposed modeling approach further leads to the identification of a transition degree which, it has been demonstrated, may have a significant implication in analyzing the complex networks. The applicability, as well as effectiveness of the proposed methodology, is shown using rigorous experiments and also validated using statistical tests.
First Page
913
Last Page
932
DOI
10.1007/s10044-019-00820-4
Publication Date
5-1-2020
Recommended Citation
Chattopadhyay, Swarup; Das, Asit K.; and Ghosh, Kuntal, "Finding patterns in the degree distribution of real-world complex networks: going beyond power law" (2020). Journal Articles. 320.
https://digitalcommons.isical.ac.in/journal-articles/320