图结构转文本序列,大模型直接读懂!图推理性能大涨

大语言模型通过将图转换为适合Transformer架构的线性token序列,实现对复杂图结构的理解。该方法保留了局部依赖性和全局对齐性的关键属性,并展示了其在节点计数、最大度计算和图案形状分类等任务中的优势。