[發(fā)明專利]一種SNS社區(qū)中用戶群劃分的方法及裝置

有效

• 申請?zhí)枺?/td>: 201110414027.1
• 申請日: 2011-12-13
• 公開（公告）號: CN103166988A
• 公開（公告）日: 2013-06-19
• 發(fā)明（設(shè)計）人: 丁江偉
• 申請（專利權(quán)）人: 深圳市騰訊計算機系統(tǒng)有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/58;G06F17/30
• 代理公司: 深圳中一專利商標事務(wù)所 44237
• 代理人: 張全文

1.一種SNS社區(qū)中用戶群劃分的方法，其特征在于，所述方法包括以下步驟：

獲取SNS用戶間的關(guān)系鏈信息；

根據(jù)獲取的關(guān)系鏈信息，計算用戶間的關(guān)系鏈強度；

斷開關(guān)系鏈強度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個或者多個用戶群。

2.如權(quán)利要求1所述的方法，其特征在于，所述關(guān)系鏈信息包括用戶SNS社區(qū)的注冊信息以及用戶即時通信的好友列表、SNS社區(qū)好友列表、郵箱聯(lián)系人列表、登錄SNS社區(qū)的同城用戶列表中的至少一種。

3.如權(quán)利要求1或2所述的方法，其特征在于，所述計算用戶間的關(guān)系鏈強度具體包括：

根據(jù)預(yù)設(shè)的計分規(guī)則，將用戶間相匹配的關(guān)系鏈信息度量化成相應(yīng)的分值，并對所述分值進行加權(quán)運算，將加權(quán)運算后得到的綜合分值作為用戶間的關(guān)系鏈強度。

4.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

判斷SNS社區(qū)中用戶群的個數(shù)；

當(dāng)用戶群的個數(shù)大于預(yù)設(shè)區(qū)間的上限時，循環(huán)執(zhí)行步驟a和b，直到用戶群的個數(shù)在所述預(yù)設(shè)區(qū)間內(nèi)或者循環(huán)執(zhí)行的次數(shù)達到預(yù)設(shè)的次數(shù)：

a、減小所述第一閾值；

b、連接用戶群中用戶間關(guān)系鏈強度大于或者等于該第一閾值的關(guān)系鏈；

當(dāng)用戶群的個數(shù)小于預(yù)設(shè)區(qū)間的下限時，循環(huán)執(zhí)行步驟c和d，直到用戶群的個數(shù)在所述預(yù)設(shè)區(qū)間內(nèi)或者循環(huán)執(zhí)行的次數(shù)達到預(yù)設(shè)的次數(shù)：

c、斷開最大用戶群中關(guān)系鏈最多的用戶的關(guān)系鏈；

d、將該用戶添加到斷開關(guān)系鏈后得到的各個用戶群中。

5.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括：

將最大用戶群中關(guān)系鏈最多的用戶作為關(guān)鍵點添加到預(yù)設(shè)的關(guān)鍵點集合中，并記錄該關(guān)鍵點的信息。

6.一種SNS社區(qū)中用戶群劃分的裝置，其特征在于，所述裝置包括：

信息獲取單元，用于獲取SNS用戶間的關(guān)系鏈信息；

計算單元，用于根據(jù)獲取的關(guān)系鏈信息，計算用戶間的關(guān)系鏈強度；

用戶群劃分單元，用于斷開關(guān)系鏈強度小于預(yù)設(shè)第一閾值的關(guān)系鏈，獲得一個或者多個用戶群。

7.如權(quán)利要求6所述的裝置，其特征在于，所述關(guān)系鏈信息包括用戶SNS社區(qū)的注冊信息以及用戶即時通信的好友列表、SNS社區(qū)好友列表、郵箱聯(lián)系人列表、登錄SNS社區(qū)的同城用戶列表中的至少一種。

8.如權(quán)利要求6或7所述的裝置，其特征在于，所述計算單元包括：

計算模塊，用于根據(jù)預(yù)設(shè)的計分規(guī)則，將用戶間相匹配的關(guān)系鏈信息度量化成相應(yīng)的分值，并對所述分值進行加權(quán)運算，將加權(quán)運算后得到的綜合分值作為用戶間的關(guān)系鏈強度。

9.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：

判斷單元、第一控制單元、閾值控制單元、關(guān)系鏈連接單元、第二控制單元、關(guān)系鏈斷開單元以及添加單元；

所述判斷單元用于判斷SNS社區(qū)中用戶群的個數(shù)；

所述第一控制單元用于當(dāng)劃分的用戶群的個數(shù)大于預(yù)設(shè)區(qū)間的上限時，通過所述閾值控制單元和關(guān)系鏈連接單元將用戶群的個數(shù)控制在預(yù)設(shè)區(qū)間內(nèi)；

所述閾值控制單元用于減小所述第一閾值；

所述關(guān)系鏈連接單元用于連接用戶群中用戶間關(guān)系鏈強度大于或者等于該第一閾值的關(guān)系鏈；

所述第二控制單元用于當(dāng)劃分的用戶群的個數(shù)小于預(yù)設(shè)區(qū)間的下限時，通過所述關(guān)系鏈斷開單元和添加單元將用戶群的個數(shù)控制在預(yù)設(shè)區(qū)間內(nèi)；

所述關(guān)系鏈斷開單元用于斷開最大用戶群中關(guān)系鏈最多的用戶的關(guān)系鏈；

所述添加單元用于將該用戶添加到斷開關(guān)系鏈后得到的各個用戶群中。

10.如權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括：

信息記錄單元，用于將最大用戶群中關(guān)系鏈最多的用戶作為關(guān)鍵點添加到預(yù)設(shè)的關(guān)鍵點集合中，并記錄該關(guān)鍵點的信息。