自增长网络模型及其算法

• 作者: 刘霞 姚东任 张志昌
• 来源期刊: 计算机工程与科学
• 学科: 数学
• 关键词: 自增长网络 复杂网络 生成树 无标度网络 平衡集
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1284-1289
• 页数: 6页
• 分类号: O157.5
• 字数: 5755字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.07.010

摘要

众所周知,现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大多数的节点连接却很少,这正是无标度网络的重要特性.于是对于无标度网络性质的研究,因为其实用性而变得及其重要.首先定义了一种新的自增长网络模型,对它的基本参数进行计算,证明了它的无标度性.其次验证模型的最大叶子生成树的度分布服从幂率分布,并且得到了网络的平衡集,从而对无标度网络有了初步探索.最后给出了一个计算平均路长的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志昌	西北师范大学计算机科学与工程学院	16	108	6.0	10.0
2	姚东任	西北师范大学计算机科学与工程学院	5	30	3.0	5.0
3	刘霞	西北师范大学数学与统计学院	6	16	3.0	3.0