Open Access
2008 A Markov Chain Approach to RandomlyGrown Graphs
Michael Knudsen, Carsten Wiuf
J. Appl. Math. 2008: 1-14 (2008). DOI: 10.1155/2008/190836


A Markov chain approach to the study of randomly grown graphs isproposed and applied to some popular models that have found use in biologyand elsewhere. For most randomly grown graphs used in biology,it is not known whether the graph or properties of the graph converge (insome sense) as the number of vertices becomes large. Particularly, we studythe behaviour of the degree sequence, that is, the number of vertices withdegree 0,1,,in large graphs, and apply our results to the partial duplicationmodel. We further illustrate the results by application to real data.


Download Citation

Michael Knudsen. Carsten Wiuf. "A Markov Chain Approach to RandomlyGrown Graphs." J. Appl. Math. 2008 1 - 14, 2008.


Published: 2008
First available in Project Euclid: 9 September 2008

zbMATH: 1146.05311
MathSciNet: MR2399307
Digital Object Identifier: 10.1155/2008/190836

Rights: Copyright © 2008 Hindawi

Vol.2008 • 2008
Back to Top