一种基于优化观察点选择策略的单信息源点定位方法
公开
摘要
本发明公开一种基于优化观察点选择策略的单信息源点定位方法,该方法利用Jordan中心性,将网络中的感染节点按重要性排序后,将重要的感染节点设置为观察节点,并利用所选观察节点得到的方向信息,删除网络中未参与到传播过程中的边,从而缩减了网络的规模。在缩减的网络上,利用观察节点获取的时间信息,即该观察节点的被感染时间,通过时间可逆的反向传播算法,计算方差最小的节点即该方法所求得的传播源节点。本发明的方法与在网络中随机选择观察节点相比,提高了定位源节点的准确率。另外,该方法基于时间可逆的反向传播算法,不需要将网络重构为树形网络,且在缩小了网络的规模的基础上,降低了单信息传播源节点检测的复杂度。
基本信息
专利标题 :
一种基于优化观察点选择策略的单信息源点定位方法
专利标题(英):
暂无
公开(公告)号 :
CN114297484A
申请号 :
CN202111609952.X
公开(公告)日 :
2022-04-08
申请日 :
2021-12-27
授权号 :
暂无
授权日 :
暂无
发明人 :
孙欢赵玉丽于海朱志良邬新月何明轩
申请人 :
东北大学
申请人地址 :
辽宁省沈阳市和平区文化路3号巷11号
代理机构 :
沈阳东大知识产权代理有限公司
代理人 :
李在川
优先权 :
CN202111609952.X
主分类号 :
G06F16/9535
IPC分类号 :
G06F16/9535 G06F16/9536 G06Q50/00
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/9535
••••基于用户配置文件和个性化自定义搜索
法律状态
2022-04-08 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载