针对无标度网络的节点重要度评估问题,通过分析节点的邻居数量与其邻居间的拓扑结构,得到节点的结构洞重要性指标,再融合相邻节点的 K 核重要性指标值来确定相邻节点间的重要度贡献,以此表征相邻节点的局部信息;在此基础上,再结合表征...针对无标度网络的节点重要度评估问题,通过分析节点的邻居数量与其邻居间的拓扑结构,得到节点的结构洞重要性指标,再融合相邻节点的 K 核重要性指标值来确定相邻节点间的重要度贡献,以此表征相邻节点的局部信息;在此基础上,再结合表征节点位置信息的节点自身的 K 核重要性,从而提出一种基于节点间重要度贡献关系来评估无标度网络的节点重要度的方法.该方法综合考虑了节点的结构洞特征和 K 核中心性特征来确定节点的重要度,同时兼顾到了网络的局部和全局重要性.理论分析表明,此方法的时间复杂度仅为 o(n^2).与其他几种算法仿真对比的结果表明,该方法可行有效,拥有理想计算能力,适用无标度网络.展开更多
电网中少数关键节点的故障可能会引发连锁故障,从而对电网的安全稳定运行造成巨大影响。因此,识别出电力系统的关键节点并进行重点保护对预防重大停电事故具有重要意义。在此背景下,该文提出了基于改进节点重要度贡献矩阵的电网关键节...电网中少数关键节点的故障可能会引发连锁故障,从而对电网的安全稳定运行造成巨大影响。因此,识别出电力系统的关键节点并进行重点保护对预防重大停电事故具有重要意义。在此背景下,该文提出了基于改进节点重要度贡献矩阵的电网关键节点的识别方法。首先,基于功率转移分布因子(power transfer distribution factors,PTDF)定义改进的电气距离,在此基础上提出了反映节点间连通性的节点效率指标;接着,为了更好地体现节点的局部和全局重要性,对节点重要度贡献矩阵进行改进,并提出基于改进节点重要度贡献矩阵的节点重要度评估方法;然后,为了比较不同关键节点识别方法的优劣,提出并定义了网络可供电能力和网络效能指标;最后,基于新英格兰10机39节点系统,通过模拟对关键节点的攻击以及与其他方法的比较,验证所提出的关键节点识别方法的有效性和正确性。展开更多
文摘针对无标度网络的节点重要度评估问题,通过分析节点的邻居数量与其邻居间的拓扑结构,得到节点的结构洞重要性指标,再融合相邻节点的 K 核重要性指标值来确定相邻节点间的重要度贡献,以此表征相邻节点的局部信息;在此基础上,再结合表征节点位置信息的节点自身的 K 核重要性,从而提出一种基于节点间重要度贡献关系来评估无标度网络的节点重要度的方法.该方法综合考虑了节点的结构洞特征和 K 核中心性特征来确定节点的重要度,同时兼顾到了网络的局部和全局重要性.理论分析表明,此方法的时间复杂度仅为 o(n^2).与其他几种算法仿真对比的结果表明,该方法可行有效,拥有理想计算能力,适用无标度网络.
文摘电网中少数关键节点的故障可能会引发连锁故障,从而对电网的安全稳定运行造成巨大影响。因此,识别出电力系统的关键节点并进行重点保护对预防重大停电事故具有重要意义。在此背景下,该文提出了基于改进节点重要度贡献矩阵的电网关键节点的识别方法。首先,基于功率转移分布因子(power transfer distribution factors,PTDF)定义改进的电气距离,在此基础上提出了反映节点间连通性的节点效率指标;接着,为了更好地体现节点的局部和全局重要性,对节点重要度贡献矩阵进行改进,并提出基于改进节点重要度贡献矩阵的节点重要度评估方法;然后,为了比较不同关键节点识别方法的优劣,提出并定义了网络可供电能力和网络效能指标;最后,基于新英格兰10机39节点系统,通过模拟对关键节点的攻击以及与其他方法的比较,验证所提出的关键节点识别方法的有效性和正确性。