公开(公告)号：CN112395492A

公开(公告)日：2021-02-23

申请号：CN201910760923.X

申请日：2019-08-16

Applicant: 华为技术有限公司

Inventor： 吴步娇 ,  贾飞 ,  张家琳 ,  翁文康 ,  孙晓明

IPC: G06F16/9535

Abstract: 一种节点识别方法、装置以及设备，用以减少计算设备在查找恶意用户等数据筛选时的计算量，提高查询效率的问题。本申请中，先根据多个用户和多个对象之间的交易关系获得第一集合，第一集合中包括M个节点以及M个节点之间的关系构成的图；之后，从第一集合中按照不同的组合选取K个节点，生成第二集合，第二集合中包括K个节点按照不同组合构成的多个子图；再对第二集合中的每个子图进行扩展，得到第三集合，第三集合中包括根据第二集合中的每个子图的节点的顺序扩展得到的多个不同的子图；之后，可以进行K轮采样，每次采样的采样结果可以指示一个目标节点，这样简化了识别节点的过程，提供了节点识别的效率。

公开(公告)号：CN112395492B

公开(公告)日：2022-04-05

申请号：CN201910760923.X

申请日：2019-08-16

Applicant: 华为技术有限公司

Inventor： 吴步娇 ,  贾飞 ,  张家琳 ,  翁文康 ,  孙晓明

IPC: G06F16/9535

Abstract: 一种节点识别方法、装置以及设备，用以减少计算设备在查找恶意用户等数据筛选时的计算量，提高查询效率的问题。本申请中，先根据多个用户和多个对象之间的交易关系获得第一集合，第一集合中包括M个节点以及M个节点之间的关系构成的图；之后，从第一集合中按照不同的组合选取K个节点，生成第二集合，第二集合中包括K个节点按照不同组合构成的多个子图；再对第二集合中的每个子图进行扩展，得到第三集合，第三集合中包括根据第二集合中的每个子图的节点的顺序扩展得到的多个不同的子图；之后，可以进行K轮采样，每次采样的采样结果可以指示一个目标节点，这样简化了识别节点的过程，提供了节点识别的效率。