Publisher Correction: A Unified Framework for Complex Networks with Degree Trichotomy Based on Markov Chains

David Shui Wing Hui, Yi-Chao Chen, Gong Zhang, Weijie Wu, Guanrong Chen, John C.s. Lui, Yingtao LiScientific 2019 · DOI · OpenAlex

Abstract

This document serves as a formal publisher correction for the article "A Unified Framework for Complex Networks with Degree Trichotomy Based on Markov Chains," originally published in Scientific Reports in June 2017. The correction addresses critical typographical errors in the mathematical definitions of network parameters within Theorem 3. These adjustments are essential for maintaining the formal accuracy of the Markov Chain-based framework used to model complex networks with degree trichotomy.

Introduction

In the field of network science, understanding the structural evolution of complex systems is a primary objective. The original research titled "A Unified Framework for Complex Networks with Degree Trichotomy Based on Markov Chains" sought to provide a robust mathematical foundation for networks that exhibit a "degree trichotomy." In such networks, nodes are not uniformly distributed but instead fall into three distinct regimes or classes based on their connectivity (degree).

To model these transitions and the resulting network topology, the authors utilized Markov Chains. Markov Chains are mathematical systems that transition from one state to another based on probabilistic rules, making them ideal for capturing the dynamic and often stochastic nature of network growth. However, the initial publication contained errors in the "Results" section that could lead to misinterpretations of the model's behavior.

The Problem: Typographical Errors in Theorem 3

The core of the "Unified Framework" relies on Theorem 3, which defines the parameters governing the different regimes of the network. Specifically, the formulas defining the relationship between network coefficients ($c$) and stochastic degree components ($k^s$) were misprinted. These coefficients are vital as they determine the probability and scale of node connections within the trichotomous structure.

The errors primarily involved the indexing of transition probabilities and the placement of threshold variables. Even minor discrepancies in subscripts, such as the distinction between $p_{\mathcal{L}i}$ and $p_{\mathcal{U}i}$, can significantly alter the predicted topology and stability of a modeled network.

Corrected Mathematical Framework

The correction provides rectified formulas for the second and third regimes defined in Theorem 3. These corrections ensure that the transitions between different degree regimes are mathematically consistent and reflect the intended stochastic processes.

1. The Second Regime $(c_{2i}, k_{2i}^s)$

The corrected formula for the second regime of the trichotomy is: $$(c_{2i}, k_{2i}^s) = \left( p_{\mathcal{L}i} \cdot \frac{L}{\gamma}, \mathcal{L} + 1 \right)$$ In this definition, $p_{\mathcal{L}i}$ represents the transition or existence probability associated with the lower threshold regime, while $\mathcal{L}$ serves as the lower bound parameter. The variable $\gamma$ acts as a scaling or growth parameter. This correction ensures the proper indexing of the probability $p$ and the threshold $\mathcal{L}$.

2. The Third Regime $(c_{3i}, k_{3i}^s)$

The corrected formula for the third regime, representing the upper-bound behavior of the network, is: $$(c_{3i}, k_{3i}^s) = \left( p_{\mathcal{U}i} \cdot \frac{U}{\gamma}, U + 1 \right)$$ This clarification fixes the parameters for the upper-bound regime, utilizing the probability $p_{\mathcal{U}i}$ and the threshold $U$. By rectifying these definitions, the authors ensure that the model accurately captures the behavior of high-degree nodes within the system.

Significance of the Correction

The importance of these corrections lies in the precision required for theoretical network modeling. The framework distinguishes between stochastic and deterministic components of node degrees. The inclusion of $k^s$ highlights the stochastic (random) element, which is a hallmark of realistic complex network modeling where growth is rarely perfectly uniform.

By fixing the definitions of the second and third categories of nodes ($c_{2i}$ and $c_{3i}$), the authors preserve the integrity of Theorem 3 as a cornerstone of their unified framework. These adjustments allow researchers to accurately calculate the relationship between network coefficients and degree components, ensuring that the modeled transitions between degree regimes remain mathematically sound.

Conclusion

This publisher correction is a necessary amendment to the 2017 study, providing the precise mathematical language required to implement the proposed unified framework. While the original methodology—involving Markov Chain modeling and the parameterization of degree regimes—remains unchanged, the corrected formulas in Theorem 3 are vital for any subsequent application or expansion of this theoretical work in network science.

Summary updated

Abstract

An amendment to this paper has been published and can be accessed via a link at the top of the paper.
BibTeX
@inproceedings{hui2019publisher,
  author = {David Shui Wing Hui and Yi-Chao Chen and Gong Zhang and Weijie Wu and Guanrong Chen and John C.S. Lui and Yingtao Li},
  title = {{Publisher Correction: A Unified Framework for Complex Networks with Degree Trichotomy Based on Markov Chains}},
  booktitle = {Scientific},
  year = {2019},
  doi = {10.1038/s41598-019-56285-2},
}
Figure