公开(公告)号：CN114297484B

公开(公告)日：2024-08-13

申请号：CN202111609952.X

申请日：2021-12-27

Applicant: 东北大学

Inventor： 孙欢 ,  赵玉丽 ,  于海 ,  朱志良 ,  邬新月 ,  何明轩

IPC: G06F16/9535 ,  G06F16/9536 ,  G06Q50/00

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

公开(公告)号：CN114297484A

公开(公告)日：2022-04-08

申请号：CN202111609952.X

申请日：2021-12-27

Applicant: 东北大学

Inventor： 孙欢 ,  赵玉丽 ,  于海 ,  朱志良 ,  邬新月 ,  何明轩

IPC: G06F16/9535 ,  G06F16/9536 ,  G06Q50/00

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