[發明專利]一種企業集團關系獲取方法及系統

有效

• 申請號: 201910342464.3
• 申請日: 2019-04-26
• 公開（公告）號: CN110232078B
• 公開（公告）日: 2021-03-30
• 發明（設計）人: 丁凱;徐杰;蘇國輝;徐蓓蕓;吳麗娟;郭豐俊;張彬;龍騰;陳青山
• 申請（專利權）人: 上海合合信息科技股份有限公司;上海生騰數據科技有限公司;上海臨冠數據科技有限公司;上海盈五蓄數據科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458
• 代理公司: 上海雙霆知識產權代理事務所(普通合伙) 31415
• 代理人: 殷曉雪

1.一種企業集團關系獲取方法，其特征是，包括如下步驟：

步驟102：基于企業工商信息中的股東及出資比例和企業高管數據構建圖；圖中的節點分為兩類，第一類節點是企業，第二類節點是擔任企業高管的自然人；圖中的邊也分為兩類，第一類邊是從股東指向所投資企業的有方向的邊，邊屬性為直接投資比例；第二類邊連接企業及其高管；

步驟104：對所構建的圖進行分割，得到一個或多個連通子圖；

步驟106：在每一個連通子圖中，如果任意兩個節點之間通過多條第一類邊以相同方向連接，則為這兩個節點之間新增第三類邊；第三類邊的方向與多條第一類邊的結合所指向的方向相同，邊屬性為實際投資比例；

步驟108：在每一個連通子圖中，如果任意兩個第一類節點之間通過一個或多個第二類邊和第二類節點相連接，則為這兩個第一類節點之間新增第四類邊，邊屬性為高管相似度；

所述步驟106、步驟108的順序或者互換，或者同時進行；

步驟110：在每一個連通子圖中，根據任意兩個第一類節點之間的第一類邊、第三類邊、第四類邊，判定這兩個第一類節點是否屬于一個集合；每個集合僅包含兩個第一類節點。

2.根據權利要求1所述的企業集團關系獲取方法，其特征是，所述步驟102中，先對企業工商信息中的股東及出資比例、企業高管數據進行數據清洗，再對經過清洗后的數據通過圖計算的數據結構進行建模。

3.根據權利要求1所述的企業集團關系獲取方法，其特征是，所述步驟106中，所述實際投資比例為第三類邊所連接的兩個節點之間由一條或多條第一類邊構成的每一條路徑所表示的直接或間接投資比例之和。

4.據權利要求1所述的企業集團關系獲取方法，其特征是，所述步驟106中，如果任意兩個節點之間既有第一類邊直接連接，又通過多條第一類邊以相同方向連接，則將直接連接的第一類邊改為第三類邊，同時將第一類邊的直接投資比例的邊屬性改為第三類邊的實際投資比例的邊屬性。

5. 根據權利要求1所述的企業集團關系獲取方法，其特征是，所述步驟108中，所述高管相似度為max(COM_12/NUM_1, COM_12/NUM_2)；

或者，所述高管相似度為2×COM_12/(NUM_1+NUM_2)；

或者，所述高管相似度為COM_12/ min(NUM_1, NUM_2)；

其中，max函數表示取兩者或多者中的最大者，min函數表示取兩者或多者中的最小者，COM_12表示這兩個第一類節點所共同連接的第二類節點的數量，NUM_1表示其中一個第一類節點直接連接的全部第二類節點的數量，NUM_2表示其中另一個第二類節點直接連接的全部第二類節點的數量。

6.根據權利要求1所述的企業集團關系獲取方法，其特征是，所述步驟110中，判定規則一為：設定第一閾值，任意兩個第一類節點之間如果存在第三類邊、且第三類邊的屬性所記載的實際投資比例大于或等于第一閾值，則判定這兩個節點屬于一個集合；

或者，判定規則二為：對任意一個第一類節點而言，從指向該節點的所有第一類邊中選擇直接投資比例最大的那個節點，將該第一類節點和所選取的節點判定為屬于一個集合；

或者，判定規則三為：對任意一個第一類節點而言，從指向該節點的所有第一類邊和第三類邊中選擇實際投資比例最大的節點、實際投資比例第二大的節點，并且最大的實際投資比例≥k倍的第二大的實際投資比例時，將該第一類節點和實際投資比例最大的節點判定為屬于一個集合；

或者，判定規則四為：設定第二閾值，任意兩個第一類節點之間如果存在第四類邊、且第四類邊的屬性所記載的高管相似度大于或等于第二閾值，則判定這兩個節點屬于一個集合；

或者，滿足判定規則一至三中任意一個，同時滿足判定規則四，則判定這兩個節點屬于一個集合。