本公开是关于一种异常用户账户获取方法及装置、电子设备、存储介质。该方法包括：根据第一集合中每个第一用户帐户的用户数据和第二集合中每个第二用户账户的用户数据，获取二部图；第一用户账户和第二用户账户构成二部图的顶点；第一用户账户和第二用户账户的交互数据构成二部图的边；获取二部图的稠密子图序列，并将稠密子图序列中每个稠密子图包含的第一用户账户和第二用户账户作为候选用户账户；获取各个候选用户账户与其他候选用户账户的相似值，并根据相似值确定候选用户账户中的异常用户账户。本实施例中利用稠密子图来确定多组候选用户账户，可以提高获取候选用户账户以及团体账户的效率并利用相似值准确获得异常用户账户。用户账户。用户账户。
【技术实现步骤摘要】
异常用户账户获取方法及装置、电子设备、存储介质
[0001]本公开涉及数据处理
，尤其涉及一种异常用户账户获取方法及装置、电子设备、存储介质。
技术介绍
[0002]在现有的短视频平台或者电商平台中，有些用户账户会提供相应的资源，如物品或者服务，以下称此类用户账户为第一用户账户；而有些用户账户会需要上述资源，以下称此类用户账户为第二用户账户。当第二用户账户获得并使用上述资源后，往往会对上述资源或者第一用户账户作相应的反馈。这样，平台中的其他用户账户可以通过第一用户账户提供资源的数量和/或反馈来了解上述资源或者第一用户账户。
[0003]实际应用中，部分第一用户账户和部分第二用户账户会利用上述过程进行非正常操作，如第一用户账户邀请没有需求的若干用户账户获取资源，又如第一用户账户约定第二用户账户进行非客观反馈等，使得第二用户账户的反馈等数据失去客观公正的作用。
技术实现思路
[0004]本公开提供一种异常用户账户获取方法及装置、电子设备、存储介质，以解决相关技术的不足。
[0005]根据本公开实施例的第一方面，提供一种异常用户账户获取方法，包括：
[0006]根据第一集合中每个第一用户帐户的用户数据和第二集合中每个第二用户账户的用户数据，获取二部图；其中，第一用户账户和第二用户账户构成所述二部图的顶点，所述第一用户账户的用户数据中包括与第二用户账户的交互数据，所述第二用户账户的用户数据中包括与第一用户账户的交互数据；所述第一用户账户和所述第二用户账户的交互数据构成所述二部图的边；
[0007]获取所述二部图的稠密子图序列，并将所述稠密子图序列中每个稠密子图包含的第一用户账户和第二用户账户作为候选用户账户；
[0008]获取各个候选用户账户与其他候选用户账户的相似值，并根据相似值确定所述候选用户账户中的异常用户账户。
[0009]可选地，获取所述二部图的稠密子图序列，包括：
[0010]获取所述二部图的最稠密子图；
[0011]在确定不满足第一预设条件时，重复执行确定所述二部图与所述最稠密子图的剩余子图、获取所述剩余子图的最稠密子图的过程，直至满足所述第一预设条件，得到包括各最稠密子图的所述稠密子图序列，其中，所述第一预设条件包括所述最稠密子图的获取次数小于预设次数、所述最稠密子图的密度小于预设密度。
[0012]可选地，所述获取所述二部图的最稠密子图，包括：
[0013]获取所述二部图的子图序列；所述子图序列中的每个子图比所述二部图少一个顶点且任意两个子图所少的顶点不同；
[0014]获取所述子图序列中各子图的密度；其中子图密度是指子图中顶点和边的权重之和与顶点数量的比值；
[0015]确定密度最大的子图为所述二部图的最稠密子图。
[0016]可选地，获取各个候选用户账户与其他候选用户账户的相似值，包括：
[0017]从各个候选用户账户的用户数据中获取N个预设特征；N为正整数；
[0018]计算两个候选用户账户同一个预设特征对应的相似值，得到与所述N个预设特征一一对应的初始相似值；
[0019]对于所述两个候选用户账户的N个初始相似值，基于与各初始相似值对应的预设特征的权重进行加权求和处理，得到所述两个候选用户账户最终的相似值。
[0020]可选地，根据相似值确定所述候选用户账户中的异常用户账户，包括：
[0021]从所述候选用户账户中获取参照异常用户账户；
[0022]将所述参照异常用户账户与剩余候选用户账户的相似值按照从大到小的顺序进行排序，获得所述剩余候选用户账户的排序结果，所述剩余候选用户账户为所述候选用户账户除所述参照异常用户账户之外的用户账户；
[0023]选取排序结果中前M个剩余候选用户账户作为异常用户账户，M为正整数。
[0024]可选地，根据相似值确定所述候选用户账户中的异常用户账户，包括：
[0025]获取最小相似值对应的两个候选用户账户，合并所述两个候选用户账户的用户数据得到中间用户账户；
[0026]将所述中间用户账户作为一个候选用户账户，并获取所述中间用户账户与其他候选用户账户的相似值；
[0027]重复上述步骤，直至满足合并第二预设条件为止，获得多组候选用户账户；所述第二合并预设条件是指合并后剩余用户账户数量小于第一阈值，或者最小相似值小于相似值阈值；
[0028]将用户账户数量超过第二阈值的各组候选用户账户作为异常用户账户。
[0029]可选地，根据相似值确定所述候选用户账户中的异常用户账户，包括：
[0030]当所述相似值超过预设相似阈值时，在表征所述相似值对应两个候选用户账户的顶点之间创建一条边，获得相似图；
[0031]对所述相似图中的候选用户账户进行聚类，获得至少一组异常用户账户。
[0032]根据本公开实施例的第二方面，提供一种异常用户账户获取装置，包括：
[0033]二部图获取模块，用于根据第一集合中每个第一用户帐户的用户数据和第二集合中每个第二用户账户的用户数据，获取二部图；其中，第一用户账户和第二用户账户构成所述二部图的顶点，所述第一用户账户的用户数据中包括与第二用户账户的交互数据，所述第二用户账户的用户数据中包括与第一用户账户的交互数据；所述第一用户账户和所述第二用户账户的交互数据构成所述二部图的边；
[0034]候选账户获取模块，用于获取所述二部图的稠密子图序列，并将所述稠密子图序列中每个稠密子图包含的第一用户账户和第二用户账户作为候选用户账户；
[0035]异常账户获取模块，用于获取各个候选用户账户与其他候选用户账户的相似值，并根据相似值确定所述候选用户账户中的异常用户账户。
[0036]可选地，所述候选账户获取模块包括：
[0037]子图获取子模块，用于获取所述二部图的最稠密子图；
[0038]子序列获取子模块，用于在确定不满足第一预设条件时，重复执行确定所述二部图与所述最稠密子图的剩余子图、获取所述剩余子图的最稠密子图的过程，直至满足所述第一预设条件，得到包括各最稠密子图的所述稠密子图序列，其中，所述第一预设条件包括所述最稠密子图的获取次数小于预设次数、所述最稠密子图的密度小于预设密度。
[0039]可选地，所述子图获取子模块包括：
[0040]子图序列获取单元，用于获取所述二部图的子图序列；所述子图序列中的每个子图比所述二部图少一个顶点且任意两个子图所少的顶点不同；
[0041]子图密度序列获取单元，用于获取所述子图序列中各子图的密度；其中子图密度是指子图中顶点和边的权重之和与顶点数量的比值；
[0042]稠密子图确定单元，用于确定密度最大的子图为所述二部图的最稠密子图。
[0043]可选地，所述异常账户获取模块包括：
[0044]预设特征获取子模块，用于从各个候选用户账户的用户数据中获取N个预设特征；N为正整数；
[0045]初始值获取子模块本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种异常用户账户获取方法，其特征在于，包括：根据第一集合中每个第一用户帐户的用户数据和第二集合中每个第二用户账户的用户数据，获取二部图；其中，第一用户账户和第二用户账户构成所述二部图的顶点，所述第一用户账户的用户数据中包括与第二用户账户的交互数据，所述第二用户账户的用户数据中包括与第一用户账户的交互数据；所述第一用户账户和所述第二用户账户的交互数据构成所述二部图的边；获取所述二部图的稠密子图序列，并将所述稠密子图序列中每个稠密子图包含的第一用户账户和第二用户账户作为候选用户账户；获取各个候选用户账户与其他候选用户账户的相似值，并根据相似值确定所述候选用户账户中的异常用户账户。2.根据权利要求1所述的方法，其特征在于，获取所述二部图的稠密子图序列，包括：获取所述二部图的最稠密子图；在确定不满足第一预设条件时，重复执行确定所述二部图与所述最稠密子图的剩余子图、获取所述剩余子图的最稠密子图的过程，直至满足所述第一预设条件，得到包括各最稠密子图的所述稠密子图序列，其中，所述第一预设条件包括所述最稠密子图的获取次数小于预设次数、所述最稠密子图的密度小于预设密度。3.根据权利要求2所述的方法，其特征在于，所述获取所述二部图的最稠密子图，包括：获取所述二部图的子图序列；所述子图序列中的每个子图比所述二部图少一个顶点且任意两个子图所少的顶点不同；获取所述子图序列中各子图的密度；其中子图密度是指子图中顶点和边的权重之和与顶点数量的比值；确定密度最大的子图为所述二部图的最稠密子图。4.根据权利要求1所述的方法，其特征在于，获取各个候选用户账户与其他候选用户账户的相似值，包括：从各个候选用户账户的用户数据中获取N个预设特征；N为正整数；计算两个候选用户账户同一个预设特征对应的相似值，得到与所述N个预设特征一一对应的初始相似值；对于所述两个候选用户账户的N个初始相似值，基于与各初始相似值对应的预设特征的权重进行加权求和处理，得到所述两个候选用户账户最终的相似值。5.根据权利要求1所述的方法，其特征在于，根据相似值确定所述候选用户账户中的异常用户账户，包括：从所述候选用户账户中获取参照异常用户账户；将所述参照异常用户账户与剩余候选用户账户的相似值按照从大到小的顺序进行排序，获得所述剩余候选用户账户...
【专利技术属性】
技术研发人员：张戎，
申请(专利权)人：北京达佳互联信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。