WebClipper: Efficient Evolution of Web Agents with Graph-based Trajectory Pruning

Junjie Wang , Zequn Xie , Dan Yang , Jie Feng , Yue Shen , Duolin Sun , Meixiu Long , Yihan Jiao , Zhehao Tan , Jian Wang , Peng Wei , Jinjie Gu

🏛 Institutions: Ant Group , ZJU
📅 Date: February 13, 2026
📑 Publisher: arXiv
💻 Env: Web
🔑 Keywords: trajectory pruning graph-based optimization minimum DAG accuracy-efficiency tradeoff F-AE Score WebClipper

TLDR

WebClipper represents web-agent search traces as state graphs and prunes them into a minimum necessary DAG that removes loops and low-value branches. Training on these refined traces improves accuracy while reducing tool-call rounds, and the paper introduces F-AE Score to evaluate the accuracy-efficiency balance.

Open paper arXiv Report issue