首页    期刊浏览 2025年07月01日 星期二
登录注册

文章基本信息

  • 标题:The connected component of the partial duplication graph
  • 本地全文:下载
  • 作者:Jonathan Jordan
  • 期刊名称:Latin American Journal of Probability and Mathematical Statistics
  • 电子版ISSN:1980-0436
  • 出版年度:2018
  • 卷号:XV
  • 期号:2
  • 页码:1431-1445
  • DOI:10.30757/ALEA.v15-53
  • 出版社:Instituto Nacional De Matemática Pura E Aplicada
  • 摘要:We consider the connected component of the partial duplication modelfor a random graph, a model which was introduced by Bhan, Galas and Dewey as amodel for gene expression networks. The most rigorous results are due to Hermannand Pfa elhuber (2016), who show a phase transition between a subcritical casewhere in the limit almost all vertices are isolated and a supercritical case where theproportion of the vertices which are connected is bounded away from zero.We study the connected component in the subcritical case, and show that, whenthe duplication parameter p < e􀀀1, the degree distribution of the connected componenthas a limit, which we can describe in terms of the stationary distributionof a certain Markov chain and which follows an approximately power law tail, withthe power law index predicted by Ispolatov et al. (2005). Our methods involveanalysing the quasi-stationary distribution of a certain continuous time Markovchain associated with the evolution of the graph.
  • 关键词:Duplication graph; quasi-stationary distribution.
国家哲学社会科学文献中心版权所有