Stability of the LCD model

DOI10.1016/S0252-9602(10)60145-2zbMATH Open1240.05056arXiv0806.0448OpenAlexW1980026196MaRDI QIDQ717347FDOQ717347

Authors: Li Tan, Dinghua Shi, Zhenting Hou 

Publication date: 29 September 2011

Published in: Acta Mathematica Scientia. Series B. (English Edition) (Search for Journal in Brave)

Abstract: In this paper, first-passage probability of Markov chains is used to get a strict proof of the existence of degree distribution of the LCD model presented by Bollobas (Random Structures and Algorithms 18(2001)). Also, a precise expression of degree distribution is presented.

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

Recommendations

• Coupling Scale-Free and Classical Random Graphs
• Markov chain-based analysis of the degree distribution for a growing network
• A web model with power law exponents less than 2
• Degree distribution of a scale-free random graph model
• Degree-distribution of a growing network

zbMATH Keywords

Markov chainstabilitypower-lawfirst-passage probability

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Vertex degrees (05C07)

Cited In (3)

• Degree distribution of a scale-free random graph model
• Stability and synchronization analysis of neural networks via Halanay-type inequality
• Coupling Scale-Free and Classical Random Graphs

This page was built for publication: Stability of the LCD model

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