摘要 — 多重模式布局分解 (MPLD) 已被广泛研究,但到目前为止,还没有一个分解器在结果质量和效率方面胜过其他分解器。这一观察促使我们探索如何为给定的布局图自适应地选择最合适的 MPLD 策略,这是一个并非平凡且仍未解决的问题。在本文中,我们提出了一种基于图卷积网络的布局分解框架来获得布局的图嵌入。图嵌入用于图库构建、分解器选择、图匹配、针迹去除预测和图着色。此外,我们设计了一种纯粹依赖于消息传递图神经网络的快速非针迹布局分解算法。实验结果表明,与快速但非最优的启发式方法相比,我们基于图嵌入的框架可以在广泛使用的基准中实现最佳分解,并且运行时间显着下降。
主要关键词