|
|||||
|
|
| 基于度序列的复杂网络模型及其路由策略分析 | |
| 作者姓名： | 熊云艳肖文俊 毛宜军赖正文 韩冬 |
| 作者单位： | 1． 华南理工大学 计算机科学与工程学院 2． 华南理工大学 软件学院 3． 华南农业大学 数学与信息学院 |
| 基金项目： | 国家自然科学基金资助项目( 61170313) |
| 摘 要： | 通过对复杂网络一般模型的节点度序列{ k1,k2,…,kl } ( 1≤k1 ＜ k2… ＜ kl) 长度 l
的分析,得出了该模型度序列长度的一般特征,即 l 是 log2N( N 为网络节点数) 级别的,同
时采用基于 BA 模型的数据和真实复杂网络数据进行了实证分析,实证结果也证实了该
特征． 论文分析了大规模复杂网络中构建路由表的效率问题,同时构建了大量的基于度序
列的复杂网络的一般模型,通过实验对比了基于广度优先搜索( BFS) 算法的路由策略与
基于最大度( MD) 算法的路由策略的性能,实验结果表明,在复杂网络模型下,基于 MD 算
法的路由策略比基于 BFS 算法的路由策略有更好的性能． |
| 关 键 词： | 复杂网络 节点度序列 路由策略 |
| 收稿时间： | 2015-04-15 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华南理工大学学报(自然科学版)》下载全文 | |