[发明专利]一种属性异构网络嵌入方法、装置、设备和介质

权利要求书

1.一种属性异构网络嵌入方法，其特征在于，包括：

S1、将初始异构网络中具有相同或相似属性的节点进行连接，得到包括结构链路和属性链路的新异构网络；

S2、在确定初始节点后，基于预置聚集路径模式，将所述新异构网络中通过属性链路和结构链路与所述初始节点连接的节点构成的层划分为属性层和结构层；

S3、在基于所述预置聚集路径模式进行游走时，计算所述属性层和所述结构层的重要性，并基于所述属性层和所述结构层的重要性在所述属性层和所述结构层中选择下一个游走的目标层；

S4、基于所述目标层中各节点的链路权重在所述目标层中选择下一个游走的目标节点，并将所述目标节点作为所述初始节点，返回步骤S2，直至游走的节点数量达到预置数量，生成游走路径集合；

S5、通过skip-gram模型训练所述游走路径集合，得到各节点的嵌入结果，所述节点的嵌入结果用于节点预测、节点聚类或链路预测。

2.根据权利要求1所述的属性异构网络嵌入方法，其特征在于，步骤S2包括：

在确定初始节点后，基于预置聚集路径模式，将所述新异构网络中通过属性链路与所述初始节点连接的节点构成的层划分为属性层，将通过结构链路与所述初始节点连接的节点构成的层划分为结构层，并且结构层中的节点的类型与所述预置聚集路径模式中的所述初始节点的下一个节点的类型相同。

3.根据权利要求1所述的属性异构网络嵌入方法，其特征在于，所述计算所述属性层和所述结构层的重要性，包括：

基于第一预置公式计算所述属性层和所述结构层的重要性，所述第一预置公式为：

其中，h为属性层或结构层，为与初始节点v相连的层h的重要性大小，为层h中与初始节点v具有属性链路或结构链路的所有节点的链路权重w的平均值，为与初始节点v相连的结构层和属性层的所有链路权重的平均值。

4.根据权利要求1所述的属性异构网络嵌入方法，其特征在于，所述基于所述属性层和所述结构层的重要性在所述属性层和所述结构层中选择下一个游走的目标层，包括：

基于所述属性层和所述结构层的重要性计算层游走概率，所述层游走概率包括属性层游走概率和结构层游走概率；

基于所述层游走概率在所述属性层和所述结构层中选择下一个游走的目标层。

5.根据权利要求4所述的属性异构网络嵌入方法，其特征在于，所述基于所述属性层和所述结构层的重要性计算层游走概率，包括：

基于所述属性层和所述结构层的重要性，通过第二预置公式计算层游走概率；

所述第二预置公式为：

其中，h＝attr为属性层，h＝stru为结构层，M^h为层游走概率，为与初始节点v相连的层h的重要性大小，为与初始节点v相连的属性层的重要性大小，与初始节点v相连的结构层的重要性大小，α、β分别为属性衰减因子、结构衰减因子，j为当前属性层中游走的长度。

6.根据权利要求1所述的属性异构网络嵌入方法，其特征在于，所述基于所述目标层中各节点的链路权重在所述目标层中选择下一个游走的目标节点，包括：

基于所述目标层中各节点的链路权重，通过第三预置公式计算所述目标层中各节点的节点游走概率，所述第三预置公式为：

其中，N_v为目标层h中与初始节点v为邻居节点的节点集合，为初始节点v与节点t之间的链路权重，为目标层h中节点t的节点游走概率；

基于所述节点游走概率在所述目标层中选择下一个游走的目标节点。