增长的可导航网络模型

摘要

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