Affiliation:
1. Bioinformatics Research Center, University of Aarhus, Høegh-Guldbergs Gade 10, Building 1090, Århus C 8000, Denmark
Abstract
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 number of vertices becomes large. Particularly, we study the behaviour of the degree sequence, that is, the number of vertices with degree0,1,…,in large graphs, and apply our results to the partial duplication model. We further illustrate the results by application to real data.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献