Markov chain-based degree distributions of evolving networks

DOI10.1007/S10114-012-0054-YMaRDI QIDQ1928124zbMATHOpenAlexFDO

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)

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)

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.

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

Cites work

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

Cited in

(12)

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

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)