[發(fā)明專利]社群層次結(jié)構(gòu)構(gòu)建方法和裝置

有效

• 申請?zhí)枺?/td>: 201610672105.0
• 申請日: 2016-08-15
• 公開（公告）號: CN107767278B
• 公開（公告）日: 2021-08-24
• 發(fā)明（設(shè)計）人: 張功源
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 廣州華進聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 何平;鄧云鵬

本發(fā)明涉及一種社群層次結(jié)構(gòu)構(gòu)建方法，所述方法包括：獲取社群中的社交數(shù)據(jù)；根據(jù)所述社交數(shù)據(jù)構(gòu)建數(shù)據(jù)網(wǎng)絡(luò)，所述數(shù)據(jù)網(wǎng)絡(luò)中以所述社群中的用戶為節(jié)點，以用戶之間的社交關(guān)系為邊；根據(jù)所述數(shù)據(jù)網(wǎng)絡(luò)計算所述社群中的用戶層級數(shù)據(jù)，所述用戶層級數(shù)據(jù)反映了用戶在所述社群中的重要性；根據(jù)所述用戶層級數(shù)據(jù)構(gòu)建所述社群的層次結(jié)構(gòu)數(shù)據(jù)。由于所獲取的社交數(shù)據(jù)能夠體現(xiàn)出用戶在社群中所生成與用戶在社群中的地位、作用或重要性等，因而根據(jù)社交數(shù)據(jù)所構(gòu)建出的社群層次結(jié)構(gòu)的準(zhǔn)確性更高。此外，還對應(yīng)提供了一種社群層次結(jié)構(gòu)構(gòu)建裝置。

技術(shù)領(lǐng)域

本發(fā)明涉及信息處理技術(shù)領(lǐng)域，特別是涉及一種社群層次結(jié)構(gòu)構(gòu)建方法和裝置。

背景技術(shù)

社群是某種特殊的社會關(guān)系、地區(qū)性的社區(qū)群體，由多個具有相同關(guān)聯(lián)關(guān)系的用戶所構(gòu)成。不同的社群具有相同或不同的層次結(jié)構(gòu)。社群的層次結(jié)構(gòu)是以一定的標(biāo)準(zhǔn)區(qū)分出來的，反映社群用戶在社群體系架構(gòu)中的地位及作用的組織結(jié)構(gòu)。

傳統(tǒng)的社群結(jié)構(gòu)層次的構(gòu)建方法一般是通過對社群用戶基本信息來構(gòu)建社群層次結(jié)構(gòu)，由于網(wǎng)絡(luò)上的用戶的基本信息不一定真實，因而傳統(tǒng)的方法所構(gòu)建的社群的層次結(jié)構(gòu)的準(zhǔn)確度不高。

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

基于此，有必要針對上述技術(shù)問題，提供一種能夠提高社群層次結(jié)構(gòu)的構(gòu)建的準(zhǔn)確度的社群層次結(jié)構(gòu)構(gòu)建方法和裝置。

一種社群層次結(jié)構(gòu)構(gòu)建方法，所述方法包括：

獲取社群中的社交數(shù)據(jù)；

根據(jù)所述社交數(shù)據(jù)構(gòu)建數(shù)據(jù)網(wǎng)絡(luò)，所述數(shù)據(jù)網(wǎng)絡(luò)中以所述社群中的用戶為節(jié)點，以用戶之間的社交關(guān)系為邊；

根據(jù)所述數(shù)據(jù)網(wǎng)絡(luò)計算所述社群中的用戶層級數(shù)據(jù)，所述用戶層級數(shù)據(jù)反映了用戶在所述社群中的重要性；

根據(jù)所述用戶層級數(shù)據(jù)構(gòu)建所述社群的層次結(jié)構(gòu)數(shù)據(jù)。

一種社群層次結(jié)構(gòu)構(gòu)建裝置，所述裝置包括：

社交數(shù)據(jù)獲取模塊，用于獲取社群中的社交數(shù)據(jù)；

數(shù)據(jù)網(wǎng)絡(luò)構(gòu)建模塊，用于根據(jù)所述社交數(shù)據(jù)構(gòu)建數(shù)據(jù)網(wǎng)絡(luò)，所述數(shù)據(jù)網(wǎng)絡(luò)中以所述社群中的用戶為節(jié)點，以用戶之間的社交關(guān)系為邊；

用戶層級數(shù)據(jù)計算模塊，用于根據(jù)所述數(shù)據(jù)網(wǎng)絡(luò)計算所述社群中的用戶層級數(shù)據(jù)，所述用戶層級數(shù)據(jù)反映了用戶在所述社群中的重要性；

層次結(jié)構(gòu)數(shù)據(jù)構(gòu)建模塊，用于根據(jù)所述用戶層級數(shù)據(jù)構(gòu)建所述社群的層次結(jié)構(gòu)數(shù)據(jù)。

本實施例中，通過根據(jù)社交數(shù)據(jù)構(gòu)建數(shù)據(jù)網(wǎng)絡(luò)，并根據(jù)所構(gòu)建的社交網(wǎng)絡(luò)來計算處社群中的用戶層級數(shù)據(jù)，進而根據(jù)用戶層級數(shù)據(jù)來構(gòu)建該社群的層次結(jié)構(gòu)數(shù)據(jù)，由于所獲取的社交數(shù)據(jù)能夠體現(xiàn)出用戶在社群中所生成與用戶在社群中的地位、作用或重要性等，因而根據(jù)社交數(shù)據(jù)所構(gòu)建出的社群層次結(jié)構(gòu)的準(zhǔn)確性更高。

附圖說明

圖1為一個實施例中用于實現(xiàn)社群層次結(jié)構(gòu)構(gòu)建方法的服務(wù)器的內(nèi)部結(jié)構(gòu)圖；

圖2為一個實施例中社群層次結(jié)構(gòu)構(gòu)建方法的流程圖；

圖3為一個實施例中用戶層級數(shù)據(jù)分布的示意圖；

圖4為一個實施例中根據(jù)數(shù)據(jù)網(wǎng)絡(luò)計算社群中的用戶層級數(shù)據(jù)的步驟的流程圖；

圖5為一個實施例中根據(jù)初始權(quán)值向量和鄰接矩陣進行計算，得到社群中的用戶層級數(shù)據(jù)的步驟的流程圖；

圖6為一個實施例中社群層次結(jié)構(gòu)構(gòu)建裝置的結(jié)構(gòu)框圖；

圖7為另一個實施例中社群層次結(jié)構(gòu)構(gòu)建裝置的結(jié)構(gòu)框圖；

圖8為一個實施例中用戶層級數(shù)據(jù)計算模塊的結(jié)構(gòu)框圖。

具體實施方式