考虑代价的无标度网络抗攻击性的研究.docVIP

中南民族大学 硕士学位论文 考虑代价的无标度网络抗攻击性研究 姓名：黄丹 申请学位级别：硕士 专业：计算机应用技术 指导教师：蓝雯飞 2011-05-03 中南民族大学硕士学位论文  摘  要  具有无标度特性的复杂网络即为无标度网络，此种网络的度分布满足幂律分 布，即概率上具有自相似性。所谓自相似性，是指函数形态在不同放大倍数上 的性状相似；所谓标度不变性，指 网络的度分布在任何标度上都是相似的，不 能找到一个特征的标度来刻画网络的性质。　 Barabasi 在《Nature》上提出著名的无标度网络在选择性攻击下脆弱的观点， 是当前复杂网络抗攻击性研究的主流观点。该观点以为无标度网络在选择性攻击 下，少数重要节点或边被移除将使得整个网络快速崩溃。然而，我们发现现实网 络与该结论存在不一致之处。Internet 是一个现实世界中的无标度网络，该网络 的设计目的为抵御核打击等选择性攻击，并在病毒、黑客等的选择性攻击下，从 未出现网络整体崩溃的现象，这说明，现实中的 Internet 在选择性攻击下并不脆 弱，这与上述结论不一致。本文为此进行了深入研究，证明在考虑代价的情况下， 无标度网络可能并不脆弱，在特定情况下，可能是最鲁棒的网络。主要工作如下： 1）对现实的网络进行了分析，得出现实与主流观点不一致的原因在于后者 假设了对所有节点的攻击代价相等，而现实中对网络中各个节点的攻击代价不可 能相等； 2）修正主流观点的假设，本文定义攻击代价为攻击时所删除的节点的度数， 定义网络的紧致系数为节点的度与其他所有节点重要性度量的相关程度。 3）通过对五个网络的仿真实验证明两个结论：在攻击代价不同的情形下， 无标度网络在选择性节点攻击下可能是鲁棒的；进一步，越紧致且平均度越大的 无标度网络在选择性节点攻击下越鲁棒，而在同一平均度条件下，结构越紧致的 网络越鲁棒。 该结论丰富了无标度网络的抗攻击性理论，为复杂网络的结构稳定性研究， 进而为复杂系统的稳定性研究提供了重要的依据，也可用于建立鲁棒的社会、生 I 考虑代价的无标度网络抗攻击性研究 物和技术网络，获得药物靶点、瓦解犯罪集团等。 本文的主要创新点为： 1）对 Barabasi 在《Nature》上提出的无标度网络在选择性攻击下脆弱的著 名观点进行了挑战，指出主流观点中所有节点的攻击代价相同的前提是错误的， 而在攻击代价不同的前提条件下，无标度网络在选择性节点攻击下不脆弱。 2）指出在攻击代价不同的前提条件下，影响无标度网络鲁棒性的两个因素 为网络的紧致系数和网络的平均度。 关键词：无标度网络　抗攻击性　攻击代价　鲁棒性　脆弱性 II 中南民族大学硕士学位论文 Abstract The complex network with characteristics of scale- free property is the scale- free network. The degree distribution of the network meets power- law distribution, namely the probability with self-similarity. The so-called self-similarity refers the function form with similar properties in different form of magnification. The so-called scale invariance refers to the degree distribution network being similar in any scale. We cant find a characteristic of the scale to depict the network of nature. Barabasi put forward the view in nature that the scale- free network in selective attack is fragile, this is the main arguments of the current complex network resistance to offensive research. This argument was thought scale- free network in selective attacks, a few important node or edge has been removed will make the whole network rapid collapse. However, we fo