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