10.1145/acmotherconferences会议 ACM其他会议 0000000 10.5555/0000000 Dagstuhl研讨会论文集,第7071卷 10.4230美元/DagSem程序.07071.11 11 使用节点和边上的类型约束进行图形匹配 弗雷坎 凯瑟琳 作者 范·杜伦 保罗 作者 28 06 2007 1 16

在本文中,我们考虑了两个特殊的定向问题

图形匹配。第一个问题涉及具有以下节点的图

被细分为不同类型的类别。第二个

这个问题处理具有不同类型边的图。在这两个

情况下,匹配过程基于约束投影

两个图的节点和边的

维度空间。这些程序是非凸的

优化问题。目标函数使用邻接

矩阵和问题上的约束使等距

所谓的预测。提出迭代算法以

解决优化问题。如图所示,我们给出了一个

具有两类节点和

具有两种边的图。

图形匹配 优化 类型化节点 类型化边缘