一种基于优化观察点选择策略的单信息源点定位方法技术

本发明专利技术公开一种基于优化观察点选择策略的单信息源点定位方法，该方法利用Jordan中心性，将网络中的感染节点按重要性排序后，将重要的感染节点设置为观察节点，并利用所选观察节点得到的方向信息，删除网络中未参与到传播过程中的边，从而缩减了网络的规模。在缩减的网络上，利用观察节点获取的时间信息，即该观察节点的被感染时间，通过时间可逆的反向传播算法，计算方差最小的节点即该方法所求得的传播源节点。本发明专利技术的方法与在网络中随机选择观察节点相比，提高了定位源节点的准确率。另外，该方法基于时间可逆的反向传播算法，不需要将网络重构为树形网络，且在缩小了网络的规模的基础上，降低了单信息传播源节点检测的复杂度。度。度。

【技术实现步骤摘要】
一种基于优化观察点选择策略的单信息源点定位方法


[0001]本专利技术涉及复杂网络信息源点定位
，尤其涉及一种基于优化观察点选择策略的单信息源点定位方法。

技术介绍

[0002]尽管信息源节点检测意义重大，应用也十分广泛，但是在2009年之前，尚未吸引大量学者的研究，主要原因是基于有限的网络结构信息和网络节点状态信息实现传播源节点的检测非常具有挑战性，但近十几年来它得到了多个领域不同学者们的关注，已然成为学术界关注的重点之一。
[0003]一些信息源点定位的方法需要将网络重构为树形结构网络进行定位。但将网络重构为树形网络的过程会使原网络的拓扑结构发生改变，从而可能会使定位结果出现误差，大规模的网络重构过程也使得信息源点的定位复杂度提高。针对这种情况，时间可逆的反向传播算法很好的解决了这个问题，时间可逆的反向传播定位方法是由Shen等人在利用网络快照中边的权值表达传染延迟时间的基础上，提出的一种算法，不需要将网络重构，它结合了两个典型的类似扩散的动力学过程，即流行病传播和共识动力学。一般传播源的精确定位会受到需要同时访问大规模复杂网本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于优化观察点选择策略的单信息源点定位方法，其特征在于，包括如下步骤：步骤1：随机生成的一种初始网络，获取该初始网络的拓扑结构信息，记录初始网络的邻接矩阵；步骤2：针对不同感染状态的初始网络，设置多组试验，每组试验预设不同的观察节点数量；步骤3：利用拓扑结构中节点间边长即边的权值来表达传染延迟时间，从而记录每个被感染节点相应的被感染时间；步骤4：按照步骤2预设的观察节点数量从初始网络已感染的节点中选择该数量的节点作为观察节点；步骤5：获取观察节点的时间信息和方向信息；步骤6：根据步骤5获得的方向信息对初始网络的规模进行缩减操作，得到规模缩小后的新网络；步骤7：利用时间可逆的反向传播算法对规模缩小后的新网络中的传播源进行定位。2.根据权利要求1所述的基于优化观察点选择策略的单信息源点定位方法，其特征在于，所述初始网络的部分节点被感染。3.根据权利要求1所述的基于优化观察点选择策略的单信息源点定位方法，其特征在于，所述步骤2中每组试验的观察节点数量依次为初始网络中感染节点数量的20％，40％，60％和80％。4.根据权利要求1所述的基于优化观察点选择策略的单信息源点定位方法，其特征在于，所述步骤4的过程如下：步骤4.1：计算初始网络中所有已感染节点的传染离心率；步骤4.2：根据Jordan中心性，将得到的传染离心率按由小到大排序；步骤4.3：按照步骤2预设的观察节点数量，从排序好的传染离心率对应的感染节点序列中顺序选择该数量的节点作为观察节点。5.根据权利要求1所述的基于优化观察点选择策略的单信息源点定位方法，其特征在于，所述步骤5的过程如下：步骤5.1：找到所有观察节点的感染源，即初始网络中感染观察节点的局部传...

【专利技术属性】
技术研发人员：孙欢，赵玉丽，于海，朱志良，邬新月，何明轩，
申请(专利权)人：东北大学，
类型：发明
国别省市：