[发明专利]一种标签用户的识别方法以及相关设备

权利要求书

1.一种标签用户的识别方法，其特征在于，包括：

构建目标有向图，所述目标有向图指示直播平台中任意两个用户之间的信息交互关系；

计算所述目标有向图中与目标用户对应的顶点相连的边的权重，所述目标用户为待识别标签的用户，包括：通过如下公式计算所述目标有向图中与所述目标用户对应的顶点相连的边的权重：

其中，w_i→j是所述目标有向图中所述目标用户i对应的顶点与用户j对应的顶点之间相连的边的权重，所述用户j为所述目标用户i所有发送过信息的用户的一个用户，s_i→j为所述目标用户i向所述用户j发送的信息的数量，r_j→i为所述目标用户i从所述用户j接收到的信息的数量，si→k为所述目标用户i向用户k发送的信息的数量，r_k→i为所述用户k从所述目标用户i接收到的信息的数量，S_i为所述目标用户i所有发送信息的用户集合，所述用户k为所述用户集合中的任意一个用户；

确定所述目标有向图中各顶点对应的用户的初始标签分数；

根据所述初始标签分数以及与所述目标用户对应的顶点相连的边的权重迭代计算所述目标用户的标签分数；

判断达到预置的迭代终止条件时所述目标用户的标签分数是否大于预设阈值；

若是，则确定所述目标用户为标签用户。

2.根据权利要求1所述的方法，其特征在于，所述根据所述初始标签分数以及与所述目标用户对应的顶点相连的边的权重迭代计算所述目标用户的标签分数包括：

通过迭代执行如下公式计算所述目标用户的标签分数：

其中，S_k(i)为所述目标用户i在第k轮迭代时的标签分数，α和β为权重系数，取值在0到1之间，且α+β≤1，w_j→i为所述目标有向图中用户j对应的顶点指向所述目标用户i对应的顶点之间的边的权重，in-deg ree(i)为所述目标用户i对应的顶点的入度顶点集合，|out-degree(i)|为所述目标用户i对应的顶点的出度顶点的数量。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

判断迭代次数是否达到预置数值，若是，则确定满足所述预置的迭代终止条件；

或，

判断所述目标用户的标签分数是否收敛，若是，则确定满足所述预置的迭代终止条件。

4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

当所述目标用户的标签分数不大于所述预设阈值时，确定所述目标用户不为标签用户。

5.一种标签用户的识别装置，其特征在于，包括：

构建单元，用于构建目标有向图，所述目标有向图指示直播平台中任意两个用户之间的信息交互关系；

计算单元，用于计算所述目标有向图中与目标用户对应的顶点相连的边的权重，所述目标用户为待识别标签的用户，其中，通过如下公式计算所述目标有向图中与所述目标用户对应的顶点相连的边的权重：

其中，w_i→j是所述目标有向图中所述目标用户i对应的顶点与用户j对应的顶点之间相连的边的权重，所述用户j为所述目标用户i所有发送过信息的用户的一个用户，s_i→j为所述目标用户i向所述用户j发送的信息的数量，r_j→i为所述目标用户i从所述用户j接收到的信息的数量，s_i→k为所述目标用户i向用户k发送的信息的数量，r_k→i为所述用户k从所述目标用户i接收到的信息的数量，S_i为所述目标用户i所有发送信息的用户集合，所述用户k为所述用户集合中的任意一个用户；

第一确定单元，用于确定所述目标有向图中各顶点对应的用户的初始标签分数；

处理单元，用于根据所述初始标签分数以及与所述目标用户对应的顶点相连的边的权重迭代计算所述目标用户的标签分数；

判断单元，用于判断达到预置的迭代终止条件时所述目标用户的标签分数是否大于预设阈值；

第二确定单元，用于当所述目标用户的标签分数大于所述预设阈值时，确定所述目标用户为标签用户。