刘德米拉·奥斯特鲁莫娃。;叶夫根尼·格雷奇尼科夫（Evgeniy A.Grechnikov）。 Bollobás-Riordan随机图模型中的二阶分布。 （英语） Zbl 1271.05089号 莫斯克。J.库姆。数论 2，第2号，85-110（2012）. 摘要：我们考虑一个随机图过程，该过程由A.-L.Barabási和R.阿尔伯特【科学286，第5439号，509–512（1999；Zbl 1226.05223号)]。这个过程是真实世界网络的模型。在每个步骤中，我们添加一个顶点和一条边。一个新顶点连接到某个顶点\（v\）的概率与\（v\）的程度成正比。在[Combinatorica 24，No.1，5-34（2004；Zbl 1047.05038号)],B.博洛巴斯和O.M.Riordan先生证明了该模型中的度序列具有幂律分布。这里我们考虑所谓的顶点二阶。粗略地说，顶点的第二阶是距离该顶点两倍的顶点数。第二度的分布很有趣，因为它是PageRank的一个很好的近似值（我们不仅对顶点的度感兴趣，而且对它的邻居的受欢迎程度也感兴趣）。我们得到二阶分布也遵循幂律。 MSC公司： 05C80号 随机图（图形理论方面） 关键词：随机图;优先依附;幂律分布;第二度 引文：Zbl 1226.05223号;Zbl 1047.05038号 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Ostroumova}和\textit{E.A.Grechnikov}，摩斯。J.库姆。数论2，第2期，85-110（2012年；Zbl 1271.05089） 全文： arXiv公司