CN113064953A - 基于邻居信息聚合的以太坊地址聚类方法及装置 - Google Patents

基于邻居信息聚合的以太坊地址聚类方法及装置 Download PDF

Info

Publication number
CN113064953A
CN113064953A CN202110427733.3A CN202110427733A CN113064953A CN 113064953 A CN113064953 A CN 113064953A CN 202110427733 A CN202110427733 A CN 202110427733A CN 113064953 A CN113064953 A CN 113064953A
Authority
CN
China
Prior art keywords
address
node
graph
transaction
constraint
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110427733.3A
Other languages
English (en)
Other versions
CN113064953B (zh
Inventor
谭林
李湘湘
杨征
尹海波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hunan Tianhe Blockchain Research Institute
Hunan Tianhe Guoyun Technology Co Ltd
Original Assignee
Hunan Tianhe Guoyun Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hunan Tianhe Guoyun Technology Co Ltd filed Critical Hunan Tianhe Guoyun Technology Co Ltd
Priority to CN202110427733.3A priority Critical patent/CN113064953B/zh
Publication of CN113064953A publication Critical patent/CN113064953A/zh
Application granted granted Critical
Publication of CN113064953B publication Critical patent/CN113064953B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/285Clustering or classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种基于邻居信息聚合的以太坊地址聚类方法及装置,所述方法包括基于以太坊历史交易数据构建地址目标图和地址交易图;基于交易图中的邻居节点信息建立强关联地址节点模式图和交易所地址模式图,进行地址节点邻居信息聚合;建立子图同构CSP模型,聚类得到强关联地址节点集和交易所地址集。与相关技术相比,本发明提供的基于邻居信息聚合的以太坊地址聚类方法其可以追踪地址节点和其他地址节点之间的关联性,从而更准确的识别区块链交易中地址节点之间的相互关系和来源。

Description

基于邻居信息聚合的以太坊地址聚类方法及装置
技术领域
本发明涉及区块链技术领域,尤其涉及一种基于邻居信息聚合的以太坊地址聚类方法及装置。
背景技术
区块链是一种由多方共同维护,能够实现数据一致存储、不可篡改、多方访问、去中心化的记账技术,也称为分布式账本技术。区块链为进一步解决互联网中的信任问题、安全问题和效率问题提供了新的解决方案,也为金融等行业的发展带来了新的机遇和挑战。近年来,区块链技术的应用逐渐广泛,但随之而来的监管问题也变得愈发突出。区块链匿名性和多方维护的设计,使得区块链的有效监管十分棘手。
作为区块链中的代表性应用,以太坊在中本聪提出的区块链结构基础上,引入了私有RLPx加密协议对数据打包和加密,进一步加强了其匿名性,国内外针对以太坊监管的相关研究主要集中在对公有链的溯源、对以太坊应用的识别和对以太坊拓扑结构的构建中。
以太坊RLPx协议定义了以太坊基于P2P的通信方法,包含了邻居节点获取过程、节点可用性探测过程、数据传输过程。其中,使用UDP(用户数据报协议)完成邻居节点获取和节点可用性探测过程,使用TCP(传输控制协议)完成数据传输过程。节点可用性探测通过Ping-Pong实现,邻居节点获取过程通过请求-应答方式实现,以太坊定义了所用的Ping-Pong报文和请求-应答报文的格式。而在现有技术中识别以太坊交易地址时没有考虑地址节点的邻居信息,识别不够准确。
因此,有必要提供一种新型的基于邻居信息聚合的以太坊地址聚类方法,以克服上述缺陷。
发明内容
本发明的目的在于提供一种新型的基于邻居信息聚合的以太坊地址聚类方法及装置,其可以追踪地址节点和其他地址节点之间的关联性,从而更准确的识别区块链交易中地址节点之间的相互关系和来源。
为了达到上述目的,本发明提供一种基于邻居信息聚合的以太坊地址聚类方法,包括:
基于以太坊中的历史交易数据构建地址目标图和地址交易图;
基于交易图中的邻居节点信息建立强关联地址节点模式图和交易所地址模式图,进行地址节点邻居信息聚合;
建立子图同构CSP模型,聚类得到强关联地址节点集和交易所地址集。
本发明还提供一种运行如上述的基于邻居信息聚合的以太坊地址聚类方法的装置,包括:
交易数据获取模块,用于获取区块链的交易数据;
特征选取模块,用于将获取的交易数据进行特征提取,建立强关联地址节点模式图和交易所地址模式图;
信息聚合模块,根据强关联地址节点模式图和交易所地址模式图进行地址信息聚合;
子图同构CSP模型,利用子图同构匹配算法进行求解,聚类得到具有强关联性的以太坊交易地址节点集和交易所地址节点集。
作为本发明的另一方面还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述基于邻居信息聚合的以太坊地址聚类方法的步骤。
作为本发明另一方面的延伸还提供一种计算机终端,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述基于邻居信息聚合的以太坊地址聚类方法的步骤。
与相关技术相比较,本发明的基于邻居信息聚合的以太坊地址聚类方法通过构建强关联地址交易模式图和交易所地址交易模式图,对地址节点进行邻居信息聚合,建立子图同构模型,利用子图同构算法求解,可以准确地识别出区块链交易地址中的强关联地址和交易所地址,保证了个人在进行区块链进行交易时的资产和数据安全。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图,其中:
图1为本发明基于邻居信息聚合的以太坊地址聚类方法的流程图;
图2为本发明基于邻居信息聚合的区块链地址聚类装置的系统架构图;
图3为本发明基于邻居信息聚合的以太坊地址聚类方法的强关联交易模式图;
图4为本发明基于邻居信息聚合的以太坊地址聚类方法的交易所地址交易模式图;
图5为本发明基于邻居信息聚合的以太坊地址聚类方法的不同K值时信息聚合示意图。
具体实施方式
下面将对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
请参阅图1,本发明提供一种基于邻居信息聚合的以太坊地址聚类方法,包括:
步骤一、以区块链中的历史交易数据构建地址目标图和地址交易图。
图的定义G=<V,E,L>,将一个以太坊地址定义为有向图中的一个节点V,同时,有向图中的每条边E都代表了两个地址节点间的至少一笔交易;L=<lv,le>是一个标签集,lv是节点的顶点标签集,le是边的边标签集,在以太坊历史交易数据地址交易图中,lv代表地址节点类型,比如是否是交易所地址。le代表的是一组边的权重,E中每条边的权重都是沿着这条边转移的以太币的总量加权。
子图同构的定义:给定目标图Gt=<Vt,Et,Lt>和模式图Gp=<Vp,Ep,Lp>,以及映射
Figure BDA0003030190590000041
若存在单射函数f:Vp→Vt满足:
1)
Figure BDA0003030190590000042
存在f(u)∈Vt,使得<u,f(u)>∈R,且lv(u)=lv(f(u));
2)
Figure BDA0003030190590000043
3)
Figure BDA0003030190590000044
存在(f(u),f(v))∈Et,且le(u,v)=le(f(u),f(v));
那么称Gt的子图sub(Gt)与Gp是子图同构关系,记作
Figure BDA0003030190590000045
CSP的定义:约束满足问题定义为三元组<X,D,C>,其中:
X={x1,x2,…,xn}为包含n个变量的有限集合;
D={D(x1),D(x2),…,D(xn)}为n个变量的值域;
C={c1,c2,…,cm}为约束集合,约束ci的变量范围var(ci)={xi1,xi2,…,xij},且对应的值域
Figure BDA0003030190590000047
Figure BDA0003030190590000048
其中xil∈X(l=1,2,…,j),Dil为变量xil的值域,称ci为定义在变量集{xi1,xi2,…,xij}上的j元约束。
模式图节点匹配顺序优化:
Figure BDA0003030190590000046
其中:freq(G,L(u))表示在目标图G中所有与模式图节点u标签一致的节点总数量,deg(u)表示节点u的度。
步骤二、基于交易图中的邻居节点信息建立强关联地址节点模式图和交易所地址模式图,进行地址节点邻居信息聚合。
建立强关联地址节点模式图包括:
S1:以太坊中地址节点A是公开地址;
S2:给公开地址节点A发送交易的地址节点有多个;
S3:地址节点A只给一个地址节点B发送交易;
S4:作为地址节点A交易接收方的地址节点B只给一个地址节点C发送交易;
S5:地址节点C给多个地址节点发送交易;
当目标交易图中有依次满足S1到S5特征的子图,说明地址币点A、B、C是强关联的。
建立交易所地址模式图包括:
S1’:以太坊中地址节点A是交易所地址;
S2’:给地址节点A发送交易的地址节点有多个;
S3’:地址节点A只给一个地址节点B发送交易;
S4’:地址节点B只给地址节点A发送交易;
当目标交易图中有满足上述S1’到S4’特征的子图,说明地址节点B是交易所冷钱包。
地址节点邻居信息聚合包括:
利用图卷积神经网络技术进行特征表示学习,得出包含节点局部邻域信息的特征向量;邻居信息聚合使只有自身属性特征的节点带有局部邻域信息,并以向量的形式表示出来。
在已构建的比特币交易模式图Gp和目标图Gt中,利用模式图和目标图的结构属性特征,分别构建比特币交易模式图Gp和目标图Gt的特征矩阵,并根据下式进行节点信息的传播和汇聚:
Figure BDA0003030190590000051
其中,N(i)为节点i的所有邻居节点集合,deg(i)为节点i的度,θ是权重矩阵即机器学习中要更新的参数矩阵,
Figure BDA0003030190590000052
为节点i第k次迭代的特征向量。
步骤三、建立子图同构CSP模型,聚类得到强关联地址节点集和交易所地址集。
建立子图同构CSP模型包括:
通过已构建的比特币交易模式图Gp=<Vp,Ep,Lp>和目标图Gt=<Vt,Et,Lt>,根据子图同构定义,将比特币交易模式图中节点集作为该子图同构模型中的变量集X,目标图中的节点集作为该子图同构模型中各个变量的值域Di,可得子图同构模型P=<X,D,C>,具体如下:
变量集:X=Vp
值域:
Figure BDA00030301905900000611
D(xi)=Vt
约束集C={c1,c2,c3,c4,c5,c6}。
约束集C={c1,c2,c3,c4,c5,c6}中C1表示边约束,C2表示节点标签约束,C3表示边标签约束,C4表示Alldiff约束,C5表示聚合权值约束,C6表示NDC约束;
边约束c1
Figure BDA00030301905900000612
xi∈X,xi≠xj
Figure BDA0003030190590000061
Figure BDA0003030190590000062
节点标签约束c2
Figure BDA0003030190590000063
若xi=di,di∈D(xi),则lv(xi)=lv(di);
边标签约束c3
Figure BDA00030301905900000610
若xi=di,xj=dj,di∈D(xi),
Figure BDA0003030190590000064
Alldiff约束c4:
Figure BDA0003030190590000065
Figure BDA0003030190590000066
聚合权值约束c5
Figure BDA00030301905900000613
若xi=di,di∈D(xi),则Weight(xi)≤Weight(di);
NDC约束c6:
Figure BDA0003030190590000067
若xi=di,xj=dj,则S(xi,xj)≤S(di,dj)且(xi,di)∈N(xi)×N(di),其中N(xi)是模式图节点xi的邻居节点,
Figure BDA0003030190590000068
表示在模式图中节点xi到节点xj步长为k的路径数,
Figure BDA0003030190590000069
表示在目标图中节点di到dj步长为k的路径数。
聚类得到强关联地址节点集和交易所地址集包括:
利用子图同构匹配算法进行求解。子图同构匹配算法主要分为3个步骤:第1步为各个变量初始值域,根据度约束和节点标签约束对值域进行预处理;第2步为邻居信息聚合,利用图卷积神经网络对节点进行信息聚合;第3步为求解匹配顺序,为后续优化变量匹配顺序做准备;第4步为约束求解,对于不满足约束条件的解进行回溯。
算法伪代码如下:
步0:节点的度Ri(Vp,Vt),节点的标签属性attr(Lp,Lt)→D(xv),步1;
步1:N(Gp,Gt)→计算权重W(G′p,G′t),步2;
步2:Rank(Gp,Gt)→优化匹配顺序S,步3;
步3:选择xv∈S,步4,否则,步10;
步4:选择val(vt)∈D(xv),步5,否则,返回步3;
步5:如果满足子图同构模型中的权值约束c5和NDC邻域约束c6,步6,否则,返回步4;
步6:如果满足边约束c1和边标签约束c3,从Vp中移去xv,步7,否则,返回步4;
步7:从D(xv)中移去vv,更新变量的值,步8;
步8:如果
Figure BDA0003030190590000071
那么回溯。步9;
步9:如果
Figure BDA0003030190590000072
那么将解添加进解集,步4;
步10:返回解集,结束;
通过该算法可以找出以太坊地址交易目标图集中和模式图匹配的交易子图和地址节点,从而聚类得到具有强关联性的以太坊交易地址节点集和交易所地址节点集。
本发明的基于邻居信息聚合的以太坊地址聚类方法通过构建强关联地址交易模式图和交易所地址交易模式图,对地址节点进行邻居信息聚合,建立子图同构模型,利用子图同构算法求解,可以准确地识别出区块链交易地址中的强关联地址和交易所地址,保证了个人在进行区块链进行交易时的资产和数据安全。
请参阅图2,本发明还提供一种运行如上述的基于邻居信息聚合的以太坊地址聚类方法的装置,包括:
交易数据获取模块10,用于获取区块链的交易数据;所述交互模块10包括:注册单元101,用于在以太坊中进行注册,获取公私钥对;获取单元102,用于根据公私钥对向以太坊网络发布交易数据获取请求,由以太坊网络确定是否为恶意请求或者正确请求。
特征选取模块20,用于将获取的交易数据进行特征提取,建立强关联地址节点模式图和交易所地址模式图;所述特征选取模块包括特征提取单元201,用于根据预设的提取特征对交易数据的节点信息进行特征提取,以获取符合特征条件的节点;特征判断单元202,用于对经过特征提取的节点信息进行判断从而划分出强关联地址节点模式图和交易所地址模式图。
信息聚合模块30,根据强关联地址节点模式图和交易所地址模式图进行地址信息聚合;所述信息聚合模块包括图卷积神经网络单元301和信息聚合单元302,图卷积神经网络单元301进行特征表示学习,得出包含节点局部邻域信息的特征向量,信息聚合单元302用于根据公式
Figure BDA0003030190590000081
Figure BDA0003030190590000082
来进行节点信息的传播和汇聚。
子图同构CSP模型40,利用子图同构匹配算法进行求解,聚类得到具有强关联性的以太坊交易地址节点集和交易所地址节点集。
本发明另一方面还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述基于邻居信息聚合的以太坊地址聚类方法的步骤。
作为本发明另一方面的延伸还提供一种计算机终端,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述基于邻居信息聚合的以太坊地址聚类方法的步骤。
所述处理器执行所述计算机程序时实现上述各装置实施例中各模块/单元的功能。示例性的,所述计算机程序可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器中,并由所述处理器执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序在终端设备中的执行过程。
所述计算机终端可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。可包括但不仅限于,处理器、存储器。可以包括更多或更少的部件,或者组合某些部件,或者不同的部件,例如还可以包括输入输出设备、网络接入设备、总线等。
所述处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器可以是内部存储单元,例如硬盘或内存。所述存储器也可以是外部存储设备,例如插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(SecureDigital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器还可以既包括内部存储单元也包括外部存储设备。所述存储器用于存储所述计算机程序以及其他程序和数据。所述存储器还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中,应该理解到,所揭露的装置/终端设备和方法,可以通过其它的方式实现。例如,以上所描述的装置/终端设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其它相关的技术领域,均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种基于邻居信息聚合的以太坊地址聚类方法,其特征在于,包括:
基于以太坊历史交易数据构建地址目标图和地址交易图;
基于交易图中的邻居节点信息建立强关联地址节点模式图和交易所地址模式图,进行地址节点邻居信息聚合;
建立子图同构CSP模型,聚类得到强关联地址节点集和交易所地址集。
2.根据权利要求1所述的基于邻居信息聚合的以太坊地址聚类方法,其特征在于,建立强关联地址节点模式图包括:
S1:以太坊中地址节点A是公开地址;
S2:给公开地址节点A发送交易的地址节点有多个;
S3:地址节点A只给一个地址节点B发送交易;
S4:作为地址节点A交易接收方的地址节点B只给一个地址节点C发送交易;
S5:地址节点C给多个地址节点发送交易;
当目标交易图中有依次满足S1到S5特征的子图,说明地址节点A、B、C是强关联的。
3.根据权利要求1所述的基于邻居信息聚合的以太坊地址聚类方法,其特征在于,建立交易所地址模式图包括:
S1’:以太坊中地址节点A是交易所地址;
S2’:给地址节点A发送交易的地址节点有多个;
S3’:地址节点A只给一个地址节点B发送交易;
S4’:地址节点B只给地址节点A发送交易;
当目标交易图中有满足S1’到S4’特征的子图,说明地址节点B是交易所冷钱包。
4.根据权利要求1所述的基于邻居信息聚合的以太坊地址聚类方法,其特征在于,地址节点邻居信息聚合包括:
利用图卷积神经网络技术进行特征表示学习,得出包含节点局部邻域信息的特征向量;
在已构建的比特币交易模式图Gp和目标图Gt中,利用模式图和目标图的结构属性特征,分别构建比特币交易模式图Gp和目标图Gt的特征矩阵,并根据下式进行节点信息的传播和汇聚:
Figure FDA0003030190580000021
其中,N(i)为节点i的所有邻居节点集合,deg(i)为节点i的度,θ是权重矩阵即机器学习中要更新的参数矩阵,
Figure FDA0003030190580000022
为节点i第k次迭代的特征向量。
5.根据权利要求1所述的基于邻居信息聚合的以太坊地址聚类方法,其特征在于,建立子图同构CSP模型包括:
通过已构建的比特币交易模式图Gp=<Vp,Ep,Lp>和目标图Gt=<Vt,Et,Lt>,根据子图同构定义,将比特币交易模式图中节点集作为该子图同构模型中的变量集X,目标图中的节点集作为该子图同构模型中各个变量的值域Di,可得子图同构模型P=<X,D,C>,具体如下:
变量集:X=Vp
值域:
Figure FDA0003030190580000023
D(xi)=Vt
约束集C={c1,c2,c3,c4,c5,c6}。
6.根据权利要求5所述的基于邻居信息聚合的以太坊地址聚类方法,其特征在于,约束集C={c1,c2,c3,c4,c5,c6}中C1表示边约束,C2表示节点标签约束,C3表示边标签约束,C4表示Alldiff约束,C5表示聚合权值约束,C6表示NDC约束;
边约束c1:
Figure FDA0003030190580000024
xi≠xj
Figure FDA0003030190580000028
Figure FDA0003030190580000029
节点标签约束c2
Figure FDA0003030190580000025
若xi=di,di∈D(xi),则lv(xi)=lv(di);
边标签约束c3
Figure FDA0003030190580000026
若xi=di,xj=dj,di∈D(xi),dj∈D(xj),则<di,dj>∈Et且le(xi,xj)=le(di,dj);
Alldiff约束c4
Figure FDA0003030190580000027
Figure FDA0003030190580000031
聚合权值约束c5
Figure FDA0003030190580000032
若xi=di,di∈D(xi),则Weight(xi)≤Weight(di);
NDC约束c6
Figure FDA0003030190580000033
若xi=di,xj=dj,则S(xi,xj)≤S(di,dj)且(xi,di)∈N(xi)×N(di),其中N(xi)是模式图节点xi的邻居节点,
Figure FDA0003030190580000034
表示在模式图中节点xi到节点xj步长为k的路径数,
Figure FDA0003030190580000035
表示在目标图中节点di到dj步长为k的路径数。
7.根据权利要求1所述的基于邻居信息聚合的以太坊地址聚类方法,其特征在于,聚类得到强关联地址节点集和交易所地址集包括:
利用子图同构匹配算法进行求解找出以太坊地址交易目标图和模式图匹配的交易子图和地址节点,从而聚类得到具有强关联性的以太坊交易地址节点集和交易所地址节点集。
8.一种运行如权利要求1-7任一所述的基于邻居信息聚合的以太坊地址聚类方法的装置,其特征在于,包括:
交易数据获取模块,用于获取区块链的交易数据;
特征选取模块,用于将获取的交易数据进行特征提取,建立强关联地址节点模式图和交易所地址模式图;
信息聚合模块,根据强关联地址节点模式图和交易所地址模式图进行地址信息聚合;
子图同构CSP模型,利用子图同构匹配算法进行求解,聚类得到具有强关联性的以太坊交易地址节点集和交易所地址节点集。
9.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述基于邻居信息聚合的以太坊地址聚类方法的步骤。
10.一种计算机终端,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述基于邻居信息聚合的以太坊地址聚类方法的步骤。
CN202110427733.3A 2021-04-21 2021-04-21 基于邻居信息聚合的区块链地址聚类方法及装置 Active CN113064953B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110427733.3A CN113064953B (zh) 2021-04-21 2021-04-21 基于邻居信息聚合的区块链地址聚类方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110427733.3A CN113064953B (zh) 2021-04-21 2021-04-21 基于邻居信息聚合的区块链地址聚类方法及装置

Publications (2)

Publication Number Publication Date
CN113064953A true CN113064953A (zh) 2021-07-02
CN113064953B CN113064953B (zh) 2023-08-22

Family

ID=76567132

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110427733.3A Active CN113064953B (zh) 2021-04-21 2021-04-21 基于邻居信息聚合的区块链地址聚类方法及装置

Country Status (1)

Country Link
CN (1) CN113064953B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113469275A (zh) * 2021-07-21 2021-10-01 东南大学 一种以太坊行为流量精细化分类方法
CN114677217A (zh) * 2022-03-14 2022-06-28 北京交通大学 一种基于子图匹配的面向以太坊的异常交易行为检测方法
CN114841685A (zh) * 2022-04-12 2022-08-02 兰州大学 一种比特币交易的溯源方法及装置

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140280224A1 (en) * 2013-03-15 2014-09-18 Stanford University Systems and Methods for Recommending Relationships within a Graph Database
CN109522923A (zh) * 2018-09-25 2019-03-26 中国平安人寿保险股份有限公司 客户地址聚合方法、装置及计算机可读存储介质
CN109741183A (zh) * 2018-12-29 2019-05-10 北京金山安全软件有限公司 一种信息获取方法及装置
CN110019568A (zh) * 2019-04-12 2019-07-16 深圳市和讯华谷信息技术有限公司 基于空间聚类的选址方法、装置、计算机设备及存储介质
CN110111113A (zh) * 2019-04-30 2019-08-09 中国银联股份有限公司 一种异常交易节点的检测方法及装置
WO2020082871A1 (zh) * 2018-10-26 2020-04-30 阿里巴巴集团控股有限公司 一种并行化执行区块链交易的方法、装置及系统
CN111445963A (zh) * 2020-03-31 2020-07-24 桂林电子科技大学 一种基于图节点信息聚合的子图同构约束求解方法
CN111444232A (zh) * 2020-01-03 2020-07-24 上海宓猿信息技术有限公司 挖掘数字货币交易所地址的方法以及存储介质
US20200327537A1 (en) * 2019-04-11 2020-10-15 Mastercard International Incorporated Method and system for improved blockchain performance through aggregation
US20200372014A1 (en) * 2019-05-24 2020-11-26 Qatar University Full-stack system and method for blockchain analytics
CN112017044A (zh) * 2020-08-12 2020-12-01 西华大学 一种基于agnes和dbscan算法的区块链用户参与度评估方法
US20200402062A1 (en) * 2017-03-09 2020-12-24 Beijing Jingdong Shangke Information Technology Co., Ltd. Data processing method, apparatus and computer-readable non-transitory storage medium
CN112435032A (zh) * 2020-10-22 2021-03-02 江苏大学 一种基于多输入地址聚类的比特币地址增量聚类方法
CN112600810A (zh) * 2020-12-07 2021-04-02 中山大学 一种基于图分类的以太坊网络钓鱼诈骗检测方法及装置

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140280224A1 (en) * 2013-03-15 2014-09-18 Stanford University Systems and Methods for Recommending Relationships within a Graph Database
US20200402062A1 (en) * 2017-03-09 2020-12-24 Beijing Jingdong Shangke Information Technology Co., Ltd. Data processing method, apparatus and computer-readable non-transitory storage medium
CN109522923A (zh) * 2018-09-25 2019-03-26 中国平安人寿保险股份有限公司 客户地址聚合方法、装置及计算机可读存储介质
WO2020082871A1 (zh) * 2018-10-26 2020-04-30 阿里巴巴集团控股有限公司 一种并行化执行区块链交易的方法、装置及系统
CN109741183A (zh) * 2018-12-29 2019-05-10 北京金山安全软件有限公司 一种信息获取方法及装置
US20200327537A1 (en) * 2019-04-11 2020-10-15 Mastercard International Incorporated Method and system for improved blockchain performance through aggregation
CN110019568A (zh) * 2019-04-12 2019-07-16 深圳市和讯华谷信息技术有限公司 基于空间聚类的选址方法、装置、计算机设备及存储介质
CN110111113A (zh) * 2019-04-30 2019-08-09 中国银联股份有限公司 一种异常交易节点的检测方法及装置
US20200372014A1 (en) * 2019-05-24 2020-11-26 Qatar University Full-stack system and method for blockchain analytics
CN111444232A (zh) * 2020-01-03 2020-07-24 上海宓猿信息技术有限公司 挖掘数字货币交易所地址的方法以及存储介质
CN111445963A (zh) * 2020-03-31 2020-07-24 桂林电子科技大学 一种基于图节点信息聚合的子图同构约束求解方法
CN112017044A (zh) * 2020-08-12 2020-12-01 西华大学 一种基于agnes和dbscan算法的区块链用户参与度评估方法
CN112435032A (zh) * 2020-10-22 2021-03-02 江苏大学 一种基于多输入地址聚类的比特币地址增量聚类方法
CN112600810A (zh) * 2020-12-07 2021-04-02 中山大学 一种基于图分类的以太坊网络钓鱼诈骗检测方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
徐周波等: ""基于邻居信息聚合的子图同构匹配算法"", 《计算机应用》 *
徐周波等: ""基于邻居信息聚合的子图同构匹配算法"", 《计算机应用》, 10 January 2021 (2021-01-10), pages 43 - 47 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113469275A (zh) * 2021-07-21 2021-10-01 东南大学 一种以太坊行为流量精细化分类方法
CN114677217A (zh) * 2022-03-14 2022-06-28 北京交通大学 一种基于子图匹配的面向以太坊的异常交易行为检测方法
CN114841685A (zh) * 2022-04-12 2022-08-02 兰州大学 一种比特币交易的溯源方法及装置
CN114841685B (zh) * 2022-04-12 2024-01-05 兰州大学 一种比特币交易的溯源方法及装置

Also Published As

Publication number Publication date
CN113064953B (zh) 2023-08-22

Similar Documents

Publication Publication Date Title
CN113064953B (zh) 基于邻居信息聚合的区块链地址聚类方法及装置
CN111414210B (zh) 基于主链生成侧链的方法、装置及计算机可读存储介质
CN110443700A (zh) 利用机器学习进行优化的跨区块货币交易
CN110009174A (zh) 风险识别模型训练方法、装置及服务器
TWI736959B (zh) 基於區塊鏈的用戶特徵值獲取、應用方法和裝置
CN112039702B (zh) 基于联邦学习和相互学习的模型参数训练方法及装置
CN110349004A (zh) 基于用户节点关系网络的欺诈风险侦测方法及装置
JP2022536115A (ja) ブロックの迅速な生成用の分散コンセンサスのアルゴリズム、デバイス及びコンピュータ可読記憶媒体
CN110866546A (zh) 一种共识节点的评估方法及装置
CN111612600A (zh) 区块链拍卖方法、设备、存储介质及区块链系统
WO2020243961A1 (zh) 一种数字货币的聚合支付方法、系统及边缘服务器
CN107770783A (zh) 一种基站扩容改造方案设计方法及相关设备
CN113902037A (zh) 非正常银行账户识别方法、系统、电子设备及存储介质
CN113902127A (zh) 一种区块链赋能的异步联邦学习方法
CN109241357A (zh) 链式结构模型及其构建方法、系统和终端设备
CN109409693A (zh) 一种商业合作模式推荐方法及相关设备
Gabrielli et al. A survey on decentralized federated learning
Xueshuo et al. AWAP: Adaptive weighted attribute propagation enhanced community detection model for bitcoin de-anonymization
CN111832661B (zh) 分类模型构建方法、装置、计算机设备及可读存储介质
Chang et al. PURE: Blind regression modeling for low quality data with participatory sensing
CN112598132A (zh) 模型训练方法及装置、存储介质、电子装置
CN110610098A (zh) 数据集生成方法及装置
CN111641517A (zh) 同质网络的社群划分方法、装置、计算机设备和存储介质
Abadeh et al. A differential machine learning approach for trust prediction in signed social networks
CN116883004A (zh) 佣金结算方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20230713

Address after: 410100 Room 308, complex building, 1318 Kaiyuan East Road, Xingsha industrial base, Changsha Economic and Technological Development Zone, Changsha City, Hunan Province

Applicant after: HUNAN TIANHE GUOYUN TECHNOLOGY Co.,Ltd.

Applicant after: Hunan Tianhe Blockchain Research Institute

Address before: 410000 Room 308, complex building, 1318 Kaiyuan East Road, Xingsha industrial base, Changsha Economic and Technological Development Zone, Changsha City, Hunan Province

Applicant before: HUNAN TIANHE GUOYUN TECHNOLOGY Co.,Ltd.

GR01 Patent grant
GR01 Patent grant