使用节点和边上的类型约束进行图形匹配 在本文中,我们考虑了两个特殊的定向问题图形匹配。第一个问题涉及具有以下节点的图被细分为不同类型的类别。第二个这个问题处理具有不同类型边的图。在这两个情况下,匹配过程基于约束投影两个图的节点和边的维度空间。这些程序是非凸的优化问题。目标函数使用邻接矩阵和问题上的约束使等距所谓的预测。提出迭代算法以解决优化问题。如图所示,我们给出了一个具有两类节点和具有两种边的图。 图形匹配 优化 类型化节点 类型化边缘 1-16 普通纸张 凯瑟琳 弗雷坎 凯瑟琳·弗雷金 保罗 范·杜伦 保罗·范·杜伦 10.4230美元/DagSem程序.07071.11 Creative Commons Attribution 4.0国际许可 https://creativecommons.org/licenses/by/4.0/legalcode