节点数固定的ER网络演化模型拓扑性质的研究

摘要：

复杂网络模型的研究主要集中在ER网络模型、小世界网络模型和无标度网络模型,其中ER网络模型是最经典的复杂网络模型之一.文章研究了节点数固定情况下的ER网络模型,根据网络内部边的动态演化特点,将节点数固定的网络模型进行了细分,给出了模型的生成算法,并模拟了算法生成的随机网络的平均路径长度和聚类系数.仿真结果表明,节点数固定的ER网络具有小世界特性,出现这种小世界特性的主要原因是由于网络内部边的异质性,而与网络的节点数变化没有必然联系.

关键词：复杂网络、ER网络模型、动态演化、小世界网络、节点数固定

所属期刊栏目：23

分类号：TP393;N94(计算技术、计算机技术)

资助基金：国家自然科学基金项目资助60863006

在线出版日期：2010-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：291-293