一种信息传播源的确定方法、系统、电子设备及存储介质技术方案

本申请公开了一种信息传播源的确定方法、系统、电子设备及存储介质，所属的技术领域为数据分析技术。所述信息传播源的确定方法包括：接收传播源追溯请求，根据所述传播源追溯请求确定候选集；其中，所有设备包括候选集中的设备和不在候选集中的设备；确定所述候选集中的设备均未处于感染状态的起始时刻t

【技术实现步骤摘要】
一种信息传播源的确定方法、系统、电子设备及存储介质


[0001]本申请涉及数据分析
，特别涉及一种信息传播源的确定方法、系统、电子设备及存储介质。

技术介绍

[0002]病毒(计算机病毒、生物病毒)、谣言、污染物等的传播给社会经济秩序的稳健发展带来了巨大的不确定性。传播源追溯(即，溯源)是阻断传播的重要手段。例如，某计算机内网中的所有设备组成了一个群体，外部环境由一切可能将病毒引入内网的因素构成，从外部环境引入病毒的设备就是传播源。追溯到传播源后，分析其中潜在的漏洞，找出病毒从外网进入内网的机理，从而阻断病毒再次从外网侵入。相关技术中，通常使用基于结构信息熵的溯源算法确定传播源，但是上述方式的追溯精度较低。
[0003]因此，如何提高对信息传播源的追溯精度是本领域技术人员目前需要解决的技术问题。

技术实现思路

[0004]本申请的目的是提供一种信息传播源的确定方法、系统、电子设备及存储介质，能够提高对信息传播源的追溯精度。
[0005]为解决上述技术问题，本申请提供一种信息传播源的确定方法，该信息传播源的确定方法包括：
[0006]接收传播源追溯请求，根据所述传播源追溯请求确定候选集；其中，所述候选集包括所有在截止时刻t
e
处于感染状态的设备，所述处于感染状态的设备为接收了目标信息的设备；
[0007]确定所述候选集中的设备均未处于感染状态的起始时刻t
s
；
[0008]查询所有设备从所述起始时刻t
s
至所述截止时刻t
e
的所有通信事件，按照时间顺序利用智能体依次对每一所述通信事件执行决策操作，得到所述目标信息的传播轨迹；其中，第i个通信事件为设备u
i
在t
i
时刻向设备v
i
传输了数据，所述第i个通信事件对应的决策操作包括：判断在t
i
‑1至t
i
时间段内所述候选集中的设备是否被外部感染源所感染，t0＝t
s
；若设备u
i
在当前的决策操作之前已被所述智能体判定为感染状态且设备v
i
尚未被判定为感染状态，则所述第i个通信事件对应的决策操作还包括：判断在t
i
时刻设备v
i
是否被u
i
所感染；
[0009]根据所述传播轨迹确定信息传播源。
[0010]可选的，根据所述传播源追溯请求确定候选集，包括：
[0011]解析所述传播源追溯请求得到所述目标信息和所述截止时刻t
e
；
[0012]根据所述目标信息和所述截止时刻t
e
构建所述候选集。
[0013]可选的，根据所述目标信息和所述截止时刻t
e
构建所述候选集，包括：
[0014]确定在所述截止时刻t
e
接收了所述目标信息的目标设备；
[0015]构建包含所有所述目标设备的所述候选集。
[0016]可选的，确定所述候选集中的设备均未处于感染状态的起始时刻t
s
，包括：
[0017]以所述截止时刻t
e
为起点向前追溯设备扫描记录，利用所述设备扫描记录确定所述候选集中的设备均未处于感染状态的起始时刻t
s
。
[0018]可选的，在按照时间顺序利用智能体依次对每一所述通信事件执行状态决策操作之前，还包括：
[0019]设置环境状态，以便所述智能体根据所述环境状态执行所述决策操作。
[0020]可选的，还包括：
[0021]在所述智能体对一个所述通信事件执行一次决策操作后，更新所述环境状态。
[0022]可选的，按照时间顺序利用智能体依次对每一所述通信事件执行决策操作，得到所述目标信息的传播轨迹，包括：
[0023]按照时间顺序利用所述智能体依次对每一所述通信事件执行所述决策操作；
[0024]确定每一所述决策操作的收益值，并按照总收益计算公式计算备选轨迹的总收益；
[0025]将总收益大于预设收益值的备选轨迹设置为所述目标信息的传播轨迹。
[0026]可选的，所述按照总收益计算公式计算备选轨迹的总收益，包括：
[0027]按照所述总收益计算公式计算备选轨迹的总收益；
[0028]其中，所述总收益计算公式为表示总收益，K表示通信事件的总数量，r
i
用于描述在t
i
‑1至t
i
时间段内设备被感染的概率，r
end
用于描述在t
K
至t
e
时间段内候选集中尚未被智能体判定为感染状态的设备通过外部因素被感染的概率，r
penalty
表示误判惩罚值。
[0029]可选的，还包括：
[0030]确定第一类收益值r
2i
‑1和第二类收益值r
2i
；其中，所述第一类收益值r
2i
‑1与在t
i
‑1至t
i
时间段内所述候选集中的设备被外部感染源所感染的概率正相关，所述第二类收益值r
2i
与在t
i
时刻所述目标信息通过第i个通信事件传播的概率正相关；
[0031]将在t
K
至t
e
时间段内所述候选集中未被智能体判断为感染状态的设备通过外部因素被感染的概率的对数作为第三类收益值r
end
；
[0032]在所述智能体对所有所述通信事件执行所述决策操作之后，将不在所述候选集中且被智能体判定为处于感染状态的设备数量设置为误判数量；
[0033]根据所述误判数量确定所述误判惩罚值r
penalty
。
[0034]可选的，在按照时间顺序利用智能体依次对每一所述通信事件执行决策操作之前，还包括：
[0035]训练所述智能体的决策网络；其中，所述决策网络通过将Structure2Vector模型和循环神经网络结合得到；其中训练所述决策网络所需的输入包括：通信日志、所述智能体的初始策略参数、迭代次数和每次迭代过程中智能体所生成的传播轨迹的数目、以及用于计算基准回报的超参数；
[0036]获取通过预训练得到的策略参数，将所述预训练得到的策略参数设置为所述智能
体的初始策略参数。
[0037]可选的，在训练所述智能体的决策网络之后，还包括：
[0038]利用训练完毕的智能体进行策略推理，以便按照时间顺序利用训练完毕的智能体依次对每一所述通信事件执行决策操作。
[0039]可选的，查询所有设备从所述起始时刻t
s
至所述截止时刻t
e
的所有通信事件，包括：
[0040]读取所有设备的通信日志，根本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种信息传播源的确定方法，其特征在于，包括：接收传播源追溯请求，根据所述传播源追溯请求确定候选集；其中，所述候选集包括所有在截止时刻t
e
处于感染状态的设备，所述处于感染状态的设备为接收了目标信息的设备；确定所述候选集中的设备均未处于感染状态的起始时刻t
s
；查询所有设备从所述起始时刻t
s
至所述截止时刻t
e
的所有通信事件，按照时间顺序利用智能体依次对每一所述通信事件执行决策操作，得到所述目标信息的传播轨迹；其中，第i个通信事件为设备u
i
在t
i
时刻向设备v
i
传输了数据，所述第i个通信事件对应的决策操作包括：判断在t
i
‑1至t
i
时间段内所述候选集中的设备是否被外部感染源所感染，t0＝t
s
；若设备u
i
在当前的决策操作之前已被所述智能体判定为感染状态且设备v
i
尚未被判定为感染状态，则所述第i个通信事件对应的决策操作还包括：判断在t
i
时刻设备v
i
是否被u
i
所感染；根据所述传播轨迹确定信息传播源。2.根据权利要求1所述信息传播源的确定方法，其特征在于，根据所述传播源追溯请求确定候选集，包括：解析所述传播源追溯请求得到所述目标信息和所述截止时刻t
e
；根据所述目标信息和所述截止时刻t
e
构建所述候选集。3.根据权利要求2所述信息传播源的确定方法，其特征在于，根据所述目标信息和所述截止时刻t
e
构建所述候选集，包括：确定在所述截止时刻t
e
接收了所述目标信息的目标设备；构建包含所有所述目标设备的所述候选集。4.根据权利要求1所述信息传播源的确定方法，其特征在于，确定所述候选集中的设备均未处于感染状态的起始时刻t
s
，包括：以所述截止时刻t
e
为起点向前追溯设备扫描记录，利用所述设备扫描记录确定所述候选集中的设备均未处于感染状态的起始时刻t
s
。5.根据权利要求1所述信息传播源的确定方法，其特征在于，在按照时间顺序利用智能体依次对每一所述通信事件执行状态决策操作之前，还包括：设置环境状态，以便所述智能体根据所述环境状态执行所述决策操作。6.根据权利要求5所述信息传播源的确定方法，其特征在于，还包括：在所述智能体对一个所述通信事件执行一次决策操作后，更新所述环境状态。7.根据权利要求1所述信息传播源的确定方法，其特征在于，所述按照时间顺序利用智能体依次对每一所述通信事件执行决策操作，得到所述目标信息的传播轨迹，包括：按照时间顺序利用所述智能体依次对每一所述通信事件执行所述决策操作；确定每一所述决策操作的收益值，并按照总收益计算公式计算备选轨迹的总收益；将总收益大于预设收益值的备选轨迹设置为所述目标信息的传播轨迹。8.根据权利要求7所述信息传播源的确定方法，其特征在于，所述按照总收益计算公式计算备选轨迹的总收益，包括：按照所述总收益计算公式计算备选轨迹的总收益；
其中，所述总收益计算公式为r
total
表示总收益，K表示通信事件的总数量，r
i
用于描述在t
i
‑1至t
i
时间段内设备被感染的概率，r
end
用于描述在t
K
至t
e
时间段内候选集中尚未被智能体判定为感染状态的设备通过外部因素被感染的概率，r
penalty
表示误判惩罚值。9.根据权利要求8所述信息传播源的确定方法，其特征在于，还包括：确定第一类收益值r
2i
...

【专利技术属性】
技术研发人员：胡奇夫，李茹杨，邓琪，赵雅倩，李仁刚，
申请(专利权)人：浪潮北京电子信息产业有限公司，
类型：发明
国别省市：