Scifaro

中文

随机递归有向无环图与 Cooper-Frieze 随机网络的溯源

概率论 2022-08-01 v1 机器学习统计理论机器学习统计理论

作者: Simon Briend , Francisco Calvillo , Gábor Lugosi

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究在大型增长网络中寻找根顶点的问题。我们证明，在各种随机网络模型中，可以构造大小与网络顶点数无关的置信集，以高概率包含根顶点。这些模型包括均匀随机递归有向无环图（dag）和均匀 Cooper-Frieze 随机图。

关键词

根顶点增长网络置信集随机递归有向无环图 Cooper-Frieze 随机图随机网络

引用

@article{arxiv.2207.14601,
  title  = {Archaeology of random recursive dags and Cooper-Frieze random networks},
  author = {Simon Briend and Francisco Calvillo and Gábor Lugosi},
  journal= {arXiv preprint arXiv:2207.14601},
  year   = {2022}
}

备注

20 pages, 2 figures