下的人，因此點(diǎn)也可以理解為人。邊數(shù)據(jù)，是記錄線上賬號之間關(guān)系的數(shù)據(jù)；在圖上表現(xiàn) 為點(diǎn)與點(diǎn)之間的連線。而圖（下文會有詳細(xì)介紹）是指在應(yīng)用數(shù)學(xué)圖論中的概念，它是由 若干給定的點(diǎn)及連接兩點(diǎn)的線所構(gòu)成的圖形，這種圖形通常用來描述某些事物之間的某種 特定關(guān)系，用點(diǎn)代表事物，用連接兩點(diǎn)的線表示相應(yīng)兩個(gè)事物間具有這種關(guān)系。
[0039]S2,個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)源的獲?。簲?shù)據(jù)源可以基于個(gè)人在社交網(wǎng)絡(luò)活動中的數(shù)據(jù)， 并進(jìn)行預(yù)處理操作；
[0040] S3,個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)的處理：將預(yù)處理操作后的數(shù)據(jù)源以線上點(diǎn)格式和線上邊 格式分別進(jìn)行存儲；
[0041]S4,個(gè)人網(wǎng)絡(luò)屬性值的計(jì)算：將以線上點(diǎn)格式和線上邊格式存儲的所有數(shù)據(jù)按照 預(yù)定的控制條件，計(jì)算出個(gè)人網(wǎng)絡(luò)屬性值。
[0042] 優(yōu)選地，步驟S4中的個(gè)人網(wǎng)絡(luò)屬性值數(shù)據(jù)獲取，可以采用PageRank算法（一種網(wǎng) 頁排名的計(jì)算方法）進(jìn)行預(yù)處理操作。其中，PageRank算法的計(jì)算公式為：
[0043] pRiA；? = 1 h/T, ^-:^ _C'P)
[0044] 其中：PR (A):頁面 A 的 PageRank值；
[0045]d:阻尼系數(shù)，由于某些頁面沒有入鏈接或者出鏈接，無法計(jì)算PageRank值，為避 免這個(gè)問題（即LinkSink問題），而提出的；阻尼系數(shù)常指定為0. 85。
[0046] R (Pi):頁面 Pi 的 PageRank值；
[0047] C (Pi):頁面鏈出的鏈接數(shù)量。
[0048] 然后可以將獲取得數(shù)據(jù)，按照預(yù)定的線上點(diǎn)格式和線上邊格式分別進(jìn)行存儲。
[0049] 優(yōu)選地，步驟S4中的個(gè)人網(wǎng)絡(luò)屬性值的計(jì)算還可以采用HITS算法（英文全稱為 Hypertext-InducedTopicSearch，也是一種網(wǎng)頁搜索算法）。其中，HITS算法網(wǎng)頁搜索規(guī) 則為：
[0050] 以Hub網(wǎng)頁為頂點(diǎn)集VI，以權(quán)威網(wǎng)頁為頂點(diǎn)集V2。
[0051]VI中的網(wǎng)頁到V2中的網(wǎng)頁的超鏈接為邊集E，形成一個(gè)二分有向圖.對VI中的 任一個(gè)頂點(diǎn)V，用h(v)表示網(wǎng)頁v的Hub值，且h(v)收斂；對V2中的頂點(diǎn)u,用a(u)表 示網(wǎng)頁的Authority值。
[0052] 開始時(shí) h(v) = a(u) = 1,
[0053]對u執(zhí)行I操作，修改它的a (u)，
[0054]對v執(zhí)行0操作，修改它的h(v)，然后規(guī)范化a(u)，h(v)，
[0055] 如此不斷的重復(fù)計(jì)算下面的I操作和0操作，直到a(u)，h(v)收斂。
[0056] 上述I操作：a(u) = 2h(v) ;0 操作：h(v) = 2a(u)。每次迭代對a(u)、h(v)進(jìn) 行規(guī)范化處理：a(u) =a(u)/Max|a(q)| ;h(v) =h(v)/Max|h(q)|。
[0057] 因此，可以通過社交網(wǎng)絡(luò)中更多的數(shù)據(jù)源，更多維度地計(jì)算個(gè)人網(wǎng)絡(luò)屬性，這樣對 個(gè)人網(wǎng)絡(luò)屬性值計(jì)算的更加準(zhǔn)確；并且線上點(diǎn)和線上邊的的格式存儲數(shù)據(jù)，可以更加便于 數(shù)據(jù)的計(jì)算。
[0058]優(yōu)選地，個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)源的獲取中可以從交友社交網(wǎng)絡(luò)中獲取數(shù)據(jù)，例如，微 博類和微信朋友圈類的社交產(chǎn)品中；還可以從社交網(wǎng)絡(luò)中的購物網(wǎng)絡(luò)獲取數(shù)據(jù)和/或從社 交網(wǎng)絡(luò)中的銀行數(shù)據(jù)中心獲取數(shù)據(jù)。因?yàn)檫@些數(shù)據(jù)可以都更加真實(shí)可信，尤其是交友社交 網(wǎng)絡(luò)中獲取數(shù)據(jù)是直接從每個(gè)人周圍的朋友圈中獲取的數(shù)據(jù)，所以對個(gè)人網(wǎng)絡(luò)屬性值計(jì)算 的更加準(zhǔn)確。
[0059] 如圖2所示，本實(shí)施例還提供一種計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的系統(tǒng)1，包括：
[0060] 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)庫模塊2,數(shù)據(jù)庫模塊中存儲有用于計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的至 少兩種不同的數(shù)據(jù)，并且數(shù)據(jù)可以用線上點(diǎn)格式和線上邊格式分別進(jìn)行存儲數(shù)據(jù)；
[0061 ] 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)源獲取模塊3，可以基于個(gè)人在社交網(wǎng)絡(luò)活動中的數(shù)據(jù)，并進(jìn)行 預(yù)處理操作；
[0062] 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)處理模塊4,將預(yù)處理操作后的數(shù)據(jù)源以線上點(diǎn)格式和線上邊 格式分別進(jìn)行存儲；
[0063] 個(gè)人網(wǎng)絡(luò)屬性值計(jì)算模塊5,將以線上點(diǎn)格式和線上邊格式存儲的所有數(shù)據(jù)按照 預(yù)定的控制條件，計(jì)算出個(gè)人網(wǎng)絡(luò)屬性值。
[0064] 采用上述技術(shù)方案，可以通過社交網(wǎng)絡(luò)中更多的數(shù)據(jù)源，更多維度地計(jì)算個(gè)人網(wǎng) 絡(luò)屬性，這樣對個(gè)人網(wǎng)絡(luò)屬性值計(jì)算的更加準(zhǔn)確；并且線上點(diǎn)和線上邊的的格式存儲數(shù)據(jù)， 可以更加便于數(shù)據(jù)的計(jì)算。
[0065] 實(shí)施例二
[0066] 實(shí)施例二提供的一種計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法與實(shí)施例一設(shè)置有相同的步驟： 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)庫的建立；個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)源的獲??；個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)的處理；個(gè) 人網(wǎng)絡(luò)屬性值的計(jì)算。實(shí)施例二與實(shí)施例一的不同之處在于：
[0067] 優(yōu)選地，本實(shí)施例中步驟S1，個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)庫的建立中，用于存儲線上點(diǎn)格式 和線上邊格式的數(shù)據(jù)庫數(shù)據(jù)是空的。
[0068] 優(yōu)選地，本實(shí)施例的步驟S2,針對數(shù)據(jù)源獲取的方式不同，采用不同的數(shù)據(jù)處理方 法，并且以不同的數(shù)據(jù)格式進(jìn)行存儲。
[0069] 例如，表1記錄了社交網(wǎng)絡(luò)網(wǎng)絡(luò)圖譜點(diǎn)（賬號）的性質(zhì)，一個(gè)點(diǎn)一條記錄，包括如 下四種數(shù)據(jù)：
[0070] 表1.線上點(diǎn)表樣表
[0071]
【主權(quán)項(xiàng)】
1. 一種計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法，其特征在于，包括： 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)庫的建立，所述數(shù)據(jù)庫中存儲有用于計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的至少兩 種不同的數(shù)據(jù)，并且所述數(shù)據(jù)可W用線上點(diǎn)格式和線上邊格式分別進(jìn)行存儲數(shù)據(jù)； 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)源的獲取，所述數(shù)據(jù)源可W基于個(gè)人在社交網(wǎng)絡(luò)活動中的數(shù)據(jù)，并 進(jìn)行預(yù)處理操作； 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)的處理，將預(yù)處理操作后的數(shù)據(jù)源W線上點(diǎn)格式和線上邊格式分別 進(jìn)行存儲； 個(gè)人網(wǎng)絡(luò)屬性值的計(jì)算，將W線上點(diǎn)格式和線上邊格式存儲的所有數(shù)據(jù)按照預(yù)定的控 制條件，計(jì)算出個(gè)人網(wǎng)絡(luò)屬性值。
2. 如權(quán)利要求1所述的計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法，其特征在于，所述個(gè)人網(wǎng)絡(luò)屬性 數(shù)據(jù)庫的建立中，用于存儲線上點(diǎn)格式和線上邊格式的數(shù)據(jù)庫數(shù)據(jù)是空的。
3. 如權(quán)利要求1所述的計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法，其特征在于，所述個(gè)人網(wǎng)絡(luò)屬性 數(shù)據(jù)源的獲取中可W從交友社交網(wǎng)絡(luò)中獲取數(shù)據(jù)；還可W從社交網(wǎng)絡(luò)中的購物網(wǎng)絡(luò)獲取數(shù) 據(jù)和/或從社交網(wǎng)絡(luò)中的銀行數(shù)據(jù)中屯、獲取數(shù)據(jù)。
4. 如權(quán)利要求3所述的計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法，其特征在于，針對數(shù)據(jù)源獲取的 方式不同，采用不同的數(shù)據(jù)處理方法，并且W不同的數(shù)據(jù)格式進(jìn)行存儲。
5. 如權(quán)利要求1所述的計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法，其特征在于，所述線上點(diǎn)格式和 線上邊格式的數(shù)據(jù)組合成矩陣的形式進(jìn)行存儲。
6. 如權(quán)利要求1所述的計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法，其特征在于，個(gè)人網(wǎng)絡(luò)屬性值的 計(jì)算采用等級評定的算法，其中等級評定的算法包括將社交網(wǎng)絡(luò)中其他用戶的評價(jià)按照加 權(quán)值進(jìn)行求和。
7. 如權(quán)利要求1所述的計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法，其特征在于，所述方法還包括對 個(gè)人網(wǎng)絡(luò)屬性值的計(jì)算結(jié)果進(jìn)行排序。
8. 如權(quán)利要求7所述的計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法，其特征在于，所述方法還包括對 排序后個(gè)人網(wǎng)絡(luò)屬性值進(jìn)行校正的步驟。
9. 一種計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的系統(tǒng)，其特征在于，包括： 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)庫模塊，所述數(shù)據(jù)庫模塊中存儲有用于計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的至少 兩種不同的數(shù)據(jù)，并且所述數(shù)據(jù)可W用線上點(diǎn)格式和線上邊格式分別進(jìn)行存儲數(shù)據(jù)； 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)源獲取模塊，可W基于個(gè)人在社交網(wǎng)絡(luò)活動中的數(shù)據(jù)，并進(jìn)行預(yù)處 理操作； 個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)處理模塊，將預(yù)處理操作后的數(shù)據(jù)源W線上點(diǎn)格式和線上邊格式分 別進(jìn)行存儲； 個(gè)人網(wǎng)絡(luò)屬性值計(jì)算模塊，將W線上點(diǎn)格式和線上邊格式存儲的所有數(shù)據(jù)按照預(yù)定的 控制條件，計(jì)算出個(gè)人網(wǎng)絡(luò)屬性值。
10. 如權(quán)利要求9所述計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的系統(tǒng)，其特征在于，所述個(gè)人網(wǎng)絡(luò)屬性數(shù) 據(jù)獲取模塊中不同社交網(wǎng)絡(luò)中獲取的數(shù)據(jù)，存儲至不同的線上邊內(nèi)。
【專利摘要】本發(fā)明提供一種計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法及其系統(tǒng)，計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的方法包括：個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)庫的建立，數(shù)據(jù)庫中存儲有用于計(jì)算個(gè)人網(wǎng)絡(luò)屬性值的至少兩種不同的數(shù)據(jù)，并且數(shù)據(jù)可以用線上點(diǎn)格式和線上邊格式分別進(jìn)行存儲數(shù)據(jù)；個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)源的獲取，數(shù)據(jù)源可以基于個(gè)人在社交網(wǎng)絡(luò)活動中的數(shù)據(jù)，并進(jìn)行預(yù)處理操作；個(gè)人網(wǎng)絡(luò)屬性數(shù)據(jù)的處理，將預(yù)處理操作后的數(shù)據(jù)源以線上點(diǎn)格式和線上邊格式分別進(jìn)行存儲；個(gè)人網(wǎng)絡(luò)屬性值的計(jì)算，將以線上點(diǎn)格式和線上邊格式存儲的所有數(shù)據(jù)按照預(yù)定的控制條件，計(jì)算出個(gè)人網(wǎng)絡(luò)屬性值。因此，可以通過社交網(wǎng)絡(luò)中更多的數(shù)據(jù)源，更多維度地計(jì)算個(gè)人網(wǎng)絡(luò)屬性，這樣對個(gè)人網(wǎng)絡(luò)屬性值計(jì)算的更加準(zhǔn)確。
【IPC分類】G06F17-30, H04L29-08
【公開號】CN104639649
【申請?zhí)枴緾N201510078091
【發(fā)明人】倉劍
【申請人】倉劍
【公開日】2015年5月20日
【申請日】2015年2月13日