复杂网络模型和方法

我们回顾了快速发展的生长网络在模型和方法上取得的进展。关注网络拓扑变化带来的网络特征性质的涌现,包括小世界特性、高聚集性以及稳定的度分布,尤其是度分布的无标度行为。概括了已获得的解决生长网络问题的理论方法。

复杂网络研究的经验结果

网络研究已经成为揭示自然界及人类社会各种复杂性系统结构及功能的重要手段。尽管组成真实网络的元素非常不同,网络拓扑也有其自身的复杂性,但大量经验结果显示这些截然不同的网络普遍存在着某些共同性质。因此,要更好地揭示复杂网络的基本性质和功能,我们除了对包含大量元素的复杂系统进行统计外还要对各种不同的网络类型进行分析。这篇论文综述了近年网络研究的成果和进展,归纳复杂网络结构的几个基本性质,包括小世界特征、高聚集性以及确定的连接度分布尤其是无标度度分布行为。

网络拓扑与容量的关系初探

网络服务质量(QoS)是现在计算机网络科学中被广泛关注的热点,大多数基于视频媒体服务的Internet业务都提出了服务质量的要求。不同于已有的基于局部网络拓扑信息的优化方法,文章以Watts等人提出的小世界(SmallWorld)网络作为网络拓扑模型,讨论如何利用全局拓扑信息进行网络资源和性能的优化。以一类小世界网络为例,讨论了捷径(捷径)路径对于网络拓扑容量的影响。经过理论的分析和仿真的实验表明:通过适当的增加捷径路径,可以提高网络的拓扑容量,进而使用户得到更好的网络服务。其中作为例子,该文给出了环形网络和具有规则捷径路径的网络拓扑容量的显示表达式。以小世界网络为研究对象的优点在于小世界网络具有简单性和普遍性,基于此类网络的拓扑容量分析为进一步研究复杂网络的网络拓扑容量问题提供了一条新的途径。