A Markov Chain Approach to Randomly Grown Graphs

A Markov chain approach to the study of randomly grown graphs is proposed and applied to some popular models that have found use in biology and elsewhere. For most randomly grown graphs used in biology, it is not known whether the graph or properties of the graph converge (in some sense) as the numb...

Full description

Bibliographic Details
Main Authors: Michael Knudsen, Carsten Wiuf
Format: Article
Language:English
Published: Wiley 2008-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2008/190836