BA指数网络结构特性精确计算

• 作者: 章忠志 荣莉莉
• 来源期刊: 大连理工大学学报
• 学科: 地球科学
• 关键词: 复杂网络 BA网络 度分布 平均路径长度 指数网络
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 电子与信息工程、管理工程
• 页码范围: 136-140
• 页数: 5页
• 分类号: N94
• 字数: 4422字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2007.01.026

摘要

度分布和平均路径长度是复杂网络的两个重要结构特性.对于随机增长的网络,其平均路径长度一般主要通过计算机模拟给出数值结果,尚无一个普适的解析计算方法.为此首先利用主方程的方法对BA随机指数网络的度分布进行解析推导,与Barabási等的结果相比所得度分布与计算机模拟值更接近.然后对BA随机指数网络和BA确定性指数网络的平均路径长度进行解析计算,所得结果与经典的ER随机图相似,即平均路径长度以网络大小的对数形式增长.此外,对BA随机指数网络平均路径长度的模拟值与解析计算结果相吻合.最后,对BA确定性指数网络的度分布与直径进行了解析计算,并对两个网络的结构特性作了比较.比较结果表明,BA随机指数网络和BA确定性指数网络的结构性质虽然存在量上的差异,但从定性角度来说,其拓扑结构是相同的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荣莉莉	大连理工大学系统工程研究所	67	997	18.0	29.0
2	章忠志	大连理工大学系统工程研究所	7	271	5.0	7.0