融合重力盒覆盖和有效距离复杂网络的关键节点识别方法技术

技术编号:41114111 阅读:86 留言:0更新日期:2024-04-25 14:05
本发明专利技术提出了合重力盒覆盖和有效距离复杂网络的关键节点识别方法,包括:计算网络中节点之间的有效距离;基于有效距离,获取节点各自最大的最短有效路径,并利用分形维数中的盒覆盖算法根据最大的最短有效路径进行节点的盒覆盖范围限定;将有效距离替换原重力模型中的欧氏距离,基于节点的盒覆盖范围利用重力模型获取节点之间的交互分数;基于节点影响范围内的交互分数获取节点的局部影响力;利用节点的局部影响力得分获取节点的全局影响力;基于节点的全局影响力利用影响力阈值判断该节点是否为关键节点;本发明专利技术通过将有效距离替换原重力模型中的欧氏距离,将节点间的路径由静态转变为动态,可挖掘隐藏的网络拓扑结构,提高识别关键节点的精度。

【技术实现步骤摘要】

本专利技术涉及关键节点识别,特别是涉及融合重力盒覆盖和有效距离复杂网络的关键节点识别方法


技术介绍

1、复杂网络作为模拟现实世界中实体间关系的有效工具,在理解各实体间如何相互影响方面具有不可估量的价值。在众多领域,如社交网络、证据理论、时间序列、大脑网络、生物学、物理学、电信网络和扩散动力学等,复杂网络的运用有助于更深入地理解复杂系统中的行为,并预测未来的趋势和变化。在复杂网络的研究中,关键节点识别方法至关重要,它有助于揭示网络的结构特征、功能性质以及稳定性等方面,为解决现实生活中的实际问题提供坚实的理论支撑和技术支持。

2、然而,现有技术中复杂网络的关键节点识别方法过于依赖网络的静态拓扑结构,未能充分利用网络中的动态信息,导致识别效果差,精度低。


技术实现思路

1、本专利技术旨在至少解决现有技术中存在的识别关键节点精度低的技术问题,特别创新地提出了融合重力盒覆盖和有效距离复杂网络的关键节点识别方法。

2、为了实现本专利技术的上述目的,本专利技术提供了融合重力盒覆盖和有效距离复杂网络本文档来自技高网...

【技术保护点】

1.融合重力盒覆盖和有效距离复杂网络的关键节点识别方法,其特征在于,所述方法包括:

2.如权利要求1所述的融合重力盒覆盖和有效距离复杂网络的关键节点识别方法,其特征在于,所述计算网络中节点之间的有效距离的计算公式为:

3.如权利要求1所述的融合重力盒覆盖和有效距离复杂网络的关键节点识别方法,其特征在于,所述利用分形维数中的盒覆盖算法根据所述最大的最短有效路径进行节点的盒覆盖范围限定的计算公式为:

4.如权利要求1所述的融合重力盒覆盖和有效距离复杂网络的关键节点识别方法,其特征在于,所述获取节点之间的交互分数的计算公式为:

>5.如权利要求1所...

【技术特征摘要】

1.融合重力盒覆盖和有效距离复杂网络的关键节点识别方法,其特征在于,所述方法包括:

2.如权利要求1所述的融合重力盒覆盖和有效距离复杂网络的关键节点识别方法,其特征在于,所述计算网络中节点之间的有效距离的计算公式为:

3.如权利要求1所述的融合重力盒覆盖和有效距离复杂网络的关键节点识别方法,其特征在于,所述利用分形维数中的盒覆盖算法根据所述最大的最短有效路径进行节点的盒覆盖范围限定的计算公式为...

【专利技术属性】
技术研发人员:刘小洋李慧周涛
申请(专利权)人:重庆理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1