基于LeaderRank和节点相似度的复杂网络重要节点排序算法 被引量：35

1

作者 顾亦然 朱梓嫣 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第2期441-448,共8页

复杂网络中重要节点对网络结构和功能的影响引起了广泛关注。本文在现有Leader Rank算法的基础上,利用节点相似度来衡量节点间的相互作用,建立了SRank算法进行重要节点排序。利用SIR传播模型和斯皮尔曼等级相关系数在真实社会网络数据... 复杂网络中重要节点对网络结构和功能的影响引起了广泛关注。本文在现有Leader Rank算法的基础上,利用节点相似度来衡量节点间的相互作用,建立了SRank算法进行重要节点排序。利用SIR传播模型和斯皮尔曼等级相关系数在真实社会网络数据上对本文算法与经典的重要节点排序算法进行仿真后,发现该算法在无向和有向网络中均具有更高的准确性。 展开更多

关键词 复杂网络 重要节点 相似度 SRank算法

在线阅读 下载PDF 职称材料

基于节点重要度的公交专用道关键节点识别 被引量：6

2

作者 邓红星 王玮琦 《重庆理工大学学报（自然科学）》 CAS 北大核心 2019年第4期161-167,共7页

为使公交专用道的路线与城市中大型客流集散点有效地衔接,结合现有道路网节点重要度评价体系与公交专用道建设实际情况,选用节点度、介数指标和站点客流集散量等7个具体指标建立节点重要度评价指标体系。运用主成分分析法确定指标权重,... 为使公交专用道的路线与城市中大型客流集散点有效地衔接,结合现有道路网节点重要度评价体系与公交专用道建设实际情况,选用节点度、介数指标和站点客流集散量等7个具体指标建立节点重要度评价指标体系。运用主成分分析法确定指标权重,对节点重要度进行综合分析。最后以哈尔滨市道里区路网为实例进行验证,结果表明:识别结果与公交专用道建设的现实相符,工作强度、介数指标以及站点客流集散量为影响公交专用道节点选取的主要因素,所提出的公交专用道关键点识别方法可行、有效。 展开更多

关键词 公交专用道 节点重要度 主成分分析法 节点识别

在线阅读 下载PDF 职称材料

基于节点重要度的城市轨道交通线网换乘协调优化 被引量：4

3

作者 高凡 王清永 +3 位作者 刘颖 宣树达 王智慧 代宁 《铁道运输与经济》 北大核心 2024年第7期168-178,共11页

随着城市轨道交通规模扩大,车站数量增加,线间关联愈加密切。在网络化运营条件下,网络结构的复杂性、客流需求分布的不均衡性及列车运行组织方式的多样性,均对城市轨道交通运输计划提出更高的要求,在此提出基于节点重要度的城市轨道交... 随着城市轨道交通规模扩大,车站数量增加,线间关联愈加密切。在网络化运营条件下,网络结构的复杂性、客流需求分布的不均衡性及列车运行组织方式的多样性,均对城市轨道交通运输计划提出更高的要求,在此提出基于节点重要度的城市轨道交通线网换乘优化方法。基于乘客出行选择行为对路径广义出行费用进行计算,建立基于时空出行网络的客流分配模型;依据影响城市轨道交通节点重要度的因素,提出网络内各区间及线路重要度的计算方法,基于线网内各节点、区间及线路的差异,构建基于节点重要度的城市轨道交通换乘协调优化模型;以成都地铁局部网络为例,验证模型的有效性。结果表明:所提出的协调优化模型将网络内站点、区间及线路3个层面的匹配度总共提升了34.58%,有效地提高了线网运输计划的运营效率。 展开更多

关键词 城市轨道交通网络 节点重要度排序 时变客流需求匹配 换乘衔接优化 遗传算法

在线阅读 下载PDF 职称材料

基于重叠盒覆盖算法的节点重要度评估 被引量：2

4

作者 游倩婧 郑巍 刘方利 《计算机应用研究》 CSCD 北大核心 2021年第11期3354-3358,共5页

由于单一的节点评估方法存在不足,在融合复杂网络的局部特征以及全局特征前提下,提出了一种基于重叠盒覆盖算法的节点重要度评估方法。该方法利用重叠中心性对网络中的节点进行重要度排序,并且与其他不同中心性方法在复杂网络数据集中... 由于单一的节点评估方法存在不足,在融合复杂网络的局部特征以及全局特征前提下,提出了一种基于重叠盒覆盖算法的节点重要度评估方法。该方法利用重叠中心性对网络中的节点进行重要度排序,并且与其他不同中心性方法在复杂网络数据集中的节点排序方法进行比较;利用susceptible-infected(SI)模型模拟不同中心性方法前10个节点的传播能力,在此基础上以肯德尔系数进行比较,肯德尔系数越大表明相关性越高。实验结果表明,与其他中心性方法相比,重叠中心性得到的初始节点集合的累积平均感染能力高于其他中心性方法,并且与SI模型具有较高的相关性,该方法对于节点重要度评估是有效并且可行的。 展开更多

关键词 节点重要度评估 重叠盒覆盖算法 重叠中心性方法 易染—感染模型

在线阅读 下载PDF 职称材料

基于PageRank算法的武器装备体系重要节点评估 被引量：4

5

作者 李锴 吴纬 +2 位作者 刘福胜 陈庚申 陈守华 《火力与指挥控制》 CSCD 北大核心 2017年第11期34-37,42,共5页

将武器装备系统抽象为网络节点,利用复杂网络理论研究评估武器装备体系中的重要节点。针对传统PageRank算法在该应用中存在的问题,提出一种修正的PageRank算法。该算法对悬挂节点及有向环状网络节点的重要度评估具备收敛性。仿真实例验... 将武器装备系统抽象为网络节点,利用复杂网络理论研究评估武器装备体系中的重要节点。针对传统PageRank算法在该应用中存在的问题,提出一种修正的PageRank算法。该算法对悬挂节点及有向环状网络节点的重要度评估具备收敛性。仿真实例验证了该修正算法对双目标作战环节点重要度评估的有效性。为了进一步验证所提算法的准确性,引入特征谱理论和移除节点法评估网络的抗毁性。 展开更多

关键词 PAGERANK算法 武器装备体系 复杂网络 节点重要度

在线阅读 下载PDF 职称材料

考虑节点重要度的地铁应急救援站选址研究

6

作者 雷斌 李宇锦 +3 位作者 李娜 刘伟 罗林林 雷东波 《中国安全科学学报》 2025年第11期207-219,共13页

为探究地铁网络在规划建设阶段的区域级和基地级应急救援站科学合理选址问题,首先,基于复杂网络理论构建地铁网络拓扑结构模型,选取相关指标构建节点重要度的评估体系,利用地理加权回归模型(GWR)预测客流量以补充研究数据;其次,以效率... 为探究地铁网络在规划建设阶段的区域级和基地级应急救援站科学合理选址问题,首先,基于复杂网络理论构建地铁网络拓扑结构模型,选取相关指标构建节点重要度的评估体系,利用地理加权回归模型(GWR)预测客流量以补充研究数据;其次,以效率最高、覆盖最优以及成本最低为目标建立区域级应急救援站的多目标选址模型,选用非支配排序遗传算法Ⅱ(NSGA-Ⅱ)求解最优方案;同时,设计一种混合分析计算方法,求解模型中节点的综合重要度值参数,并依托区域级应急救援站的选址结果,选用枚举法求解基地级应急救援站选址的最优方案;最后,以西安市地铁规划网络为例验证计算。结果表明:与“不考虑节点重要度”情况下的选址最优方案相比,“考虑节点重要度”的区域级选址方案成本节省约2.19%,救援效率提高约9.43%,覆盖程度优胜约4.66%,故“考虑节点重要度”的选址方案更符合地铁网络的实际需求。 展开更多

关键词 应急救援站选址 节点重要度 地铁系统 地理加权回归模型(GWR) 非支配排序遗传算法Ⅱ(NSGA-Ⅱ)

在线阅读 下载PDF 职称材料

复杂产品开发网络中变型设计节点方案评价 被引量：6

7

作者 郭于明 王坚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第2期320-328,共9页

当修改配置产品的某个模块后,如何快速查找可能需要修改的模块是产品配置研究中的一个热点问题.为此提出一种复杂产品开发网络中变型设计节点方案评价方法.首先使用评价指标,即节点集介数、信息度和网络聚类系数综合描述变型设计节点集... 当修改配置产品的某个模块后,如何快速查找可能需要修改的模块是产品配置研究中的一个热点问题.为此提出一种复杂产品开发网络中变型设计节点方案评价方法.首先使用评价指标,即节点集介数、信息度和网络聚类系数综合描述变型设计节点集的网络特性;然后结合变型设计的时间与资源约束条件,使用离散粒子群算法优化变型设计节点配置,使得变型设计节点方案能满足控制变型设计传播需求.最后通过某型号真空吸尘器的产品变型设计,验证了文中方法的有效性.对于大规模定制模式下的复杂产品开发网络中,有针对性地选取变型设计节点具有重要意义. 展开更多

关键词 变型设计 节点配置 节点重要度 网络聚类系数 离散粒子群算法

在线阅读 下载PDF 职称材料

基于改进GN分裂算法的电磁环网分区及方案评估方法 被引量：10

8

作者 苏学能 刘天琪 +2 位作者 王彪 焦慧明 汤凡 《中国电机工程学报》 EI CSCD 北大核心 2017年第6期1686-1694,共9页

随着电网规模的不断扩大,电网联系越来越密集,短路电流水平日益增高。220k V电网分区运行已成为限制500/220k V电磁环网短路电流的重要措施之一。为此,提出一种改进GN(Girven Newman)分裂算法的分区方法,该方法在以节点收缩后的节点重... 随着电网规模的不断扩大,电网联系越来越密集,短路电流水平日益增高。220k V电网分区运行已成为限制500/220k V电磁环网短路电流的重要措施之一。为此,提出一种改进GN(Girven Newman)分裂算法的分区方法,该方法在以节点收缩后的节点重要度择取特征节点集成员的基础上,进一步采用GN分裂算法获取评价线路薄弱程度的边介数,而得到分区方案;同时为合理评估方案的优劣,在构建二级指标信息熵评价模型和一级综合指标主成分分析评价模型的基础上,提出一种综合考虑短路电流、静态安全约束及其社团结构模块度3类指标,基于信息熵主成分分析的环网分区方案评估方法。最后以新英格兰10机39节点系统和某实际电网作为算例,验证了所提分区方法的正确性和方案评估方法的有效性。 展开更多

关键词 电磁环网分区 节点重要度 GN分裂算法 短路电流 信息熵 主成分分析法

在线阅读 下载PDF 职称材料

Hadoop架构下基于分布式粒子群算法的骨架网络重构方法 被引量：10

9

作者 谢彦祥 刘天琪 苏学能 《电网技术》 EI CSCD 北大核心 2018年第3期886-893,共8页

大停电后网络重构阶段的主要目的是通过黑启动电源给失电厂站送电并建立一个稳定的网架,为下一阶段负荷的全面恢复奠定基础。针对确定网络重构阶段的最优目标网架问题,提出一种骨架网络重构方法。该方法首先综合考虑节点、支路在网络中... 大停电后网络重构阶段的主要目的是通过黑启动电源给失电厂站送电并建立一个稳定的网架,为下一阶段负荷的全面恢复奠定基础。针对确定网络重构阶段的最优目标网架问题,提出一种骨架网络重构方法。该方法首先综合考虑节点、支路在网络中的影响力,具体指以节点重要度、支路重要度分别表征网络中电源与负荷节点的重要程度、网络中各支路对与之相连节点的支撑作用及其在网络中的影响力;同时,为降低重构过程中出现故障的风险和加快后期负荷的全面恢复,提出节点聚集度指标,以表征重构网架的覆盖均匀程度;其次,考虑到大规模骨架网络重构问题属于高维优化的范畴,单机版算法求解高维优化问题时计算效率低,为此提出一种基于Hadoop平台的分布式粒子群算法,该算法利用集群的计算和存储能力求解高维问题时能够显著提高计算效率;最后,以IEEE 30、57和300节点标准系统为例验证所提网络重构方法的有效性。 展开更多

关键词 网络重构 HADOOP平台 分布式粒子群算法 节点重要度 支路重要度 节点聚集度

在线阅读 下载PDF 职称材料

基于POI的出租车停靠位置选择算法研究 被引量：2

10

作者 徐焕君 余靖 +1 位作者 苑帅 张玉停 《高技术通讯》 CAS 2021年第11期1154-1163,共10页

基于兴趣点(POI),采用图论中判定节点重要度的方法,根据节点在路网中的基本信息,建立一种判定节点重要度的通用节点重要度(GNI)算法。针对不同场所出租车需求量不同的问题,建立了一种不同模式下的出租车按需分配呼叫模型。以GNI算法为基... 基于兴趣点(POI),采用图论中判定节点重要度的方法,根据节点在路网中的基本信息,建立一种判定节点重要度的通用节点重要度(GNI)算法。针对不同场所出租车需求量不同的问题,建立了一种不同模式下的出租车按需分配呼叫模型。以GNI算法为基础,获得基于POI的专用节点重要度(DNI)算法。采用杠杆原理,同时类比多边形获取“重心”的方法,分析DNI算法下节点重要度排名结果,获得出租车最佳停靠位置,通过实验验证了该DNI算法的实用性及有效性。 展开更多

关键词 兴趣点(POI) 节点重要度 通用节点重要度(GNI)算法 呼叫模型 专用节点重要度(dni)算法

在线阅读 下载PDF 职称材料

基于图论算法的电网核心骨干网架构建 被引量：6

11

作者 叶晓君 单政博 +2 位作者 林冠强 李惠松 王慧芳 《广东电力》 2017年第10期81-85,共5页

构建电网核心骨干网架能够保证电网在灾害期间对重要节点的供电,并有利于电网在灾后的快速恢复,为社会减少经济损失。对此,在电网节点、线路重要度评估基础上,基于图论算法给出了一种电网核心骨干网架构建方法。首先根据核心骨干网架的... 构建电网核心骨干网架能够保证电网在灾害期间对重要节点的供电,并有利于电网在灾后的快速恢复,为社会减少经济损失。对此,在电网节点、线路重要度评估基础上,基于图论算法给出了一种电网核心骨干网架构建方法。首先根据核心骨干网架的期望规模与节点重要度排序确定必须留存的重要节点,同时判别这些节点的电源容量与负荷容量是否匹配,并给出了增加电源节点的规则;其次,以原电网中各线路的重要度作为其权值,计算留存节点之间的最短路径及其对应的线路列;接着,求解留存节点之间的最短路径所构成图的最小生成树,并将树中的每条边用其对应的线路序列进行替代,得到初步的核心骨干网架;最后,对初步网架进行安全运行校验,得到最终的核心骨干网架。该方法能够更直接地将重要节点留存在核心骨干网架之中,同时兼顾经济性,使网架的规模尽可能小。 展开更多

关键词 核心骨干网架 节点重要度 线路重要度 最小生成树算法 图论算法

在线阅读 下载PDF 职称材料

基于复杂网络理论的酵母菌PPI网络中关键蛋白质与核心蛋白质组的识别 被引量：1

12

作者 万杰 武子惠 +3 位作者 彭雨萱 李羚 李子正 丁彦蕊 《中国生物化学与分子生物学报》 CAS CSCD 北大核心 2024年第4期565-572,共8页

识别关键蛋白质对疾病治疗、药物设计等领域有重要作用。本文首先采用5种节点重要性排序算法,对4种酵母菌PPI网络进行关键蛋白质识别,并通过分析不同网络之间共有的关键蛋白质,构建了关键蛋白质子网。再通过杰卡德相似度指标,筛选出子... 识别关键蛋白质对疾病治疗、药物设计等领域有重要作用。本文首先采用5种节点重要性排序算法,对4种酵母菌PPI网络进行关键蛋白质识别,并通过分析不同网络之间共有的关键蛋白质,构建了关键蛋白质子网。再通过杰卡德相似度指标,筛选出子网中拓扑特征相似的关键蛋白质对,发现4种网络中存在Gavin-EPG 1、Gavin-EPG 2、Babu-EPG 1、Babu-EPG 2、LCMS-EPG、MALDI-EPG共6个核心蛋白质组。尽管它们大都是核糖体蛋白质,然而不同的酵母菌PPI网络中核心蛋白质组中蛋白质的组成差异很大。本文所发现的关键蛋白质以及核心蛋白质组对进一步研究核糖体上蛋白质如何相互作用影响肽链的合成以及折叠提供了重要的理论参考。 展开更多

关键词 酵母菌相互作用网络 节点重要性排序算法 杰卡德相似度指标 关键蛋白质

在线阅读 下载PDF 职称材料

考虑开断相对概率与后果的电网脆弱线路辨识 被引量：3

13

作者 单政博 王慧芳 +1 位作者 林冠强 何奔腾 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2018年第3期560-568,共9页

综合线路开断的相对概率和开断后果,考虑网架拓扑结构及实时运行状态、电源及负荷分布以及线路的传输容量等关键电网信息,给出识别电网脆弱线路的新方法.首先,定义单位熵综合负载率来描述电网的脆弱性,以线路开断前后该指标的变化,并用... 综合线路开断的相对概率和开断后果,考虑网架拓扑结构及实时运行状态、电源及负荷分布以及线路的传输容量等关键电网信息,给出识别电网脆弱线路的新方法.首先,定义单位熵综合负载率来描述电网的脆弱性,以线路开断前后该指标的变化,并用线路两端节点的重要度对其进行修正,以此来衡量线路开断后果.为合理地评估节点重要度,引入广泛用于网页排序的HITS算法,并对算法进行适应性改进.然后,从线路自身故障率和线路运行时受负荷随机波动影响而潮流越限的相对概率两方面评估线路开断相对概率;给出电网脆弱线路识别流程.IEEE 39算例验证了所提方法合理有效. 展开更多

关键词 脆弱线路 潮流熵 节点重要度 HITS算法

在线阅读 下载PDF 职称材料

地铁网络服务韧性评估与最优恢复策略 被引量：32

14

作者 吕彪 管心怡 高自强 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第5期198-205,221,共9页

针对已有基于拓扑效率的地铁网络韧性指标无法反映地铁运营实际的不足,构建考虑线路流量影响的路网服务效率指标和基于服务效率的路网服务韧性指标,以及基于路网服务效率的节点重要度指标;提出以路网服务韧性最大化为目标的优化模型,并... 针对已有基于拓扑效率的地铁网络韧性指标无法反映地铁运营实际的不足,构建考虑线路流量影响的路网服务效率指标和基于服务效率的路网服务韧性指标,以及基于路网服务效率的节点重要度指标;提出以路网服务韧性最大化为目标的优化模型,并基于遗传算法求解模型获得最优恢复策略。算例结果表明:分别以服务效率和拓扑效率作为路网性能指标,获得的失效节点恢复次序明显不同;蓄意攻击下,最优恢复策略获得的路网服务韧性分别比基于重要度的优先恢复策略、基于节点度的优先恢复策略和随机恢复策略高16.76%、72.11%和86.21%。上述结果表明,必须根据地铁运营实际合理选择路网性能指标和恢复策略,否则可能得到次优甚至明显偏离实际的方案,无法实现预期目标。 展开更多

关键词 交通工程 服务韧性 最优恢复 地铁网络 遗传算法 服务效率 节点重要度

在线阅读 下载PDF 职称材料