[发明专利]网络实验分流、节点关系预测方法、装置以及设备

权利要求书

1.一种网络实验分流方法，包括：

获取多用户拓扑图，并确定其中的两个指定节点；

根据所述两个指定节点与其附近节点之间的位置关系，为所述附近节点进行编码，得到附近编码，将该附近编码作为该附近节点的特征之一；

根据所述两个指定节点，从所述多用户拓扑图提取对应的两个拓扑子图，所述拓扑子图包括一个所述指定节点，以及该指定节点的附近节点；

将所述拓扑子图中的各节点的特征输入图模型得到各节点的向量表示，所述各节点的向量表示包括所述指定节点的向量表示；

根据所述两个指定节点的向量表示，以及所述两个指定节点之间的其他已确定关系的向量表示，预测所述两个指定节点之间待预测关系边成立的可能性；

根据所述待预测关系边成立的可能性，将多个用户向不同组分流，并尝试进行对应的业务处理，获得相应的实验结果。

2.如权利要求1所述的方法，所述根据所述两个指定节点与其附近节点之间的位置关系，为所述附近节点进行编码，具体包括：

确定所述两个指定节点的附近节点；

确定所述附近节点与所述两个指定节点之间分别的距离；

根据所述分别的距离，确定所述附近节点与所述待预测关系边之间的参考距离；

根据所述参考距离，为所述附近节点进行编码。

3.如权利要求2所述的方法，所述附近节点为对应的指定节点的邻居节点；

所述根据所述参考距离，为所述附近节点进行编码，具体包括：

根据所述参考距离的值，确定对应的一个向量维度；

根据所述一个向量维度，生成对应的独热向量，作为对所述邻居节点的编码结果。

4.如权利要求1所述的方法，所述将所述拓扑子图中的各节点的特征输入图模型得到各节点的向量表示，具体包括：

将所述拓扑子图中的各节点的所述附近编码输入图模型分别进行聚合处理和激活处理，得到对应的指定节点的向量表示。

5.如权利要求1所述的方法，所述根据所述两个指定节点的向量表示，以及所述两个指定节点之间的其他已确定关系的向量表示，预测所述两个指定节点之间待预测口播关系边成立的可能性，具体包括：

根据所述多用户拓扑图中的原有边或者包含所述指定节点的其他拓扑图中的原有边，获取所述两个指定节点之间的其他已确定关系的向量表示；

根据所述两个指定节点的向量表示，以及所述其他已确定关系的向量表示，进行全连接处理，预测所述两个指定节点之间待预测关系边成立的可能性。

6.如权利要求1所述的方法，所述待预测关系边包括口播关系边；

所述根据所述待预测关系边成立的可能性，将多个用户向不同组分流，并尝试进行对应的业务处理，具体包括：

根据所述口播关系边成立的可能性，对所述多用户拓扑图表示的多个用户进行聚类得到多个类；

将所述多个类向实验组和对照组中进行划分；

在所述划分后，尝试向所述实验组中的用户发放权益，而不向对照组中的用户发放所述权益。

7.如权利要求6所述的方法，所述根据所述口播关系边成立的可能性，对所述多用户拓扑图表示的多个用户进行聚类得到多个类，具体包括：

根据所述口播关系边成立的可能性，在所述多用户拓扑图中新建口播关系边，并删除所述多用户拓扑图中的原有边，得到重构的多用户拓扑图；

根据所述重构的多用户拓扑图中的边，对图中表示的多个用户进行聚类得到多个类。