《自增长网络模型及其算法2016年论文》.pdfVIP

CN 43-1258／TP 计算机工程与科学 第 37卷第 7期 2015年 7月 ISSN 1007—13OX ComputerEngineering＆ Science Vo1．37。No．7．Ju1．2015 文章编号 ：1007—130X(2015)07—1284—06 自增长网络模型及其算法 张志 昌 ，姚东任 ，刘 霞 (1．西北师范大学计算机科学与工程学院，甘肃 兰州 730070；2．西北师范大学数学与统计学院，甘肃 兰州 730070) 摘 要 ：众所周知，现实世界的网络大部分都不是随机 网络 ，少数的节点往往拥有大量的连接 ，而大多 数的节点连接却很少，这正是无标度 网络的重要特性。于是对于无标度 网络性质的研究，因为其实用性而 变得及其重要。首先定义了一种新的 自增长网络模型，对它的基本参数进行计算 ，证明了它的无标度性 。 其次验证模型的最大叶子生成树 的度分布服从 幂率分布，并且得到 了网络的平衡集，从而对无标度网络有 了初步探索。最后给 出了一个计算平均路长的算法。 关键词