[发明专利]异常社团识别方法、装置、计算机可读介质及电子设备在审
申请号: | 202110231606.6 | 申请日: | 2021-03-02 |
公开(公告)号: | CN114997872A | 公开(公告)日: | 2022-09-02 |
发明(设计)人: | 张小 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06Q20/40 | 分类号: | G06Q20/40 |
代理公司: | 深圳市智圈知识产权代理事务所(普通合伙) 44351 | 代理人: | 韩绍君 |
地址: | 518064 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 异常 社团 识别 方法 装置 计算机 可读 介质 电子设备 | ||
1.一种异常社团识别方法,其特征在于,包括:
根据具有相同交易账户的关联交易节点,构建交易网络,所述关联交易节点中包括至少两个交易节点,所述关联交易节点中任意两个所述交易节点之间形成所述交易网络的边;
根据所述关联交易节点中任意两个交易节点对应的交易账户的总数量和相同交易账户的数量,确定所述任意两个交易节点之间的关系亲密度;
根据所述关系亲密度,对所述交易网络内的边进行优化处理,得到目标交易网络;
根据所述目标交易网络的模块度,对所述目标交易网络内的交易节点进行社团划分,得到待识别社团;
根据各所述待识别社团内的交易节点的特征信息,从各所述待识别社团中识别出异常社团。
2.根据权利要求1所述的方法,其特征在于,所述根据所述关联交易节点中任意两个交易节点对应的交易账户的总数量和相同交易账户的数量,确定所述任意两个交易节点之间的关系亲密度,包括:
根据所述关联交易节点中各交易节点的身份信息,将所述关联交易节点中具有相同身份信息的任意两个交易节点识别为待处理节点;
根据所述待处理节点的相同身份信息以及所述待处理节点对应的交易账户的总数量和相同交易账户的数量,确定所述待处理节点之间的关系亲密度。
3.根据权利要求2所述的方法,其特征在于,根据所述待处理节点的相同身份信息以及所述待处理节点对应的交易账户的总数量和相同交易账户的数量,确定所述待处理节点之间的关系亲密度,包括:
根据所述相同身份信息,获取与所述相同身份信息对应的权重;
根据所述待处理节点对应的交易账户的总数量和相同交易账户的数量,确定所述相同交易账户的数量占所述待处理节点对应的交易账户的总数量的比例;
根据所述比例以及所述相同身份信息对应的权重,确定所述待处理节点之间的关系亲密度。
4.根据权利要求1所述的方法,其特征在于,所述根据所述关系亲密度,对所述交易网络内的边进行优化处理,得到目标交易网络,包括:
若所述任意两个交易节点之间的关系亲密度小于预定阈值,从所述交易网络中删除所述任意两个交易节点所形成的边,得到目标交易网络。
5.根据权利要求4所述的方法,其特征在于,所述若所述任意两个交易节点之间的关系亲密度小于预定阈值,从所述交易网络中删除所述任意两个交易节点所形成的边,得到目标交易网络之后,还包括:
获取所述目标交易网络中各交易节点对应的标识信息;
若所述交易节点对应的标识信息为目标标识信息,则从所述目标交易网络中将所述交易节点进行删除。
6.根据权利要求1所述的方法,其特征在于,所述根据所述目标交易网络的模块度,对所述目标交易网络内的交易节点进行社团划分,得到待识别社团,包括:
根据所述目标交易网络的模块度,采用Fast Unfolding算法对所述交易网络内的交易节点进行社团划分,得到待识别社团。
7.根据权利要求6所述的方法,其特征在于,所述根据所述目标交易网络的模块度,采用Fast Unfolding算法对所述目标交易网络内的交易节点进行社团划分,得到待识别社团之后,还包括:
根据所述待识别社团内的交易节点的数量以及边的数量,得到所述待识别社团内的边的强度;
根据所述待识别社团内的交易节点的数量以及所述待识别社团与其他待识别社团之间的边的数量,得到所述待识别社团对应的划分惩罚值;
根据所述待识别社团内的边的强度、所述划分惩罚值以及所述待识别社团的模块度,得到所述待识别社团的模块密度;
若所述待识别社团的模块密度未满足预定条件,则对所述待识别社团进行重新划分。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110231606.6/1.html,转载请声明来源钻瓜专利网。