|
(2) 正如我们在附录D中更详细地解释的那样,如果q比m小,那么这个假设与反向链路分布是一致的,那么我们就得到了r≈ 1/(m+1)。如果我们也考虑外部发明,我们可以选择更一般的定义,其中路径也可以从外部发明开始。请注意,忽略与外部发明的链接,仅与外部发明链接的发明将成为初始发明。在上一节中,我们确定:≈ qn+m.当n变大时,hmi/n→ q、 进一步将方程式2简化为nfk(n)=qfk-1(n)。(3) 由于n=0没有路径,我们对所有k取fk(0)=0。利用这个初始条件和f(n)的表达式,方程3的解被导出为befk(n)=rqknk+1, (4) 在哪里xy是二项系数。在附录D中,我们对导致该解决方案和后来的解决方案的步骤进行了更详细的数学解释。对所有k进行求和,我们得到路径总数pnk=0fk(n)=r(1+q)n/q- r/q.因此,路径的总数预计将以n为单位呈指数增长。对于规范化路径长度分布fk(n),描述路径长度为lengthk的概率,我们随后得到fk(n)=nk+1qk+1(1+q)n- 1,(5)这是一个与二项分布密切相关的分布。这表明,随着n的增加,路径长度分布将从倾斜形状向更对称的抛物线形状(对数尺度)移动,其最大值(最频繁的路径长度)将持续向更高的值移动。随后,我们可以计算预期的路径长度hki=Pnk=0kfk(n),即ipl,对于较大的n到hki,ipl会减少≈qq+1n+k,(6)其中kis是一个常量。当我们专注于大n行为时,我们对这个常数就不那么感兴趣了。
|