论文部分内容阅读
现实世界中大量的复杂系统都可建立对应的复杂网络模型,其对复杂系统的研究和认识具有重要的理论与应用价值。对复杂网络的研究主要集中于以下几个方面:研究真实世界网络的统计特性;基于对统计特性的分析,推演网络生成机制和网络演化机制;识别网络中的重要节点;分析网络中部分结构(节点或边)失效下网络整体结构和性能的变化,即复杂网络的抗毁性研究。论文以网络的社区结构为出发点,研究利用网络社区结构信息的网络攻击策略,分析在不同攻击策略下网络结构和性能的变化。首先,论文基于网络的社区结构,定义了一类新的重要节点——桥接节点。在多个网络中对桥接节点进行了分析研究,发现:网络的社区结构越明显,桥接节点所占网络全部节点的比例就越低,并且桥接节点与基于节点中心性指标识别的重要节点的差别就越大。这种差别对后文中攻击策略的效果分析有指导性意义。其次,针对复杂网络抗毁性研究,基于桥接节点,论文提出了两类攻击策略:其一,基于桥接节点与节点中心性指标结合的攻击策略;其二,基于桥接节点与社区结构信息的攻击策略。利用所提出的两类攻击策略进行了大量对比实验。结果表明,与传统的仅基于节点中心性指标的攻击策略相比,所提出的第一类攻击策略有着非常明显的优势,网络对这类攻击策略表现出极低的抗毁能力。同时当网络的社区结构较明显时,所提出的第二类攻击策略也比传统的仅基于节点中心性指标的攻击策略有效,网络对这类攻击策略也表现出较低的抗毁能力。