Stochastic process rule-based Markov chain method for degree correlation of evolving networks

Yue Xiao and Xiaojun Zhang

Chaos, Solitons & Fractals, 2025, vol. 196, issue C

Abstract: There is yet to be a unified theoretical framework for defining and solving degree correlation in evolving networks, which limits applied research in evolving networks. To address this problem, we proposed a stochastic process-based Markov chain method. The transition rules of network nodes and edges designed in this method ensure that the network topology and statistical characteristics at any time are the same as those in natural evolution. Then, the Markov chain model constructed based on this rule gives the theoretical results of the steady-state joint degree distribution of directed pure growth networks and corresponding undirected networks. Finally, the accuracy of the solution was verified by Monte Carlo simulation, and the probability functions of the joint degree distribution under different parameters were given. This work not only provides a theoretical research framework for the steady-state degree correlation of evolving networks for the first time but is also applicable to the study of many complex network evolution mechanisms and high-order statistical characteristics. In addition, this method can also study the transient degree correlation of networks at any time, providing a new perspective for network dynamics control.

Keywords: Evolving networks; Undirected network; Degree correlation; Stochastic process; Markov chain (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925004047
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:196:y:2025:i:c:s0960077925004047

DOI: 10.1016/j.chaos.2025.116391

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().