[發明專利]一種建立社交組的方法和裝置

有效

• 申請號: 201410242171.5
• 申請日: 2014-06-03
• 公開（公告）號: CN104052651B
• 公開（公告）日: 2017-09-12
• 發明（設計）人: 孫鶴立;陳川;岳亞丁;賀鵬;管剛;黃健斌;呂澤;鐘翔
• 申請（專利權）人: 西安交通大學;騰訊科技（深圳）有限公司
• 主分類號: H04L12/58
• 分類號: H04L12/58;G06F17/30
• 代理公司: 北京三高永信知識產權代理有限責任公司11138
• 代理人: 羅振安

1.一種建立社交組的方法，其特征在于，所述方法包括：

確定與目標賬戶具有社交關聯的各賬戶，并確定所述各賬戶中存在的賬戶之間的社交關聯和所述各賬戶的預設賬戶屬性的屬性信息；

將各屬性信息作為節點加入所述各賬戶對應的局部社交網絡中，在所述局部社交網絡中記錄有所述各賬戶對應的節點和所述各屬性信息對應的節點，并記錄有具有社交關聯的賬戶對應的節點之間的節點關聯，以及賬戶及其具有的屬性信息對應的節點之間的節點關聯；

根據所述局部社交網絡中的節點關聯，對所述局部社交網絡中的節點進行相關度分組；

根據所述相關度分組的結果，在所述各賬戶中確定所述目標賬戶的至少一個社交組；

其中，所述根據所述局部社交網絡中的節點關聯，對所述局部社交網絡中的節點進行相關度分組，包括：

根據所述局部社交網絡中的節點關聯，確定每兩個具有節點關聯的節點之間的關聯節點相似度；其中，所述關聯節點相似度是兩個節點各自具有的相關聯節點的集合之間的相似度；

根據確定出的關聯節點相似度，對所述局部社交網絡中的節點進行相關度分組。

2.根據權利要求1所述的方法，其特征在于，所述根據所述局部社交網絡中的節點關聯，確定每兩個具有節點關聯的節點之間的關聯節點相似度，包括：

根據所述局部社交網絡中的節點關聯，以及公式確定每兩個具有節點關聯的節點之間的關聯節點相似度sim(u,v)，其中，u、v為任意兩個具有節點關聯的節點，Γ(u)為節點u和其相關聯節點的集合，Γ(v)為節點v和其相關聯節點的集合。

3.根據權利要求1所述的方法，其特征在于，所述根據所述相關度分組的結果，在所述各賬戶中確定所述目標賬戶的至少一個社交組，包括：

對于所述相關度分組得到的每個節點組，將節點組內的節點對應的賬戶構 成所述目標賬戶的一個社交組，并將節點組內的節點對應的屬性信息作為所組成的社交組的標識信息。

4.根據權利要求3所述的方法，其特征在于，所述將節點組內的節點對應的屬性信息作為所組成的社交組的標識信息，包括：

在節點組內的對應屬性信息的節點中，選取在節點組內相關聯節點數目最多的節點，將選取的節點對應的屬性信息作為所組成的社交組的標識信息。

5.一種建立社交組的裝置，其特征在于，所述裝置包括：

確定模塊，用于確定與目標賬戶具有社交關聯的各賬戶，并確定所述各賬戶中存在的賬戶之間的社交關聯和所述各賬戶的預設賬戶屬性的屬性信息；

建立模塊，用于將各屬性信息作為節點加入所述各賬戶對應的局部社交網絡中，在所述局部社交網絡中記錄有所述各賬戶對應的節點和所述各屬性信息對應的節點，并記錄有具有社交關聯的賬戶對應的節點之間的節點關聯，以及賬戶及其具有的屬性信息對應的節點之間的節點關聯；

分組模塊，用于根據所述局部社交網絡中的節點關聯，對所述局部社交網絡中的節點進行相關度分組；

根據所述相關度分組的結果，在所述各賬戶中確定所述目標賬戶的至少一個社交組；

其中，所述分組模塊，具體用于：

根據所述局部社交網絡中的節點關聯，確定每兩個具有節點關聯的節點之間的關聯節點相似度；其中，所述關聯節點相似度是兩個節點各自具有的相關聯節點的集合之間的相似度；

根據確定出的關聯節點相似度，對所述局部社交網絡中的節點進行相關度分組。

6.根據權利要求5所述的裝置，其特征在于，所述分組模塊，用于：

根據所述局部社交網絡中的節點關聯，以及公式確定每兩個具有節點關聯的節點之間的關聯節點相似度sim(u,v)，其中，u、v為任意兩個具有節點關聯的節點，Γ(u)為節點u和其相關聯節點的集合，Γ(v)為節點v和其相關聯節點的集合。

7.根據權利要求5所述的裝置，其特征在于，所述分組模塊，用于：

對于所述相關度分組得到的每個節點組，將節點組內的節點對應的賬戶構成所述目標賬戶的一個社交組，并將節點組內的節點對應的屬性信息作為所組成的社交組的標識信息。

8.根據權利要求7所述的裝置，其特征在于，所述分組模塊，用于：

在節點組內的對應屬性信息的節點中，選取在節點組內相關聯節點數目最多的節點，將選取的節點對應的屬性信息作為所組成的社交組的標識信息。