[发明专利]图节点关系表征生成和图节点业务关系预测方法及装置

说明书

本说明书实施例提供图节点关系表征生成和图节点业务关系预测方法及装置。在生成图节点关系表征时，分别自第一和第二图节点开始执行节点表征传播和节点表征聚合，确定第二和第一图节点的节点表征；并且基于第一和第二图节点的节点表征，生成第一和第二图节点之间的节点关系表征。在节点表征传播时，将每个源图节点的上一节点传播表征传播给该源图节点的目标图节点集合的每个目标图节点；根据各个目标图节点接收的节点传播表征以及自身上一节点传播表征，生成各个目标图节点的当前节点传播表征。在节点表征聚合处理时，根据聚合图节点的上一节点表征以及邻居图节点的上一节点表征，生成聚合图节点的当前节点表征。

技术领域

本说明书实施例通常涉及图数据处理领域，尤其涉及用于生成图数据中的图节点之间的节点关系表征的图节点关系表征生成方法及装置，以及用于预测图数据中的图节点之间的业务关系的图节点业务关系预测方法及装置。

背景技术

在一些业务场景下，通常将业务数据处理成图数据。在图数据中，比如用户、企业和商户的业务主体被表示为图数据中的节点，以及业务主体之间的关系被表示为节点之间的边属性关系。在业务处理时，需要预测图数据中的两个给定节点(业务主体)之间是否存在业务关系。然后，根据业务关系预测结果进行后续业务决策处理。例如，在商品推荐场景下，可以基于用户购买商品的历史商品购买数据来生成图数据，使用图数据来预测用户与某个商品之间是否存在商品购买关系，即，该用户是否会购买该商品，并且基于商品购买关系预测结果来决定是否向该用户推荐该商品。在社交场景下，可以基于社交数据来生成图数据，使用图数据来预测两个用户之间是否是好友关系，并且基于好友关系预测结果来进行后续社交处理。在供应链挖掘场景下，可以基于企业供应关系历史数据生成图数据，使用图数据来预测两个企业是否构成供应链上下游关系，并且基于供应链上下游关系预测结果来进行供应链挖掘。

发明内容

鉴于上述，本说明书实施例提供图节点关系表征生成方法和图节点业务关系预测方法及装置。利用该图节点关系表征生成方法和图节点业务关系预测方法及装置，使得所得到的图节点之间的图节点关系表征可以准确地反映出图节点的节点属性信息以及图节点之间的交互结构信息，从而提升图节点之间的业务关系预测的准确性。

根据本说明书实施例的一个方面，提供一种用于生成图数据中的第一图节点和第二图节点之间的节点关系表征的方法，所述图数据基于业务数据生成，所述方法包括：分别自所述第一图节点和所述第二图节点开始执行节点表征传播和节点表征聚合，确定所述第二图节点和所述第一图节点的节点表征；以及基于所述第一图节点和所述第二图节点的节点表征，生成所述第一图节点和所述第二图节点之间的节点关系表征，其中，所述节点表征传播和所述节点表征聚合执行规定次数迭代过程，在所述节点表征传播时，将当前迭代过程的源图节点集合中的每个源图节点的上一迭代过程的节点传播表征传播给该源图节点的目标图节点集合中的每个目标图节点，所述目标图节点集合由该源图节点的邻居图节点组成；根据各个目标图节点所接收的节点传播表征以及上一迭代过程的自身节点传播表征，生成各个目标图节点的当前迭代过程的节点传播表征，在所述节点表征聚合时，根据聚合图节点的上一迭代过程的节点表征以及该聚合图节点的邻居图节点的上一迭代过程的节点表征，生成所述聚合图节点的当前迭代过程的节点表征，其中，所述聚合图节点包括所述第一图节点或所述第二图节点，图节点的初始节点表征基于该图节点的节点传播表征以及该图节点的原始特征生成。

可选地，在上述方面的一个示例中，基于所述第一图节点和所述第二图节点的节点表征，生成所述第一图节点和所述第二图节点之间的节点关系表征可以包括：对所述第一图节点和所述第二图节点的节点表征进行拼接，生成所述第一图节点和所述第二图节点之间的节点关系表征。

可选地，在上述方面的一个示例中，根据各个目标图节点所接收的节点传播表征以及上一迭代过程的自身节点传播表征，生成该目标图节点的当前迭代过程的节点传播表征可以包括：根据各个目标图节点从各个邻居图节点接收的节点传播表征、与各个邻居图节点之间的边关系特征以及上一迭代过程的自身节点传播表征，生成该目标图节点的当前迭代过程的节点传播表征。