ASYMPTOTIC BEHAVIOR AND DISTRIBUTIONAL LIMITS OF PREFERENTIAL ATTACHMENT GRAPHS

• 成果类型: Article
• 署名作者: Berger, Noam; Borgs, Christian; Chayes, Jennifer T.; Saberi, Amin
• 署名单位: Hebrew University of Jerusalem; Microsoft; Stanford University
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/12-AOP755
• 发表日期: 2014
• 页码: 1-40
• 关键词: convergent sequences; internet; diameter

摘要

We give an explicit construction of the weak local limit of a class of preferential attachment graphs. This limit contains all local information and allows several computations that are otherwise hard, for example, joint degree distributions and, more generally, the limiting distribution of subgraphs in balls of any given radius k around a random vertex in the preferential attachment graph. We also establish the finite-volume corrections which give the approach to the limit.