arrow
Return

GLOW: Graph-Language Co-Encoding for Agentic Workflow Performance Prediction

delete2026-09-07
delete0
PRE
AI
W
Wei Guan
曹
曹健 (Jian Cao)
J
Jinyu Cai
Q
Qiqi Cai
J
Jianqi Gao
S
See-Kiong Ng
DOI:10.1109/tsc.2026.3731824delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Agentic Workflows (AWs) have emerged as a promising paradigm for solving complex tasks. However, automatically generating high-quality AWs remains expensive because AW optimization requires evaluating a large number of candidate AWs via execution, resulting in high computational cost and latency. Recently, AW performance prediction has become a hot research topic to avoid costly execution-based evaluation, but existing methods primarily use Graph Neural Networks (GNNs) to model workflow structures and insufficiently capture the semantic relationships among agents. To address this limitation, we propose GLOW, a unified framework for AW performance prediction that combines the graph-structure modeling ability of GNNs with the topology-aware semantic encoding capability of LLMs. Specifically, a graph-oriented LLM is first built through instruction-tuning on graph understanding tasks to extract topology-aware semantic representations from descriptive text of AWs. Meanwhile, a GNN explicitly models the structural information of AWs and produces corresponding structural representations. The semantic and structural representations are then fused in a shared latent space using a Transformer-based fusion module. A contrastive learning strategy is further introduced to learn more discriminative representations for AWs. Experiments on the FLORA-Bench benchmark demonstrate that GLOW consistently outperforms state-of-the-art baselines in both prediction accuracy and ranking utility. Moreover, when integrated into the AFLOW, an automatic AW generation framework, GLOW reduces optimization time by 98.7% with only a 0.031 average score decrease across three datasets, showing its effectiveness as an efficient surrogate evaluator for AW optimization.
Keywords:
Agentic workflows
performance prediction
large language models
graph neural networks
contrastive learning

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.2K
Citations:
6.5K

Organization

S
Shanghai University
Scholars:
1.3K
Papers: 408
Citations: 0
T
Tianjin University
Scholars:
3.7K
Papers: 1.0K
Citations: 0
S
Shanghai Jiao Tong University
Scholars:
5.2K
Papers: 1.5K
Citations: 0
N
National University of Singapore
Scholars:
1.4K
Papers: 605
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

No cited papers available