[發明專利]目標節點識別方法及裝置

有效

• 申請號: 202110597905.1
• 申請日: 2021-05-31
• 公開（公告）號: CN113365113B
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 王璐
• 申請（專利權）人: 武漢斗魚魚樂網絡科技有限公司
• 主分類號: H04N21/24
• 分類號: H04N21/24;H04N21/2187;H04N17/00
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種目標節點識別方法，其特征在于，包括：

確定目標用戶以及所述目標用戶所觀看的觀看直播間，以所述目標用戶和所述觀看直播間為節點構建目標識別總圖，并確定與所述目標識別總圖對應的至少一個目標識別子圖；

確定與所述目標識別總圖對應的至少一個目標隨機總圖，并確定與所述目標隨機總圖對應的至少一個目標隨機子圖；

所述確定與所述目標識別總圖對應的至少一個目標隨機總圖包括：確定所述目標識別總圖的各節點以及與所述各節點對應的節點度數，其中，節點度數包括出度度數以及入度度數，對于有向圖來說，將節點的出邊條數作為該節點的出度，節點的入邊條數稱為該節點的入度，將出度的數值作為出度度數，將入度的數值作為入度度數；基于所述各節點以及所述節點度數分別生成所述各節點的節點輻射，其中，節點輻射是以節點為中心，根據節點的出度和入度構建的輻射線而生成的；分別將不同的兩個節點的節點輻射相連，生成目標隨機總圖；

基于所述目標識別子圖以及所述目標隨機子圖，確定各子圖模式的顯著性；

所述基于所述目標識別子圖以及所述目標隨機子圖，確定各子圖模式的顯著性，包括：

針對每一種子圖模式，根據所述子圖模式的目標識別子圖在各目標隨機總圖中的出現次數以及所述子圖模式的目標識別子圖在所述目標識別總圖中的出現次數，確定所述子圖模式的顯著性；其中，子圖模式可以是具有相同節點類型以及相同邊的子圖構成的模式，具體計算公式位：

其中，Z_i表示第i種子圖模式的顯著性，表示第i種子圖模式的目標識別子圖在所述各目標隨機總圖中的出現次數，表示第i種子圖模式的目標識別子圖在所述目標識別總圖中的出現次數，表示第i種子圖模式的目標識別子圖在所述各目標隨機總圖中的出現次數的平均值，

表示第i種子圖模式的目標識別子圖在所述各目標隨機總圖中的出現次數的標準差；

基于所述顯著性確定所述目標識別總圖中各節點的風險值，并基于所述風險值確定所述目標識別總圖各節點中的目標節點；

所述基于所述顯著性確定所述目標識別總圖中各節點的風險值，包括：

針對所述目標識別總圖中的每一個節點，根據所述各子圖模式的顯著性，所述節點具有所述各子圖模式的數量，所述目標識別總圖中包含所述各子圖模式的節點數量以及所述目標識別總圖中的節點總數，確定所述目標識別總圖中各節點的風險值；

若所述節點為目標用戶，則所述根據所述各子圖模式的顯著性，所述節點具有所述各子圖模式的數量，所述目標識別總圖中包含所述各子圖模式的節點數量以及所述目標識別總圖中的節點總數，確定所述目標識別總圖中各節點的風險值，包括：

基于如下公式確定所述目標用戶的風險值：

其中，ms_k表示目標用戶k的風險值，sp_i表示第i種子圖模式的歸一化后的顯著性，I表示子圖模式集合，N_ik表示目標用戶k具有第i種子圖模式的數量，NU_i表示所述目標識別總圖中包含第i種子圖模式的目標用戶數量，NU表示所述目標識別總圖中的目標用戶總數；

若所述節點為觀看直播間，則所述根據所述各子圖模式的顯著性，所述節點具有所述各子圖模式的數量，所述目標識別總圖中包含所述各子圖模式的節點數量以及所述目標識別總圖中的節點總數，確定所述目標識別總圖中各節點的風險值，包括：

基于如下公式確定所述觀看直播間的風險值：

其中，ms_k表示觀看直播間k的風險值，sp_i表示第i種子圖模式的歸一化后的顯著性，I表示子圖模式集合，N_ik表示觀看直播間k具有第i種子圖模式的數量，NR_i表示所述目標識別總圖中包含第i種子圖模式的觀看直播間數量，NR表示所述目標識別總圖中的觀看直播間總數。