论文部分内容阅读
准确及时的界定复杂网络中节点的地位对社会关系治理、网络传播与控制等具有重要的意义。一方面,通过研究网络中的重要节点发现薄弱环节,及时采取有效措施提高网络的鲁棒性;另一方面,通过对重要节点的识别,准确有效攻击网络的关键节点可快速达到摧毁目的。本文从评价节点重要性入手,提出了属性约简集算法,并在此基础上研究分析了真实的网络-济南公交网。 网络成员的重要性确定通常依赖结构属性对网络节点的评价。本文先定义了网络中节点排序可区分以及属性约简集的概念,并在此基础上量化了属性聚类的阈值,从而确定了类别的数量,设计了网络节点重要性的属性约简集评价算法。通过属性约简集算法在海豚网、9?11恐怖分子合作网上的节点评价值、网络鲁棒性以及节点可区分性等方面的对比分析,发现属性约简集评价节点重要性的合理性与有效性。这些经典数据集的验证结果证明了本文算法既兼顾了网络结构的完整性,又避免了单一属性的片面性和多个属性之间的冗余性,提高了节点评价结果的准确性。 公共交通网络作为身边的实际网络,也是一个巨大的复杂系统。其公交站点布局与网络的脆弱性分析也是一直备受关注。因此为了提升城市公交的运营效率,建立具有针对性的防御体系,本文建立了济南市公共交通网络,用复杂网络的理论解决身边的问题现象。通过宏观分析网络结构,得出网络的无标度特性。基于属性约简集算法,得到并分析公交站点的重要性排名,同时利用社团划分对济南公交枢纽布局的合理性进行验证。最后通过蓄意攻击与随机攻击两种分别对济南公交网的站点与线路进行攻击,分析公交网的脆弱性,为公交调度和应急救援提供参考意见。 针对节点重要性的评价,本文提出了属性约简集算法,利用节点排序可区分在属性冗余和评价精确性之间做了客观地衡量,既保证了多个属性评价的精确性,又合理控制属性数量。为了实际应用价值,构建了济南市公交网。利用属性约简算法,研究了公交站点的重要性排序;结合社团划分算法,找到公交网的枢纽中心;利用不同攻击方法,研究分析了公交网站点与线路的脆弱性,这具有重要的现实意义与应用价值。