块113。
[0110] 社交网络用户身份虚实映射的装置获得给定身份待定用户微博的唯一标识后，首 先通过身份待定用户社交关系获取模块111获得当前用户的互粉、互粉的互粉以及互粉的 互粉的互粉的三度互粉社交关系，然后通过社交关系用户信息获取模块112获得上述所有 用户的用户信息，并通过社交网络拓扑结构图生成模块113生成由社交网络用户和社交关 系组成的无向图，即社交网络拓扑结构图。
[0111] B.完全子图查找单元12
[0112] 完全子图查找单元12用于使用完全子图搜索算法在社交网络拓扑结构图中搜索 多度包含完全子图和多度传递完全子图。
[0113] 在一个实施例中，完全子图查找单元12可包括邻接矩阵生成模块121和完全子图 搜索模块122。其中，邻接矩阵生成模块121用于生成社交网络拓扑结构图对应的邻接矩 阵，完全子图搜索模块122用于在该邻接矩阵中搜索完全子图。
[0114] 邻接矩阵生成模块121用于将拓扑结构图转化为对应的邻接矩阵保存。得到邻接 矩阵后，完全子图搜索模块122通过完全子图搜索算法在邻接矩阵中递归搜索完全子图。
[0115] C.用户身份特征确定单元13
[0116] 用户身份特征确定单元13,通过完全子图查找单元12获得的多度包含完全子图 和多度传递完全子图中其信息已知的用户的用户身份特征，使用多数投票方法推测身份待 定用户的用户身份特征属性。
[0117] 在一个实施例中，用户身份特征确定单元13可包括身份待定用户完全子图分类 模块131、多数投票模块132和结果推荐模块133。
[0118] 其中，身份待定用户完全子图分类模块131用于将搜索到的完全子图划分为多度 包含完全子图和多度传递完全子图。多数投票模块132利用完全子图中其他用户信息已知 的用户身份特征属性作为多数投票分类器的输入，输出多数投票分类结果，并将结果作为 多数投票计数器的输入，最终输出推测结果。结果推荐模块133将推测结果按可能性降序 排列后推荐给目标用户。
[0119] 尽管为示例目的，已经公开了本发明的优选实施例，本领域的技术人员将意识到 各种改进、增加和取代也是可能的，因此，本发明的范围应当不限于上述实施例。
【主权项】
1. 一种社交网络用户身份虚实映射的方法，其特征在于，包括： 获取身份待定用户的三度好友并生成相应的社交网络拓扑结构图，所述三度好友包括 所述身份待定用户的好友、好友的好友以及好友的好友的好友； 在所述社交网络拓扑结构图中查找完全子图； 根据所述完全子图中各身份已知的好友的身份特征属性，确定所述身份待定用户的身 份特征属性。2. 根据权利要求1所述的方法，其特征在于，所述在所述社交网络拓扑结构图中查找 完全子图包括： 生成所述社交网络拓扑结构图对应的邻接矩阵； 通过完全子图搜索算法在所述邻接矩阵中搜索完全子图。3. 根据权利要求1所述的方法，其特征在于，所述根据所述完全子图中各身份已知的 好友的身份特征属性，确定所述身份待定用户的身份特征属性包括： 将查找到的所述完全子图分为多度包含完全子图和多度传递完全子图，其中，所述多 度包含完全子图包含所述身份待定用户，所述多度传递完全子图不包含所述身份待定用 户； 通过所述多度包含完全子图或所述多度传递完全子图使用多数投票方法确定所述身 份待定用户的身份特征属性。4. 根据权利要求3所述的方法，其特征在于，所述通过所述多度包含完全子图或所述 多度传递完全子图使用多数投票方法确定所述身份待定用户的身份特征属性包括： 根据所述多度包含完全子图中最大完全子图中各身份已知的好友的身份特征属性，使 用多数投票方法确定所述身份待定用户的身份特征属性； 或者 根据所有所述多度包含完全子图中各身份已知的好友的身份特征属性，使用多数投票 方法确定所述身份待定用户的身份特征属性。5. 根据权利要求3所述的方法，其特征在于，所述通过多度包含完全子图或所述多度 传递完全子图使用多数投票方法确定所述身份待定用户的身份特征属性包括： 根据所述多度传递完全子图中最大完全子图中各身份已知的好友的身份特征属性，使 用多数投票方法确定所述身份待定用户的身份特征属性； 或者 根据所有所述多度传递完全子图中各身份已知的好友的身份特征属性，使用多数投票 方法确定所述身份待定用户的身份特征属性。6. -种社交网络用户身份虚实映射的装置，其特征在于，包括： 获取单元，用于获取身份待定用户的三度好友并生成相应的社交网络拓扑结构图，所 述三度好友包括所述身份待定用户的好友、好友的好友、好友的好友的好友； 查找单元，用于在所述社交网络拓扑结构图中查找完全子图； 确定单元，用于根据所述完全子图中各身份已知的好友的身份特征属性，确定所述身 份待定用户的身份特征属性。7. 根据权利要求6所述的装置，其特征在于，所述查找单元包括： 生成模块，用于生成所述社交网络拓扑结构图对应的邻接矩阵； 搜索模块，用于通过完全子图搜索算法在所述邻接矩阵中搜索完全子图。8. 根据权利要求6所述的装置，其特征在于，所述确定单元，包括： 分类模块，用于将查找到的所述完全子图分为多度包含完全子图和多度传递完全子 图；其中，所述多度包含完全子图包含所述身份待定用户，所述多度传递完全子图不包含所 述身份待定用户； 投票模块，用于通过所述多度包含完全子图或所述多度传递完全子图使用多数投票方 法确定所述身份待定用户的身份特征属性。9. 根据权利要求8所述的装置，其特征在于，所述投票模块，具体用于： 根据所述多度包含完全子图中最大完全子图中各身份已知的好友的身份特征属性，使 用多数投票方法确定所述身份待定用户的身份特征属性； 或者 根据所有所述多度包含完全子图中各身份已知的好友的身份特征属性，使用多数投票 方法确定所述身份待定用户的身份特征属性。10. 根据权利要求8所述的装置，其特征在于，所述投票模块，具体用于： 根据所述多度传递完全子图中最大完全子图中各身份已知的好友的身份特征属性，使 用多数投票方法确定所述身份待定用户的身份特征属性； 或者 根据所有所述多度传递完全子图中各身份已知的好友的身份特征属性，使用多数投票 方法确定所述身份待定用户的身份特征属性。
【专利摘要】本发明提供一种社交网络用户身份虚实映射的方法及装置，涉及网络数据挖掘技术，能够较准确地推测出社交网络中个体用户的真实身份。所述方法包括：获取身份待定用户的三度好友并生成相应的社交网络拓扑结构图，所述三度好友包括所述身份待定用户的好友、好友的好友以及好友的好友的好友；在所述社交网络拓扑结构图中查找完全子图；根据所述完全子图中各身份已知的好友的身份特征属性，确定所述身份待定用户的身份特征属性。
【IPC分类】G06F17/30, G06Q50/00
【公开号】CN104933139
【申请号】CN201510337334
【发明人】梁英, 胡开先, 许洪波, 苏立新, 程学旗
【申请人】中国科学院计算技术研究所
【公开日】2015年9月23日
【申请日】2015年6月17日