Markov chain-based degree distributions of evolving networks

DOI10.1007/S10114-012-0054-YzbMATH Open1255.05051arXiv0901.1418OpenAlexW2007827625MaRDI QIDQ1928124FDOQ1928124

Quan Rong Chen, Xiang Xing Kong, Zhenting Hou, Qing Gui Zhao, Dinghua Shi

Publication date: 2 January 2013

Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Abstract: In this paper, we study a class of stochastic processes, called evolving network Markov chains, in evolving networks. Our approach is to transform the degree distribution problem of an evolving network to a corresponding problem of evolving network Markov chains. We investigate the evolving network Markov chains, thereby obtaining some exact formulas as well as a precise criterion for determining whether the steady degree distribution of the evolving network is a power-law or not. With this new method, we finally obtain a rigorous, exact and unified solution of the steady degree distribution of the evolving network.

Full work available at URL: https://arxiv.org/abs/0901.1418

zbMATH Keywords

Markov chaindegree distributionscale-free networkevolving network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex degrees (05C07)

Cites Work

• Emergence of Scaling in Random Networks
• A MODEL OF LARGE-SCALE PROTEOME EVOLUTION

Cited In (5)

• MARKOV SPECTRA OF SELF-SIMILAR NETWORKS BY SUBSTITUTION RULE
• Analysis of the Markov process for degree distribution of an improved model BA
• Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph
• An extended scale-free network evolution model based on global coupling motif embedding
• An extended scale-free network evolution model based on star-like coupling motif embedding

   Recommendations

• Exact solution of the degree distribution for an evolving network 👍 👎
• Markov chain-based analysis of the degree distribution for a growing network 👍 👎
• Degree-distribution of a growing network 👍 👎
• Asymptotic degree distribution in a homogeneous evolving network model 👍 👎
• An evolving random network and its asymptotic structure 👍 👎

This page was built for publication: Markov chain-based degree distributions of evolving networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1928124)