[發明專利]標簽傳播方法和裝置

有效

• 申請號: 201611263101.3
• 申請日: 2016-12-30
• 公開（公告）號: CN106789588B
• 公開（公告）日: 2019-10-22
• 發明（設計）人: 王陽
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: H04L12/58
• 分類號: H04L12/58;G06Q50/00
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 魏嘉熹;南毅寧

1.一種標簽傳播方法，其特征在于，該方法包括：

計算社交網絡中每個節點的權值；

將每個節點的標簽和所述權值傳播給與該節點有邊相連的接收節點；

迭代執行根據所述接收節點接收到的各個標簽的數量以及標簽來源節點的權值為所述接收節點賦予新的標簽的步驟，直至預設標簽傳播結束條件滿足為止；

其中，所述根據所述接收節點接收到的各個標簽的數量以及標簽來源節點的權值為所述接收節點賦予新的標簽，包括：在所述接收節點接收到的數量最多的標簽有至少兩個時，計算各個所述數量最多的標簽的來源節點的權值之和；依據所述權值之和為所述接收節點賦予新的標簽。

2.根據權利要求1所述的方法，其特征在于，所述根據所述接收節點接收到的各個標簽的數量以及標簽來源節點的權值為所述接收節點賦予新的標簽，包括：

在所述接收節點接收到的數量最多的標簽只有一個時，為該接收節點賦予該數量最多的標簽作為新的標簽。

3.根據權利要求1所述的方法，其特征在于，所述依據所述權值之和為所述接收節點賦予新的標簽，包括：

在所述權值之和的最大值只有一個時，將該最大權值之和對應的標簽賦予所述接收節點作為新的標簽；

在所述權值之和的最大值有至少兩個時，將該最大權值之和對應的標簽中的其中一個標簽賦予所述接收節點作為新的標簽。

4.根據權利要求1至3中任一權利要求所述的方法，其特征在于，所述預設標簽傳播結束條件包括以下至少一者：

(1)迭代次數達到預設值；

(2)在單次迭代過程中，預設百分比的節點的標簽沒有發生變化。

5.一種標簽傳播裝置，其特征在于，該裝置包括：

節點權值計算模塊，用于計算社交網絡中每個節點的權值；

傳播模塊，用于將每個節點的標簽和所述權值傳播給與該節點有邊相連的接收節點；

標簽賦予模塊，用于迭代執行根據所述接收節點接收到的各個標簽的數量以及標簽來源節點的權值為所述接收節點賦予新的標簽的操作，直至預設標簽傳播結束條件滿足為止；

其中，所述標簽賦予模塊根據所述接收節點接收到的各個標簽的數量以及標簽來源節點的權值為所述接收節點賦予新的標簽，包括：在所述接收節點接收到的數量最多的標簽有至少兩個時，計算各個所述數量最多的標簽的來源節點的權值之和；依據所述權值之和為所述接收節點賦予新的標簽。

6.根據權利要求5所述的裝置，其特征在于，所述標簽賦予模塊根據所述接收節點接收到的各個標簽的數量以及標簽來源節點的權值為所述接收節點賦予新的標簽，包括：

在所述接收節點接收到的數量最多的標簽只有一個時，為該接收節點賦予該數量最多的標簽作為新的標簽。

7.根據權利要求5所述的裝置，其特征在于，所述標簽賦予模塊依據所述權值之和為所述接收節點賦予新的標簽，包括：

在所述權值之和的最大值只有一個時，將該最大權值之和對應的標簽賦予所述接收節點作為新的標簽；

在所述權值之和的最大值有至少兩個時，將該最大權值之和對應的標簽中的其中一個標簽賦予所述接收節點作為新的標簽。

8.根據權利要求5至7中任一權利要求所述的裝置，其特征在于，所述預設標簽傳播結束條件包括以下至少一者：

(1)迭代次數達到預設值；

(2)在單次迭代過程中，預設百分比的節點的標簽沒有發生變化。