arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.00562math.PR
收藏

带随机出度的折叠分支过程的局部弱极限

Local weak limits for collapsed branching processes with random out-degrees

Sayan Banerjee, Prabhanka Deka, Mariana Olvera-Cravioto

AI总结:

该研究得到带随机出度的折叠分支过程依概率的局部弱极限,构建显式耦合完成证明,验证顶点入分量的收敛性,给出有向连接模型的特例结果,并应用于入度与PageRank分布分析,发现相变现象。

摘要:

我们得到了折叠分支过程(Collapsed Branching Processes,CBP)依概率的局部弱极限,CBP是通过对一般连续时间分支过程中随机规模的个体家族进行折叠得到的有向随机网络。研究表明,当网络规模增长时,给定CBP的局部弱极限是一个在独立指数时间处停止的相关连续时间分支过程。证明过程构建了顶点入分量与极限对象的显式耦合。我们还证明,均匀选取的有限个顶点的入分量依概率局部弱收敛于上述极限的独立同分布副本,这与相互作用粒子系统中的混沌传播现象类似。作为特例,我们得到了有向优先连接模型和均匀连接模型局部弱极限的全新描述。我们还概述了研究结果在分析极限入度分布和PageRank分布方面的若干应用。具体而言,我们得到了入度分布尾部的上下界,并发现了以控制分支过程中繁殖速率的连接函数增长率为表征的相变现象。

英文摘要:

We obtain local weak limits in probability for Collapsed Branching Processes (CBP), which are directed random networks obtained by collapsing random-sized families of individuals in a general continuous-time branching process. The local weak limit of a given CBP, as the network grows, is shown to be a related continuous-time branching process stopped at an independent exponential time. The proof involves the construction of an explicit coupling of the in-components of vertices with the limiting object. We also show that the in-components of a finite collection of uniformly chosen vertices locally weakly converge (in probability) to i.i.d. copies of the above limit, reminiscent of propagation of chaos in interacting particle systems. We obtain as special cases novel descriptions of the local weak limits of directed preferential and uniform attachment models. We also outline some applications of our results for analyzing the limiting in-degree and PageRank distributions. In particular, upper and lower bounds on the tail of the in-degree distribution are obtained and a phase transition is detected in terms of the growth rate of the attachment function governing reproduction rates in the branching process.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑