[发明专利]基于相似子图匹配的在线马甲检测方法

说明书

本发明提出一种基于相似子图匹配的在线马甲检测方法，包括以下步骤：利用训练数据训练分类算法，建立检测模型；根据所有被封禁账号的社交活动，构建交互网络图和兴趣网络图；将对于待检测账号，根据其社交活动，构建交互网络图和兴趣网络图；将该待检测账号与所有被封禁账号分别进行配对，组成账号对；根据相似子图匹配方法，计算每个账号对的交互网络相似度和兴趣网络相似度；将交互网络相似度和兴趣网络相似度组成特征矩阵，输入到检测模型，判断该待检测账号和封禁账号之间是否匹配，如果匹配，则该待检测账号判定为马甲账号，否则判定为正常账号。

技术领域

本发明涉及一种基于相似子图匹配的马甲检测方法，属于计算机领域。

背景技术

在线社交网络扩大了人们的交友圈，并且在我们的日常生活中，已经成为一个非常重要的部分。随着社交网络平台和其他在线交互平台的日益普及，身份盗窃、网络欺诈等网络犯罪越来越普遍，社交网络的用户对网络社区造成负面影响的可能性不断增加。在社交网络中，人们能够实时分享他们的想法和喜好，同时分享与传播的便利性往往会带来社交网络安全威胁，而网络空间中的匿名和虚假身份的存在，导致网络犯罪行为更加难以被及时察觉。社交网络平台和社交应用程序的多样性以及便利性，以及网络空间中存在的空间和时间的距离而带来的安全性，进一步助长了这类犯罪行为。这些网络威胁基于社交网络平台的脆弱性而迅速扩散，如身份盗窃，身份模拟等行为。

有些恶意用户会通过社交网络制造一些网络空间的安全问题，例如，垃圾评论、欺诈、网络欺凌、恶意言论、歧视，这些恶意行为会导致这些用户被封禁。为了绕过封禁机制，他们中的一些人会注册一个或者多个新的账号以便于继续发布和传播垃圾信息，这些账号称为马甲，这是由于很多社交平台的注册机制管理不严格，很容易产生新的账号。在本文中，广泛地定义一个马甲为一个用户账号，这个账号被一个个人(或者马甲操纵者)控制，这个人还控制了至少一个其他账号。并且，用马甲组或者马甲对的概念表示所有的由同一个马甲操纵者控制的账号(参照S.Kumar,J.Cheng,J.Leskovec,et al,“An army of me:Sockpuppets in online discussion communities,”In Proceedings of the 26thInternational Conference on World Wide Web.International World Wide WebConferences Steering Committee,2017,pp.857-866.)。普通用户或者普通账号指的是一个非马甲用户或者正常的用户。马甲的功能通常是负面的，比如，利用不同账号支持自己的观点以误导普通用户，利用多个身份反对甚至诋毁他人，注册成千上万个账号发布不良信息、散步谣言等，这样的行为既浪费网络资源，又影响网络空间的安全和公平。因此，在社交媒体上的大量用户中，准确并有效地检测出马甲并找到马甲组是有非常有价值并且具有挑战性的。