节点重要性

摘要： 因各国天然气需求增加,全球天然气贸易局势愈加复杂,本文构建全球管道天然气贸易复杂网络,从静态网络结构特征与动态网络功能维度选取多个指标,运用"熵值法"和"时序加权平均算子"构建节点国家重要性动态综合评价模型,利用2013～2019年全球管道天然气贸易数据进行实证分析.结果表明:从出口视角看,俄罗斯占据核心地位;哈萨克斯坦和挪威等靠近网络中心、出口稳定;荷兰、美国和英国起贸易枢纽作用;阿尔及利亚和加拿大等虽出口量大,但贸易关系单一.德国、法国和中国等国家,受限于能源禀赋,在进口端占据重要地位.美洲、欧洲地区管道天然气贸易流转速率和市场化程度优于中东、亚太和非洲地区.最后,本文提出了优化我国管道天然气进口的相关建议.

摘要： 针对如何利用食品安全标准引用网络来从众多的食品安全国家标准中找到对食品安全检验、检测影响较大的关键标准,提出了一种基于多属性综合评价的食品安全标准引用网络重要节点发现方法。首先,利用社交网络分析中的度中心性、紧密度中心性、介数中心性以及Web页面重要度评价算法PageRank,分别对标准节点的重要性进行评价;然后,使用层次分析法(AHP)计算各个评价指标在重要性评价中的权重,通过基于逼近理想解排序法(TOPSIS)的多属性决策方法综合评价标准节点的重要性并寻找到重要节点;其次,将基于综合评价得到的重要节点与基于度的评价得到的重要节点分别从各自的引用网络中删除,并检验重要节点删除后引用网络的连通性,连通性越差,说明节点越重要;最后,使用Louvain社区发现算法检验网络的连通性,即对网络节点进行社区发现,没有被划入社区的节点越多,说明网络的连通性越差。实验结果表明,相较于基于度的评价方法,基于多属性的综合评价方法发现的重要节点被删除后不能划入社区的节点更多,证明后者能更好地发现引用网络中的重要节点。可见所提方法有助于标准制定者在修改、更新标准时,快速把握核心内容与关键节点,对食品安全国家标准的体系构建起到指导作用。

摘要： 识别长距离输水系统重要节点并进行监测保护,对于输水系统的安全可靠运行和防护资源的分配具有重要意义。运用复杂网络理论,构建了长距离输水系统拓扑网络;从节点的局部属性、全局属性和位置属性3个方面,选取节点的局部中心性、接近中心性、介数中心性和网络中心性4个指标进行了节点重要性评估,并根据节点的重要性程度依次移除节点,得到了输水网络综合效率演变过程。工程案例结果表明:处于输水网络中部的输水节点重要性程度整体较高;34%的节点失效后,输水网络综合效率由0.12降低到0.02,少量重要节点失效即可导致整个输水网络的迅速崩溃。

摘要： 传统关键节点识别算法仅考虑一种关系,无法表示实际网络中节点间存在多种关系相互影响的特性。因此,本文基于多子网复合复杂网络,提出引入多关系的MCCN-Degree算法识别关键节点。根据多子网复合复杂网络理论构建山东省青岛市公共交通复合网,应用传统关键节点识别算法和MCCN-Degree算法分别对网络中节点重要性进行分析,研究节点被攻击时的网络鲁棒性,进而验证算法效果。研究结果表明:MCCN-Degree算法识别的节点被攻击时更容易使网络鲁棒性降低,有效提高了识别的准确性;节点重要性排序受节点间多关系比例影响。

摘要： 节点重要性评估是复杂网络研究的重要问题,对研究复杂网络的脆弱性和鲁棒性具有重要意义。通过考虑网络拓扑结构和信息传播,对局部网络间的拓扑结构进行量化,提出一种考虑节点度以及邻居节点的结构相似性的节点重要度评估LSC算法。基于6个经典实际网络和两个人工网络,以蓄意破坏的方式对网络进行攻击,通过极大联通系数、网络效率和网络节点单调性3个评估指标的实验结果对比,证明所提算法LSC相比于其他已有算法更能准确地评估网络节点的重要性。

摘要： 现有的节点影响力度量方法侧重于考虑邻居节点的信息,忽略了节点间拓扑结构的差异。针对此问题,提出一种基于网络结构特征的节点影响力度量算法。首先,引入隐藏于网络背后的有效距离,从两个角度分别度量节点的重要性。其次,为克服角度融合时主观因素的影响,借助多属性决策理论中的VIKOR方法计算复杂网络中节点的影响力,并进行排序。在6个真实网络上,通过SIR模型进行数值仿真实验,与其他中心性算法进行排名区分度、准确性比较。实验结果表明,所提方法不仅可以得到更准确的排序结果,而且有效减少了相同排序节点的出现频率。

摘要： 水系网络是水循环、水资源配置的物理载体,对水网特性评价分析进行探讨有利于辨析复杂水网的关键节点,便于水网综合规划和管理。从水资源可达性、滨水区可达性、水系连通性、节点重要性4个方面出发,对水网特性的评价研究进展进行总结,指出了水网评价研究的重要意义及研究前景。

摘要： 城市间的产业升级、产业转移和产业集聚使得产业生态化具有城市间的空间溢出效应,研究城市产业生态化协同性能够更精确的把握产业生态化转型的演变趋势,为区域产业生态化协同建设提供参考。本文采用熵权改进CRITIC法测算了2011—2019年长三角城市群产业生态化效能,通过引力模型构建有向复杂网络分析其产业生态化协同效应,结果显示:江浙沪地区核心城市产业生态化辐射能力较强,合肥辐射带动能力相对较弱;至2019年南京、合肥、芜湖、常州四个城市起着重要“桥梁作用”;网络密度由0.192提升至0.717,要重视提升属于第Ⅳ子群的安徽部分边缘城市的关联强度;QAP回归显示地理位置仍然是制约区域产业生态化协同程度的重要因素,经济发展、科技创新、城镇化对城市网络地位有显著影响。并据此提出相关政策建议。

摘要： 由于k核存在破坏网络整体结构信息、忽略邻居节点影响力等缺点,导致每个节点难以量化区分.为了提高关键节点的识别精度,首先改进了k核的分解过程,提出了精准k核Ak.考虑到网络中局部特征信息和全局结构信息对节点的影响,将精准k核应用到重力中心性中,并提出了精准重力中心性AGC.信息学中的香农熵在网络关键节点识上具有良好的扩展性,通过结合邻域度中心性、邻域精准k核以及精准重力中心性三者的香农熵,最终提出了混合中心性MC对节点重要性进行多元评估.在7种真实网络下,对MC和其他节点评估指标分别从单调性和准确性上进行了一系列实验,实验结果表明MC具有更好的关键节点识别性能.

摘要： 现实世界存在众多真实网络,研究真实网络中的动态演化趋势和时序性特征是热点问题。链路预测技术作为网络科学领域重要研究工具可通过挖掘历史连边信息推测网络演化规律,进而对未来连边进行预测。通过分析动态真实网络中的拓扑结构演化,发现通过分析网络拓扑中节点间的交互性和匹配度问题能够更充分捕捉网络的动态特征,提出一种基于节点匹配度的动态网络链路预测方法。该方法对网络节点的属性特征进行分析,定义基于原生影响力和次生影响力的节点重要性量化方法;引入时间衰减因子,刻画不同时刻网络拓扑对连边形成的影响程度;结合节点重要性和时间衰减因子定义动态节点匹配度(TMDN,temporal matching degree of nodes)方法,用于衡量节点对之间未来形成连边的可能性。在5个真实动态网络数据集中的实验结果表明,相比现有3类主流动态网络链路预测方法,所提方法在AUC和Ranking Score两种评价标准下均取得更优的预测性能,预测结果最高提升42%,证明了节点间存在着交互匹配优先级,同时证实了节点原生影响力和次生影响力的有效性。

摘要： 近年来,互联网上社交应用越来越多,人们之间形成的社会化网络结构呈现出复杂网络的特征.社区发现是研究复杂网络中节点关系的重要方法,现今对重叠社区结构的研究更是此领域的重点与难点.通过研究发现,节点处在的位置不同、邻居节点数目不同等信息都会对它在网络图中的重要性造成影响,节点的重要性对社区的构造也具有很大影响.为此,本文结合这一特性对标签传播算法进行深入研究和改进,以提高方法准确性及效率.针对国内外社区发现算法、节点重要性排序进行研究,在重叠社区发现算法COPRA(Community Overlap PRopagation Algorithm)的基础上,提出基于节点重要性的标签传播算法NI-COPRA(Node Importance-Community Overlap PRopagation Algorithm),通过节点重要性排序、构建初始团的方式来进行改进提高.算法验证实验表明改进算法NI-COPRA在效率和准确性上都有所提升,并且减小了随机性.

摘要： P2P网络中的节点重要性评价在实际应用中有重要意义.现有的一些重要性评价指标如度、紧密度等存在度量结果较为片面等缺点,单一指标并不能有效地对P2P网络中的节点重要性进行度量.针对此问题,提出了一种基于多重属性的综合度量指标.以节点度作为对比基础,计算多个度量指标与节点度指标的肯德尔相关系数,通过分析多个指标之间的内在关联性,最终选择节点度、介数、K-核和PageRank四个属性来进行节点重要性的综合度量.通过真实的P2P网络进行实验验证,结果表明,相对原有单一度量指标和现有的综合度量指标,该综合指标更能够有效地对P2P网络中的节点重要性进行度量,而且具有较强的普适性,可以应用到大多数P2P网络中.

摘要： 由于卫星通信系统中卫星通信网络的特殊结构,本文舍弃了对网络中边的重要性的研究,只对节点重要性进行排序.通过分析比较不同的评估方法,展示了基于互信息的评估方法的优越性,并利用该方法对所设计的双层卫星星座网络的各个卫星节点的重要性进行定量计算,找出了网络中的重要节点,在资源有限的情况下,为星座的后期运行维护指明了需要重点监控和保护的卫星节点.

摘要： 本文主要把复杂网络的级联失效相关理论应用到我国铁路货物枢纽网络上，根据铁路车流的特点，利用节点的权值演化代替拓扑结构演化的方法，使得级联失效模型更加符合铁路运输网络的研究背景，并在此基础上研究40个重要编组站的失效影响。本文采用已有文献中的中国铁路地理网络为基础，在C++语言平台上采用模拟OD车流降序加载策略在网络中进行流量分配。从级联失效角度，发现了我国铁路运输网络中40个部控制编组站中如成都北、迎水桥，江村、鹰潭等站一旦失效影响较大，说明这些站在铁路地理网络中处于特殊的位置。在此基础上，结合己有研究的铁路地理网络的拓扑指标，通过多属性决策方法研究铁路地理网络中编组站点重要性进行综合排序，研究结果不仅有利于有助于发现潜在的“关键”编组站点，更好的保障网络的安全和效率，而且对编组站的规划和运输组织具有的现实意义。

摘要： 本发明提供了一种基于节点综合重要性的新能源电网调相机配置方法，基于节点综合重要性评估，同时考虑到电气参数对于电网的实际意义和电网结构对于电网稳定运行的影响作用，从电气参数和电网结构两个方面分别提出重要性指标，并定义系统节点综合重要性指标。有效解决了电网中关键元件的辨识问题；同时发挥调相机作为无功补偿装置的作用，以控制代价最小为优化目标，实现调相机容量配置，以提高新能源电网的电压稳定性。

摘要： 本发明属于网络控制领域，具体涉及到考虑级联失效的复杂网络节点重要性评估方法，包括步骤一：输入复杂负载网络数据，计算出相应节点的度；步骤二：根据初始负载模型以及极限容量模型，计算复杂负载网络中节点的初始负载和极限容量，并初始化级联失效级数t＝1；步骤三：计算节点i在级联失效t级后的状态，节点i在级联失效t级后的状态包括此时节点自身的剩余负载容纳能力和相邻节点的剩余负载容纳能力，统计级联失效t级时的所有失效节点个数nt；步骤四：计算级联失效t级时由单个失效节点的引起的节点负载更新；步骤五：计算级联失效t级时由所有失效节点引起的节点负载更新；步骤六：计算整个网络在整个级联失效过程的过载崩溃节点的数目以及失效节点比例。

摘要： 本发明涉及引入节点重要性的对等网络中超级节点选择和资源搜索方法，属于对等网络技术领域。它通过计算节点重要性来识别维持通信、保证服务性能的高效节点。其步骤如下：1)计算网络中各节点的重要性；2)根据重要性确定超级节点；3)进行资源搜索过程。本发明所采用的分布式迭代的节点重要性计算方法是局部化的算法，具有灵活高效、不存在单点故障问题、能够快速适应对等网络的网络拓扑变化的特点，其效果明显优于传统的根据节点邻居数选择网络超级节点的方法。

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

摘要： 本申请提供了一种网络节点重要性评分模型训练、重要性检测方法及装置，包括：获取至少一个样本网络节点的第一属性信息以及每一个样本网络节点的重要性评分；基于各个所述样本网络节点的第一属性信息，确定每一个样本网络节点的属性特征向量；将所述样本网络节点的属性特征向量输入至评分模型中，得到该样本网络节点的预测评分；基于各个样本网络节点的预测评分以及所述重要性评分，对所述评分模型进行训练，得到所述网络节点重要性评分模型。通过这种方法，可以提高网络节点重要性预测的准确率。

摘要： 本发明公开了‑一种基于节点重要性的网络节点表示方法及装置，其中的方法包括：确定网络中各个节点的重要性；根据节点的重要性计算出游走至每个节点的概率；基于计算出的概率对网络中的节点进行随机游走，构建随机游走节点序列；采用预设神经网络模型对构建的随机游走节点序列进行向量化表示。本发明可以实现置信度更高，鲁棒性更强的网络节点表示，为节点的精准分类、社团准确划分提供重要的工作基础。

摘要： 本发明属于网络控制领域，具体涉及到考虑级联失效的复杂网络节点重要性评估方法，包括步骤一：输入复杂负载网络数据，计算出相应节点的度；步骤二：根据初始负载模型以及极限容量模型，计算复杂负载网络中节点的初始负载和极限容量，并初始化级联失效级数t＝1；步骤三：计算节点i在级联失效t级后的状态，节点i在级联失效t级后的状态包括此时节点自身的剩余负载容纳能力和相邻节点的剩余负载容纳能力，统计级联失效t级时的所有失效节点个数nt；步骤四：计算级联失效t级时由单个失效节点的引起的节点负载更新；步骤五：计算级联失效t级时由所有失效节点引起的节点负载更新；步骤六：计算整个网络在整个级联失效过程的过载崩溃节点的数目以及失效节点比例。

摘要： 本发明涉及引入节点重要性的对等网络中超级节点选择和资源搜索方法，属于对等网络技术领域。它通过计算节点重要性来识别维持通信、保证服务性能的高效节点。其步骤如下：1)计算网络中各节点的重要性；2)根据重要性确定超级节点；3)进行资源搜索过程。本发明所采用的分布式迭代的节点重要性计算方法是局部化的算法，具有灵活高效、不存在单点故障问题、能够快速适应对等网络的网络拓扑变化的特点，其效果明显优于传统的根据节点邻居数选择网络超级节点的方法。

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

摘要： 本发明涉及一种基于节点重要性的电力网络可靠性预警方法。包括融合节点特征的图注意力网络拓扑重要性评估，由节点的低维特征经过图注意力网络模型进行特征聚合，通过学习标注训练集后，输出每个节点的拓扑物理重要度；再通过统计每个节点承载的业务类型及数量计算节点的业务重要度；使用模糊层次分析法确定二者权重系数，进行节点综合重要度的考量；最后根据评估出的节点重要度，收集网络中失效节点信息，计算网络可靠性预警值并判断是否发起告警。本发明能够结合调度数据网中节点的拓扑重要性与业务重要性，适用于不同类型、不同规模的网络拓扑结构，基于节点综合重要度进行预警有利于防止系统崩溃，为确保电力调度网的可靠性提供重要技术支持。