用于评价通信网节点重要性的多参数优化算法

为更有效地评价通信网节点间的重要性,以节点删除算法为基础,提出一种多参数优化算法.定义节点重要性参数,通过比较该参数的大小评价节点重要性,进而反映删除节点后对整个通信网的影响程度.实验结果表明,相比于节点删除算法,多参数优化算法对各节点重要性的评估更为精确.     

基于节点亲密度的重要性评估算法

识别复杂网络中的重要节点一直是社会网络分析和挖掘领域的热点问题,有助于理解有影响力的传播者在信息扩散和传染病传播中的作用.现有的节点重要性算法充分考虑了邻居信息,但忽略了邻居节点与节点之间的结构信息.针对此问题,考虑到不同结构下邻居节点对节点的影响力不同,提出了一种综合考虑节点的邻居数量和节点与邻居间亲密程度的节点重要...     

网络舆论中节点重要性评估方法综述

介绍了国内外关于网络舆论中节点重要性评估的研究现状,系统地分析了节点重要性的模型和方法,从基于网络拓扑结构和基于节点属性两大方面综述了现有方法的思路和特点,进一步介绍了最新的研究进展和今后可能的发展方向。     

基于网络资本评估的蛋白质节点重要性排序

蛋白质是生物体生命活动中最为核心的物质基础。如何用定量分析的方法识别蛋白质网络中那些是关键蛋白质,或者评价某些蛋白质的重要程度,这是蛋白质组学中亟待解决的重要问题之一。从蛋白质网络拓扑特征出发,结合交通网络中可达性的概念,具体量化每一个蛋白质节点的作用,通过统计整个蛋白质网络的网络资本值的变化量,来衡量蛋白质节点的重要性,为进一步识别关键蛋白质提供了理论和实验的依据。     

一种基于互信息的复杂网络节点重要性评估方法

在复杂网络中,如何量化节点的重要性是一个基本问题。首先阐述了现有的计算方法,在此基础上提出了一种基于互信息的节点重要性评估方法。该方法揭示了网络拓扑结构特性,准确反映了节点的相对重要程度。对该方法进行了实验论证,并与现有方法进行了分析比较,结果表明基于互信息的评估方法简单有效,特别适用于大型复杂网络节点重要性的评估。     

基于网络熵变率的节点重要性排序方法

在通信网络中,节点的重要性不仅与网络的拓扑结构有关,而且与当前的网络负载状态相关。论文在分析网络负载和网络熵之间变化关系的基础上,首先定义了网络熵变率,然后设计了以网络熵变率为基础的节点重要性排序方法MixR(Mix Ranking)。论文以Abilene网和GEANT网的公开数据集作为分析对象,以SIR(Susceptible-Infected-Recovered)作为节点重要性评价的参考模型,通过与度中心性、接近中心性、特征向量中心性,以及半局部中心性方法对比,证实了MixR方法的有效性和准确性。     

基于网络拓扑评估网络可靠性的新算法

现代网络技术飞速发展,致使通信网络得到深入研究,而网络的可靠性是评估网络好坏的重要标准之一．在以往研究理论和实践的基础上,根据节点删除法／链路收缩法,分别对节点／链路的重要性进行评估,作适当处理,基于网络固有的拓扑结构,并结合网络传输特性,提出了评估通信网络可靠性的新方法——n儿算法（CombinedwiththeimportanceofNodes,LinkandTransmissionflow）．该方法有效地评估了在具有不同网络拓扑结构的通信网络的可靠性,实验证明该方法优于二元决策图法,具有高可靠性．     

复杂网络中重要性节点发掘综述

发掘网络中重要性^1节点（边）一直是图论领域的一个基本问题。随着近年来复杂网络研究热潮的兴起,特别是很多实际网络所抽象出来的复杂网络,表现出了与以往图理论不同的特性,如小世界特性、无尺度特性等。如何在复杂网络环境下,发掘重要性节点已经成为复杂网络研究的一个基本问题。本文简要介绍了复杂网络的基本概念,详细总结、分析了在复杂网络环境下几个领域中发掘重要性节点的方法,最后提出了这一领域内几个有待深入研究的问题和可能的应用方向。     

基于接连失效的复杂网络节点重要性评估

复杂网络可靠性分析中关键要考虑的是“核心节点”的安全,而核心节点的确定有很多方法,本文在已有方法基础上提出了基于负载接连失效的节点重要性评估方法,结合网络节点的负载,给节点定义了“过载函数”,使得节点重要性评估不仅更加简便,而且能更合理地确定节点的重要性。最后通过一个具体实例证明该方法的可行性。     

加权网络节点重要性评估的改进节点收缩法*

针对节点收缩法在加权网络节点重要性评估中的缺陷,提出一种改进的加权网络节点重要性评估方法。通过以加权最短距离来定义网络凝聚度和对连边重要性评估网络G*进行边赋权两个方面的改进,使得充分考虑边权差异对节点自身重要性和连边重要性的影响。通过对比分析对该改进方法进行了优势分析和有效性验证,通过调节比例系数和权值系数,分析了系数对节点重要性和相对重要性评估结果的影响,结果表明该改进方法可以在不增加计算复杂度情况下对网络节点重要性进行更加全面准确的评估。     

基于网络流路径模型的军事通信网可靠性分析

考虑军事通信网中节点的不同功能属性、节点之间的关联协作和信息流动的方向性,结合网络流理论,构建一种符合军事通信网特征的网络流路径模型。在此基础上定义基于时延的通信可靠性和通信节点重要度,用以表征网络实际运行的可靠性。分析军事通信网在一般情况和突发性情况下的通信可靠性,结果显示通信可靠性均存在峰值,反映出军事通信网的可靠通信能力,进而计算通信节点的重要度,找出网络的瓶颈节点。通过分析通信节点负载情况,验证了该模型的有效性。     

基于穿行次数的大规模图数据路径查询

在涉及复杂图(graph)数据的场景中,图的距离查询和路径查询有着重要的应用.有些应用涉及到规模巨大的图,并且要求快速的查询响应.为此需要高效的查询策略.通过研究可以发现,图内部节点的重要程度往往是不同的,并且可以利用节点的穿行次数度量节点的重要性.根据穿行次数为节点构建标签,并保证仅根据节点标签就能处理图的距离查询和路径查询,从而避免对图的遍历,这是一个基本的查询策略.这些标签的规模要尽量小,以降低空间开销、提高查询速度;而其构建过程却要足够快,以保证构建效率.将这个基于穿行次数的查询处理策略称为穿行次数算法,最终的实验结果验证了该算法的有效性.     

基于边权值的网络抗毁性评估方法

根据有权网络中边的权值计算节点的边权值,并依据边的权值计算全网平均最短路径得到节点重要性。通过节点的边权值和节点的重要性,建立一个抗毁度评估方法,计算节点的抗毁度并得到全网的抗毁度。实例证明该方法的有效性。     

一种通信网络抗毁性评价的改进模型

分析了现代战场通信网抗毁性评价的需求,针对现有通信网抗毁性测度评价模型无法准确评价网络抗毁性测度和节点重要性,以及不同节点数的网络间抗毁性的问题,利用基于最短路径数和跳面节点法节点重要性多指标评价方法对该模型进行改进。在此基础上,提出一种基于节点的全网平均等效抗毁性测度的网络抗毁性评价模型,并验证了模型的有效性。     

基于负载流的点加权复杂网络节点重要性评估方法研究

基于目前节点重要度评估方法大多针对静态无权网络拓扑结构的研究现状,考虑实际加权网络节点之间负载流动情况,从事理层面提出了一种基于网络贡献度的节点重要性评估方法。该方法基于典型加权复杂网络拓扑结构,从节点间负载流动和网络系统运行的角度出发,定义了流出负载量、流入负载量和流经负载量三个特征参数,并给出了具有一定现实意义的评价方法。该方法有助于更准确地发现复杂网络中的关键节点。最后的实验分析验证了该方法的有效性和可行性。     

一种面向城市复杂路网最短路径提取的定向收敛算法*

为提高城市复杂路网最短路径提取的效率,针对路网数据量大、结构密集等特点,研究了路网节点之间最短路径的分布特征,通过引入收敛点方式,设计并实现了一种面向复杂路网最短路径快速提取的定向收敛算法。为检验该算法的有效性,利用某城市道路交通网络进行了实验和分析,并与Dijsktra算法、A*算法等比较,证实了该算法能够提高路径搜索效率,且随着城市路网规模的扩大定向收敛算法的高效性将愈加明显。     

网络抗毁度和节点重要性评价方法

针对现有评价模型无法准确评价某些典型网络抗毁度和节点重要性的问题,提出一种基于全网平均等效最短路径数的网络抗毁评价模型,全网平均等效最短路越多,网络的抗毁能力越强。在此基础上,提出一种节点重要性评价方法,如果节点失效后网络抗毁度下降越多,则该节点在网络中的重要性越大。     

随机时间依赖网络的K期望最短路径

首先给出了随机时间依赖网络模型,K期望是短路径问题的形式化描述,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数,路径期望耗费的计算方法,然后,基于随机一致性假设和胡机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性,最后,给出了公交网络的应用实例和实验结果。