基于自适应布局的图属性检测视觉求解器
VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection
AI总结:
VSAL通过自适应布局生成器提升图属性检测性能,优于现有视觉方法。
摘要:
图属性检测旨在确定图是否表现出某些结构性质,例如是否为哈密顿图。最近,基于学习的方法通过利用数据驱动模型高效检测图属性展现了巨大潜力。特别是,基于视觉的方法通过处理图的可视化提供了直观的解决方案。然而,现有基于视觉的方法依赖于固定的图可视化布局,因此其管道的表达性受到限制。为克服这一限制,我们提出了VSAL,一种基于视觉的框架,其包含一个自适应布局生成器,能够动态生成针对个别实例的 informative 图可视化,从而提高图属性检测。广泛的实验表明,VSAL在哈密顿环、平面性、无爪性以及树检测等任务上均优于最先进的基于视觉的方法。
英文摘要:
Graph property detection aims to determine whether a graph exhibits certain structural properties, such as being Hamiltonian. Recently, learning-based approaches have shown great promise by leveraging data-driven models to detect graph properties efficiently. In particular, vision-based methods offer a visually intuitive solution by processing the visualizations of graphs. However, existing vision-based methods rely on fixed visual graph layouts, and therefore, the expressiveness of their pipeline is restricted. To overcome this limitation, we propose VSAL, a vision-based framework that incorporates an adaptive layout generator capable of dynamically producing informative graph visualizations tailored to individual instances, thereby improving graph property detection. Extensive experiments demonstrate that VSAL outperforms state-of-the-art vision-based methods on various tasks such as Hamiltonian cycle, planarity, claw-freeness, and tree detection.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。