文件名称:SimGNN:“ SimGNN:快速图相似度计算的神经网络方法”(WSDM 2019)的PyTorch实现
文件大小:2.38MB
文件格式:ZIP
更新时间:2024-02-27 02:38:03
machine-learning deep-learning neural-network tensorflow sklearn
模拟神经网络 ⠀ SimGNN的PyTorch实现:一种用于快速图相似度计算的神经网络方法(WSDM 2019) 。 抽象 图相似度搜索是最重要的基于图的应用程序之一,例如,查找与查询化合物最相似的化合物。 图相似度/距离计算,例如图编辑距离(GED)和最大公共子图(MCS),是图相似度搜索和许多其他应用程序的核心操作,但实际上计算起来非常昂贵。 受神经网络方法最近在几种图形应用(例如节点或图形分类)中取得成功的启发,我们提出了一种新颖的基于神经网络的方法来解决这一经典而具有挑战性的图形问题,旨在减轻计算负担,同时保持良好的性能。 提议的方法称为SimGNN,它结合了两种策略。 首先,我们