[發明專利]一種推測復雜系統中節點之間隱含關系的方法

在審

• 申請號: 202110477837.5
• 申請日: 2021-04-30
• 公開（公告）號: CN112988793A
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 辛柯俊;王帆;候軍;查道龍
• 申請（專利權）人: 南京檣圖數據研究院有限公司;南京檣圖數據科技有限公司
• 主分類號: G06F16/245
• 分類號: G06F16/245;G06F16/28;G06N3/12
• 代理公司: 南京新眾合專利代理事務所(普通合伙) 32534
• 代理人: 彭雄

1.一種推測復雜系統中節點之間隱含關系的方法，其特征在于，包括如下步驟：

步驟S1，構建復雜系統中的節點和節點之間的作用關系；

步驟S2，在所述復雜系統中，查找具有關系源頭特征的節點，作為祖代節點，并為每個所述祖代節點進行賦值，將所述祖代節點構成祖代集合；

步驟S3，根據所述復雜系統中的節點之間的作用關系，對所述祖代集合中的每個祖代節點查找對應的子代節點，并根據所述子代節點的重合次數進行賦值，將所述子代節點構成子代集合；

步驟S4，根據所述復雜系統中的節點之間的作用關系，對所述子代集合中的每個子代節點查找對應的孫代節點，并根據所述孫代節點的重合次數進行賦值，將所述孫代節點構成孫代集合；

步驟S5，將得到的所述祖代集合、子代集合和孫代集合，進行去重，并對相同節點的得分進行累積相加，根據最終的節點和賦值得分，構成家族集合；

步驟S6，對所述家族集合進行分析，對子代節點和孫代節點根據得分高低進行排序，根據排序結果選擇得分大于1且排名為前N名的節點作為頻率高出現的節點，判斷這些節點與祖代節點之間存在隱含關系，且這些節點之間也存在隱含關系；

步驟S7，獲取家族集合的基因序列，其中，每個所述節點均包括一個或多個表示特征的基因單元，以及所述基因單元之間的連接關系，根據該節點的賦值得到對其所對應的每個基因單元進行加權得分，然后將所有節點中每組相同類型的基因單元進行相加合并，且保持已有連接關系不變，得到該家族集合的基因序列；

步驟S8，獲取所有待比較節點的基因序列，將每個待比較節點的基因序列與所述家族集合的基因序列進行對比，計算該待比較節點與作為基準的家族集合的基因序列的相似度值，然后對所有待比較節點按相似度值從高到低進行排序，然后按照預設的篩選條件，從排序結果中篩選出最終的隱含關系節點。

2.如權利要求1所述的推測復雜系統中節點之間隱含關系的方法，其特征在于，在所述步驟S3中，在對祖代節點查找子代節點的過程中，針對查找到的子代節點，每查找到一次則計1分，對同時屬于多個祖代節點的子代節點，根據重復出現次數累積加分賦值。

3.如權利要求1所述的推測復雜系統中節點之間隱含關系的方法，其特征在于，在所述步驟S4中，在對子代節點查找孫代節點的過程中，針對查找到的孫代節點，每查找到一次則計1分，對同時屬于多個子代節點的孫代節點，根據重復出現次數累積加分賦值。

4.如權利要求1所述的推測復雜系統中節點之間隱含關系的方法，其特征在于，在所述步驟S7中，采用組成該節點名稱的一個或多個詞語，表示該節點的基因單元。

5.如權利要求1所述的推測復雜系統中節點之間隱含關系的方法，其特征在于，在所述步驟S8中，所述計算該待比較節點與作為基準的家族集合的基因序列的相似度值，包括如下步驟：

步驟S81：對待比較節點中的每個基因單元，在所述家族集合的基因序列中進行搜索，如果存在匹配，則將匹配基因單元在基因序列圖中的賦值得分記錄到變量s中，以此類推，對每個基因單元進行匹配計算，得到最終累計的變量s值；

步驟S82：獲取待比較節點中基因單元之間的連接關系，在所述家族集合的基因序列中進行搜索，如果存在匹配的連接關系，則記錄變量t值為1，以此類推，對每組連接關系進行匹配計算，得到最終累計的變量t值。

6.如權利要求5所述的推測復雜系統中節點之間隱含關系的方法，其特征在于，在所述步驟S8中，所述預設的篩選條件包括：選擇排序在前的預設比例范圍內的節點或者變量m的值大于預設值的節點，作為隱含關系節點。