[发明专利]一种传播网络中感染源的确定方法及装置有效
| 申请号： | 201910214292.1 | 申请日： | 2019-03-20 |
| 公开（公告）号： | CN109981361B | 公开（公告）日： | 2020-07-10 |
| 发明（设计）人： | 颜钱;黄浩;李宗鹏 | 申请（专利权）人： | 武汉大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24 |
| 代理公司： | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人： | 罗飞 |
| 地址： | 430072 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种传播网络中感染源的确定方法及装置，其中的方法，首先通过构建影响传播模型来计算不同结点作为感染源时，网络中各个结点在不同时刻的感染概率；然后通过结点被感染的概率来计算不同结点作为感染源时产生收集的观测数据的概率；最后根据结点产生观测数据的概率来衡量结点是传播源头的可能性，从而选择最终的传播感染源。本发明不需要传播网络的结构是树状的传播网络，适用于一般的传播网络结构，同时算法的运行效率较高，能够快速有效地解决传播网络中的感染源推断问题。 | ||
| 搜索关键词： | 一种 传播 网络 感染 确定 方法 装置 | ||
【主权项】：
1.一种传播网络中感染源的确定方法，其特征在于，包括：步骤S1：基于影响传播模型计算不同结点作为感染源时，传播网络中每个结点在不同时刻的感染概率，其中，影响传播模型为G＝{V,E,W}，其中，V＝{V1,V2,...,Vn}表示传播网络中的n个结点，E表示传播网络中影响关系的有向边集合，W表示有向边上对应的权重集合，同时，并采用集合S＝{S(1),...,S(n)}记录网络中的结点在传播过程结束后的感染状态，其中，S(i)表示传播过程结束后结点Vi的感染状态，S(i)＝1表示传播过程结束后结点Vi被感染，S(i)＝0表示传播过程结束后结点Vi没有被感染；步骤S2：根据在不同时刻的感染概率，计算不同结点作为感染源时产生收集的观测数据的概率；步骤S3：根据结点产生观测数据的概率，确定目标结点，将其作为传播感染源。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉大学，未经武汉大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910214292.1/，转载请声明来源钻瓜专利网。
