一种社交网络用户身份虚实映射的方法及装置的制造方法
【技术领域】
[0001] 本发明涉及数据挖掘技术领域，尤其涉及一种社交网络用户身份虚实映射的方法 及装置。
【背景技术】
[0002] 在互联网时代，社交网络已经成为人们生活中不可分割的一部分，是人们获取信 息、交友的主要媒体。随着社交网络不断发展，其自身虚拟性、匿名性等特点使之成为一把 双刃剑，在给人们带来便利的同时也成为造谣者违法犯罪的新渠道。造谣者躲在虚拟的身 份背后在网络上炮制虚假新闻、故意歪曲事实，进行传播谣言、诈骗、侵害他人名誉等犯罪 行为。
[0003] 为构筑文明有序的网络社会，用技术手段协助定位网络谣言制造者、追查网络犯 罪行为，需要开展社交网络用户真实身份识别。
[0004] 然而，目前社交网络用户身份识别，主要是通过社交网络用户公开的信息推测用 户群体信息或倾向，应用于舆情分析、好友推荐和电商网站精准营销等，比较擅长对用户群 体进行分类，在用户属性的识别粒度不够细，难以推测个体用户真实身份。
【发明内容】
[0005] 本发明要解决的技术问题是，提供一种社交网络用户身份虚实映射的方法及装 置，能够较准确地推测出社交网络中个体用户的真实身份。
[0006] 根据本发明的一个方面，本发明提供一种社交网络用户身份虚实映射的方法，包 括：获取身份待定用户的三度好友并生成相应的社交网络拓扑结构图，所述三度好友包括 所述身份待定用户的好友、好友的好友以及好友的好友的好友；在所述社交网络拓扑结构 图中查找完全子图；根据所述完全子图中各身份已知的好友的身份特征属性，确定所述身 份待定用户的身份特征属性。
[0007] 可选的，所述在所述社交网络拓扑结构图中查找完全子图包括：生成所述社交网 络拓扑结构图对应的邻接矩阵；通过完全子图搜索算法在所述邻接矩阵中搜索完全子图。
[0008] 可选的，所述根据所述完全子图中各身份已知的好友的身份特征属性，确定所述 身份待定用户的身份特征属性包括：将查找到的所述完全子图分为多度包含完全子图和多 度传递完全子图，其中，所述多度包含完全子图包含所述身份待定用户，所述多度传递完全 子图不包含所述身份待定用户；通过所述多度包含完全子图或所述多度传递完全子图使用 多数投票方法确定所述身份待定用户的身份特征属性。
[0009] 可选的，所述通过所述多度包含完全子图或所述多度传递完全子图使用多数投票 方法确定所述身份待定用户的身份特征属性包括：根据所述多度包含完全子图中最大完全 子图中各身份已知的好友的身份特征属性，使用多数投票方法确定所述身份待定用户的身 份特征属性；或者根据所有所述多度包含完全子图中各身份已知的好友的身份特征属性， 使用多数投票方法确定所述身份待定用户的身份特征属性。
[0010] 可选的，所述通过多度包含完全子图或所述多度传递完全子图使用多数投票方法 确定所述身份待定用户的身份特征属性包括：根据所述多度传递完全子图中最大完全子图 中各身份已知的好友的身份特征属性，使用多数投票方法确定所述身份待定用户的身份特 征属性；或者根据所有所述多度传递完全子图中各身份已知的好友的身份特征属性，使用 多数投票方法确定所述身份待定用户的身份特征属性。
[0011] 另一方面，本发明还提供一种社交网络用户身份虚实映射的装置，包括：获取单 元，用于获取身份待定用户的三度好友并生成相应的社交网络拓扑结构图，所述三度好友 包括所述身份待定用户的好友、好友的好友、好友的好友的好友；查找单元，用于在所述社 交网络拓扑结构图中查找完全子图；确定单元，用于根据所述完全子图中各身份已知的好 友的身份特征属性，确定所述身份待定用户的身份特征属性。
[0012] 可选的，所述查找单元包括：生成模块，用于生成所述社交网络拓扑结构图对应的 邻接矩阵；搜索模块，用于通过完全子图搜索算法在所述邻接矩阵中搜索完全子图。
[0013] 可选的，所述确定单元，包括：分类模块，用于将查找到的所述完全子图分为多度 包含完全子图和多度传递完全子图；其中，所述多度包含完全子图包含所述身份待定用户， 所述多度传递完全子图不包含所述身份待定用户；投票模块，用于通过所述多度包含完全 子图或所述多度传递完全子图使用多数投票方法确定所述身份待定用户的身份特征属性。
[0014] 可选的，所述投票模块，具体用于：根据所述多度包含完全子图中最大完全子图中 各身份已知的好友的身份特征属性，使用多数投票方法确定所述身份待定用户的身份特征 属性；或者根据所有所述多度包含完全子图中各身份已知的好友的身份特征属性，使用多 数投票方法确定所述身份待定用户的身份特征属性。
[0015] 可选的，所述投票模块，具体用于：根据所述多度传递完全子图中最大完全子图中 各身份已知的好友的身份特征属性，使用多数投票方法确定所述身份待定用户的身份特征 属性；或者根据所有所述多度传递完全子图中各身份已知的好友的身份特征属性，使用多 数投票方法确定所述身份待定用户的身份特征属性。
[0016] 本发明实施例提供的社交网络用户身份虚实映射的方法及装置，能够获取身份待 定用户的三度好友并生成相应的社交网络拓扑结构图，在所述社交网络拓扑结构图中查找 完全子图，然后根据所述完全子图中各身份已知的好友的身份特征属性，确定所述身份待 定用户的身份特征属性，从而深度利用用户间结构化的社交关系较为准确地推测出社交网 络中未知的用户身份特征属性。
【附图说明】
[0017] 图1为本发明实施例提供的社交网络用户身份虚实映射的方法的一种流程图；
[0018] 图2为本发明实施例提供的社交网络用户身份虚实映射的方法的一种详细流程 图；
[0019] 图3为图2中步骤S200的具体实现的一种流程图；
[0020] 图4为图2中步骤S400的具体实现的一种流程图；
[0021] 图5为图2中步骤S610的具体实现的一种流程图；
[0022] 图6为图2中步骤S620的具体实现的一种流程图；
[0023] 图7为本发明实施例提供的社交网络用户身份虚实映射的装置的一种结构示意 图；
[0024] 图8为本发明实施例提供的社交网络用户身份虚实映射的装置的另一种结构示 意图。
【具体实施方式】
[0025] 为更进一步阐述本发明为达成预定目的所采取的技术手段及功效，以下结合附图 及较佳实施例，对本发明进行详细说明如后。通过【具体实施方式】的说明，应当可对本发明为 达成预定目的所采取的技术手段及功效得以更加深入且具体的了解，然而所附图示仅是提 供参考与说明之用，并非用来对本发明加以限制。
[0026] 如图1所示，本发明的实施例提供一种社交网络用户身份虚实映射的方法，包括：
[0027] S11，获取身份待定用户的三度好友并生成相应的社交网络拓扑结构图，所述三度 好友包括所述身份待定用户的好友、好友的好友以及好友的好友的好友；
[0028] S12,在所述社交网络拓扑结构图