VSAL:一种具有自适应布局的图属性检测视觉求解器
人工智能
2026-02-17 v1 计算机视觉与模式识别
摘要
图属性检测旨在确定图是否具有某些结构属性,如是否为哈密顿图。最近,基于学习的方法通过利用数据驱动模型高效检测图属性方面取得了重要进展。特别是,视觉方法通过处理图的可视化提供了一种直观的解决方案。然而,现有的视觉方法依赖于固定的图布局,从而限制了其管道的表达力。为克服这一限制,我们提出了 VSAL,一种基于视觉的框架,集成了自适应布局生成器,能够针对 individual 实例动态生成具有信息性的图可视化,从而提高图属性检测效果。广泛的实验表明,VSAL 在哈密顿回路、平面性、 claw-freeness 和树检测等各种任务上均优于最先进的视觉方法。
引用
@article{arxiv.2602.13880,
title = {VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection},
author = {Jiahao Xie and Guangmo Tong},
journal= {arXiv preprint arXiv:2602.13880},
year = {2026}
}
备注
Accepted by The Web Conference (WWW) 2026