[发明专利]一种确定直播平台虚假关注用户的方法以及相关设备

权利要求书

1.一种确定直播平台虚假关注用户的方法，其特征在于，包括：

确定所述直播平台的目标二部图，所述目标二部图用于指示所述直播平台中有关注直播间的用户以及有被关注的直播间之间的关联关系；

根据所述目标二部图获取目标用户的邻居集合，所述目标用户为待确定嫌疑的用户，所述邻居集合为所述目标二部图中与所述目标用户有关联关系的用户的集合；

计算所述邻居集合中任意两个用户之间的相似度，所述任意两个用户不包括所述目标用户；

根据所述任意两个用户的相似度计算所述目标用户的嫌疑分数；

当所述目标用户的嫌疑分数大于预设阈值时，确定所述目标用户为所述直播平台中的虚假关注用户；

其中，所述计算所述邻居集合中任意两个用户之间的相似度包括：

通过如下公式计算所述邻居集合中任意两个用户之间的相似度：

其中，所述S_ij是用户i和用户j之间的相似度；所述用户i和所述用户j为所述邻居集合中的任意两个用户，所述m为所述目标用户关注的直播间，所述k为所述m中的任意一个直播间，所述U_ik为所述用户i对所述k的关注贡献值，所述U_jk为所述用户j对所述k的关注贡献值；

所述方法还包括：通过如下公式计算所述U_ik：

其中，所述A_i是所述用户i关注的直播间集合，所述r为所述A_i中的任意一个直播间，所述|B_r|是所述r被关注的人数，所述I_k是直播间k的被关注总贡献值；

所述方法还包括：通过如下公式计算所述I_k：

其中，所述Bk为关注所述直播间k的用户集合，所述用户u为所述Bk中的任意一个用户，所述|A_u|是所述用户u关注的直播间的个数。

2.根据权利要求1所述的方法，其特征在于，所述根据所述任意两个用户的相似度计算所述目标用户的嫌疑分数包括：

通过如下公式计算所述目标用户的嫌疑分数：

其中，所述u为所述目标用户，所述NS_u为所述目标用户u的嫌疑分数，所述S_ij为所述邻居集合中任意两个用户的相似度，所述N_u(i,j)为所述目标用户u的邻居用户间两两配对的用户数，所述N_u为所述邻居集合。