# Not All Graphs Are Maps: A Task-Agnostic Exploration Framework for Mobile GUI Navigation

TAG-Nav supplies Android GUI agents with destination and route memory distilled from offline app exploration. DestBench measures arrival at a reference pre-action screen, separately from downstream task execution.

- Catalog URL: https://awesomecua.github.io/resources/arxiv-2610-22672/
- Original source: https://arxiv.org/abs/2610.22672
- Kind: paper
- Review: curated
- Scope: core
- Environments: android
- Topics: mobile-navigation, memory, evaluation
- Evidence checked: 2026-10-20T12:56:56.464343+00:00
- ID: arxiv:2610.22672

## Limitations

The controlled cohort has 84 tasks across six apps; the broader inventory spans 20 apps. Main results use human destination labels. DroidTask and SPA-Bench are converted to navigation-only protocols. Some comparison cells received another graph condition’s memory, with sensitivity analyses reported. Cross-family runs differ in app versions, state and denominators. A small stale-graph probe does not establish robustness. Models, code, artifacts and performance were not independently reproduced.

- Record JSON: https://awesomecua.github.io/resources/arxiv-2610-22672/record.json

## Authors

Adamo Orsini, Seyed Mehdi Ayyoubzadeh, Sadman Rakib Pinon, Hannuo Zhang, Koosha Gholipour Baradari, Yuanhao Yu, Xinxin Zuo, Yang Wang

## Citation exports

- BibTeX: https://awesomecua.github.io/resources/arxiv-2610-22672/citation.bib
- CSL JSON: https://awesomecua.github.io/resources/arxiv-2610-22672/citation.csl.json

## Recorded arXiv snapshot

- Version: 1
- Version source: https://arxiv.org/abs/2610.22672v1
- First submission: 2026-10-15T21:40:34Z
- Version updated: 2026-10-15T21:40:34Z
- Abstract SHA-256: caaf24ef4d8b86c8aaebc852235d0fe947a5ed859dc1ba8329ce07a2f7be9aa1
- Abstract hash normalization: sha256-utf8-whitespace-collapsed-v1

## License declarations

- code: not recorded
- data: not recorded
- document: not recorded
- weights: not recorded

## Primary evidence

- https://export.arxiv.org/api/query?id_list=2610.19384%2C2610.22672%2C2610.22697%2C2610.23303%2C2610.23307%2C2610.24729&max_results=6 (retrieved 2026-10-20T05:52:01Z; SHA-256 63e37cd26bfe69455a3fa835f3d6ba4cfcc5bb7dc91f90505920d37b1e08f0b6)
- https://arxiv.org/html/2610.22672v1 (retrieved 2026-10-20T12:56:56.464343+00:00; SHA-256 5fd9d7926e99d068fa8fb7238a9e7811e3f8c55d00e6b89d5672754cb3e619bc)