塊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] 盡管為示例目的，已經公開了本發(fā)明的優(yōu)選實施例，本領域的技術人員將意識到 各種改進、增加和取代也是可能的，因此，本發(fā)明的范圍應當不限于上述實施例。
【主權項】
1. 一種社交網絡用戶身份虛實映射的方法，其特征在于，包括： 獲取身份待定用戶的三度好友并生成相應的社交網絡拓撲結構圖，所述三度好友包括 所述身份待定用戶的好友、好友的好友以及好友的好友的好友； 在所述社交網絡拓撲結構圖中查找完全子圖； 根據所述完全子圖中各身份已知的好友的身份特征屬性，確定所述身份待定用戶的身 份特征屬性。2. 根據權利要求1所述的方法，其特征在于，所述在所述社交網絡拓撲結構圖中查找 完全子圖包括： 生成所述社交網絡拓撲結構圖對應的鄰接矩陣； 通過完全子圖搜索算法在所述鄰接矩陣中搜索完全子圖。3. 根據權利要求1所述的方法，其特征在于，所述根據所述完全子圖中各身份已知的 好友的身份特征屬性，確定所述身份待定用戶的身份特征屬性包括： 將查找到的所述完全子圖分為多度包含完全子圖和多度傳遞完全子圖，其中，所述多 度包含完全子圖包含所述身份待定用戶，所述多度傳遞完全子圖不包含所述身份待定用 戶； 通過所述多度包含完全子圖或所述多度傳遞完全子圖使用多數投票方法確定所述身 份待定用戶的身份特征屬性。4. 根據權利要求3所述的方法，其特征在于，所述通過所述多度包含完全子圖或所述 多度傳遞完全子圖使用多數投票方法確定所述身份待定用戶的身份特征屬性包括： 根據所述多度包含完全子圖中最大完全子圖中各身份已知的好友的身份特征屬性，使 用多數投票方法確定所述身份待定用戶的身份特征屬性； 或者 根據所有所述多度包含完全子圖中各身份已知的好友的身份特征屬性，使用多數投票 方法確定所述身份待定用戶的身份特征屬性。5. 根據權利要求3所述的方法，其特征在于，所述通過多度包含完全子圖或所述多度 傳遞完全子圖使用多數投票方法確定所述身份待定用戶的身份特征屬性包括： 根據所述多度傳遞完全子圖中最大完全子圖中各身份已知的好友的身份特征屬性，使 用多數投票方法確定所述身份待定用戶的身份特征屬性； 或者 根據所有所述多度傳遞完全子圖中各身份已知的好友的身份特征屬性，使用多數投票 方法確定所述身份待定用戶的身份特征屬性。6. -種社交網絡用戶身份虛實映射的裝置，其特征在于，包括： 獲取單元，用于獲取身份待定用戶的三度好友并生成相應的社交網絡拓撲結構圖，所 述三度好友包括所述身份待定用戶的好友、好友的好友、好友的好友的好友； 查找單元，用于在所述社交網絡拓撲結構圖中查找完全子圖； 確定單元，用于根據所述完全子圖中各身份已知的好友的身份特征屬性，確定所述身 份待定用戶的身份特征屬性。7. 根據權利要求6所述的裝置，其特征在于，所述查找單元包括： 生成模塊，用于生成所述社交網絡拓撲結構圖對應的鄰接矩陣； 搜索模塊，用于通過完全子圖搜索算法在所述鄰接矩陣中搜索完全子圖。8. 根據權利要求6所述的裝置，其特征在于，所述確定單元，包括： 分類模塊，用于將查找到的所述完全子圖分為多度包含完全子圖和多度傳遞完全子 圖；其中，所述多度包含完全子圖包含所述身份待定用戶，所述多度傳遞完全子圖不包含所 述身份待定用戶； 投票模塊，用于通過所述多度包含完全子圖或所述多度傳遞完全子圖使用多數投票方 法確定所述身份待定用戶的身份特征屬性。9. 根據權利要求8所述的裝置，其特征在于，所述投票模塊，具體用于： 根據所述多度包含完全子圖中最大完全子圖中各身份已知的好友的身份特征屬性，使 用多數投票方法確定所述身份待定用戶的身份特征屬性； 或者 根據所有所述多度包含完全子圖中各身份已知的好友的身份特征屬性，使用多數投票 方法確定所述身份待定用戶的身份特征屬性。10. 根據權利要求8所述的裝置，其特征在于，所述投票模塊，具體用于： 根據所述多度傳遞完全子圖中最大完全子圖中各身份已知的好友的身份特征屬性，使 用多數投票方法確定所述身份待定用戶的身份特征屬性； 或者 根據所有所述多度傳遞完全子圖中各身份已知的好友的身份特征屬性，使用多數投票 方法確定所述身份待定用戶的身份特征屬性。
【專利摘要】本發(fā)明提供一種社交網絡用戶身份虛實映射的方法及裝置，涉及網絡數據挖掘技術，能夠較準確地推測出社交網絡中個體用戶的真實身份。所述方法包括：獲取身份待定用戶的三度好友并生成相應的社交網絡拓撲結構圖，所述三度好友包括所述身份待定用戶的好友、好友的好友以及好友的好友的好友；在所述社交網絡拓撲結構圖中查找完全子圖；根據所述完全子圖中各身份已知的好友的身份特征屬性，確定所述身份待定用戶的身份特征屬性。
【IPC分類】G06F17/30, G06Q50/00
【公開號】CN104933139
【申請?zhí)枴緾N201510337334
【發(fā)明人】梁英, 胡開先, 許洪波, 蘇立新, 程學旗
【申請人】中國科學院計算技術研究所
【公開日】2015年9月23日
【申請日】2015年6月17日