基于富人俱乐部特性的搜索免疫

为了使用更少的免疫数量且能更快地消灭病毒,已经提出了很多种免疫策略。熟人免疫策略是局域免疫中最有效的方法。基于BA无标度网络的富人俱乐部特性和广度搜索策略,提出了基于富人俱乐部特性的搜索免疫(RPBSI)。该免疫算法有两种策略,这两种策略对邻居节点的搜索方法不同,免疫的代价也有所差异。实验采用SIS病毒传播模型分别在BA无标度网络和科研合作网中验证:RPBSI算法与熟人免疫算法相比可以通过免疫较小的一部分节点达到消灭病毒的目的。

复杂网络理论在Internet拓扑特性分析中的应用

利用复杂网络理论对Internet进行研究,探索Internet复杂系统的现象,揭示这些现象背后的起源、不变特性以及动态规律,已成为计算机科学领域所关心的重要问题之一。介绍了复杂网络的研究简史,研究的主要内容、方法与工具,以及复杂网络的基本概念和特征量,并对目前在Internet拓扑特性分析研究方面的研究成果及经验结果进行了归纳总结,同时给出了复杂网络理论在Internet研究中的发展方向。