增长的可导航网络模型

被引：3

作者：

杜丽娟

史定华

陈倩

机构：

[1] 上海大学理学院

来源：

上海大学学报(自然科学版) | 2009年 / 15卷 / 01期

关键词：

复杂网络; 小世界性; scale-free性; 可导航性; 贪婪算法;

D O I：

暂无

中图分类号：

N941.4 [大系统理论];

学科分类号：

071101 ;

摘要：

复杂网络具有3种重要的结构特性:小世界性、scale-free性和可导航性,反映它们的经典模型是:Watts-Strogatz模型、Barabási-Albert模型和Kleinberg模型.为了全面地反映出这些特性,在经典网络模型的基础上提出了一个新的增长可导航网络模型,这个模型同时具有这3种重要特征,并且在这个网络模型上使用贪婪算法时,它与Kleinberg模型具有相同的导航效果,有时甚至更加优越.

引用

页码：20 / 25

页数：6