一种用户团体识别方法、装置、设备及介质制造方法及图纸

本发明专利技术实施例公开了一种用户团体识别方法、装置、设备及介质，所述方法包括：确定在设定时间段内进行特定网上行为的所有用户；将所述所有用户中的每个用户作为一个顶点；将在设定时间段内基于同一设备和/或相同互联网协议IP地址进行所述特定网上行为的用户对应的顶点通过边线进行连接，生成无向图；基于深度优先搜索DFS对所述无向图进行遍历搜索，得到多个连通子图；每个连通子图中的所有顶点对应的用户组成一个用户团体小组；对每个所述用户团体小组进行风险评估，将风险评估结果符合设定条件的用户团体小组内的所有用户确定为目标用户团体。通过采用上述技术方案，可以识别出嫌疑作弊团体。

A User Group Recognition Method, Device, Equipment and Media

Embodiments of the present invention disclose a user group identification method, device, device and medium, which includes: determining all users who perform specific network behavior within a set time period; taking each user of all users as a vertex; and performing the specified network behavior based on the same device and/or IP address of the same Internet protocol within a set time period. Users'corresponding vertices are connected by edges to generate undirected graphs; based on depth-first search DFS, the undirected graphs are traversed and searched to obtain multiple connected subgraphs; users corresponding to all vertices in each connected subgraph form a group of users; risk assessment is carried out for each group of users, and user groups whose risk assessment results meet the set conditions are made. All users in the group are identified as target user groups. By adopting the above technical scheme, the suspected cheating groups can be identified.

【技术实现步骤摘要】
一种用户团体识别方法、装置、设备及介质
本专利技术实施例涉及计算机领域，尤其涉及一种用户团体识别方法、装置、设备及介质。
技术介绍
在直播网站上，为了获得利益，普遍存在着一些刷弹幕、刷关注等刷人气的作弊行为。基于平台(例如直播网站)的作弊行为大多具有团伙性质，且上述作弊行为还会造成网络堵塞、直播平台服务器压力过大等问题，对平台的直播生态环境造成了极大的影响。因此为了降低上述作弊行为带来的负面影响，采用合理的方法找到有作弊嫌疑的团伙意义重大。
技术实现思路
本专利技术提供一种用户团体识别方法、装置、设备及介质，通过所述方法可以识别出具有关联关系的用户团体。为实现上述目的，本专利技术实施例采用如下技术方案：第一方面，本专利技术实施例提供了一种用户团体识别方法，所述方法包括：确定在设定时间段内进行特定网上行为的所有用户；将所述所有用户中的每个用户作为一个顶点；将在设定时间段内基于同一设备和/或相同互联网协议IP地址进行所述特定网上行为的用户对应的顶点通过边线进行连接，生成无向图；基于DFS(DepthFirstSearch，深度优先搜索)对所述无向图进行遍历搜索，得到多个连通子图；每个连通子图中的所有顶点对应的用户组成一个用户团体小组；对每个所述用户团体小组进行风险评估，将风险评估结果符合设定条件的用户团体小组内的所有用户确定为目标用户团体。进一步的，所述对每个所述用户团体小组进行风险评估，将风险评估结果符合设定条件的用户团体小组内的所有用户确定为目标用户团体，包括：统计当前用户团体小组中的风险用户所占比重；计算当前用户团体小组的团体密度；基于所述比重、团体密度以及团体规模结合预设权重对当前用户团体小组进行风险评估，得到风险评估结果；其中，所述团体规模为当前用户团体小组中的用户总数。进一步的，所述统计当前用户团体小组中的风险用户所占比重，包括：按照如下公式统计当前用户团体小组中的风险用户所占比重：其中，r表示当前用户团体小组中的风险用户所占比重，mr表示当前用户团体小组中的风险用户总数，m表示当前用户团体小组中的用户总数；所述风险用户包括在设定时间段内进行特定网上行为时所述使用的设备总数和/或IP地址总数超过设定阈值的用户。进一步的，所述计算当前用户团体小组的团体密度，包括：基于如下公式计算所述团体密度：其中，d表示团体密度，|E|表示当前用户团体小组对应的连通子图中边线的总数，|V|表示用户团体小组对应的连通子图中的顶点总数。进一步的，所述基于所述比重、团体密度以及团体规模结合预设权重对当前用户团体小组进行风险评估，得到风险评估结果，包括：基于如下公式对当前用户团体小组进行风险评估：score＝αr0+βm0+γd0其中，score表示评估结果，α、β和γ分别为预设权重，r0表示标准化后的当前用户团体小组中的风险用户所占比重，m0表示标准化后的当前用户团体小组中的用户总数，d0表示标准化后的团体密度。进一步的，所述确定在设定时间段内进行特定网上行为的所有用户，包括：基于行为打点采集用户行为日志，以确定在设定时间段内进行特定网上行为的用户；针对所述进行特定网上行为的用户获取用户使用的网络环境信息，以确定所述用户的IP地址；和/或针对所述进行特定网上行为的用户获取用户使用的终端设备信息，以确定所述用户使用的设备标识号。进一步的，所述特定网上行为，包括：通过直播平台针对相同的主播进行刷弹幕行为和/或通过直播平台针对相同的主播进行刷关注行为。第二方面，本专利技术实施例提供了一种用户团体识别装置，所述装置包括：确定模块，用于确定在设定时间段内进行特定网上行为的所有用户；无向图生成模块，用于将所述所有用户中的每个用户作为一个顶点，将在设定时间段内基于同一设备和/或相同互联网协议IP地址进行所述特定网上行为的用户对应的顶点通过边线进行连接，生成无向图；搜索模块，用于基于深度优先搜索DFS对所述无向图进行遍历搜索，得到多个连通子图；用户团体小组组成模块，用于将每个连通子图中的所有顶点对应的用户组成一个用户团体小组评估模块，用于对每个所述用户团体小组进行风险评估，将风险评估结果符合设定条件的用户团体小组内的所有用户确定为目标用户团体。第三方面，本专利技术实施例提供了一种电子设备，包括第一存储器、第一处理器及存储在存储器上并可在第一处理器上运行的计算机程序，所述第一处理器执行所述计算机程序时实现如上述第一方面所述的用户团体识别方法。第四方面，本专利技术实施例提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时实现如上述第一方面所述的用户团体识别方法。本专利技术实施例提供的一种用户团体识别方法，通过将在设定时间段内进行特定网上行为的所有用户划分成多个用户团体小组，然后分别对每个用户团体小组进行风险评估，将风险评估结果符合设定条件的用户团体小组内的所有用户确定为目标用户团体，实现了对具有关联关系用户团体的识别。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对本专利技术实施例描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据本专利技术实施例的内容和这些附图获得其他的附图。图1为本专利技术实施例一提供的一种用户团体识别方法流程示意图；图2为本专利技术实施例一提供的一种用户关系示意图；图3为本专利技术实施例三提供的一种用户团体识别装置结构示意图；图4为本专利技术实施例四提供的一种电子设备的结构示意图。具体实施方式为使本专利技术解决的技术问题、采用的技术方案和达到的技术效果更加清楚，下面将结合附图对本专利技术实施例的技术方案作进一步的详细描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。实施例一图1为本专利技术实施例一提供的一种用户团体识别方法流程示意图。本实施例公开的用户团体识别方法可适用于对从事网上作弊行为的用户团体进行识别，例如对在直播间进行刷弹幕、刷关注行为的用户团体进行识别，可以由用户团体识别装置来执行，其中该装置可由软件和/或硬件实现，并一般集成在终端中，例如智能手机或者电脑等。具体参见图1所示，该方法可以包括如下步骤：110、确定在设定时间段内进行特定网上行为的所有用户。其中，所述特定网上行为可以是积极的值得提倡的行为，例如网上捐款，还可以是消极的需要抵制的行为，例如通过直播平台针对相同的主播进行刷弹幕行为或者通过直播平台针对相同的主播进行刷关注行为。通常消极的需要抵制的行为往往会带来一些负面影响，例如上述的通过直播平台针对相同的主播进行刷弹幕行为或者通过直播平台针对相同的主播进行刷关注行为，通常会造成网络堵塞、直播平台服务器压力过大等问题。因此为了降低刷弹幕行为或者刷关注行为所带来的负面影响或者为了积极提倡从事某有益行为，本实施例公开的一种用户团体识别方法，用于识别出从事刷弹幕行为或者刷关注行为的作弊团体，以予以警告或者采取其他措施进行整顿，或者识别出从事捐款等公益行为的团体，以予以表扬，营造良好的社会风气等，本实施例以识别从事刷弹幕行为或者刷关注行为等的网上作弊团体为例进行说明。所述设定时间段可以是特本文档来自技高网...

【技术保护点】
1.一种用户团体识别方法，其特征在于，包括：确定在设定时间段内进行特定网上行为的所有用户；将所述所有用户中的每个用户作为一个顶点；将在设定时间段内基于同一设备和/或相同互联网协议IP地址进行所述特定网上行为的用户对应的顶点通过边线进行连接，生成无向图；基于深度优先搜索DFS对所述无向图进行遍历搜索，得到多个连通子图；每个连通子图中的所有顶点对应的用户组成一个用户团体小组；对每个所述用户团体小组进行风险评估，将风险评估结果符合设定条件的用户团体小组内的所有用户确定为目标用户团体。

【技术特征摘要】
1.一种用户团体识别方法，其特征在于，包括：确定在设定时间段内进行特定网上行为的所有用户；将所述所有用户中的每个用户作为一个顶点；将在设定时间段内基于同一设备和/或相同互联网协议IP地址进行所述特定网上行为的用户对应的顶点通过边线进行连接，生成无向图；基于深度优先搜索DFS对所述无向图进行遍历搜索，得到多个连通子图；每个连通子图中的所有顶点对应的用户组成一个用户团体小组；对每个所述用户团体小组进行风险评估，将风险评估结果符合设定条件的用户团体小组内的所有用户确定为目标用户团体。2.根据权利要求1所述的方法，其特征在于，所述对每个所述用户团体小组进行风险评估，将风险评估结果符合设定条件的用户团体小组内的所有用户确定为目标用户团体，包括：统计当前用户团体小组中的风险用户所占比重；计算当前用户团体小组的团体密度；基于所述比重、团体密度以及团体规模结合预设权重对当前用户团体小组进行风险评估，得到风险评估结果；其中，所述团体规模为当前用户团体小组中的用户总数。3.根据权利要求2所述的方法，其特征在于，所述统计当前用户团体小组中的风险用户所占比重，包括：按照如下公式统计当前用户团体小组中的风险用户所占比重：其中，r表示当前用户团体小组中的风险用户所占比重，mr表示当前用户团体小组中的风险用户总数，m表示当前用户团体小组中的用户总数；所述风险用户包括在设定时间段内进行特定网上行为时所使用的设备总数和/或IP地址总数超过设定阈值的用户。4.根据权利要求2所述的方法，其特征在于，所述计算当前用户团体小组的团体密度，包括：基于如下公式计算所述团体密度：其中，d表示团体密度，|E|表示当前用户团体小组对应的连通子图中边线的总数，|V|表示用户团体小组对应的连通子图中的顶点总数。5.根据权利要求2所述的方法，其特征在于，所述基于所述比重、团体密度以及团体规模结合预设权重对当前用户团体小组进行风险评估，得到风险评估结果，包括：基于如下公式对当前用户团体小组进行风险...

【专利技术属性】
技术研发人员：王璐，
申请(专利权)人：武汉斗鱼网络科技有限公司，
类型：发明
国别省市：湖北,42