[发明专利]一种节点识别方法、装置以及设备

权利要求书

1.一种节点识别方法，所述方法由计算设备中的处理器执行，其特征在于，该方法包括：

根据多个用户和多个对象之间的交易关系获得第一集合，第一集合中包括M个节点以及所述M个节点之间的关系构成的图，其中，所述M个节点包括所述多个用户和所述多个对象，M为大于4的整数；

在所述第一集合中确定包含K个节点的子图，以生成第二集合，其中，所述第二集合包括所述K个节点按照不同组合构成的多个子图，每个子图包括K个节点及所述K个节点之间的交易关系，K为大于2且小于M的整数；

对所述第二集合中的每个子图进行扩展，得到第三集合，所述第三集合中包括根据所述第二集合中的每个子图的节点的顺序扩展得到的多个不同的子图；

计算所述M个节点中的每个节点在所述第三集合的子图中出现的概率；

根据所述每个节点在所述第三集合的子图中出现的概率获得第一采样结果，所述第一采样结果用于指示所述M个节点中的第一目标节点；

计算多个节点组合在所述第三集合的子图中出现的概率，其中，所述多个节点组合中的每个节点组合均包括两个节点，且均包括所述第一目标节点；

根据所述多个节点组合分别在所述第三集合的子图中出现的概率获得第二采样结果，所述第二采样结果用于指示所述M个节点中的第二目标节点。

2.如权利要求1所述的方法，其特征在于，所述计算所述M个节点中每个节点在所述第三集合的子图中出现的概率，包括：

对于所述M个节点中任一节点，根据所述第三集合中所述节点所在的子图的扩展采样概率计算所述节点在所述第三集合的子图中出现的概率，其中，所述子图的扩展采样概率是根据所述子图中完美匹配的数量确定的。

3.如权利要求1或2所述的方法，其特征在于，所述根据M个节点中的每个节点在所述第三集合的子图中出现的概率获得第一采样结果，包括：

根据第一随机数和所述每个节点在所述第三集合的子图中出现的概率获得第一采样结果，其中，所述第一采样结果根据所述第一随机数落入的第一概率范围来确定，所述第一概率范围根据所述每个 节点在所述第三集合的子图中出现的概率来确定，所述第一随机数为不大于1的正数。

4.如权利要求1所述的方法，其特征在于，所述计算节点组合在所述第三集合的子图中同时出现的概率，包括：

对于任一节点组合，根据所述第三集合中所述节点组合所在的子图的扩展采样概率计算所述节点组合在所述第三集合的子图中出现的概率等于之和，其中，所述子图的扩展采样概率是根据所述子图中完美匹配的数量确定的。

5.如权利要求1或4所述的方法，其特征在于，所述根据所述多个节点组合分别在所述第三集合的子图中出现的概率获得第二采样结果，包括：

根据第二随机数和所述每个节点组合在所述第三集合的子图中出现的概率获得第二采样结果，其中，所述第二采样结果根据所述第二随机数落入的第二概率范围来确定，所述第二概率范围根据所述多个节点组合在所述第三集合的子图中出现的概率来确定，所述第二随机数为不大于1的正数。