节点重要度

摘要： 根据县域交通特点,构建协调节点重要度模型,提出相应通道布局识别优化方法。引入复杂网络对节点重要度法进行改进,通过网络拓扑特性与位置属性的协调程度确定未来发展的节点重要度。根据计算结果,在分层最优树识别的布局基础方案中引入节点保护环优化布局,提高鲁棒性。实例分析结果表明:该方法能够客观、有效地识别符合县域发展的综合运输通道,弥补上层规划的不足,对加强县域交通建设、提高综合立体交通网络的效率和服务水平有参考意义。

摘要： 准确度量复杂网络中节点的重要度对于研究网络结构和功能等方面具有重要的指导意义。现有多数节点重要度评估算法考虑了节点及其邻居节点的相关信息,却忽略了节点间的拓扑结构对节点重要度的影响。针对此问题,提出了基于引力模型及相对路径数的节点重要度评估算法。该算法首先分析了相对最短路径数对节点间信息传播的影响效果,同时考虑到非最短路径及路径距离等因素的影响,然后以三阶范围内邻居节点与中心节点的相互作用力之和定义节点重要度值,最后在六个真实网络中进行仿真实验。实验结果表明,所提算法不仅能有效区分网络中不同节点之间的重要度差异,还能准确度量网络节点的重要度大小。

摘要： 现有的节点重要度排序方法大多只针对网络的拓扑结构进行研究,忽视了网络节点自身所包含的属性信息.然而这些属性信息至关重要,却广泛存在不完备性,这些不完备属性信息与节点的重要性密切相关.针对这一问题,提出一种基于优势粗糙集理论和TOPSIS方法的网络节点重要度分析方法,融合网络结构特性和节点属性信息,克服了单一从拓扑结构分析的局限.最后,将本文所提出的方法应用于微博社交网络中的用户重要度评价,并与其他方法进行比较,结果表明,该方法的排序结果对节点在属性信息和结构特性的重要性进行了较好的综合,能全面地体现出各节点的重要程度.

摘要： 机会网络(opportunistic network)是一种利用节点移动的相遇机会实现通信的自组织网络,机会式的通信方式导致其具有时变性与动态性,节点重要度的评估是研究机会网络信息传播的关键.提出一种基于图神经网络的机会网络节点重要度评估方法.将机会网络进行时间切片,对得到的机会网络单元采用聚合图建模,以表征网络信息;采用动态网络嵌入模型提取机会网络单元间的时序变化信息、拓扑结构信息,得到网络的动态属性特征;借助图神经网络(graph neural network,GNN)在图数据处理上的优势,获得网络动态属性特征与节点重要度之间的映射关系,实现节点重要度的评估.在3个真实机会网络数据集MIT,Haggle,Asturias-er上的实验结果表明:相比于时效介数(temporal betweeness,TB)方法、时效度(temporal degree,TD)方法、时效PageRank(temporal PageRank和f-PageRank)方法以及kshell-CN方法,该方法具有更快的消息传播速率和更大的消息覆盖范围,其SIR和NDCG@10指标更优.

摘要： 考虑到在多机器人巡逻任务中,待访问节点的重要程度存在差异是一种普遍现象,针对多数巡逻算法没有考虑节点重要程度的不同,导致所有节点的空闲时间趋于一致,从而造成重要节点访问频次不足、普通节点过度访问的问题,提出了一种基于节点重要度的分布式巡逻策略以优化节点访问频率、降低全局平均空闲时间。机器人计算周围节点空闲时间与重要度,在线决策目标节点,估计到达目标节点的时刻,并且将访问目标与估计到达时刻告知附近的同伴;为了避免某些节点被过度访问,在边缘节点的被访问频率低于最小访问频率时提高边缘节点的重要度,使得机器人可以尽快访问该点。最后,通过仿真分析了机器人数量、环境变化、重要度等因素对机器人完成持续巡逻任务的影响。结果表明,重要度大的节点被访问次数明显增加;在巡逻环境与机器人数量相同的前提下,该算法的异常值较少且平均空闲时间较小,多机器人持续巡逻性能表现较好。

摘要： 复杂网络重要节点在遭受敌方蓄意攻击时往往会造成网络的大范围瘫痪,评估出重要节点对网络的可靠性和网络安全具有重要意义。现有的评估重要节点的中心性准则仅针对某一测度,具有局限性,因此,文章提出了一种结合现有中心性准则对复杂网络节点进行重要度排序的方法。该方法结合度中心性、中介中心性、接近中心性和特征向量中心性准则,从多角度多方位评估节点重要性。该方法借助熵权法求得每项准则的权重,避免了人为因素带来的偏差。采用多准则妥协解排序法(VIKOR)对节点的重要度进行排序,在3个典型的复杂网络上利用病毒传播模型(SI)对传播过程进行仿真。结果表明,与单一的度中心性指标、中介中心性指标、接近中心性指标和特征向量中心性指标相比,VIKOR方法能更全面更准确地排序节点的重要性。

摘要： 随着社交媒体的快速兴起,计算效率较高的标签传播算法已经得到广泛的使用。然而,现有的标签传播算法在节点初始化时未能考虑节点之间存在的差异性,存在随机性高、稳定性低的缺陷。因此,论文给出了一种基于核心节点逐层扩展的标签传播算法。将LeaderRank算法模型融入到本方法模型中,在此基础上计算出节点重要性;进而以重要性作为衡量标准,将其中重要度较高的核心节点筛选出来形成传播初始源,以减少标签传播过程中的时间损耗;最后,依据改进了节点重要度的更新方法实现了节点标签的逐层更新。多个数据集上的实验结果表明,与现有的标签传播算法相比,该算法更加稳定有效地实现了社区发现。

摘要： 卫星网络中不同节点对于网络连通性及吞吐量的影响不同,为了避免卫星网络关键节点失效导致的网络通信失常现象,可通过衡量卫星网络节点重要度提前进行网络规划。针对卫星网络信息异质的特点,定义卫星虚拟节点及虚拟子层,并提出卫星多层异质信息关联网络模型,定义虚拟节点的归一化度数、归一化节点介数及虚拟节点关联因子,并通过所定义参数提出网络节点重要度计算函数,可精准衡量卫星多层异质信息网络中的节点重要度。基于典型实例对网络连通度及吞吐量指标进行分析,结果表明本文所提算法与经典图论算法相比,能够综合考虑数据信息对于网络节点重要度的影响,更精准描述卫星多层异质信息网络的连通度指标。

摘要： 电力监控系统不仅会受到电力网一次设备的影响,还会面对信息层面网络攻击的威胁,因此评估通信设备的重要性对网络安全及大电网的安全稳定运行尤为重要。针对一般电网的电力监控系统与电力网高度耦合的特点,建立了基于厂站-设备两级的信息网与电力网耦合模型:第一级是由发电厂、变电站、调度中心组合而成的厂站级相依网络,第二级是由通信设备与电力设备组合而成的设备级复杂网络;构建了两级耦合网络的通信节点重要度指标和信息网络脆弱性指标;以山东省济南市某小型电网的电力监控系统为例,计算其网络指标,验证了该方法的有效性。该文对信息网络的风险评估具有指导意义。

摘要： 网络化背景下,城际铁路列车开行方案生成及优化涉及多方面因素,复杂程度呈指数型变化,是一项极为庞大的系统工程。为快速优化生成网络化条件下城际铁路列车开行方案,将节点重要度概念与网络化条件下城际铁路列车开行方案生成及优化结合,以铁路运输企业效益和直达客流比重的最大化及旅客总出行成本的最小化为目标,建立网络化条件下城际铁路列车开行方案多目标优化模型,并考虑多目标多约束规划问题难以直接求解,采用分层优化思路求解模型。结果表明,列车开行方案的生成和优化得以简化,优化方案与现状实际运行图吻合度较好,模型可在较短迭代周期内生成优化结果,提升城际列车开行方案编制效率,可为高效生成网络化条件下城际铁路列车开行方案、有效指导旅客运输组织方案设计提供一定借鉴参考。

摘要： 城市道路网络中节点重要性度量对于研究城市道路网络的可靠性具有十分重要的意义.社会学语境中的度中心性指标常被研究者用来度量城市路网中节点的重要度,然而,度中心性指标用于分析节点重要度是不充分的,因为它只考虑了网络的拓扑结构,没有考虑城市路网的地理信息.本文提出一种用于城市路网中节点重要度测算的空间加权度模型,其中道路等级、路段长度和路段车道数是确定道路空间网络节点度的重要因素.在这个新的模型中使用权重系数来度量每个因素对节点度的贡献.提出一种序列差异度方法用于评价不同节点度模型的测算性能.实验结果表明,所提模型序列差异度总和最小为29.64,测算效果最佳.

摘要： 根据虚拟社交网络本身的特性,提出了采用重要度矩阵迭代方法定量分析网络中各节点的重要度.该方法考虑了虚拟社交网络中各节点重要度的相互影响,以及这种影响的传递性.实验结果表明,该方法能有效分析虚拟社交网络中节点重要度,有助于提高社交网络中信息传播分析、舆情分析等工作的效率和准确性.

摘要： 节点的重要度评价对于复杂网络上节点的传播影响力具有重要的理论意义和应用价值,但是在传统的基于网络位置的方法中,并未考虑到多维指标特征对网络中节点的重要度的影响,导致了在大型网络的节点重要度的评价中:一般节点的排序结果精度不高.本文在深入剖析经典的混合度分解算法以及传统的重要性排序算法缺陷的基础上,结合网络节点的全局特征和局部特征对节点进行重要度的影响分析,并将三度影响力原则融入到节点的局部特征中,提出了一种适用于无向网络的基于多领域复杂网络拓扑结构下的节点重要度评价方法:基于聚集系数和邻居特征的混合分解方法(CNMD).在社交网络、电子邮件网络、协作网络等10个领域的数据集上的实验结果表明,相比于MDD,Eksd和MCDWE等算法,CNMD方法排序结果的分辨率分别达到了92.44％、99.99％、98.68％等,其中在10个领域数据集上的平均分辨率为98.73％,最高分辨率为99.99％,最低分辨率为92.44％,明显优于目前的对比算法,从而可以更有效地应用于大型复杂网络中节点重要度的快速评价与计算.

摘要： 打造区域性快捷货运一体化潮流顺应市场的需要，以最方便、最快捷的方式敞开受理，是切合客户需求、主动融入物流市场竞争的有效手段。结合快捷货物运输的特点快捷货运，快捷货运开行方案的研究包括货运量预测、边界范围、开行频次、编组内容、运输方式等要素，它可以作为指导快捷货运班列运行线的轮廓计划。以区域性铁路快捷货运的发展趋势为前提,结合铁路现状改革发展的走向,阐述了铁路货运物流面临的机遇与挑战,以及研究区域性铁路快捷货运路线优化的必要性.通过节点重要度分析、以成本最小,效益最优为目标的多重约束函数、数学理论建模,将区域性快捷货运的路线确定进行了定量分析,并通过改进的插队算法优化计算程序,加快了路线优化搜索的步伐,经过举例论证,对区域性铁路快捷货运的路线选择有较好的指导作用.在既有铁路网的条件下，从物流需求、经济性、政治性的角度出发，定量性给出了各物流控制节点经行评估、排序的方法。从节点选择、路线优化的角度系统分析区域性铁路快捷货运物流组织，建立了多目标多约束的数学模型，并提出改进后的插队论算法加快模型的求解，最后加以算例验证了路线优化的结果。

摘要： 作为城市生产、生活的重要支撑,城市公共交通系统应具备一定的鲁棒性以保证系统的高效运行.本文通过复杂网络建模,运用主成分分析方法综合多个指标,为了建立一个综合评价网络中节点重要度的指标，本文选取节点的入度、出度、聚类系数、邻近中心性、中介中心性为指标的5个因子，运用主成分分析法进行降维,并从正序攻击、倒序攻击两个角度讨论北京市复合公共交通网络系统的鲁棒性.结果表明,北京市复合公共交通网络呈现无标度特性,而且公共交通站点的重要度能够用一个指标进行描述.此外,一组对照性攻击实验表明,正序攻击对公共交通网络的连通性和效率的影响极大,倒序攻击的影响则极小,亦说明本文所建立的重要度指标合理可行.

摘要： 城际铁路作为一种城际交通方式,近几年在我国发展较快,并由单一线路逐渐向网络发展.但由于我国城际铁路发展时间较短,目前还没有一套完整的城际铁路网规划理论和方法.由此本文在大量查阅相关资料和理论分析的基础上,采用节点重要度法、交通区位理论以及经济关联度相结合的方法,研究城际铁路网的布局.该方法采用节点重要度和经济关联度双重指标分析两点间是否应该修建城际铁路,使得路网的布局更加合理.通过方法的计算和分析,得出一套城际铁路网布局方案并对比现有的成渝城市群方案,所得方案合理可行.

摘要： 电网脆弱性评估对于指导事故防控和确保系统安全运行具有重要意义,文中考虑了电网网络结构和系统的运行状态,结合改进的加权复杂网络模型,提出了一种新的电网脆弱性评估方法,以能综合反映节点的网络特性和功率特性的节点重要度指标来评估节点脆弱性和改进的线路介数指标来评估线路脆弱性,并找出其中的脆弱节点和线路,利用最大供电区域指标来评估电网的脆弱性临界值.通过对国内某地区电网进行研究,结果表明该方法定义的指标能定量的反映电网脆弱性是由电网结构和系统运行状态共同作用的结果.

摘要： 本申请公开了一种融合接近度和度的网络节点重要性评估方法及其应用。该方法包括：获取待评估网络模型；根据预设的接近度计算公式计算所述待评估网络模型中所有节点的接近度，根据接近度大小按序排列所有节点的接近度，获得接近度序列；按照预设的度计算公式计算所述待评估网络所有节点的度；将所述接近度序列分区，对每个区间内接近度对应的节点按照预设的基于度的重要度计算公式计算重要度，对每个区间内接近度对应的节点根据重要度大小重新排序，输出排序后的节点序列。本发明在重要性评估时，基于度对区间内网络节点进行二次重排序，可以提升节点排序的稳定性。

摘要： 一种基于关节点综合重要度的位置敏感度判别方法，基于位置对于用户轨迹的不同改变程度，提出习惯关节点、速度关节点、方向关节点的概念；并在此基础上根据位置分布情况构建关节点过滤方法，最后基于重要度综合评价方法，形成位置的敏感程度判断，该发明所提关键位置节点代表对于用户行为模式，包括移动轨迹方向、移动距离大小、移动行驶习惯有明显改变的位置节点，称为关节点(Key Location)。这些位置点对于用户轨迹的敏感性较高，其隐私泄露会增加隐私窃取攻击对于轨迹T窃取成功的概率。

摘要： 本发明公开了一种基于节点重要度的电网关键节点评估方法。识别出电网关键节点并进行重点保护对防止发生重大停电事故具有重要意义，但目前少有简单实用的综合评估方法。在此背景下，首先基于功率传输转移因子(PTDF,Power Transfer Distribution Factors)定义了改进的电气距离；接着定义了节点效率和节点初始权重；然后给出节点重要度贡献系数矩阵和节点重要度贡献矩阵的构建方法，在此基础上给出了电网节点重要度的计算方法，从而识别出区域电网的关键节点。本发明可以实时、有效地根据电网运行情况识别出区域电网的关键节点，使得在电网关键节点综合评估上有满足实际工程需求的实用评估方法。

摘要： 本申请涉及一种基于重要性迭代的相依网络节点重要度评估方法和装置。所述方法包括：获取待评估事件，构建待评估事件的多层节点网络，根据相依节点对，对多层节点网络进行融合，得到聚合节点网络，获取聚合节点网络中待评估事件对应的待评估节点，确定待评估节点的邻居节点集合，在重要性迭代时，当邻居节点的重要性分值大于待评估节点的重要性分值，则将邻居节点的重要性分值反馈至待评估节点，当邻居节点的重要性分值小于待评估节点的重要性分值，则将待评估节点的重要性分值反馈至邻居节点，当满足预先设置的迭代停止条件时，根据待评估节点的重要性分值，对待评估节点的重要性进行评估。采用本方法能够准确的对节点重要性进行评估。

摘要： 本发明公开了一种基于内容流行度和节点重要度的CCN缓存方法，在内容流行度进行排名的基础上考虑节点的中心度，在请求内容沿原路径返回时，将内容缓存在具有最大节点中心度的节点上，缓存满了之后在该节点内生成内容流行度排名表，然后将新到达内容的流行度分别与节点内最大最小流行度进行比较，然后决定是否在该节点缓存新来的内容。仿真结果表明：该方案提高了路由节点缓存命中率，减小了获取内容的平均跳数。

摘要： 本发明提供了一种基于流行度与节点重要度的缓存方法及装置，涉及网络缓存技术领域。所述方法包括：当接收到网络设备发送的目标数据文件时，判断本设备是否为重要节点，所述目标数据文件是响应预设的用户节点发送的内容请求的数据文件；如果本设备是重要节点，则判断当前的缓存利用率是否超过预设阈值；如果判断结果为是，则存储所述目标数据文件；如果判断结果为否，则获取本设备当前存储的各数据文件以及所述目标数据文件的内容流行度；根据所述各数据文件以及所述目标数据文件的内容流行度，和预设的文件存储策略，确定用于存储所述目标数据文件的中间节点，并通过所述中间节点存储所述目标数据文件。采用本发明可以减轻重要节点的存储压力。

摘要： 本发明公开了一种基于有功潮流和节点分类的电网节点重要度确定方法，解决了现有技术的不足，包括以下步骤：步骤1，对电力系统进行拓扑建模，具体为：电力系统包括母线、输电线路和变压器，将母线定义为节点，节点包括电源节点、联络节点和负荷节点，输电线路和变压器定义为拓扑图的边，获取电网无向拓扑图和以有功潮流为方向的有向拓扑图；步骤2，计算拓扑结构指标，步骤3，计算线路电气指标，步骤4，根据拓扑结构指标与线路电气指标，计算得到节点重要度。

摘要： 本发明公开了一种基于节点重要度的电网关键节点评估方法。识别出电网关键节点并进行重点保护对防止发生重大停电事故具有重要意义，但目前少有简单实用的综合评估方法。在此背景下，首先基于功率传输转移因子(PTDF,Power Transfer Distribution Factors)定义了改进的电气距离；接着定义了节点效率和节点初始权重；然后给出节点重要度贡献系数矩阵和节点重要度贡献矩阵的构建方法，在此基础上给出了电网节点重要度的计算方法，从而识别出区域电网的关键节点。本发明可以实时、有效地根据电网运行情况识别出区域电网的关键节点，使得在电网关键节点综合评估上有满足实际工程需求的实用评估方法。

摘要： 本申请涉及一种基于重要性迭代的相依网络节点重要度评估方法和装置。所述方法包括：获取待评估事件，构建待评估事件的多层节点网络，根据相依节点对，对多层节点网络进行融合，得到聚合节点网络，获取聚合节点网络中待评估事件对应的待评估节点，确定待评估节点的邻居节点集合，在重要性迭代时，当邻居节点的重要性分值大于待评估节点的重要性分值，则将邻居节点的重要性分值反馈至待评估节点，当邻居节点的重要性分值小于待评估节点的重要性分值，则将待评估节点的重要性分值反馈至邻居节点，当满足预先设置的迭代停止条件时，根据待评估节点的重要性分值，对待评估节点的重要性进行评估。采用本方法能够准确的对节点重要性进行评估。

摘要： 本发明公开了一种基于健康度的网络节点重要度评估方法，定义网络健康度为节点发生故障时的实际流量与该节点正常情况下的标称流量之比，计算各节点正常情况下网络健康度R(ui＝mi)；设节点发生故障性能降级，其工作状态ui的取值为k，计算网络健康度R(ui＝k)；根据R(ui＝mi)和R(ui＝k)计算每个节点对应的重要度Si：对所有节点的重要度Si进行降序排序，Si值越大表明该节点性能降级对网络健康度影响越大。本发明的方法简便易行，可为网络节点的强化维护提供依据。