Metraipolis › archive › dc_cd302b8f9db7
Not All Graphs Are Maps: A Task-Agnostic Exploration Framework for Mobile GUI Navigation — arXiv:2610.22672
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.22672
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-19T08:42:09.813Z
- SHA-256 of the archived text
ea6c100ec24dca1dec201097feb3823340a8ee8e72dc48f480842d0e036241cd- Stable URL of this page
https://metraipolis.com/documento/dc_cd302b8f9db7
How to cite
Not All Graphs Are Maps: A Task-Agnostic Exploration Framework for Mobile GUI Navigation — arXiv:2610.22672 — arXiv (en), https://arxiv.org/abs/2610.22672 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_cd302b8f9db7 (Metraipolis archive dc_cd302b8f9db7, sha256 ea6c100ec24dca1dec201097feb3823340a8ee8e72dc48f480842d0e036241cd)
BibTeX
@misc{dccd302b8f9db7,
title = {Not All Graphs Are Maps: A Task-Agnostic Exploration Framework for Mobile GUI Navigation — arXiv:2610.22672},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.22672},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_cd302b8f9db7; sha256 ea6c100ec24dca1dec201097feb3823340a8ee8e72dc48f480842d0e036241cd},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.22672. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Modern mobile GUI agents can perceive visible screens and execute local actions, but they still lack persistent app-specific navigation knowledge: where functions live, which pages contain them, and which screens are equivalent across repeated visits. We introduce TAG-Nav, a Task-Agnostic Graph Navigation framework that wraps existing GUI-agent backbones with reusable destination memory. Offline exploration is distilled into compact records of app functions, target pages, and waypoint routes before any evaluated instruction is seen. When a future task's destination is covered, TAG-Nav retrieves the destination and provides route guidance without task-specific demonstrations. This separates mobile GUI destination navigation from full task completion: many tasks share the prefix of reaching the right page, while final actions may enter content, send data, make purchases, delete information, or change sensitive settings. To evaluate route finding without downstream execution confounds, we introduce DestBench, a navigation-only protocol that asks whether an agent reaches the correct pre-action destination screen. DestBench enables a controlled graph-memory study comparing no-memory agents with random, automated BFS, and clean graph memory. Graph-derived memory improves strict navigation success rate of UI-TARS-1.5-7B from 52.4% without graph memory to 58.3% with automated BFS memory, and improves Qwen-VL-Max success rate from 59.5% to 71.4% on the same conditions. Together, TAG-Nav and DestBench show that destination coverage and route cleanliness strongly shape graph-memory value, making graph quality a measured variable rather than an assumed benefit of exploration. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Artificial Intelligence (cs.AI) ; Computation and Language (cs.CL). Pagina del lavoro: https://arxiv.org/abs/2610.22672 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-19T08:39:10.022Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).