通过有向线图的图的基于边缘的匹配内核

上传者: 38536397 | 上传时间: 2021-03-28 17:07:07 | 文件大小: 467KB | 文件类型: PDF
在本文中,我们提出了一种新的基于边缘的图匹配核。 我们首先将图转换为有向线图。 使用折线图结构的原因有两个。 首先,对于图,其有向线图是对偶表示,并且线图的每个顶点表示原始图中的对应边。 其结果是,我们可以通过排列在其向线图的顶点开发图形基于边缘的匹配内核。 其次,有向线图可能比原始图具有更丰富的图特征。 对于一对图,我们计算根于其有向线图顶点的基于h层的基于深度的表示,即,我们通过其有向线图计算原始图的边缘的基于深度的表示。 基于新的表示形式,我们通过对齐通过有向线图计算的基于h层深度的表示形式,为这对图定义了基于边缘的匹配方法。 因此,新的基于边缘的匹配内核是通过对有向折线图上由匹配方法标识的匹配顶点进行计数来计算的。 在标准图形数据集上进行的实验证明了我们新的基于边缘的匹配内核的有效性。

文件下载

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明