數據網絡關系處理方法及裝置制造方法及圖紙

本發明專利技術公開了一種數據網絡關系處理方法及裝置。其中，該方法包括：獲取步驟，獲取數據網絡關系，其中，數據網絡關系用于指示多個對象之間的信息傳遞關系；確定步驟，根據信息傳遞關系確定對象的對應關聯關系，其中，對象包括源對象和目標對象；合并步驟，將與同一對象具有相同對應關聯關系的源對象或目標對象合并至同一臨時網絡中，其中，臨時網絡包括源對象臨時網絡和目標對象臨時網絡；重構步驟，根據源對象臨時網絡和目標對象臨時網絡重新構建數據網絡關系；判斷步驟，在數據網絡關系不存在一個源對象和一個目標對象的情況下返回獲取步驟，否則數據網絡關系處理終止。本發明專利技術解決了無法在大數據環境下處理海量對象的數據網絡關系的技術問題。

【技術實現步驟摘要】
數據網絡關系處理方法及裝置
本專利技術涉及數據處理領域，具體而言，涉及一種數據網絡關系處理方法及裝置。
技術介紹
對數據關系的處理是目前大數據挖掘領域的一項重要的挖掘項目。在現有技術中，為了準確處理數據之間的關系，通常先選取一個需要處理的對象作為第一對象，確定與該第一對象存在信息傳遞關系的第二對象，建立第一對象與第二對象的數據網絡，作為第一對象的第一層數據網絡；再確定與該第二對象存在信息傳遞關系的第三對象，建立第三對象與第二對象的數據網絡，作為第二對象的第二層數據網絡，并以此類推，建立需要處理的對象的多層數據網絡。采用現有技術提供的數據處理方式，其計算量一般會根據網絡呈現冪律分布，并且計算量會隨層級深度的增加而增加，在處理過程中對時間和計算資源的消耗呈指數級增長；另外在遇到大規模復雜網絡時，會出現計算時間過長，甚至計算資源不足等情況。在現有技術中，通常只能處理少量對象的數據網絡關系，從一個對象開始逐層構建整體對象之間的數據關系網絡。在大數據環境下，采用以上由單一對象逐層構建的方式處理海量對象的數據網絡關系，其處理的計算量一般會根據網絡呈現冪律分布，并且計算量會隨層級深度的增加而增加，在處理過程中對時間和計算資源的消耗呈指數級增長；另外在遇到大規模復雜網絡時，會出現計算時間過長，甚至計算資源不足等情況。針對上述無法在大數據環境下快速處理海量對象的數據網絡關系的問題，目前尚未提出有效的解決方案。
技術實現思路
本專利技術實施例提供了一種數據網絡關系處理方法及裝置，解決了無法在大數據環境下處理海量對象的數據網絡關系的技術問題。本專利技術提供了一種數據網絡關系處理方法，包括：獲取步驟，獲取數據網絡關系，其中，數據網絡關系用于指示多個對象之間的信息傳遞關系；確定步驟，根據信息傳遞關系確定對象的對應關聯關系，其中，對象包括源對象和目標對象；合并步驟，將與同一對象具有相同對應關聯關系的源對象或目標對象合并至同一臨時網絡中，其中，臨時網絡包括源對象臨時網絡和目標對象臨時網絡；重構步驟，根據源對象臨時網絡和目標對象臨時網絡重新構建數據網絡關系；判斷步驟，在數據網絡關系不存在一個源對象和一個目標對象的情況下返回獲取步驟，否則數據網絡關系處理終止。進一步地，根據所述信息傳遞關系確定所述對象的對應關聯關系，所述對象分為源對象和目標對象，其中：發送數據的對象為所述源對象，接收數據的對象為所述目標對象；根據所述信息傳遞關系確定所述源對象和所述目標對象存在對應關聯關系。進一步地，將與同一對象具有相同對應關聯關系的所述源對象或所述目標對象合并至同一臨時網絡中，將具有相同對應關聯關系的所述源對象合并至同一源對象臨時網絡中；將具有相同對應關聯關系的所述目標對象合并至同一目標對象臨時網絡中。進一步地，在獲取數據網絡關系之前，預先構建所述對象的數據網絡關系，其中，所述數據網絡關系包括：第一數據網絡關系和第二數據網絡關系，其中，選取一個所述源對象作為第一級源對象，確定與所述第一級源對象存在對應關聯關系的所述第一級目標對象，構建所述第一級源對象與所述第一級目標對象的所述第一數據網絡關系；將所述第一級目標對象作為第二級源對象，確定與所述第二級源對象存在對應關聯關系的所述第二級目標對象，構建所述第二級源對象與所述第二級目標對象的所述第二數據網絡關系。進一步地，根據所述信息傳遞關系確定所述源對象和所述目標對象存在對應關聯關系包括：以所述源對象作為第一源對象，根據所述信息傳遞關系確定與所述第一源對象具有對應關聯關系的第一目標對象；以所述第一目標對象作為第二源對象，根據所述信息傳遞關系確定與所述第二源對象具有對應關聯關系的第二目標對象。進一步地，將具有相同對應關聯關系的所述源對象合并至同一源對象臨時網絡中包括：根據所述對象的對應關聯關系確定與同一源對象對應的所述目標對象；將確定的所述目標對象保存至同一對手集合中，構建所述源對象與所述對手集合對應的目標對象臨時網絡。進一步地，將具有相同對應關聯關系的所述目標對象合并至同一目標對象臨時網絡中包括：根據所述對象的對應關聯關系確定與同一目標對象對應的所述源對象；將確定的所述源對象保存至同一主體集合中，構建所述目標對象與所述主體集合對應的源對象臨時網絡。進一步地，根據所述源對象臨時網絡和所述目標對象臨時網絡重新構建所述數據網絡關系包括：將所述源對象臨時網絡中的所述主體集合作為所述源對象；將所述目標對象臨時網絡中的所述對手集合作為所述目標對象；重新構建所述源對象和所述目標對象的所述數據網絡關系。根據本專利技術實施例的另一方面，還提供了一種數據網絡關系處理裝置，包括：獲取單元，用于獲取數據網絡關系，其中，所述數據網絡關系用于指示多個對象之間的信息傳遞關系；確定單元，用于根據所述信息傳遞關系確定所述對象的對應關聯關系，其中，所述對象包括源對象和目標對象；合并單元，用于將與同一對象具有相同對應關聯關系的所述源對象或所述目標對象合并至同一臨時網絡中，其中，所述臨時網絡包括源對象臨時網絡和目標對象臨時網絡；構建單元，用于根據所述源對象臨時網絡和所述目標對象臨時網絡重新構建所述數據網絡關系；判斷單元，用于在所述數據網絡關系不存在一個所述源對象和一個所述目標對象的情況下返回獲取步驟，否則數據網絡關系處理終止。進一步地，所述確定單元包括：源對象確定模塊，用于確定發送數據的對象為所述源對象，目標對象那個確定模塊，用于確定接收數據的對象為所述目標對象；對應關聯關系確定模塊，用于根據所述信息傳遞關系確定所述源對象和所述目標對象存在對應關聯關系。進一步地，所述合并單元包括：第一合并模塊，用于將具有相同對應關聯關系的所述源對象合并至同一源對象臨時網絡中；第二合并模塊，用于將具有相同對應關聯關系的所述目標對象合并至同一目標對象臨時網絡中。進一步地，在所述獲取單元前，設有預先構建單元，用于預先構建所述對象的數據網絡關系，其中，所述數據網絡關系包括：所述數據網絡關系包括第一數據網絡關系和第二數據網絡關系，其中，第一預先構建模塊，用于選取一個所述源對象作為第一級源對象，確定與所述第一級源對象存在對應關聯關系的所述第一級目標對象，構建所述第一級源對象與所述第一級目標對象的所述第一數據網絡關系；第二預先構建模塊，用于將所述第一級目標對象作為第二級源對象，確定與所述第二級源對象存在對應關聯關系的所述第二級目標對象，構建所述第二級源對象與所述第二級目標對象的所述第二數據網絡關系。進一步地，所述對應關聯關系確定模塊包括：第一確定子模塊，用于以所述源對象作為第一源對象，根據所述信息傳遞關系確定與所述第一源對象具有對應關聯關系的第一目標對象；第二確定子模塊，用于以所述第一目標對象作為第二源對象，根據所述信息傳遞關系確定與所述第二源對象具有對應關聯關系的第二目標對象。進一步地，所述第一合并模塊包括：第一確定模塊，用于根據所述對象的對應關聯關系確定與同一源對象對應的所述目標對象；第一構建模塊，用于將確定的所述目標對象保存至同一對手集合中，構建所述源對象與所述對手集合對應的目標對象臨時網絡。進一步地，第二合并模塊包括：第二確定模塊，用于根據所述對象的對應關聯關系確定與同一目標對象對應的所述源對象；第二構建模塊，用于將確定的所述源對象保存至同一主體集合中，構建所述目標對象與所述本文檔來自技高網...

【技術保護點】
一種數據網絡關系處理方法，其特征在于，包括：獲取步驟，獲取數據網絡關系，其中，所述數據網絡關系用于指示多個對象之間的信息傳遞關系；確定步驟，根據所述信息傳遞關系確定所述對象的對應關聯關系，其中，所述對象包括源對象和目標對象；合并步驟，將與同一對象具有相同對應關聯關系的所述源對象或所述目標對象合并至同一臨時網絡中，其中，所述臨時網絡包括源對象臨時網絡和目標對象臨時網絡；重構步驟，根據所述源對象臨時網絡和所述目標對象臨時網絡重新構建所述數據網絡關系；判斷步驟，在所述數據網絡關系不存在一個所述源對象和一個所述目標對象的情況下返回獲取步驟，否則數據網絡關系處理終止。

【技術特征摘要】
1.一種數據網絡關系處理方法，其特征在于，包括：獲取步驟，獲取數據網絡關系，其中，所述數據網絡關系用于指示多個對象之間的信息傳遞關系；確定步驟，根據所述信息傳遞關系確定所述對象的對應關聯關系，其中，所述對象包括源對象和目標對象；合并步驟，將與同一對象具有相同對應關聯關系的所述源對象或所述目標對象合并至同一臨時網絡中，其中，所述臨時網絡包括源對象臨時網絡和目標對象臨時網絡；重構步驟，根據所述源對象臨時網絡和所述目標對象臨時網絡重新構建所述數據網絡關系；判斷步驟，在所述數據網絡關系不存在一個所述源對象和一個所述目標對象的情況下返回獲取步驟，否則數據網絡關系處理終止。2.根據權利要求1所述的方法，其特征在于，根據所述信息傳遞關系確定所述對象的對應關聯關系，其中，所述對象包括源對象和目標對象包括：發送數據的對象為所述源對象，接收數據的對象為所述目標對象；根據所述信息傳遞關系確定所述源對象和所述目標對象存在對應關聯關系。3.根據權利要求1所述的方法，其特征在于，將與同一對象具有相同對應關聯關系的所述源對象或所述目標對象合并至同一臨時網絡中包括：將具有相同對應關聯關系的所述源對象合并至同一源對象組成的臨時網絡中；將具有相同對應關聯關系的所述目標對象合并至同一目標對象組成的臨時網絡中。4.根據權利要求1所述的方法，其特征在于，在獲取數據網絡關系之前，預先構建所述對象的數據網絡關系，其中，所述數據網絡關系包括：第一數據網絡關系和第二數據網絡關系，其中，選取一個所述源對象作為第一級源對象，確定與所述第一級源對象存在對應關聯關系的所述第一級目標對象，構建所述第一級源對象與所述第一級目標對象的所述第一數據網絡關系；將所述第一級目標對象作為第二級源對象，確定與所述第二級源對象存在對應關聯關系的所述第二級目標對象，構建所述第二級源對象與所述第二級目標對象的所述第二級數據網絡關系。5.根據權利要求1所述的方法，其特征在于，根據所述信息傳遞關系確定所述源對象和所述目標對象存在對應關聯關系包括：以所述源對象作為第一源對象，根據所述信息傳遞關系確定與所述第一源對象具有對應關聯關系的第一目標對象；以所述第一目標對象作為第二源對象，根據所述信息傳遞關系確定與所述第二源對象具有對應關聯關系的第二目標對象。6.一種數據網絡關系處理裝置，其...

【專利技術屬性】
技術研發人員：李璠，黃章任，柯丹，于寶一，馬佳，劉薇，
申請(專利權)人：中國光大銀行股份有限公司，
類型：發明
國別省市：北京,11