【技術實現步驟摘要】
本申請涉及區(qū)塊鏈，尤其涉及針對區(qū)塊鏈網絡的關聯交易地址挖掘方法及裝置。
技術介紹
1、在針對區(qū)塊鏈網絡的異常交易檢測以及交易風險識別等場景中，需要先對區(qū)塊鏈網絡中的不同交易地址之間進行關聯交易地址挖掘，即找到二者之間的可達路徑。在一個區(qū)塊鏈網絡中，若已知一個交易行為中的甲方地址集合與乙方地址集合，則可能需要或者的信息包括從甲方流向乙方的資金流途徑的其他關聯地址等。例如：在一起利用區(qū)塊鏈進行的異常交易事件中，若甲乙方的地址均被披露，則需要對甲乙方之間相關的其他地址進行挖掘。挖掘出的關聯地址可以作為異常交易檢測的線索之一，從而使異常交易檢測事件本身更加清晰，提高異常交易監(jiān)測等后續(xù)應用的有效性及可靠性。
2、然而，在現有的針對區(qū)塊鏈網絡的關聯交易地址挖掘方式中，由于交易地址數量龐大且交互關系復雜，因此即使采用拓撲圖結構來表達區(qū)塊鏈網絡中的各個交易地址之間的交易關系，依然需要耗費大量的時間來找到拓撲圖中的兩個節(jié)點之間的所有可達路徑。因此，當前亟需設計一種能夠在保證關聯交易地址挖掘全面性的基礎上，提高關聯交易地址挖掘效率的方式。
技術實現思路
1、鑒于此，本申請實施例提供了針對區(qū)塊鏈網絡的關聯交易地址挖掘方法及裝置，以消除或改善現有技術中存在的一個或更多個缺陷。
2、本申請的一個方面提供了一種針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，包括：
3、確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分
4、在所述連通分量有向圖中查找所述起始節(jié)點對應的所有相鄰節(jié)點，并根據各個所述相鄰節(jié)點各自的路由表填充所述起始節(jié)點的路由表，其中，所述路由表用于存儲其對應的節(jié)點在所述連通分量有向圖中可達的各個節(jié)點各自的唯一標識以及用于表示可達路徑的可達矢量之間的對應關系，所述可達矢量由至少一個所述節(jié)點組成；
5、在填充后的所述起始節(jié)點的路由表中查找是否包含有所述目的節(jié)點的唯一標識，若是，則提取該目的節(jié)點的唯一標識對應的所述可達矢量，并自所述區(qū)塊鏈交易有向圖中提取所述可達矢量中的各個節(jié)點以及所述目的節(jié)點各自對應的強連通分量構成的可達路徑圖，以將該可達路徑圖作為所述起始頂點到達所述目的頂點的關聯交易地址挖掘結果數據。
6、在本申請的一些實施例中，在所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點之前，還包括：
7、將區(qū)塊鏈網絡中的各個交易地址分別作為不同的頂點，將各個交易地址之間的交易分別作為不同的邊，構建區(qū)塊鏈交易有向圖；
8、構建所述區(qū)塊鏈交易有向圖對應的連通分量有向圖。
9、在本申請的一些實施例中，所述構建所述區(qū)塊鏈交易有向圖對應的連通分量有向圖，包括：
10、基于tarjan算法自所述區(qū)塊鏈交易有向圖中提取各個強連通分量；
11、根據各個所述強連通分量對應在所述區(qū)塊鏈交易有向圖中的連接關系，構建分別將各個所述強連通分量作為節(jié)點的連通分量有向圖；
12、為所述連通分量有向圖中的各個所述節(jié)點分別設置唯一標識以及路由表。
13、在本申請的一些實施例中，在所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點之前，還包括：
14、接收關聯交易地址挖掘請求，其中，所述關聯交易地址挖掘請求中包含有起點交易地址以及終點交易地址；
15、自區(qū)塊鏈交易有向圖中確定所述起點交易地址對應的頂點以作為起始頂點，以及自區(qū)塊鏈交易有向圖中確定所述終點交易地址對應的頂點以作為目的節(jié)點。
16、在本申請的一些實施例中，所述關聯交易地址挖掘請求中還包含有挖掘率；
17、相對應的，所述針對區(qū)塊鏈網絡的關聯交易地址挖掘方法還包括：
18、若所述關聯交易地址挖掘結果數據顯示所述起始頂點到達所述目的頂點之間的可達路徑不唯一，則基于貪心算法以及所述挖掘率求解所述關聯交易地址挖掘結果數據中的各個所述可達路徑各自的流量損失率，并將各個流量損失率的值中的最大值對應的所述可達路徑確為所述起始頂點到達所述目的頂點的目標可達路徑。
19、在本申請的一些實施例中，在所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點之前，還包括：
20、構建映射數據表，其中，所述映射數據表用于存儲各個所述頂點與所屬的所述節(jié)點之間的對應關系。
21、在本申請的一些實施例中，所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點，包括：
22、自所述映射數據表中查找所述起始頂點對應的所述節(jié)點以作為起始節(jié)點，并自所述映射數據表中查找所述目的頂點對應的所述節(jié)點以作為目的節(jié)點。
23、本申請的另一個方面提供了一種針對區(qū)塊鏈網絡的關聯交易地址挖掘裝置，包括：
24、連通分量確定模塊，用于確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點；其中，所述區(qū)塊鏈交易有向圖中的各個頂點分別表示區(qū)塊鏈網絡中的各個交易地址，所述區(qū)塊鏈交易有向圖中的邊表示該邊連接的兩個所述頂點之間的交易；所述連通分量有向圖中的各個節(jié)點與所述區(qū)塊鏈交易有向圖對應的各個強連通分量之間一一對應，且每個所述強連通分量均包含有多個所述頂點，所述連通分量有向圖中的各個邊分別用于表示各個所述強連通分量之間的單向連接關系；
25、路由表填充模塊，用于在所述連通分量有向圖中查找所述起始節(jié)點對應的所有相鄰節(jié)點，并根據各個所述相鄰節(jié)點各自的路由表填充所述起始節(jié)點的路由表，其中，所述路由表用于存儲其對應的節(jié)點在所述連通分量有向圖中可達的各個節(jié)點各自的唯一標識以及用于表示可達路徑的可達矢量之間的對應關系，所述可達矢量由至少一個所述節(jié)點組成；
26、可達路徑提取模塊，用于在填充后的所述起始節(jié)點的路由表中查找是否包含有所述目的節(jié)點的唯一標識，若是，則提取該目的節(jié)點的唯一標識對應的所述可達矢量，并自所述區(qū)塊鏈交易有向圖中提取所述可達矢量中的各個節(jié)點以及所述目的節(jié)點各自對應的強連通分量構成的可達路徑圖，以將該可達路徑圖作為所述起始頂點本文檔來自技高網...
【技術保護點】
1.一種針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，包括：
2.根據權利要求1所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，在所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點之前，還包括：
3.根據權利要求2所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，所述構建所述區(qū)塊鏈交易有向圖對應的連通分量有向圖，包括：
4.根據權利要求1所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，在所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點之前，還包括：
5.根據權利要求4所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，所述關聯交易地址挖掘請求中還包含有挖掘率；
6.根據權利要求4所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，在所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)
7.根據權利要求6所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點，包括：
8.一種針對區(qū)塊鏈網絡的關聯交易地址挖掘裝置，其特征在于，包括：
9.一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執(zhí)行所述計算機程序時實現如權利要求1至7任一項所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法。
10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該計算機程序被處理器執(zhí)行時實現如權利要求1至7任一項所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法。
...【技術特征摘要】
1.一種針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，包括：
2.根據權利要求1所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，在所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點之前，還包括：
3.根據權利要求2所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，所述構建所述區(qū)塊鏈交易有向圖對應的連通分量有向圖，包括：
4.根據權利要求1所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，在所述確定區(qū)塊鏈交易有向圖中的起始頂點對應在連通分量有向圖中的起始節(jié)點以及所述區(qū)塊鏈交易有向圖中的目的頂點對應在所述連通分量有向圖中的目的節(jié)點之前，還包括：
5.根據權利要求4所述的針對區(qū)塊鏈網絡的關聯交易地址挖掘方法，其特征在于，所述關聯交易地址挖掘請求中還包含有挖掘率；
6.根據權利要求4所述的針對區(qū)塊鏈網絡的關聯...
【專利技術屬性】
技術研發(fā)人員：楊超群，鄭永伯，
申請(專利權)人：中科鏈安北京科技有限公司，
類型：發(fā)明
國別省市：
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。