【技术实现步骤摘要】
一种子图匹配的方法、装置、存储介质及电子设备
[0001]本申请涉及计算机领域，特别涉及一种子图匹配的方法、装置、存储介质及电子设备。
技术介绍
[0002]随着互联网技术的不断发展以及人们需要处理的数据越来越复杂，图数据的应用越来越广泛。
[0003]根据拓扑图中包含的信息，可以获得很多有用的信息，例如以商户与用户为节点的拓扑图中，包含了商户与用户之间的交易信息、用户与用户之间的交易信息，可以获得商户是否被投诉以及用户是否存在异常交易行为等信息。拓扑图中包含的有用信息可能是一些具有代表性的子图，这些具有代表性的子图可以用于在其他的拓扑图中进行匹配，进而确定其他的拓扑图中与这些具有代表性的子图相匹配的子图，沿用上例，可以在以商户与用户为节点的其他的拓扑图中确定存在风险的商户节点或存在异常交易行为的用户节点及各节点之间的关系，进而在其他以商户与用户为节点的拓扑图中进行匹配，确定其他以商户与用户为节点的拓扑图中可能存在风险的商户节点或存在异常交易行为的用户节点及各节点之间的关系。确定风险后可以及时采取诸如提前预警的措施来
【技术保护点】
【技术特征摘要】
1.一种子图匹配的方法，所述方法包括：在拓扑图中确定指定节点；确定所述拓扑图中所述指定节点对应的子图，以及每个子图中各节点的属性与各边的属性；针对每个子图，将该子图中各节点的属性与各边的属性输入预先训练的图神经网络模型中，获得所述图神经网络模型输出的该子图的特征；根据该子图的特征，确定该子图所属的类型；针对每个类型，在该类型的各子图中确定代表子图，并存储；当接收到子图匹配请求时，根据所述子图匹配请求确定待匹配拓扑图；针对存储的各代表子图，在所述待匹配拓扑图中确定与该代表子图相匹配的子图。2.如权利要求1所述的方法，在拓扑图中确定指定节点，具体包括：获取拓扑图中各节点的属性；在各属性中确定指定维度的属性；针对所述拓扑图中的每个节点，判断该节点指定维度的属性对应的属性值是否落入预设的属性值范围；若是，确定该节点为指定节点。3.如权利要求1所述的方法，确定所述拓扑图中所述指定节点对应的子图，具体包括：将指定节点作为激活节点，针对每个激活节点，确定该激活节点的边与该激活节点的邻节点，将该激活节点的邻节点作为待扩展节点；针对每个待扩展节点，将该待扩展节点、该激活节点以及该待扩展节点与该激活节点之间的边构成的拓扑图确定为该待扩展节点对应的子图，并将激活节点作为该待扩展节点的上一个待扩展节点；将该待扩展节点的邻节点中除了上一个待扩展节点之外的节点重新确定为待扩展节点，继续针对每个重新确定的待扩展节点，将上一个待扩展节点的子图与重新确定的待扩展节点构成的拓扑图作为重新确定的待扩展节点对应的子图，直至重复次数达到预设次数或所述子图的边的数量大于预设阈值，将确定出的所有待扩展节点对应的子图均作为所述指定节点对应的子图。4.如权利要求1所述的方法，获得所述图神经网络模型输出的该子图的特征，具体包括：获得所述图神经网络模型输出的该子图的特征值；根据该子图的特征，确定该子图所属的类型，具体包括：将特征值相同的子图所属的类型确定为同一类型。5.如权利要求1所述的方法，在该类型的各子图中确定代表子图，具体包括：根据该类型中子图的数量，判断该类型中子图的数量是否大于预设阈值；若是，则在该类型的各子图中确定代表子图。6.如权利要求1所述的方法，所述拓扑图至少包括用户关系图；所述用户关系图中的节点包括用户节点与商户节点；所述指定节点为商户节点；所述用户节点与商户节点之间的边的属性包括投诉信息。
7.如权利要求6所述的方法，待匹配拓扑图为其他用户关系图；在所述待匹配拓扑图中确定与该代表子图相匹配的子图之后，所述方法还包括：将与该代表子图相匹配的子图包含的商户节点确定为风险节点。8.一种子图匹配的装置，所述装置包括：第一确定模块，用于在拓扑图中确定指定节点；第二确定模块，用于确定所述拓扑图中所述指定节点对...
【专利技术属性】
技术研发人员：曾馨檀，刘永超，胡逸飞，王宝坤，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。