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

在審

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

本發明提出了一種推測復雜系統中節點之間隱含關系的方法，包括：構建復雜系統中的節點和節點之間的作用關系；查找具有關系源頭特征的節點，作為祖代節點，將所述祖代節點構成祖代集合；對所述祖代集合中的每個祖代節點查找對應的子代節點，構成子代集合；對所述子代集合中的每個子代節點查找對應的孫代節點，構成孫代集合；構成家族集合；獲取家族集合的基因序列；獲取所有待比較節點的基因序列，將每個待比較節點的基因序列與所述家族集合的基因序列進行對比，篩選出最終的隱含關系節點。

技術領域

本發明涉及復雜系統技術領域，特別涉及一種推測復雜系統中節點之間隱含關系的方法。

背景技術

隨著社會的發展，各類社會關系也越來越復雜，例如人脈關系、螞蟻社群等。基于此，將技術、人物、組織、資本、政策、自然資源等宇宙萬物可以分別看作節點，然后將這些節點數量巨大且相互關系錯綜的龐大內容鏈，構成一個復雜的系統。但是由于節點數量多、關系復雜，導致很難對相距較遠的節點之間的隱含關系進行推測。例如，針對產業園區中的多個企業或者高校的專家，如何推測這些節點之間的隱含關系，從而為政府或企業、個人精準推送滿足其需求的推薦內容，是當前需要解決的技術問題之一。

發明內容

本發明的目的旨在至少解決所述技術缺陷之一。

為此，本發明的目的在于提出一種推測復雜系統中節點之間隱含關系的方法。

為了實現上述目的，本發明提供一種推測復雜系統中節點之間隱含關系的方法，包括如下步驟：

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

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

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

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

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

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

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

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

進一步，在所述步驟S3中，在對祖代節點查找子代節點的過程中，針對查找到的子代節點，每查找到一次則計1分，對同時屬于多個祖代節點的子代節點，根據重復出現次數累積加分賦值。

進一步，在所述步驟S4中，在對子代節點查找孫代節點的過程中，針對查找到的孫代節點，每查找到一次則計1分，對同時屬于多個子代節點的孫代節點，根據重復出現次數累積加分賦值。

進一步，在所述步驟S7中，采用組成該節點名稱的一個或多個詞語，表示該節點的基因單元。

進一步，在所述步驟S8中，所述計算該待比較節點與作為基準的家族集合的基因序列的相似度值，包括如下步驟：