节点作为网络中至关重要的角色有着特殊的意义,利用节点之间存在的差异对节点重要性进行评估成为研究热点之一。但就目前的研究情况来看,经典的节点重要性评估算法中存在对“桥节点”评估不准确、耗费大量时间和空间等问题,鉴于此本文利用合度指标对节点重要性进行评估,提出合度评估算法和基于节点删除的合度评估算法,并以经典数据集为例,验证了改进算法的有效性和合理性。最后将改进的算法应用于石家庄市公交网络抗毁性分析中,对公交线路和公交站点的优化提供依据。本文的研究工作主要集中在以下几个方面:(1)改进节点重要性评估算法。针对经典算法中的不足,提出合度评估算法和基于节点删除的合度评估算法。这两种算法在传统概念的基础上提出节点邻度、节点合度、网络合度、网络剩余度等概念。第一种算法以合度为指标进行评估,合度值越大,表明该节点在网络中地位越重要;第二种算法通过逐一删除网络中节点,计算新网络合度,与原始网络合度相比较来对网络中节点重要性进行评估,差值越大,说明该节点对网络造成影响越大,那么该节点越重要。实验证明,这两种算法弥补了三种经典算法的不足,可以更加高效地对网络中节点重要性进行评估。(2)研究改进的节点重要性评估算法在城市公交网络抗毁性分析中的应用。本研究以石家庄市公交网络为例,利用Matlab和Pajek软件分别建立公交线路网络和公交站点网络模型,通过对网络的静态特征分析,发现公交线路网络具有小世界网络特性和无标度网络特性,而公交站点网络具有无标度网络特性。针对这两个网络分别提出抗毁性的测试方案:利用合度评估算法对公交线路网络中节点进行评估,根据评估结果对网络展开蓄意攻击,实验结果表明对公交线路网络进行蓄意攻击时,网络易瘫痪;利用基于节点删除的合度评估算法对公交站点网络中节点进行评估,根据评估结果将网络中节点分为重要节点组和非重要节点组,实验结果表明当对重要节点组进行随意攻击时,网络同样容易崩溃,但对非重要节点组进行随意攻击时,网络具有很强的鲁棒性。