风险传播检测方法、装置、电子设备及存储介质与流程

1.本发明涉及信息安全技术领域，具体而言，涉及一种风险传播检测方法、装置、电子设备及存储介质。


背景技术：

2.随着信息化的迅速发展，数据信息起到了越来越重要的作用，数据信息的多样化为信息安全提出了更高的要求。
3.在已知部分数据安全性的情况下，如何分析其他数据的安全性，一直是信息安全领域研究的重点方向。


技术实现要素：

4.本发明的目的在于，针对上述现有技术中的不足，提供一种风险传播检测方法、装置、电子设备及存储介质，以便通过已知数据的安全性分析的其他数据的安全性。
5.为实现上述目的，本技术实施例采用的技术方案如下：
6.第一方面，本技术实施例提供了一种风险传播检测方法，包括：构建待预测数据的节点网络，其中，所述节点网络中的多个节点为所述待预测数据中的多个字段，所述节点网络中每两个节点之间的边关系用于表征所述每两个节点对应字段在所述待预测数据中的关联关系；
7.计算所述节点网络中预设节点之外的其他节点的传播风险值；其中，所述预设节点为已知传播风险的节点；
8.根据所述其他节点的传播风险值，确定所述其他节点是否为风险传播异常的节点。
9.可选的，所述计算所述节点网络中预设节点之外的其他节点的传播风险值，包括：
10.根据所述预设节点和所述其他节点之间的距离，计算所述其他节点的基础风险值；
11.根据所述节点网络中所述其他节点的邻居节点的风险等级、所述其他节点的基础风险值，计算所述其他节点和所述邻居节点之间的一跳传播风险值，其中，所述邻居节点的风险等级用于表征所述邻居节点的传播风险；
12.根据所述其他节点的基础风险值，和所述一跳传播风险值，计算所述其他节点的传播风险值。
13.可选的，所述根据所述预设节点和所述其他节点之间边关系的数量，计算所述其他节点的基础风险值，包括：
14.根据所述预设节点和所述其他节点之间的距离、以及所述预设节点的风险等级对应的预设权重，计算所述其他节点的基础风险值。
15.可选的，所述预设节点包括：具有传播风险的节点，以及没有传播风险的节点；其中，所述没有传播风险的节点为具有抵抗风险传播作用的节点；所述根据所述预设节点和
所述其他节点之间边关系的数量，计算所述其他节点的基础风险值，包括：
16.若所述具有传播风险的节点为多个，则根据多个具有传播风险的节点和所述其他节点之间的距离，计算所述其他节点的多个第一传播风险值；
17.若所述没有传播风险的节点为多个，则根据多个没有传播风险的节点和所述其他节点之间的距离，计算所述其他节点的多个第二传播风险值；
18.根据所述多个第一传播风险值中的最大传播风险值，和所述多个第二传播风险值中的最小传播风险值，计算所述其他节点的基础风险值。
19.可选的，所述根据所述节点网络中所述其他节点的邻居节点的风险等级，计算所述其他节点和所述邻居节点之间的一跳传播风险值，包括：
20.根据所述节点网络中所述其他节点的邻居节点的风险等级，与所述其他节点在传播方向上相邻节点的邻居节点的风险等级，分别计算所述其他节点与邻居节点之间，和所述相邻节点和邻居节点之间的两个一跳传播风险值；
21.根据所述两个一跳传播风险值，计算所述一跳传播风险值。
22.可选的，若所述预设节点包括：黑节点，所述黑节点为风险传播等级最大的节点；所述方法还包括：
23.根据所述黑节点和所述其他节点之间边关系的数量，计算所述其他节点和所述黑节点之间的传播风险值；
24.所述根据所述两个一跳传播风险值，计算所述一跳传播风险值，包括：
25.根据所述两个一跳传播风险值以及所述其他节点和所述黑节点之间的传播风险值，计算所述一跳传播风险值。
26.可选的，若邻居节点包括：已知传播风险的邻居节点，以及未知传播风险的邻居节点；
27.所述根据所述节点网络中所述其他节点的邻居节点的风险等级，与所述其他节点在传播方向上相邻节点的邻居节点的风险等级，分别计算所述其他节点与邻居节点之间，和所述相邻节点和邻居节点之间的两个一跳传播风险值，包括：
28.根据所述已知传播风险的邻居节点的风险等级，计算所述其他节点和所述已知传播风险的邻居节点之间的第三传播风险值；
29.根据所述未知传播风险的邻居节点与所述预设节点之间的距离，计算所述未知传播风险的邻居节点的第四传播风险值；
30.根据所述第三传播风险值和所述第四传播风险值，计算一个一跳传播风险值。
31.第二方面，本技术实施例还提供了一种风险传播检测装置，包括：构建模块、计算模块、判断模块；所述构建模块，用于构建待预测数据的节点网络，其中，所述节点网络中的多个节点为所述待预测数据中的多个字段，所述节点网络中每两个节点之间的边关系用于表征所述每两个节点对应字段在所述待预测数据中的关联关系；
32.所述计算模块，用于计算所述节点网络中预设节点之外的其他节点的传播风险值；其中，所述预设节点为已知传播风险的节点；
33.所述判断模块，用于根据所述其他节点的传播风险值，确定所述其他节点是否为风险传播异常的节点。
34.第三方面，本技术实施例还提供了一种电子设备，包括：处理器、存储介质和总线，
或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
48.针对数据风险传播检测，本技术实施例提供了多种可能的实现方式，以实现通过已知数据的安全性，对其他数据的安全性的分析。如下结合附图通过多个示例进行解释说明。图1为本技术一实施例提供的一种风险传播检测方法的流程图，该方法可由运行有上述风险传播检测方法的电子设备实现，该电子设备例如可以为终端设备，也可以为服务器。如图1所示，该方法包括：
49.步骤101：构建待预测数据的节点网络，其中，节点网络中的多个节点为待预测数据中的多个字段，节点网络中每两个节点之间的边关系用于表征每两个节点对应字段在待预测数据中的关联关系。
50.需要说明的是，待预测数据包括至少一个需要进行风险预测的数据，其可以来源于统计收集多种类型的数据，也可以来源于实际业务中的各种日志记录，本技术对待预测数据的具体来源不做限定。此外，在待预测数据中可以包括用户名、操作类型、资产id、客户端或服务器信息，ip信息、操作时间等多种类型的数据字段，本技术对待预测数据所包含的具体数据字段类型不做限定。
51.获取待预测数据后，根据待预测数据构建待预测数据的节点网络，所谓节点网络是由若干节点和连接这些节点的链路构成，表示诸多对象及其相互联系的网络结构。在此节点网络中每个节点即可代表待预测数据中的一个字段(例如使用一日志记录作为待预测数据，日志记录的每一个字段都单独作为一个节点，如ip节点、操作类型节点等)，节点网络中每两个节点之间的边关系(即链路)可以表征此链路连接的两个节点对应字段的关联关系。
52.在一种可能的实现方式中，由于待预测数据中可能包括重复的数据，或者重复的字段，这类数据或者字段可能导致节点网络的数据量增大、数据冗余等问题，不利于后续基于节点网络的计算分析，因此，可以对待预测数据进行去重，去除待预测数据中的重复数据或者重复字段，从而达到去除节点网络中重复节点的作用，使得相同的节点在节点网络中只出现一个，实现对节点网络的优化。进一步地，还可以将节点重复的次数以节点属性的方式进行保存，该重复次数的数据可以在后续计算分析中进行使用。
53.在另一种可能的实现方式中，可以在获取待预测数据后，根据待预测数据构建待预测数据的复杂网络，所谓复杂网络，即为具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络。需要说明的是，节点网络还可以有其他的构建形式，本技术对此不做限定。
54.步骤102：计算节点网络中预设节点之外的其他节点的传播风险值；其中，预设节点为已知传播风险值的节点。
55.在节点网络中，存在一部分的预设节点，这类型节点的传播风险值是已知的。需要说明的是，预设节点可以是用户设定的已知传播风险值的节点，也可以是根据相关算法计算得到的已知传播风险的节点，本技术对此类型节点的具体来源不做限定。
56.确定预设节点之后，计算预设节点之外的其他节点的传播风险值，由于预设节点的传播风险值已知，可以将其作为风险的传播源，或者风险的抵抗源，计算其他节点的传播风险值。需要说明的是，传播风险值是对节点传播风险的量化表示，在实际实现中，可以通过传播风险值来表示该节点传播风险的可能性或者危险性。该量化值可以根据用户设定以不同的方式进行计算，例如可以通过计算每个其他节点与风险传播源的距离，对每个其他节点的传播风险值进行量化表示；可以通过计算每个其他节点与风险抵抗源的距离，对每个其他节点的传播风险值进行量化表示；可以通过计算每个其他节点周围一定范围内的节点构成，对每个其他节点的传播风险值进行量化表示等，上述仅为实例说明，意在表明该传播风险值的计算方式是多样的，每个其他节点根据不同的计算方式得到的传播风险值也可能是不同的，该传播风险值是对传播风险的量化表示，其具体的取值根据计算方式的不同可能存在差异，本技术对传播风险值的具体计算方式不做限定，用户可以根据节点网络灵活设置，只要得到的传播风险值能够对传播风险进行量化表示即可。
57.步骤103：根据其他节点的传播风险值，确定其他节点是否为风险传播异常的节点。
58.计算得到其他节点的传播风险值之后，根据传播风险值，对该其他节点是否为风险传播异常的节点进行判断。
59.需要说明的是，用户可以根据传播风险值的计算方法、生成的节点网络等，设定风险传播异常节点的判断标准，本技术对具体的判断方法不做限定，只要能够实现对风险传播异常节点的判断即可。例如，可以通过设定风险阈值判断风险传播异常节点，若该其他节点的传播风险值大于风险阈值时，判断该其他节点为风险传播异常节点。再例如，可以通过对每个其他节点的传播风险值及其周围其他节点的传播风险值进行汇总，进而判断该其他节点是否为风险传播异常的节点。上述仅为示例说明，在实际实现中，还可以有其他的风险传播异常的节点的判断方法。
60.综上，本技术实施例提供一种风险传播检测方法，通过构建待预测数据的节点网络，计算节点网络中预设节点之外的其他节点的传播风险值，之后：根据其他节点的传播风险值，确定其他节点是否为风险传播异常的节点。利用待预测数据中的字段构建节点网络，再通过借鉴节点网络中预设节点的传播风险值，计算其他节点的传播风险值，进而根据其他节点的传播风险值检测出风险传播异常的节点。优化对数据风险传播的检测方法，使检测更稳定、检测结果更可靠。
61.可选的，在上述图1的基础上，本技术还提供一种风险传播检测方法中计算其他节点的传播风险值的可能实现方式，图2为本技术又一实施例提供的一种风险传播检测方法中其他节点的传播风险值计算方法的流程图；如图2所示，步骤102：计算节点网络中预设节点之外的其他节点的传播风险值，包括：
62.步骤201：根据预设节点和其他节点之间的距离，计算其他节点的基础风险值。
63.需要说明的是，预设节点作为传播风险值已知的节点，可以将其作为风险的传播源，或者风险的抵抗源。其他节点与预设节点之间的距离可以体现出其他节点与风险的传播源，或者风险的抵抗源的距离，一般的，与传播源的距离越近，则被传播源风险传播的可能性越大，进而该其他节点风险传播的可能性越大；同样地，与抵抗源的距离越近，则被抵抗源影响对风险传播抵抗的可能性越大，进而该其他节点影响其余节点抵抗风险传播的可
能性越大；基于此，可以根据预设节点和其他节点之间的距离，计算其他节点的基础风险值。
64.在一种可能的实现方式中，可以通过预设节点和其他节点之间的距离，计算其他节点的基础风险值(例如可以取预设节点和其他节点之间的距离的倒数为该其他节点的基础风险值)。在此情况下，若节点网络中存在多个预设节点，则可能得到多个预设节点和该其他节点之间的距离，进而得到多个该其他节点的基础风险值，可以对此多个值进行汇总分析或者计算，进而得到基础风险值，例如，可以取多个值中的最大值为该其他节点的基础风险值，或者，可以取多个值的平均值为该其他节点的基础风险值等，本技术对此情况下基础风险值的具体取值方式不做限定，用户可以根据实际数据类型、节点网络等进行设定。
65.还需要说明的是，预设节点的传播风险值是已知的，基础风险值也是已知的，但是，当节点网络中包括不止一个预设节点时，每个预设节点的传播风险值可能是不同的，基础风险值也可能是不同的，例如可以根据预设节点风险传播的危险性或者风险传播的可能性将预设节点进行分级，为每级预设节点设置不同的传播风险值、基础风险值。在计算其他节点的基础风险值时，可以将对应的预设节点的基础风险值作为权重进行计算，从而将其他节点收到预设节点的影响体现在基础风险值中。
66.步骤202：根据节点网络中其他节点的邻居节点的风险等级、其他节点的基础风险值，计算其他节点和邻居节点之间的一跳传播风险值，其中，邻居节点的风险等级用于表征邻居节点的传播风险。
67.需要说明的是，每个其他节点的传播风险值不仅受到预设节点的影响，还可能收到临近节点的影响，因此需要对该其他节点临近节点进行分析，在本技术，通过对每个节点影响范围的考虑，重点计算以一跳为距离的邻居节点的传播风险值。其中，以一跳为距离的邻居节点既可以是以一跳为距离实现向该其他节点数据发送的邻居节点，也可以是以一跳为距离的接受该其他节点发送数据的邻居节点，本技术对邻居节点具体的构成不做限定。
68.在计算其他节点和邻居节点之间的一跳传播风险值时，可以根据节点网络中其他节点的邻居节点的风险等级、每个风险等级的数量等对一跳传播风险值进行量化。例如可以对不同风险等级的邻居节点添加不同的权重，通过权重实现计算中对每个邻居节点一跳传播风险的加权，进而得到其他节点和邻居节点之间的一跳传播风险值。上述仅为实例说明，在实际实现中还可能有其他的计算方式，本技术对此不做限定。
69.在一种具体的实现方式中，例如设定邻居节点可能包含多个风险等级，分别对应重要性系数：m1、m2、m3
……
mn(m1、m2、m3
……
mn取(0，1)的范围内任意实数，且各项之和为1)，每个风险等级对应的邻居节点的数量为c1、c2、c3
……
cn(c1、c2、c3
……
cn取任意自然数)，每个风险等级对应的风险分值分别为：l1、l2、l3
……
ln(l1、l2、l3
……
ln取任意实数)则其他节点的一跳传播风险值可以表示为：
[0070][0071]
此外，本技术以一条为距离进行传播风险值的计算，但是，可以理解的是，本技术的方案同样可以扩展到对二跳邻居节点、三跳邻居节点等多跳邻居节点的传播风险值的计算，具体的计算方法参照上述，在此不再赘述。
[0072]
步骤203：根据一跳传播风险值，计算其他节点的传播风险值。
[0073]
通过上述步骤202中的计算方法，在不同的邻居节点选取方式、传播方式等情况
下，可能得到多个一跳传播风险值，通过得到的多个一跳传播风险值，计算其他节点的风险传播值。例如通过不同的传播防线、传播方式得到一跳传播风险值trans1_score、trans2_score、trans3_score。通过上述多个一跳传播风险值，计算其他节点的传播风险值。例如其他节点的传播风险值可以为多个一跳传播风险值的平均值，即传播风险值trans_score：
[0074]
上述仅为实例说明，通过一跳传播风险值，计算其他节点的传播风险值还可以有其他的计算方式，本技术对此不做限定，能够实现对传播风险值的计算即可。
[0075]
可选的，在上述图2的基础上，本技术还提供一种风险传播检测方法中，计算其他节点基础风险值的可能实现方式，步骤201：根据预设节点和其他节点之间边关系的数量，计算其他节点的基础风险值，包括：
[0076]
根据预设节点和其他节点之间的距离、以及预设节点的风险等级对应的预设权重，计算其他节点的基础风险值。
[0077]
在一种具体的实现方式中，可以对预设节点的基础风险值进行设定，例如设定预设节点中共有三个等级，其基础风险值分别为：一级预设节点的基础风险值为a(例如a＝1)，二级预设节点的基础风险值b(例如b＝0.8)，三级预设节点的基础风险值为c(例如c＝-1)(通过设定负数形式的基础风险值，实现了后续计算中风险传播的抵消)。在此基础上可以通过如下方式对其他节点的基础风险值进行计算：
[0078]
与一级预设节点关系值：与二级预设节点关系值：
[0079]
与三级预设节点关系值：
[0080]
其中，为预设的基数值，n为当前其他节点与各类预设节点之间的距离，n越大表示距离越远。由此即可计算其他节点的基础风险值，其具体计算方式可以是每个其他节点与一级预设节点关系值、与二级预设节点关系值、与三级预设节点关系值的累加或者根据其他预设公式的计算。
[0081]
上述仅为实例说明，在实际实现中，基础风险值还可以有其他计算方式，本技术对此不做限定，用户可以根据实际计算需要设定计算方式。
[0082]
可选的，在上述图2的基础上，预设节点包括：具有传播风险的节点，以及没有传播风险的节点，其中，没有传播风险的节点为具有抵抗风险传播作用的节点时，本技术还提供一种风险传播检测方法中计算其他节点的基础风险值的可能实现方式，图3为本技术另一实施例提供的一种风险传播检测方法中其他节点基础风险值计算方法的流程图；如图3所示，步骤201：根据预设节点和其他节点之间边关系的数量，计算其他节点的基础风险值，包括：
[0083]
步骤301：若具有传播风险的节点为多个，则根据多个具有传播风险的节点和其他节点之间的距离，计算其他节点的多个第一传播风险值。
[0084]
需要说明的是，预设节点中包括的具有传播风险的节点表示此预设节点有传播风险。但是多个具有传播风险的节点中，每个节点风险传播的能力可以是相同的，也可以是不同的，本技术对此不做限定。
[0085]
若每个具有传播风险的节点风险传播的能力相同，则可以根据多个具有传播风险
的节点和其他节点之间的距离，计算其他节点与每个的具有传播风险的节点之间的第一传播风险值，得到多个第一传播风险值。
[0086]
若每个具有传播风险的节点风险传播的能力不相同，则可以根据多个具有传播风险的节点和其他节点之间的距离、每个具有传播风险的节点风险传播的能力，计算其他节点与每个的具有传播风险的节点之间的第一传播风险值，得到多个第一传播风险值。
[0087]
在一种具体的实现方式中，可以将具有传播风险的节点的风险传播能力用正数权重的形式进行表示，正数的值越大，表示该预设节点的风险传播能力越强。举例来说，若具有传播风险的节点有两类，其对应的权重分别是a、b(a、b可以为任意正实数)，则根据此权重，以及多个具有传播风险的节点和其他节点之间的距离，计算其他节点的多个第一传播风险值，例如针对权重为a的具有传播风险的节点的其他节点的第一传播风险值为：(p)n*a；
[0088]
针对权重为b的具有传播风险的节点的其他节点的第一传播风险值为：(p)n*b；
[0089]
其中p值为预设的评估值，一般而言，该评估值可以表示一跳范围的风险传播能力，由于一般情况下，风险的传播呈现出逐渐衰减的形式，则一般而言p值取值在【0,1】之间，例如取p值为时，针对权重为a的具有传播风险的节点的其他节点的第一传播风险值为：针对权重为b的具有传播风险的节点的其他节点的第一传播风险值为：
[0090]
假如一共包含m个权重为a的具有传播风险的节点，以及n个权重为b的具有传播风险的节点，则通过上述计算方法，可以得到此m个权重为a的具有传播风险的节点与某一个其他节点的第一传播风险值：(r1_1，r1_2，
…
，r1_m)。此n个权重为b的具有传播风险的节点与该其他节点的第一传播风险值：(r2_1，r2_2，
…
，r2_n)。则在此例中得到的多个第一传播风险值为[(r11，r12，
…
，r1m)，(r21，r22，
…
，r2n)]。
[0091]
上述实现方式中以两类具有传播风险的节点为例，在实际实现中，上述实现方式中的计算方式可以扩展到多类具有传播风险的节点的实现方式中，本技术对具有传播风险的节点的类型数目不做限定。
[0092]
步骤302：若没有传播风险的节点为多个，则根据多个没有传播风险的节点和其他节点之间的距离，计算其他节点的多个第二传播风险值。
[0093]
需要说明的是，预设节点中包括的没有传播风险的节点表示此预设节点不具有传播风险。但是多个没有传播风险的节点中，每个节点不传播或者抵御风险的能力可以是相同的，也可以是不同的，本技术对此不做限定。
[0094]
若每个没有传播风险的节点不传播或者抵御风险的能力相同，则可以根据多个没有传播风险的节点和其他节点之间的距离，计算其他节点与每个的没有传播风险的节点之间的第二传播风险值，得到多个第二传播风险值。
[0095]
若每个没有传播风险的节点不传播或者抵御风险的能力不相同，则可以根据多个没有传播风险的节点和其他节点之间的距离、每个没有传播风险的节点不传播或者抵御风险的能力，计算其他节点与每个的没有传播风险的节点之间的第二传播风险值，得到多个第二传播风险值。
[0096]
在一种具体的实现方式中，可以将没有传播风险的节点的不传播或者抵御风险的能力用负数权重的形式进行表示，负数的绝对值越大，表示该预设节点的不传播或者抵御风险的能力越强。举例来说，若没有传播风险的节点有两类，其对应的权重分别是c、d(c、d可以为任意正实数)，则根据此权重，以及多个没有传播风险的节点和其他节点之间的距离，计算其他节点的多个第二传播风险值，例如针对权重为c的没有传播风险的节点的其他节点的第二传播风险值为：(q)n*c；
[0097]
针对权重为d的没有传播风险的节点的其他节点的第二传播风险值为：(q)n*d；
[0098]
其中q值为预设的评估值，一般而言，该评估值可以表示一跳范围的抵御风险能力，由于一般情况下，风险抵御能力呈现出逐渐衰减的形式(即距离具有抵御能力的预设节点的距离越远，抵御效果越差)，则一般而言q值取值在【0,1】之间，例如取q值为时，针对权重为c的没有传播风险的节点的其他节点的第二传播风险值为：针对权重为d的没有传播风险的节点的其他节点的第二传播风险值为：需要说明的是，抵御风险能力q与风险传播能力p的取值可以相同，也可以不同，本技术对此不做限定。
[0099]
假如一共包含p个权重为c的没有传播风险的节点，以及q个权重为d的没有传播风险的节点，则通过上述计算方法，可以得到此p个权重为c的没有传播风险的节点与某一个其他节点的第二传播风险值：(r1_1，r1_2，
…
，r1_p)。此q个权重为d的没有传播风险的节点与该其他节点的第二传播风险值：(t2_1，t2_2，
…
，t2_q)。则在此例中得到的多个第二传播风险值为[(t11，t12，
…
，t1
p
)，(t21，t22，
…
，t2q)]。
[0100]
上述实现方式中以两类没有传播风险的节点为例，在实际实现中，上述实现方式中的计算方式可以扩展到多类没有传播风险的节点的实现方式中，本技术对没有传播风险的节点的类型数目不做限定。
[0101]
步骤303：根据多个第一传播风险值中的最大传播风险值，和多个第二传播风险值中的最小传播风险值，计算其他节点的基础风险值。
[0102]
取多个第一传播风险值中的最大传播风险值，以及多个第二传播风险值中的最小传播风险值，计算其他节点的基础风险值。需要说明的是，本技术对具体的基础风险值的计算方法不做限定，能够根据用户需要进行计算即可。
[0103]
在一种具体的实现方式中，可以通过计算最大传播风险值与最小传播风险值之和，得到其他节点的基础风险值。例如，通过上述步骤得到多个第一传播风险值为[(r11，r12，
…
，r1m)，(r21，r22，
…
，r2n)]，多个第二传播风险值为[(t11，t12，
…
，t1
p
)，(t21，t22，
…
，t2q)]，则取[(r11，r12，
…
，r1m)，(r21，r22，
…
，r2n)]中的最大值为risk
max
，取[(t11，t12，
…
，t1
p
)，(t21，t22，
…
，t2q)]中的最小值为trust
max
，其他节点的基础风险值basic
score
：
[0104]
basic
score
＝risk
max
trust
max
。
[0105]
上述仅为示例说明，在实际实现中，还可以有其他的计算方式，本技术对此不做限定。
[0106]
可选的，在上述图2的基础上，本技术还提供一种风险传播检测方法中计算一跳传播风险值的可能实现方式，图4为本技术再一实施例提供的一种风险传播检测方法中一跳传播风险值计算方法的流程图；如图4所示，步骤202：根据节点网络中其他节点的邻居节点
的风险等级、其他节点的基础风险值，计算其他节点和邻居节点之间的一跳传播风险值，包括：
[0107]
步骤401：根据节点网络中其他节点的邻居节点的风险等级，与其他节点在传播方向上相邻节点的邻居节点的风险等级，分别计算其他节点与邻居节点之间，和相邻节点和邻居节点之间的两个一跳传播风险值。
[0108]
在一种可能的实现方式中，若以一跳为距离的邻居节点是以一跳为距离，作为传播源的其他节点的邻居节点，即由该其他节点数据向外进行风险传播的其他节点的邻居节点，例如数据从a节点向b节点传播，则需要分析a节点的邻居节点的风险等级。若以一跳为距离的邻居节点是其他节点在传播方向上以一跳为距离的相邻节点的邻居节点，即接受该其他节点发送数据的节点的邻居节点，例如从a节点向b节点传播，则需要分析分析b节点的邻居节点的风险等级。
[0109]
在一种具体的实现方式中，例如设定邻居节点可能包含三种风险等级，预设节点中共有三个等级，这三个风险等级对应的重要性系数分别m1、m2、m3，这三个风险等级对应的基础风险值分别为l1、l2、l3，则可以通过加权累加的方式计算一跳传播风险值：trans_score_x＝m1*l1 m2*l2 m3*l3。
[0110]
通过上述步骤可以得到以一跳为距离，作为传播源的其他节点的邻居节点与其他节点之间的trans_score_1，以及以一跳为距离的邻居节点是其他节点在传播方向上以一跳为距离的相邻节点的邻居节点与其他节点之间的trans_score_2。
[0111]
上述仅为实例说明，在实际实现中，还可以采取步骤202实施例中的其他计算方法进行一跳传播风险值的计算，本技术对此不做限定。
[0112]
上述实现方式中以三个等级的邻居节点风险等级为例，在实际实现中，上述实现方式中的计算方式可以扩展到多级邻居节点风险等级的实现方式中，本技术对没有邻居节点风险等级的具体等级数目不做限定。
[0113]
在一种具体的实现方式中，若邻居节点中存在没有传播风险的节点，即不具有传播或者抵御风险的能力的邻居节点，则在对其余节点按照上述方式进行计算的基础上，可以对计算得到的每个方向上的一跳传播风险值的结果进行修正，例如，可以通过设置系数或者权重的方式进行结果修正：
[0114][0115]
其中trans_score_x可以为上述trans_score_1，或者trans_score_2，μ∈(0,1)，其具体取值可以根据风险传播异常的节点的判断条件等条件进行灵活设定，本技术对μ的具体取值不做限定。
[0116]
步骤402：根据两个一跳传播风险值，计算一跳传播风险值。
[0117]
通过对步骤401得到的两个一跳传播风险值，计算一跳传播风险值，在一种可能的实现方式中，可以取两个一跳传播风险值的平均值为一跳传播风险值trans_score：
[0118][0119]
上述仅为实例说明，在实际实现中，还可以有其他的一跳传播风险值的计算方式，本技术对此不做限定，能够满足用户需要实现对一跳传播风险值的计算即可。
[0120]
通过对其他节点与邻居节点之间，和相邻节点和邻居节点之间的两个一跳传播风险值分别计算后汇总，评估其邻居节点的风险传播能力，从而可以更准确地评估该其他节点的风险传播值。
[0121]
可选的，在上述图4的基础上，若预设节点包括：黑节点，黑节点为风险传播等级最大的节点时，本技术还提供一种风险传播检测方法的可能实现方式，图5为本技术再二实施例提供的一种风险传播检测方法的流程图；如图5所示，该方法包括：
[0122]
步骤501：根据黑节点和其他节点之间边关系的数量，计算其他节点和黑节点之间的传播风险值；
[0123]
需要说明的是，黑节点，即为黑名单节点，其可以来源于用户上传等途径，一般地，可以将黑名单节点作为风险传播的传播源，并作为风险传播等级最高的预设节点。由此，黑节点的风险传播能力是最强的，可以通过黑节点和其他节点之间边关系的数量来计算其他节点和黑节点之间的传播风险值。
[0124]
在一种可能的实现方式中，可以通过以下方式进行计算：
[0125]
其中，m为黑节点和其他节点之间边关系的数量。
[0126]
在另一种可能的实现方式中，可以通过设置黑节点的权重，增强或者减弱黑节点的影响力，例如，设置黑节点的权重为h，可通过如下方式计算：
[0127]
其中，m为黑节点和其他节点之间边关系的数量，h为黑节点的权重值。
[0128]
上述仅为示例说明，在实际实现中，还可以有其他的传播风险值地计算方式，本技术对此不做限定。
[0129]
步骤402：根据两个一跳传播风险值，计算一跳传播风险值，包括：
[0130]
步骤502：根据两个一跳传播风险值以及其他节点和黑节点之间的传播风险值，计算一跳传播风险值。
[0131]
通过对步骤401得到的两个一跳传播风险值以及其他节点和黑节点之间的传播风险值，计算一跳传播风险值，在一种可能的实现方式中，可以取两个一跳传播风险值以及其他节点和黑节点之间的传播风险值的平均值为一跳传播风险值trans_score：
[0132][0133]
在另一种可能的实现方式中，由于在本技术中得到的两个一跳传播风险值和其他节点和黑节点之间的传播风险值是基于三种不同的评价方式得到的，因而其具有不同的量纲和量纲单位，如果不对其进行处理直接计算会影响到数据分析的结果，为了消除这三个数据之间的量纲影响，需要进行数据标准化处理，以解决数据指标之间的可比性。由此将得到的两个一跳传播风险值都归一化到(0，1)范围内，计算的其他节点和黑节点之间的传播风险值与距离的倒数有关，因此三个传播风险值的取值都在(0，1)范围内，也就是说，归一化之后的两个一跳传播风险值和其他节点和黑节点之间的传播风险值处于同一数量级，因此可以通过上述方式对一跳传播风险值trans_score进行归一化处理：
[0134][0135]
上述仅为实例说明，在实际实现中，还可以有其他的一条传播风险值的计算方式，
本技术对此不做限定，能够满足用户需要实现对一跳传播风险值的计算即可。
[0136]
通过对两个一跳传播风险值以及其他节点与黑节点之间的传播风险值，分别计算后汇总，评估其风险传播能力，使得结果更加准确，具有代表性。
[0137]
可选的，在上述图4的基础上，若邻居节点包括：已知传播风险的邻居节点，以及未知传播风险的邻居节点时，本技术还提供一种风险传播检测方法中计算两个一跳传播风险值的可能实现方式，图6为本技术再三实施例提供的一种风险传播检测方法中两个一跳传播风险值计算方法的流程图；如图6所示，步骤401：根据节点网络中其他节点的邻居节点的风险等级，与其他节点在传播方向上相邻节点的邻居节点的风险等级，分别计算其他节点与邻居节点之间，和相邻节点和邻居节点之间的两个一跳传播风险值，包括：
[0138]
步骤601：根据已知传播风险的邻居节点的风险等级，计算其他节点和已知传播风险的邻居节点之间的第三传播风险值。
[0139]
需要说明的是，已知传播风险的邻居节点可以是用户设定的已知传播风险的节点(例如黑名单节点)，也可以是根据相关算法计算得到的已知传播风险的节点(例如根据异构体检测算法检测节点网络中的异构体，将命中的节点作为已知传播风险的节点)，本技术对此类型节点的具体来源不做限定。
[0140]
在一种可能的实现方式中，可以根据已知传播风险的邻居节点的风险等级，将风险等级以权重系数的形式体现，例如存在两级已知传播风险的邻居节点，其权重系数分别为x、y(x、y可以取任意实数，例如设定其中一级节点系数设置0.5，二级节点的系数为0.25)。在此基础上，计算其他节点和已知传播风险的邻居节点之间的第三传播风险值：
[0141]
trans_score_rd＝c1*x*level1_score c2*y*level2_score
[0142]
其中，c表示邻居节点中各个风险等级节点的个数，c1表示一级节点的个数，c2表示二级节点的个数，level_score表示等级节点的风险分值，对于已知传播风险的邻居节点而言，这个值可以由用户根据实际需要进行设定，例如，其可以为已知传播风险的邻居节点对应的基础风险值，例如，一级节点对应的基础风险值可以为a(如上设置a＝1)，二级节点对应的基础风险值可以为b(如上设置b＝0.8)。
[0143]
代入设置的权重系数以及已知传播风险的邻居节点的传播风险后：
[0144]
trans_score_rd＝c1*0.5*1 c2*0.25*0.8
[0145]
上述仅为示例说明，在实际实现中，已知传播风险的邻居节点还可以包括没有传播风险的节点，即不具有传播或者抵御风险的能力的邻居节点(或称白名单节点)，在此情况下，可以根据步骤401的方法对trans_score_rd进行修正，具体的休整方式如步骤401所述，在此不再赘述。
[0146]
步骤602：根据未知传播风险的邻居节点与预设节点之间的距离，计算未知传播风险的邻居节点的第四传播风险值。
[0147]
在一种可能的而实现方式中，可以设置未知传播风险的邻居节点的权重系数，在一种可能的实现方式中，未知传播风险的邻居节点的权重系数与步骤601的已知传播风险的邻居节点的权重系数可以一同设置，例如，可以使得未知传播风险的邻居节点的权重系数与步骤601的已知传播风险的邻居节点的权重系数的所有权重系数之和设为1，从而实现对权重系数的归一化设置，例如存在两级已知传播风险的邻居节点，其权重系数分别为x、y，和一个未知传播风险的邻居节点的权重系数z(x、y、z可以取任意实数，例如设定其中已
知传播风险的邻居节点的一级节点系数设置0.5，已知传播风险的邻居节点二级节点的系数为0.25，未知传播风险的邻居节点的权重系数为0.25)。上述仅为示例说明，在实际实现中，还可以有其他的实现方式，本技术对此不做限定。
[0148]
在一种可能的实现方式中，可以根据上述权重、未知传播风险的邻居节点与预设节点之间的距离，计算未知传播风险的邻居节点的第四传播风险值trans_score_th。其具体的计算过程可以参考步骤601，在此不再赘述。
[0149]
在另一种可能的实现方式中，在上述权重设置的基础上，根据未知传播风险的邻居节点与预设节点之间的距离，计算未知传播风险的邻居节点的第四传播风险值之前，还可以设置一组满足凸组合的权重系数，将其命名为步长权重系数，该步长权重系数表征的是每个未知传播风险的邻居节点与多个预设节点中，每个预设节点对应的权重，可以根据如下方式进行设置：
[0150]
针对每个未知传播风险的邻居节点，统计其与预设节点之间的距离，例如对某一未知传播风险的邻居节点，与节点网络中e个预设节点的距离(即该邻居节点与预设节点之间边关系的数量)分别为l1_1，l1_2，
…
，l1_m，对所有的距离求和，得到：
[0151][0152]
将该未知传播风险的邻居节点与每个预设节点的步长权重系数xi设置为：
[0153][0154]
由此，计算未知传播风险的邻居节点的第四传播风险值trans_score_th：
[0155][0156]
在此基础上，若与节点网络中e个预设节点的距离(即该邻居节点与预设节点之间边关系的数量)分别为l1_1，l1_2，
…
，l1_m，且上述所有距离值不重复时，距离为l1_1，l1_2，
…
，l1_m的预设节点的数量分别为e_1、e_1
……
e_m，其中，e_1、e_1
……
e_m可以为任意非负整数，在此情况下，未知传播风险的邻居节点的第四传播风险值trans_score_th可以为：
[0157][0158]
其中，level_score表示等级节点的风险分值，对于未知传播风险的邻居节点而言，可以取其基础风险值为风险分值，从而将每个节点的基础风险值引入一跳传播风险值的计算当中，进一步完善一跳传播风险值的计算方法，使得一跳传播风险值能够更全面地表示每个其他节点的传播风险。
[0159]
需要说明的是，除了上述计算步长权重系数xi的方式之外，还可以通过设定值的方式，例如对一条长度为3的传播路径，即该邻居节点与预设节点之间边关系的数量为3，可以设定其在整体第三级别风险节点重要性权重为0.25的前提下，其内部节点再根据与传播源的距离划分重要性权重。内部的重要性权重在满足凸组合的前提下，可以根据实际情况微调。此结果与第一和第二级别的节点结合，用来计算后续的风险传播分值。分别为0.6、0.3、0.1，未知传播风险的邻居节点的权重系数为0.25，在此传播路径上，每个节点的风险分值为level3_1、level3_2、level3_3，则此传播路径的第四传播风险值trans_score_th可以为：
[0160]
0.25*(0.6*level3_1 0.3*level3_2 0.1*level3_3)。
[0161]
在整体权重系数为0.25的前提下，其内部节点再根据与传播源的距离划分重要性
权重即设定步长权重系数xi。步长权重系数xi在满足凸组合的前提下，可以根据实际情况微调。
[0162]
步骤603：根据第三传播风险值和第四传播风险值，计算一个一跳传播风险值。
[0163]
通过步骤601、602得到的第三传播风险值和第四传播风险值，计算一跳传播风险值，在一种可能的实现方式中，可以取第三传播风险值和第四传播风险值的平均值为一跳传播风险值trans_score：
[0164]
上述仅为实例说明，在实际实现中，还可以有其他的一跳传播风险值的计算方式，本技术对此不做限定，能够满足用户需要实现对一跳传播风险值的计算即可。
[0165]
在一种可能的实现方式中，在取每个邻居节点的基础风险值为风险分值的基础上，还可以设置循环迭代计算，通过循环迭代，进一步增强对异常节点识别的准确性。具体而言，在利用每个邻居节点的基础风险值为风险分值对节点网络进行一轮计算后，在之后轮次的计算中，可以使用前一轮计算得到的一跳传播风险值(即步骤603得到的值)作为风险分值进行计算。在这种迭代方式下，每个其他节点的一跳传播风险值都在发生变化，进而在每轮中判断的风险传播异常的节点也在变化，经过多轮的迭代后，系统会趋于收敛，当前一轮判断得出的风险传播异常的节点与后一轮的风险传播异常的节点一致时，即连续两轮的风险传播异常的节点不再发生变化时，确定最终风险传播异常的节点。
[0166]
通过对其他节点和已知传播风险的邻居节点之间的第三传播风险值、未知传播风险的邻居节点的第四传播风险值，分别计算后汇总，评估其邻居节点的风险传播能力，从而可以更准确地评估该其他节点的一跳风险传播值。
[0167]
可选的，在计算得到一跳传播风险值的基础上，还可以对计算结果进行归一化，将结果归一化到[0,1]的范围之间，使得结果更加直观。
[0168]
整体而言，在已知部分节点传播风险的基础上，将待预测数据中每个字段作为节点构成节点网络，进行风险传播异常的节点的检测，借鉴意见动力学中的有权威节点的影响力的观点，并可以进一步将节点网络中的节点进行等计划设置，使得对风险传播异常的节点的检测更加准确可靠。
[0169]
下述对用以执行本技术所提供的风险传播检测装置、电子设备及存储介质等进行说明，其具体的实现过程以及技术效果参见上述，下述不再赘述。
[0170]
本技术实施例提供一种风险传播检测装置的可能实现示例，能够执行上述实施例提供的风险传播检测方法。图7为本技术一实施例提供的一种风险传播检测装置的示意图。如图7所示，上述风险传播检测装置100，包括：构建模块71、计算模块73、判断模块75；构建模块71，用于构建待预测数据的节点网络，其中，节点网络中的多个节点为待预测数据中的多个字段，节点网络中每两个节点之间的边关系用于表征每两个节点对应字段在待预测数据中的关联关系；计算模块73，用于计算节点网络中预设节点之外的其他节点的传播风险值；其中，预设节点为已知传播风险值的节点；判断模块75，用于根据其他节点的传播风险值，确定其他节点是否为风险传播异常的节点。
[0171]
可选的，计算模块73，还用于根据预设节点和其他节点之间的距离，计算其他节点的基础风险值；根据节点网络中其他节点的邻居节点的风险等级，计算其他节点和邻居节点之间的一跳传播风险值，其中，邻居节点的风险等级用于表征邻居节点的传播风险；根据
其他节点的基础风险值，和一跳传播风险值，计算其他节点的传播风险值。
[0172]
可选的，计算模块73，还用于根据预设节点和其他节点之间的距离、以及预设节点的风险等级对应的预设权重，计算其他节点的基础风险值。
[0173]
可选的，预设节点包括：具有传播风险的节点，以及没有传播风险的节点时；其中，没有传播风险的节点为具有抵抗风险传播作用的节点；计算模块73，还用于若具有传播风险的节点为多个，则根据多个具有传播风险的节点和其他节点之间的距离，计算其他节点的多个第一传播风险值；若没有传播风险的节点为多个，则根据多个没有传播风险的节点和其他节点之间的距离，计算其他节点的多个第二传播风险值；根据多个第一传播风险值中的最大传播风险值，和多个第二传播风险值中的最小传播风险值，计算其他节点的基础风险值。
[0174]
可选的，计算模块73，还用于根据节点网络中其他节点的邻居节点的风险等级，与其他节点在传播方向上相邻节点的邻居节点的风险等级，分别计算其他节点与邻居节点之间，和相邻节点和邻居节点之间的两个一跳传播风险值；根据两个一跳传播风险值，计算一跳传播风险值。
[0175]
可选的，预设节点包括：黑节点，黑节点为风险传播等级最大的节点时，计算模块73，还用于根据黑节点和其他节点之间边关系的数量，计算其他节点和黑节点之间的传播风险值；计算模块73，还用于根据两个一跳传播风险值以及其他节点和黑节点之间的传播风险值，计算一跳传播风险值。
[0176]
可选的，若邻居节点包括：已知传播风险的邻居节点，以及未知传播风险的邻居节点时，计算模块73，还用于根据已知传播风险的邻居节点的风险等级，计算其他节点和已知传播风险的邻居节点之间的第三传播风险值；根据未知传播风险的邻居节点与预设节点之间的距离，计算未知传播风险的邻居节点的第四传播风险值；根据第三传播风险值和第四传播风险值，计算一个一跳传播风险值。
[0177]
上述装置用于执行前述实施例提供的方法，其实现原理和技术效果类似，在此不再赘述。以上这些模块可以是被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(application specific integrated circuit，简称asic)，或，一个或多个微处理器(digital singnal processor，简称dsp)，或，一个或者多个现场可编程门阵列(field programmable gate array，简称fpga)等。再如，当以上某个模块通过处理元件调度程序代码的形式实现时，该处理元件可以是通用处理器，例如中央处理器(central processing unit，简称cpu)或其它可以调用程序代码的处理器。再如，这些模块可以集成在一起，以片上系统(system-on-a-chip，简称soc)的形式实现。
[0178]
本技术实施例提供一种电子设备的可能实现示例，能够执行上述实施例提供的风险传播检测方法。图8为本技术实施例提供的一种电子设备的示意图，该设备可以集成于终端设备或者终端设备的芯片，该终端可以是具备数据处理功能的计算设备。
[0179]
该电子设备包括：处理器801、存储介质802和总线，存储介质存储有处理器可执行的程序指令，当控制设备运行时，处理器与存储介质之间通过总线通信，处理器执行程序指令，以执行时执行上述风险传播检测方法的步骤。具体实现方式和技术效果类似，这里不再赘述。
[0180]
本技术实施例提供一种计算机可读存储介质的可能实现示例，能够执行上述实施
例提供的风险传播检测方法，存储介质上存储有计算机程序，计算机程序被处理器运行时执行上述风险传播检测方法的步骤。存储在一个存储介质中的计算机程序，可以包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(英文：processor)执行本发明各个实施例方法的部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(英文：read-only memory，简称：rom)、随机存取存储器(英文：random access memory，简称：ram)、磁碟或者光盘等各种可以存储程序代码的介质。
[0181]
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0182]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0183]
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0184]
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(英文：processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(英文：read-only memory，简称：rom)、随机存取存储器(英文：random access memory，简称：ram)、磁碟或者光盘等各种可以存储程序代码的介质。
[0185]
以上仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以权利要求的保护范围为准。