有权复杂网络的化模型及重要节点的研究.pdf

有权复杂网络的演化模型及重要节点的研究 摘要 复杂网络是近年来随着网络理论和计算机技术的飞速发展而出现的一个新 的研究方向。深入研究复杂网络建模机理和演化过程，可以揭示隐藏在自然界、 生物界、工程界和人类社会界中的复杂系统的共同规律。因此，如何真实合理 地再现复杂网络的演化过程，使其符合现实世界的网络特征已经成为复杂网 络研究的核心问题。而在复杂网络的应用研究中，重要节点的寻找及其重要程 度(节点重要度)的评估研究，无论对复杂网络的抗毁性和可靠性的提高，还是对 敌方目标网络的摧毁，都具有十分重要的理论意义和应用价值。 本文围绕复杂网络建模以及重要节点评估两个方面所做的工作如下： 一、在BBV模型和局域世界模型的基础上，提出了一个具有局域世界演化的 BBV模型，该模型在演化的过程中不但考虑了局域世界内新节点的加入，还考虑 了局域世界内的边的增长，局域世界内外的边的增长，以及局域世界内的边的删 除三种情况。然后根据理论分析的结果导出了该模型的节点权值分布。通过合理 的参数设置，该模型能自组织演化成权值分布指数在2～3范围内的无标度网络， 这与现实中的许多复杂网络相吻合。最后通过数值仿真实验验证了理论分析的正 确性。 二、分析了有权网络中影响节点重要性的两个指标：节点权值和节点位置。 并根据这两个指标提出了一种识别网络重要节点的权值降低法，该方法不但可以 识别出有权网络中的重要节点，也可以识别出无权网络中的重要节点。针对节点 删除法的不足提出了一种改进的节点删除法，并用该方法验证了权值降低法的有 效性。分析了两种评估算法的时间复杂度，只要选择合适的最短路径优化算法， 就可以得到较好的时间复杂度。对有权网络抗毁性进行探讨，提出了一种基于权 值降低法的有权网络抗毁度定义，该定义可以区分并量化不同网络的抗毁性。 关键字：复杂网络：局域世界；BBV模型；幂律；节点重要度 Researchof networkevolution Weightedcomplex modeland VitalNode ABSTRACT Withthe ofnetwork and rapid development theory computer technology, networkisanewresearch complex directioninrecent of years．，nlestudycomplex networkmodelmechanismand carl evolutionrevealcommonlawin nature．biology, andhuman to thetrueevolutionof engineering society．Howreasonably reproduce networktoaccordwiththereal—worldnetwork complex characteristiesisacoreissue of network．Inthe networkof complex tofred