期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于LeaderRank和节点相似度的复杂网络重要节点排序算法 被引量:35
1
作者 顾亦然 朱梓嫣 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第2期441-448,共8页
复杂网络中重要节点对网络结构和功能的影响引起了广泛关注。本文在现有Leader Rank算法的基础上,利用节点相似度来衡量节点间的相互作用,建立了SRank算法进行重要节点排序。利用SIR传播模型和斯皮尔曼等级相关系数在真实社会网络数据... 复杂网络中重要节点对网络结构和功能的影响引起了广泛关注。本文在现有Leader Rank算法的基础上,利用节点相似度来衡量节点间的相互作用,建立了SRank算法进行重要节点排序。利用SIR传播模型和斯皮尔曼等级相关系数在真实社会网络数据上对本文算法与经典的重要节点排序算法进行仿真后,发现该算法在无向和有向网络中均具有更高的准确性。 展开更多
关键词 复杂网络 重要节点 相似 SRank算法
在线阅读 下载PDF
基于节点重要度的城市轨道交通线网换乘协调优化 被引量:2
2
作者 高凡 王清永 +3 位作者 刘颖 宣树达 王智慧 代宁 《铁道运输与经济》 北大核心 2024年第7期168-178,共11页
随着城市轨道交通规模扩大,车站数量增加,线间关联愈加密切。在网络化运营条件下,网络结构的复杂性、客流需求分布的不均衡性及列车运行组织方式的多样性,均对城市轨道交通运输计划提出更高的要求,在此提出基于节点重要度的城市轨道交... 随着城市轨道交通规模扩大,车站数量增加,线间关联愈加密切。在网络化运营条件下,网络结构的复杂性、客流需求分布的不均衡性及列车运行组织方式的多样性,均对城市轨道交通运输计划提出更高的要求,在此提出基于节点重要度的城市轨道交通线网换乘优化方法。基于乘客出行选择行为对路径广义出行费用进行计算,建立基于时空出行网络的客流分配模型;依据影响城市轨道交通节点重要度的因素,提出网络内各区间及线路重要度的计算方法,基于线网内各节点、区间及线路的差异,构建基于节点重要度的城市轨道交通换乘协调优化模型;以成都地铁局部网络为例,验证模型的有效性。结果表明:所提出的协调优化模型将网络内站点、区间及线路3个层面的匹配度总共提升了34.58%,有效地提高了线网运输计划的运营效率。 展开更多
关键词 城市轨道交通网络 节点重要排序 时变客流需求匹配 换乘衔接优化 遗传算法
在线阅读 下载PDF
基于PageRank算法的武器装备体系重要节点评估 被引量:4
3
作者 李锴 吴纬 +2 位作者 刘福胜 陈庚申 陈守华 《火力与指挥控制》 CSCD 北大核心 2017年第11期34-37,42,共5页
将武器装备系统抽象为网络节点,利用复杂网络理论研究评估武器装备体系中的重要节点。针对传统PageRank算法在该应用中存在的问题,提出一种修正的PageRank算法。该算法对悬挂节点及有向环状网络节点的重要度评估具备收敛性。仿真实例验... 将武器装备系统抽象为网络节点,利用复杂网络理论研究评估武器装备体系中的重要节点。针对传统PageRank算法在该应用中存在的问题,提出一种修正的PageRank算法。该算法对悬挂节点及有向环状网络节点的重要度评估具备收敛性。仿真实例验证了该修正算法对双目标作战环节点重要度评估的有效性。为了进一步验证所提算法的准确性,引入特征谱理论和移除节点法评估网络的抗毁性。 展开更多
关键词 PAGERANK算法 武器装备体系 复杂网络 节点重要
在线阅读 下载PDF
基于边缘计算的通信网络节点重要度计算系统 被引量:3
4
作者 马煜 《电子设计工程》 2022年第13期165-169,共5页
目前设计的通信网络节点重要度计算系统计算时间过长,导致通信速率较慢。为了解决上述问题,基于边缘计算设计了一种新的通信网络节点重要度计算系统,对系统的硬件和软件进行优化设计。系统硬件主要设计了介质转换器、存储器和处理器,介... 目前设计的通信网络节点重要度计算系统计算时间过长,导致通信速率较慢。为了解决上述问题,基于边缘计算设计了一种新的通信网络节点重要度计算系统,对系统的硬件和软件进行优化设计。系统硬件主要设计了介质转换器、存储器和处理器,介质转换器的型号为DF2型号,具有很强的连接能力,存储器为GK存储器,处理器为麒麟995系列处理器。引入边缘计算分析,通过计算负载程度,分析基本信息参数,计算通信网络节点重要度,实现软件流程。实验结果表明,基于边缘计算的通信网络节点重要度计算系统能够有效缩短计算时间,提高通信速率。 展开更多
关键词 边缘计算算法 通信网络节点 重要计算 计算系统
在线阅读 下载PDF
关于衡量网络节点重要性算法的分析和评价
5
作者 张俊怡 张晋畅 +1 位作者 张斌 姚栓 《通讯世界》 2017年第7期6-8,共3页
无论是在自然界中还是现代社会中,网络无处不在,有复杂系统的地方往往便有网络。如自然界中的食物链关系网、社会中的人际关系网、流行疾病传播网络以及互联网等,如何衡量网络中节点的重要性一直都是复杂网络研究中的一个重要研究问题... 无论是在自然界中还是现代社会中,网络无处不在,有复杂系统的地方往往便有网络。如自然界中的食物链关系网、社会中的人际关系网、流行疾病传播网络以及互联网等,如何衡量网络中节点的重要性一直都是复杂网络研究中的一个重要研究问题。目前有很多学者提出了相关的衡量算法,包括有李鹏翔等提出通过度量节点删除对网络的破坏性来衡量节点重要性;Kit Sak等人提出了适用于大型网络的利用K-核分解获得节点重要性的排序指标;任卓明等提出基于度与集聚系数的节点重要性度量方法。本文就以上三种算法进行分析,并且结合其适用情形、计算性能等进行了综合评价,最后基于这些衡量算法,本文给出了新的基于K-核分解层层局部深度遍历的节点重要性评价方法。 展开更多
关键词 复杂网络 节点重要 衡量算法 K-核分解 与集聚系数
在线阅读 下载PDF
基于POI的出租车停靠位置选择算法研究 被引量:2
6
作者 徐焕君 余靖 +1 位作者 苑帅 张玉停 《高技术通讯》 CAS 2021年第11期1154-1163,共10页
基于兴趣点(POI),采用图论中判定节点重要度的方法,根据节点在路网中的基本信息,建立一种判定节点重要度的通用节点重要度(GNI)算法。针对不同场所出租车需求量不同的问题,建立了一种不同模式下的出租车按需分配呼叫模型。以GNI算法为基... 基于兴趣点(POI),采用图论中判定节点重要度的方法,根据节点在路网中的基本信息,建立一种判定节点重要度的通用节点重要度(GNI)算法。针对不同场所出租车需求量不同的问题,建立了一种不同模式下的出租车按需分配呼叫模型。以GNI算法为基础,获得基于POI的专用节点重要度(DNI)算法。采用杠杆原理,同时类比多边形获取“重心”的方法,分析DNI算法下节点重要度排名结果,获得出租车最佳停靠位置,通过实验验证了该DNI算法的实用性及有效性。 展开更多
关键词 兴趣点(POI) 节点重要 通用节点重要(GNI)算法 呼叫模型 专用节点重要(dni)算法
在线阅读 下载PDF
不同路网结构下城市交通可靠性分析
7
作者 李磊 《公路与汽运》 2024年第6期17-20,46,共5页
考虑不同路网结构,分别采用衍生割集网络最大流算法(ECS法)和交通流割树法,求解环形放射状路网和方格网状路网在相同需求下的容量,并对两种路网节点的重要度进行分析。研究发现,相同需求下两种路网结构的容量相等,方格网状路网的连通性... 考虑不同路网结构,分别采用衍生割集网络最大流算法(ECS法)和交通流割树法,求解环形放射状路网和方格网状路网在相同需求下的容量,并对两种路网节点的重要度进行分析。研究发现,相同需求下两种路网结构的容量相等,方格网状路网的连通性优于环形放射状路网;在路网关键节点被蓄意攻击的情况下,方格网状路网的崩溃程度小于环形放射状路网;在路网节点被随机攻击的情况下,方格网状路网的失效程度低于环形放射状路网。 展开更多
关键词 城市交通 路网结构 交通可靠性 路网连通性 节点重要 衍生割集网络最大流算法(ECS法) 交通流割树法
在线阅读 下载PDF
考虑开断相对概率与后果的电网脆弱线路辨识 被引量:3
8
作者 单政博 王慧芳 +1 位作者 林冠强 何奔腾 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2018年第3期560-568,共9页
综合线路开断的相对概率和开断后果,考虑网架拓扑结构及实时运行状态、电源及负荷分布以及线路的传输容量等关键电网信息,给出识别电网脆弱线路的新方法.首先,定义单位熵综合负载率来描述电网的脆弱性,以线路开断前后该指标的变化,并用... 综合线路开断的相对概率和开断后果,考虑网架拓扑结构及实时运行状态、电源及负荷分布以及线路的传输容量等关键电网信息,给出识别电网脆弱线路的新方法.首先,定义单位熵综合负载率来描述电网的脆弱性,以线路开断前后该指标的变化,并用线路两端节点的重要度对其进行修正,以此来衡量线路开断后果.为合理地评估节点重要度,引入广泛用于网页排序的HITS算法,并对算法进行适应性改进.然后,从线路自身故障率和线路运行时受负荷随机波动影响而潮流越限的相对概率两方面评估线路开断相对概率;给出电网脆弱线路识别流程.IEEE 39算例验证了所提方法合理有效. 展开更多
关键词 脆弱线路 潮流熵 节点重要 HITS算法
在线阅读 下载PDF
地铁网络服务韧性评估与最优恢复策略 被引量:26
9
作者 吕彪 管心怡 高自强 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第5期198-205,221,共9页
针对已有基于拓扑效率的地铁网络韧性指标无法反映地铁运营实际的不足,构建考虑线路流量影响的路网服务效率指标和基于服务效率的路网服务韧性指标,以及基于路网服务效率的节点重要度指标;提出以路网服务韧性最大化为目标的优化模型,并... 针对已有基于拓扑效率的地铁网络韧性指标无法反映地铁运营实际的不足,构建考虑线路流量影响的路网服务效率指标和基于服务效率的路网服务韧性指标,以及基于路网服务效率的节点重要度指标;提出以路网服务韧性最大化为目标的优化模型,并基于遗传算法求解模型获得最优恢复策略。算例结果表明:分别以服务效率和拓扑效率作为路网性能指标,获得的失效节点恢复次序明显不同;蓄意攻击下,最优恢复策略获得的路网服务韧性分别比基于重要度的优先恢复策略、基于节点度的优先恢复策略和随机恢复策略高16.76%、72.11%和86.21%。上述结果表明,必须根据地铁运营实际合理选择路网性能指标和恢复策略,否则可能得到次优甚至明显偏离实际的方案,无法实现预期目标。 展开更多
关键词 交通工程 服务韧性 最优恢复 地铁网络 遗传算法 服务效率 节点重要
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部