龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：东北大学
摘要：本发明公开一种基于优化观察点选择策略的单信息源点定位方法，该方法利用Jordan中心性，将网络中的感染节点按重要性排序后，将重要的感染节点设置为观察节点，并利用所选观察节点得到的方向信息，删除网络中未参与到传播过程中的边，从而缩减了网络的规模。在缩减的网络上，利用观察节点获取的时间信息，即该观察节点的被感染时间，通过时间可逆的反向传播算法，计算方差最小的节点即该方法所求得的传播源节点。本发明的方法与在网络中随机选择观察节点相比，提高了定位源节点的准确率。另外，该方法基于时间可逆的反向传播算法，不需要将网络重构为树形网络，且在缩小了网络的规模的基础上，降低了单信息传播源节点检测的复杂度。
主权项：1.一种基于优化观察点选择策略的单信息源点定位方法，其特征在于，包括如下步骤：步骤1：随机生成的一种初始网络，获取该初始网络的拓扑结构信息，记录初始网络的邻接矩阵；步骤2：针对不同感染状态的初始网络，设置多组试验，每组试验预设不同的观察节点数量；步骤3：利用拓扑结构中节点间边长即边的权值来表达传染延迟时间，从而记录每个被感染节点相应的被感染时间；步骤4：按照步骤2预设的观察节点数量从初始网络已感染的节点中选择该数量的节点作为观察节点；步骤5：获取观察节点的时间信息和方向信息；步骤6：根据步骤5获得的方向信息对初始网络的规模进行缩减操作，得到规模缩小后的新网络；步骤7：利用时间可逆的反向传播算法对规模缩小后的新网络中的传播源进行定位；步骤7.1：将规模缩小后的新网络输入到时间可逆的反向传播算法中；步骤7.2：根据Jordan中心性，在输入的新网络上的感染节点中选出步骤2预设的观察节点数量的观察节点；步骤7.3：获取观察节点的时间信息；步骤7.4：获取输入的到网络中各个观察节点的最短路径；步骤7.5：根据步骤7.3和步骤7.4获取的信息得到传播源节点。
全文数据：
权利要求：
百度查询： 东北大学 一种基于优化观察点选择策略的单信息源点定位方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号