一種社交網(wǎng)絡(luò)用戶身份虛實映射的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)據(jù)挖掘技術(shù)領(lǐng)域，尤其涉及一種社交網(wǎng)絡(luò)用戶身份虛實映射的方法 及裝置。
【背景技術(shù)】
[0002] 在互聯(lián)網(wǎng)時代，社交網(wǎng)絡(luò)已經(jīng)成為人們生活中不可分割的一部分，是人們獲取信 息、交友的主要媒體。隨著社交網(wǎng)絡(luò)不斷發(fā)展，其自身虛擬性、匿名性等特點使之成為一把 雙刃劍，在給人們帶來便利的同時也成為造謠者違法犯罪的新渠道。造謠者躲在虛擬的身 份背后在網(wǎng)絡(luò)上炮制虛假新聞、故意歪曲事實，進行傳播謠言、詐騙、侵害他人名譽等犯罪 行為。
[0003] 為構(gòu)筑文明有序的網(wǎng)絡(luò)社會，用技術(shù)手段協(xié)助定位網(wǎng)絡(luò)謠言制造者、追查網(wǎng)絡(luò)犯 罪行為，需要開展社交網(wǎng)絡(luò)用戶真實身份識別。
[0004] 然而，目前社交網(wǎng)絡(luò)用戶身份識別，主要是通過社交網(wǎng)絡(luò)用戶公開的信息推測用 戶群體信息或傾向，應(yīng)用于輿情分析、好友推薦和電商網(wǎng)站精準(zhǔn)營銷等，比較擅長對用戶群 體進行分類，在用戶屬性的識別粒度不夠細(xì)，難以推測個體用戶真實身份。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明要解決的技術(shù)問題是，提供一種社交網(wǎng)絡(luò)用戶身份虛實映射的方法及裝 置，能夠較準(zhǔn)確地推測出社交網(wǎng)絡(luò)中個體用戶的真實身份。
[0006] 根據(jù)本發(fā)明的一個方面，本發(fā)明提供一種社交網(wǎng)絡(luò)用戶身份虛實映射的方法，包 括：獲取身份待定用戶的三度好友并生成相應(yīng)的社交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，所述三度好友包括 所述身份待定用戶的好友、好友的好友以及好友的好友的好友；在所述社交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 圖中查找完全子圖；根據(jù)所述完全子圖中各身份已知的好友的身份特征屬性，確定所述身 份待定用戶的身份特征屬性。
[0007] 可選的，所述在所述社交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中查找完全子圖包括：生成所述社交網(wǎng) 絡(luò)拓?fù)浣Y(jié)構(gòu)圖對應(yīng)的鄰接矩陣；通過完全子圖搜索算法在所述鄰接矩陣中搜索完全子圖。
[0008] 可選的，所述根據(jù)所述完全子圖中各身份已知的好友的身份特征屬性，確定所述 身份待定用戶的身份特征屬性包括：將查找到的所述完全子圖分為多度包含完全子圖和多 度傳遞完全子圖，其中，所述多度包含完全子圖包含所述身份待定用戶，所述多度傳遞完全 子圖不包含所述身份待定用戶；通過所述多度包含完全子圖或所述多度傳遞完全子圖使用 多數(shù)投票方法確定所述身份待定用戶的身份特征屬性。
[0009] 可選的，所述通過所述多度包含完全子圖或所述多度傳遞完全子圖使用多數(shù)投票 方法確定所述身份待定用戶的身份特征屬性包括：根據(jù)所述多度包含完全子圖中最大完全 子圖中各身份已知的好友的身份特征屬性，使用多數(shù)投票方法確定所述身份待定用戶的身 份特征屬性；或者根據(jù)所有所述多度包含完全子圖中各身份已知的好友的身份特征屬性， 使用多數(shù)投票方法確定所述身份待定用戶的身份特征屬性。
[0010] 可選的，所述通過多度包含完全子圖或所述多度傳遞完全子圖使用多數(shù)投票方法 確定所述身份待定用戶的身份特征屬性包括：根據(jù)所述多度傳遞完全子圖中最大完全子圖 中各身份已知的好友的身份特征屬性，使用多數(shù)投票方法確定所述身份待定用戶的身份特 征屬性；或者根據(jù)所有所述多度傳遞完全子圖中各身份已知的好友的身份特征屬性，使用 多數(shù)投票方法確定所述身份待定用戶的身份特征屬性。
[0011] 另一方面，本發(fā)明還提供一種社交網(wǎng)絡(luò)用戶身份虛實映射的裝置，包括：獲取單 元，用于獲取身份待定用戶的三度好友并生成相應(yīng)的社交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，所述三度好友 包括所述身份待定用戶的好友、好友的好友、好友的好友的好友；查找單元，用于在所述社 交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中查找完全子圖；確定單元，用于根據(jù)所述完全子圖中各身份已知的好 友的身份特征屬性，確定所述身份待定用戶的身份特征屬性。
[0012] 可選的，所述查找單元包括：生成模塊，用于生成所述社交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖對應(yīng)的 鄰接矩陣；搜索模塊，用于通過完全子圖搜索算法在所述鄰接矩陣中搜索完全子圖。
[0013] 可選的，所述確定單元，包括：分類模塊，用于將查找到的所述完全子圖分為多度 包含完全子圖和多度傳遞完全子圖；其中，所述多度包含完全子圖包含所述身份待定用戶， 所述多度傳遞完全子圖不包含所述身份待定用戶；投票模塊，用于通過所述多度包含完全 子圖或所述多度傳遞完全子圖使用多數(shù)投票方法確定所述身份待定用戶的身份特征屬性。
[0014] 可選的，所述投票模塊，具體用于：根據(jù)所述多度包含完全子圖中最大完全子圖中 各身份已知的好友的身份特征屬性，使用多數(shù)投票方法確定所述身份待定用戶的身份特征 屬性；或者根據(jù)所有所述多度包含完全子圖中各身份已知的好友的身份特征屬性，使用多 數(shù)投票方法確定所述身份待定用戶的身份特征屬性。
[0015] 可選的，所述投票模塊，具體用于：根據(jù)所述多度傳遞完全子圖中最大完全子圖中 各身份已知的好友的身份特征屬性，使用多數(shù)投票方法確定所述身份待定用戶的身份特征 屬性；或者根據(jù)所有所述多度傳遞完全子圖中各身份已知的好友的身份特征屬性，使用多 數(shù)投票方法確定所述身份待定用戶的身份特征屬性。
[0016] 本發(fā)明實施例提供的社交網(wǎng)絡(luò)用戶身份虛實映射的方法及裝置，能夠獲取身份待 定用戶的三度好友并生成相應(yīng)的社交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，在所述社交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖中查找 完全子圖，然后根據(jù)所述完全子圖中各身份已知的好友的身份特征屬性，確定所述身份待 定用戶的身份特征屬性，從而深度利用用戶間結(jié)構(gòu)化的社交關(guān)系較為準(zhǔn)確地推測出社交網(wǎng) 絡(luò)中未知的用戶身份特征屬性。
【附圖說明】
[0017] 圖1為本發(fā)明實施例提供的社交網(wǎng)絡(luò)用戶身份虛實映射的方法的一種流程圖；
[0018] 圖2為本發(fā)明實施例提供的社交網(wǎng)絡(luò)用戶身份虛實映射的方法的一種詳細(xì)流程 圖；
[0019] 圖3為圖2中步驟S200的具體實現(xiàn)的一種流程圖；
[0020] 圖4為圖2中步驟S400的具體實現(xiàn)的一種流程圖；
[0021] 圖5為圖2中步驟S610的具體實現(xiàn)的一種流程圖；
[0022] 圖6為圖2中步驟S620的具體實現(xiàn)的一種流程圖；
[0023] 圖7為本發(fā)明實施例提供的社交網(wǎng)絡(luò)用戶身份虛實映射的裝置的一種結(jié)構(gòu)示意 圖；
[0024] 圖8為本發(fā)明實施例提供的社交網(wǎng)絡(luò)用戶身份虛實映射的裝置的另一種結(jié)構(gòu)示 意圖。
【具體實施方式】
[0025] 為更進一步闡述本發(fā)明為達(dá)成預(yù)定目的所采取的技術(shù)手段及功效，以下結(jié)合附圖 及較佳實施例，對本發(fā)明進行詳細(xì)說明如后。通過【具體實施方式】的說明，應(yīng)當(dāng)可對本發(fā)明為 達(dá)成預(yù)定目的所采取的技術(shù)手段及功效得以更加深入且具體的了解，然而所附圖示僅是提 供參考與說明之用，并非用來對本發(fā)明加以限制。
[0026] 如圖1所示，本發(fā)明的實施例提供一種社交網(wǎng)絡(luò)用戶身份虛實映射的方法，包括：
[0027] S11，獲取身份待定用戶的三度好友并生成相應(yīng)的社交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，所述三度 好友包括所述身份待定用戶的好友、好友的好友以及好友的好友的好友；
[0028] S12,在所述社交網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖