Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/80124
Title: A vertex-number-evolving Markov chain of networks
Authors: Shi, D
Xua, H
Liu L 
Keywords: BA model
Convergence in probability
Initial attraction model
LCD model
Markov chain
Scale-free network
Stability
Vertex number with degree k
Issue Date: 2010
Publisher: Elsevier
Source: Physics procedia, 2010, v. 3, no. 5, p. 1757-1765 How to cite?
Journal: Physics procedia 
Abstract: We have introduced a vector Markov chain of the vertex number with degree k in network evolving process as a framework of theoretical analysis and proved the stability of the BA-1 model and the LCD-1 model. In this paper, we use the vertex-number-evolving Markov chain to prove rigorously the existence of the steady-state degree distribution P(k) for a special case of the initial attraction model allowing multiple edges. The application of our approach to the LCD-m model, the result shows that it is more simpler than Bollobás' method.
URI: http://hdl.handle.net/10397/80124
EISSN: 1875-3884
DOI: 10.1016/j.phpro.2010.07.016
Rights: © 2010 Published by Elsevier Ltd Open access under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/3.0/).
The following publication Shi, D., Xua, H., & Liu, L. (2010). A vertex-number-evolving Markov chain of networks. Physics procedia, 2010, 3(5), 1757-1765 is available at https://dx.doi.org/10.1016/j.phpro.2010.07.016
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Citations as of Jan 10, 2019

Page view(s)

105
Citations as of Jan 14, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.