[發明專利]用于確定用戶社群信息的方法和裝置

在審

• 申請號: 202010137923.7
• 申請日: 2020-03-03
• 公開（公告）號: CN111353103A
• 公開（公告）日: 2020-06-30
• 發明（設計）人: 張一凡;王虎;黃志翔;彭南博
• 申請（專利權）人: 京東數字科技控股有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q50/00
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種用于確定用戶社群信息的方法，其中，包括：

獲取預設的用戶集合的用戶信息，并基于所述用戶集合中的用戶信息構建連通圖，所述連通圖中的節點表征用戶，所述連通圖中的邊基于各用戶的用戶信息表征的用戶間關系構建；

通過采樣從所述連通圖中提取出連通子圖，并基于所述連通子圖對應的用戶子集中各用戶的用戶信息提取出所述連通子圖的用戶關系特征和社群特征，其中，所述用戶關系特征表征所述連通子圖中對應的用戶子集中單個用戶的關聯特征，所述社群特征表征所述連通子圖對應的用戶子集的社群分布特征；

基于所述連通子圖的用戶關系特征和社群特征，確定所述連通子圖對應的用戶關系先驗信息和社群先驗信息；

基于所述用戶關系先驗信息和所述社群先驗信息，以及所述連通子圖，采用預設的主題模型估計出所述連通子圖對應的用戶子集中的用戶所屬社群的分布信息；

基于所述連通子圖對應的用戶子集中的用戶所屬社群的分布信息，確定對應用戶的社群歸屬信息。

2.根據權利要求1所述的方法，其中，

所述連通子圖的用戶關系特征和社群特征，包括所述用戶子集中每個用戶的用戶關系特征和社群特征，以及所述基于所述連通子圖的用戶關系特征和社群特征，確定所述連通子圖對應的用戶關系先驗信息和社群先驗信息，包括：

基于每個用戶對應的用戶關系特征和社群特征，分別確定所述用戶子集中各用戶的特征集中度，基于所述用戶子集中各用戶的特征集中度確定所述連通子圖對應的用戶關系先驗信息；

基于所述連通子圖的用戶關系特征和社群特征，確定所述連通子圖的特征集中度，將所述連通子圖的特征集中度確定為所述連通子圖對應的社群先驗信息。

3.根據權利要求1所述的方法，其中，通過采樣從所述連通圖中提取出連通子圖，包括：

基于預設條件，對所述連通圖進行隨機游走采樣，從中提取出預設數量的連通子圖。

4.根據權利要求1所述的方法，其中，基于所述用戶關系先驗信息和所述社群先驗信息，以及所述連通子圖，采用預設的主題模型估計出所述連通子圖對應的用戶子集中的用戶所屬社群的分布信息，包括：

將所述連通子圖、社群、用戶分別作為主題模型的文檔、主題、詞匯，基于所述預設的主題模型執行如下操作：

基于所述社群先驗信息和所述用戶關系先驗信息，對所述連通子圖進行隨機游走采樣，估計出連通子圖中各社群的分布信息和各社群中用戶的分布信息；

基于所述連通子圖中各社群的分布信息，對所述連通子圖中的社群進行隨機游走采樣，估計出社群子集；

基于所述各社群中用戶的分布信息和所述社群子集，估計用戶所屬社群的分布信息。

5.根據權利要求1至4之一所述的方法，其中，基于所述連通子圖對應的用戶子集中的用戶所屬社群的分布信息，確定對應用戶的社群歸屬信息，包括：

基于所述連通子圖中得到的用戶所屬社群的分布信息，采用投票機制確定對應用戶的社群歸屬類型。

6.一種用于確定用戶社群信息的裝置，其中，包括：

連通圖構建單元，被配置成獲取預設的用戶集合的用戶信息，并基于所述用戶集合中的用戶信息構建連通圖，所述連通圖中的節點表征用戶，所述連通圖中的邊基于各用戶的用戶信息表征的用戶間關系構建；

特征提取單元，被配置成通過采樣從所述連通圖中提取出連通子圖，并基于所述連通子圖對應的用戶子集中各用戶的用戶信息提取出所述連通子圖的用戶關系特征和社群特征，其中，所述用戶關系特征表征所述連通子圖中對應的用戶子集中單個用戶的關聯特征，所述社群特征表征所述連通子圖對應的用戶子集的社群分布特征；

先驗信息確定單元，被配置成基于所述連通子圖的用戶關系特征和社群特征，確定所述連通子圖對應的用戶關系先驗信息和社群先驗信息；

社群信息估計單元，被配置成基于所述用戶關系先驗信息和所述社群先驗信息，以及所述連通子圖，采用預設的主題模型估計出所述連通子圖對應的用戶子集中的用戶所屬社群的分布信息；

社群信息確定單元，被配置成基于所述連通子圖對應的用戶子集中的用戶所屬社群的分布信息，確定對應用戶的社群歸屬信息。