# WebNavigator doubles success rate on complex web tasks

> New method builds a global interaction graph to guide web agents, reaching 72.9% success on WebArena benchmarks.

Oossa · 2026-10-06 · https://oossa.com/en/webnavigator-doubles-success-rate-on-complex-web-tasks

Researchers led by Xuanwang Zhang released a paper called WebNavigator on 6 October 2026. The system changes how AI agents move through websites. Instead of wandering around by trial and error, it first builds a map of possible actions offline, then uses that map to pick the right steps online. In tests on the WebArena benchmark, WebNavigator solved 72.9% of multi‑site tasks – more than twice the rate of the best commercial agents reported earlier.

## How the method works

WebNavigator creates an Interaction Graph, a kind of roadmap that records every clickable element and form on a site. It does this with a “zero‑token cost” exploration that costs no API credits because it runs offline. When a task arrives, the agent follows a Retrieve‑Reason‑Teleport workflow: it fetches the relevant part of the graph, reasons about the best path, and then jumps directly to the needed page. The authors call the previous lack of a global map “Topological Blindness.”

## Performance and implications

On the WebArena multi‑site suite, the new approach achieved a 72.9% success rate, which the paper says more than doubles the performance of “enterprise‑level agents.” It also performed well on the OnlineMind2Web benchmark, though exact numbers are not listed in the abstract. The work suggests that giving agents a global view of a website can be more important than improving the underlying language model.

## The facts

- WebNavigator paper was posted on 6 October 2026.
- The system reaches a 72.9% success rate on WebArena multi‑site tasks.
- This success rate is described as more than double the performance of existing enterprise agents.
- The paper was accepted at NeurIPS 2026.
- Interaction Graphs are built offline using a zero‑token cost heuristic exploration.

## Why it matters

For developers building bots that fill forms or scrape data, a higher success rate means fewer failed attempts and less manual fixing. The approach could make automated web services faster and cheaper by reducing the need for costly trial‑and‑error runs. However, the paper does not yet show how the method works on sites that change their layout frequently.

## Sources & references

1. [WebNavigator: Global Web Navigation via Interaction Graph Retrieval](https://arxiv.org/abs/2603.20366) – arXiv cs.IR, 2026-10-06

Last updated: 2026-10-06