WebNavigator Uses Interaction Graphs to Achieve 72.9% Success on WebArena

WebNavigator overcomes topological blindness in web agents by using zero-token cost heuristic exploration to build interaction graphs. This retrieval-based approach achieves a 72.9% success rate on WebArena, more than doubling the performance of current enterprise-level agents.