[发明专利]目标节点识别方法及装置

权利要求书

1.一种目标节点识别方法，其特征在于，包括：

确定目标用户以及所述目标用户所观看的观看直播间，以所述目标用户和所述观看直播间为节点构建目标识别总图，并确定与所述目标识别总图对应的至少一个目标识别子图；

确定与所述目标识别总图对应的至少一个目标随机总图，并确定与所述目标随机总图对应的至少一个目标随机子图；

所述确定与所述目标识别总图对应的至少一个目标随机总图包括：确定所述目标识别总图的各节点以及与所述各节点对应的节点度数，其中，节点度数包括出度度数以及入度度数，对于有向图来说，将节点的出边条数作为该节点的出度，节点的入边条数称为该节点的入度，将出度的数值作为出度度数，将入度的数值作为入度度数；基于所述各节点以及所述节点度数分别生成所述各节点的节点辐射，其中，节点辐射是以节点为中心，根据节点的出度和入度构建的辐射线而生成的；分别将不同的两个节点的节点辐射相连，生成目标随机总图；

基于所述目标识别子图以及所述目标随机子图，确定各子图模式的显著性；

所述基于所述目标识别子图以及所述目标随机子图，确定各子图模式的显著性，包括：

针对每一种子图模式，根据所述子图模式的目标识别子图在各目标随机总图中的出现次数以及所述子图模式的目标识别子图在所述目标识别总图中的出现次数，确定所述子图模式的显著性；其中，子图模式可以是具有相同节点类型以及相同边的子图构成的模式，具体计算公式位：

其中，Z_i表示第i种子图模式的显著性，表示第i种子图模式的目标识别子图在所述各目标随机总图中的出现次数，表示第i种子图模式的目标识别子图在所述目标识别总图中的出现次数，表示第i种子图模式的目标识别子图在所述各目标随机总图中的出现次数的平均值，

表示第i种子图模式的目标识别子图在所述各目标随机总图中的出现次数的标准差；

基于所述显著性确定所述目标识别总图中各节点的风险值，并基于所述风险值确定所述目标识别总图各节点中的目标节点；

所述基于所述显著性确定所述目标识别总图中各节点的风险值，包括：

针对所述目标识别总图中的每一个节点，根据所述各子图模式的显著性，所述节点具有所述各子图模式的数量，所述目标识别总图中包含所述各子图模式的节点数量以及所述目标识别总图中的节点总数，确定所述目标识别总图中各节点的风险值；

若所述节点为目标用户，则所述根据所述各子图模式的显著性，所述节点具有所述各子图模式的数量，所述目标识别总图中包含所述各子图模式的节点数量以及所述目标识别总图中的节点总数，确定所述目标识别总图中各节点的风险值，包括：

基于如下公式确定所述目标用户的风险值：

其中，ms_k表示目标用户k的风险值，sp_i表示第i种子图模式的归一化后的显著性，I表示子图模式集合，N_ik表示目标用户k具有第i种子图模式的数量，NU_i表示所述目标识别总图中包含第i种子图模式的目标用户数量，NU表示所述目标识别总图中的目标用户总数；

若所述节点为观看直播间，则所述根据所述各子图模式的显著性，所述节点具有所述各子图模式的数量，所述目标识别总图中包含所述各子图模式的节点数量以及所述目标识别总图中的节点总数，确定所述目标识别总图中各节点的风险值，包括：

基于如下公式确定所述观看直播间的风险值：

其中，ms_k表示观看直播间k的风险值，sp_i表示第i种子图模式的归一化后的显著性，I表示子图模式集合，N_ik表示观看直播间k具有第i种子图模式的数量，NR_i表示所述目标识别总图中包含第i种子图模式的观看直播间数量，NR表示所述目标识别总图中的观看直播间总数。