[發明專利]圖特征處理的方法及裝置

有效

• 申請號: 202010114823.2
• 申請日: 2020-02-25
• 公開（公告）號: CN111368147B
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 張屹綮;張天翼;王維強
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/906;G06Q40/04
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種圖特征處理的方法，包括：

根據關系數據，構建關系網絡圖；所述關系數據包括，用戶參與的交互事件記錄；所述關系網絡圖包括多個節點，以及基于所述交互事件形成的節點之間的有向邊，所述多個節點中包括用戶節點；

將所述關系網絡圖分割為多個子圖，其中包括用于用戶分類模型訓練的第一子圖；

對于所述第一子圖中各個節點，獲取節點的低階特征，其中所述低階特征至少包括，節點的度；

將所述第一子圖轉換為無向圖；

對于所述無向圖中的各個節點，獲取節點的高階特征，所述高階特征包括多階H指數，其中每階H指數表示，滿足H個鄰居節點的上一階H指數大于等于H這一條件的最大H值；其中0階H指數為節點的度；

至少基于所述低階特征和高階特征，生成備選特征集，作為訓練所述用戶分類模型的備選特征。

2.根據權利要求1所述的方法，其中，所述交互事件為用戶借助介質進行的事件；所述多個節點還包括介質節點；所述有向邊為用戶節點與介質節點之間的有向連接邊。

3.根據權利要求2所述的方法，其中，所述交互事件為登錄事件或認證事件，所述介質節點的信息包括以下中的一項或多項：設備標識信息，網絡環境信息，認證媒介信息。

4.根據權利要求1所述的方法，其中，所述交互事件為用戶之間的有方向的交互事件，所述用戶節點包括，第一類節點和第二類節點；所述有向邊為從第一類節點指向第二類節點的連接邊。

5.根據權利要求4所述的方法，其中，

所述交互事件為交易事件，所述第一類節點為買家節點，第二類節點為賣家節點；或者：

所述交互事件為轉賬事件，所述第一類節點為轉出方節點，第二類節點為收款方節點。

6.根據權利要求1所述的方法，其中，在將所述關系網絡圖分割為多個子圖之前，還包括：從所述關系網絡圖中剔除不符合所述用戶分類模型訓練需要的若干節點，以及所述若干節點對應的連接邊。

7.根據權利要求6所述的方法，其中，所述若干節點包括以下中的一項或多項：

不符合預定格式的無效節點；

連接邊數目大于設定閾值的節點；

位于白名單中的節點；

在所述交互事件涉及資金的情況下，預定時長周期內往來資金超過預定閾值的節點。

8.根據權利要求1所述的方法，其中，將所述關系網絡圖分割為多個子圖，包括：

根據所述關系網絡圖中有向邊所對應的交互事件發生的時間段，將所述關系網絡圖分割為多個子圖，每個子圖對應一個時間段；

確定用于訓練所述用戶分類模型的標簽數據的標注時間所對應的時間段，將該時間段對應的子圖確定為所述第一子圖。

9.根據權利要求1所述的方法，其中，將所述關系網絡圖分割為多個子圖，包括：

根據所述用戶節點的屬性中的地理區域，將關系網絡圖分割為多個子圖，每個子圖對應一個地理區域；

將與用于訓練所述用戶分類模型的標簽數據中用戶樣本集的地理區域相對應的子圖，確定為所述第一子圖。

10.根據權利要求4所述的方法，其中，所述節點的低階特征還包括：該節點所連接的鄰居節點中，雙重節點的數目和占比；其中所述雙重節點為，在所述關系網絡圖中同時作為第一類節點和第二類節點的用戶節點。

11.根據權利要求4所述的方法，其中，將所述第一子圖轉換為無向圖，包括：

將所述第一子圖中的有向邊轉換為無向邊，并合并其中的重復節點，得到所述無向圖。

12.根據權利要求1所述的方法，其中，獲取節點的高階特征包括，對于任意階H指數，當無法確定出所述滿足H個鄰居節點的上一階H指數大于等于H這一條件的最大H值時，將滿足H個鄰居節點的上一階H指數大于H這一條件的最大H值，作為其本階H指數。