文件Open Access徽标

使用节点和边上的类型约束进行图形匹配

作者 凯瑟琳·弗雷金, 保罗·范·杜伦



PDF格式
缩略图PDF

文件

DagSemProc.07071.11.pdf
  • 文件大小:209 kB
  • 16页

文件标识符

作者详细信息

凯瑟琳·弗雷金
保罗·范·杜伦

引用为获取BibTex

凯瑟琳·弗雷金和保罗·范·杜伦。与节点和边上的类型约束匹配的图形。在网络信息检索和线性代数算法。达格斯图尔研讨会论文集,第7071卷,第1-16页,达格斯图-莱布尼兹·泽特鲁姆宫(2007)
https://doi.org/10.4230/DagSemProc.07071.11

摘要

在本文中,我们考虑了两个特殊的定向问题图形匹配。第一个问题涉及具有以下节点的图被细分为不同类型的类别。第二个这个问题处理具有不同类型边的图。在这两个情况下,匹配过程基于约束投影两个图的节点和边的维度空间。这些程序是非凸的优化问题。目标函数使用邻接矩阵和问题上的约束使等距所谓的预测。迭代算法被提出用于解决优化问题。如图所示,我们给出了一个具有两类节点和具有两种边的图。
关键词
  • 图形匹配
  • 优化
  • 类型化节点
  • 类型化边缘

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件