慢跑，瓦伦；卢、波林 随机生长树中中心性的持续性。 （英语） Zbl 1386.05176号 随机结构。算法 52，第1期，136-157（2018）. 摘要：我们研究了随机生长树模型中节点中心性的性质。我们将重点放在中心性度量上，该度量计算以每个节点为根的树的最大子树大小，其中最中心的节点是树的质心。对于根据优先连接模型、均匀连接模型或规则树上的扩散过程生长的随机树，我们证明了在有限步数后，单个节点以概率1作为树的质心持续存在。此外，该持久性属性推广到了关于相同中心性测度的顶级（K\geq1）节点。我们还为初始种子图的大小建立了必要和充分的条件，以确保具有概率\（1-\varepsilon\）的特定节点的持久性，作为\（\varepsilon\）的函数：在优先和均匀附着模型的情况下，我们推导了围绕特殊节点构造的初始中心的大小边界。对于正则树上的扩散过程，我们导出了以特殊节点为中心的初始球半径的界。我们的必要和充分条件与优先附着树和扩散树模型的常数因子相匹配。 引用于1审查引用于6文件 MSC公司： 05C80号 随机图（图形理论方面） 05二氧化碳 树 关键词：中心性；扩散过程；坚持不懈；优先依附；均匀附着 PDF格式BibTeX公司 XML格式引用 \textit{V.Jog}和\textit{P.-L.Loh}，随机结构。算法52，No.1，136--157（2018；Zbl 1386.05176） 全文： 内政部 arXiv公司