[發明專利]控股關系提取方法、裝置、設備、存儲介質以及程序產品

在審

• 申請號: 202110076961.0
• 申請日: 2021-01-20
• 公開（公告）號: CN112783943A
• 公開（公告）日: 2021-05-11
• 發明（設計）人: 桂嘉蕊
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/23;G06F16/36;G06Q40/06
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種控股關系提取方法，包括：

獲取預先生成的股東投資關系圖，其中，所述股東投資關系圖用于表征股東與被投資企業之間的投資關系；

從所述股東投資關系圖的頂點出發接收或發送消息，更新頂點的消息路徑數組；

遍歷所述頂點的消息路徑數組，提取企業控股關系。

2.根據權利要求1所述的方法，其中，所述股東投資關系圖通過如下步驟生成：

從關系型數據庫中提取股東數據；

對所述股東數據進行主體匹配，識別股東與被投資企業的標識；

基于所述股東數據，計算所述股東的投資比例；

以所述股東與所述被投資企業的標識為頂點，以所述股東的投資比例為邊，生成所述股東投資關系圖，其中，所述股東投資關系圖中的邊從所述股東指向所述被投資企業。

3.根據權利要求2所述的方法，其中，所述從所述股東投資關系圖的頂點出發接收或發送消息，更新頂點的消息路徑數組，包括：

對于處于激活狀態的頂點，遍歷所述頂點的目標頂點，將所述目標頂點的標識拼接到所述頂點的消息路徑中，生成拼接消息路徑；

若所述目標頂點的路徑數組中未存儲所述拼接消息路徑，將所述拼接消息路徑傳遞到所述目標頂點中；

對于接收到不同頂點發送的消息的目標頂點，合并對應的消息路徑，生成合并消息路徑，并傳遞到所述目標頂點中。

4.根據權利要求3所述的方法，其中，所述從所述股東投資關系圖的頂點出發接收或發送消息，獲取頂點的路徑，還包括：

若所述目標頂點的路徑數組中存儲有所述新的消息路徑，或者所述目標頂點的標識在所述消息路徑中，不再向所述目標頂點傳遞所述新的消息路徑。

5.根據權利要求3所述的方法，其中，所述股東投資關系圖中的頂點通過如下至少一種方式激活：

將具有對外投資關系的頂點的標識存儲在自身的消息路徑數組中，初始激活所述具有對外投資關系的頂點；或者

接收其他頂點發送的消息，將所述消息的消息路徑存儲在接收所述消息的頂點的消息路徑數組中，激活接收所述消息的頂點。

6.根據權利要求1-5之一所述的方法，其中，所述遍歷所述頂點的消息路徑數組，提取企業控股關系，包括：

將所述頂點的消息路徑數組中的具有相同起始頂點的消息路徑進行合并，不斷更新從起始頂點到當前頂點的控股比例；

若兩個頂點之間全部路徑的控股比例超過預設比例閾值，確定所述兩個頂點之間具有控股關系。

7.一種控股關系提取裝置，包括：

獲取模塊，被配置成獲取預先生成的股東投資關系圖，其中，所述股東投資關系圖用于表征股東與被投資企業之間的投資關系；

更新模塊，被配置成從所述股東投資關系圖的頂點出發接收或發送消息，更新頂點的消息路徑數組；

提取模塊，被配置成遍歷所述頂點的消息路徑數組，提取企業控股關系。

8.根據權利要求7所述的裝置，其中，所述裝置還包括生成模塊，所述生成模塊被配置成：

從關系型數據庫中提取股東數據；

對所述股東數據進行主體匹配，識別股東與被投資企業的標識；

基于所述股東數據，計算所述股東的投資比例；

以所述股東與所述被投資企業的標識為頂點，以所述股東的投資比例為邊，生成所述股東投資關系圖，其中，所述股東投資關系圖中的邊從所述股東指向所述被投資企業。

9.根據權利要求8所述的裝置，其中，所述更新模塊進一步被配置成：

對于處于激活狀態的頂點，遍歷所述頂點的目標頂點，將所述目標頂點的標識拼接到所述頂點的消息路徑中，生成拼接消息路徑；

若所述目標頂點的路徑數組中未存儲所述拼接消息路徑，將所述拼接消息路徑傳遞到所述目標頂點中；

對于接收到不同頂點發送的消息的目標頂點，合并對應的消息路徑，生成合并消息路徑，并傳遞到所述目標頂點中。