历些毛子代枝大学 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY >随机图模型的结构特征： 平均路径长度L取：可以做一个近似的估算，任取一个点，和它距离为1 的节点数有<心个，距离为2的节点数有<>2个，.，距离为L的节点数 有<k>LR个，见表2-1。表2-1中右列中各项之和为N,有理由相信 N∝<k>LER,即 InN InN LER I<k> In pN 距离 节点数量 0 1 1 <k> 2 <k>2 。 LER <k >LER 5 第三讲：复杂网络结构模型 5 随机图模型的结构特征： • 平均路径长度LER：可以做一个近似的估算，任取一个点，和它距离为1 的节点数有<k>个，距离为2的节点数有<k> 2个，.，距离为LER的节点数 有< 𝑘 >𝐿𝐸𝑅个，见表2-1。表2-1中右列中各项之和为N，有理由相信 N∝< 𝑘 >𝐿𝐸𝑅 , 即 距离 节点数量 0 1 1 <k> 2 <k>2 . . LER < 𝑘 >𝐿𝐸𝑅 . . 𝐿𝐸𝑅 ∝ 𝑙𝑛𝑁 𝑙𝑛 < 𝑘 > = 𝑙𝑛𝑁 𝑙𝑛 < 𝑝𝑁 >