[發明專利]實體關系數據處理方法、裝置、終端及存儲介質

在審

• 申請號: 202010140607.5
• 申請日: 2020-03-03
• 公開（公告）號: CN111460166A
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 趙坤;劉順
• 申請（專利權）人: 深圳壹賬通智能科技有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/33;G06F16/951;G06F40/295
• 代理公司: 深圳市賽恩倍吉知識產權代理有限公司 44334
• 代理人: 劉麗華;孫芬

1.一種基于關系圖譜的實體關系數據處理方法，其特征在于，所述方法包括：

獲取待排查實體清單；

加載所述待排查實體清單中的實體的目標信息至預設集群中；

根據所述實體的目標信息構建實體與實體之間的關系圖，其中，所述關系圖中的每個頂點對應所述待排查實體清單中的一個實體；

通過環檢測器檢測所述關系圖中是否存在環結構；

當所述檢測結果為所述關系圖中存在環結構時，斷開所述關系圖的所述環結構，得到有向無環圖；

在所述有向無環圖中選取目標頂點，遍歷所述目標頂點的所有第一鄰接頂點及每個所述第一鄰接頂點的所有第二鄰接頂點；

存儲所述目標頂點及對應的所述鄰接頂點至預設隊列中；

在所述預設隊列中，根據所述目標頂點及所述第一鄰接頂點和所述第二鄰接頂點構建實體關系樹。

2.根據權利要求1所述的基于關系圖譜的實體關系數據處理方法，其特征在于，所述加載所述待排查實體清單中的實體的目標信息至預設集群中的步驟包括：

通過爬蟲技術采集預設數據源中所述實體的基本信息；

從所述基本信息中提取所述實體的目標信息；

對所述目標信息進行預處理，其中，所述預處理包括清洗及轉化；

將預處理后的所述目標信息加載至預設集群中。

3.根據權利要求2所述的基于關系圖譜的實體關系數據處理方法，其特征在于，所述通過爬蟲技術采集預設數據源中所述實體的基本信息的步驟包括：

檢測所述預設集群中是否存在所述實體的基本信息；

當檢測到所述預設集群中存在所述實體的基本信息時，通過爬蟲技術再次爬取所述實體的基本信息；

檢測所述實體的基本信息是否存在更新；

當檢測所述實體的基本信息存在更新時，確定更新后的信息為所述實體的基本信息。

4.根據權利要求1所述的基于關系圖譜的實體關系數據處理方法，其特征在于，所述根據所述實體的目標信息構建實體與實體之間的關系圖的步驟包括：

提取所述待排查實體清單中的目標實體；

獲取所述目標實體對應的目標信息，其中，所述目標信息中包含股東名稱與股東類型；

根據所述股東類型識別出預設特征，并根據所述預設特征所述股東名稱進行分類存儲；

獲取所述預設特征為實體股東的股東名稱對應的實體集；

調用網絡化分析引擎分析所述目標實體與所述實體集中的各個實體之間的關聯關系；

根據所述關聯關系構建所述目標實體與所述實體集中各個實體之間的關系圖。

5.根據權利要求1所述的基于關系圖譜的實體關系數據處理方法，其特征在于，所述通過環檢測器檢測所述關系圖中是否存在環結構的步驟包括：

初始化所述關系圖中所有頂點的狀態為未處理狀態；

隨機選取所述關系圖中的目標頂點進行深度遍歷，并更新所述目標頂點的狀態為遍歷中狀態；

通過環檢測器檢測是否存在處于遍歷中狀態的目標頂點的鄰接頂點也處于遍歷中狀態；

當檢測結果為存在處于遍歷中狀態的目標頂點的鄰接頂點也處于遍歷中狀態時，確定所述關系圖中存在環結構。

6.根據權利要求5所述的基于關系圖譜的實體關系數據處理方法，其特征在于，所述斷開所述關系圖的所述環結構，得到有向無環圖的步驟包括：

獲取處于遍歷中狀態的目標頂點及對應的鄰接頂點；

確定所述鄰接頂點指向所述目標頂點的目標有向邊；

斷開所述目標有向邊。

7.根據權利要求1所述的基于關系圖譜的實體關系數據處理方法，其特征在于，所述在所述預設隊列中，根據所述目標頂點及所述第一鄰接頂點和所述第二鄰接頂點構建實體關系樹的步驟包括：

確定所述目標頂點為實體關系樹中的父節點；

確定所述第一鄰接頂點為所述父節點的子節點；

確定與所述第一鄰接頂點對應的所述第二鄰接頂點為所述子節點的葉子節點；

重復上述步驟，直至實體關系樹構建完成。