Markov chain-based degree distributions of evolving networks

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

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

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

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

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 (12)

• MARKOV SPECTRA OF SELF-SIMILAR NETWORKS BY SUBSTITUTION RULE
• Analysis of the Markov process for degree distribution of an improved model BA
• Study on dynamic complex networks evolving models with uniform and power-law mixed distributions
• Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph
• Exact solution of the degree distribution for an evolving network
• An extended scale-free network evolution model based on global coupling motif embedding
• When Markov chains meet: a continuous-time model of network evolution
• Markov chain-based analysis of a modified Cooper-Frieze model
• Emergence of network structure in models of collective evolution and evolutionary dynamics
• Degree-distribution of a growing network
• An extended scale-free network evolution model based on star-like coupling motif embedding
• Markov chain-based analysis of the degree distribution for a growing network

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)