Metraipolis › archive › dc_38be794846aa

No-Free-Graph: Learning When Multimodal Data Should Be Graphified — arXiv:2610.02768

Source
arXiv
Original
https://arxiv.org/abs/2610.02768
License (as archived)
CC0-1.0
Archived
2026-10-05T23:09:51.734Z
SHA-256 of the archived text
c4825977905ad08a997ce1f9359ec34209906f8c399b4398482ce89f1828d370
Stable URL of this page
https://metraipolis.com/documento/dc_38be794846aa

How to cite

No-Free-Graph: Learning When Multimodal Data Should Be Graphified — arXiv:2610.02768 — arXiv, https://arxiv.org/abs/2610.02768 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_38be794846aa (Metraipolis archive dc_38be794846aa, sha256 c4825977905ad08a997ce1f9359ec34209906f8c399b4398482ce89f1828d370)
BibTeX
@misc{dc38be794846aa,
  title = {No-Free-Graph: Learning When Multimodal Data Should Be Graphified — arXiv:2610.02768},
  howpublished = {arXiv},
  url = {https://arxiv.org/abs/2610.02768},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_38be794846aa; sha256 c4825977905ad08a997ce1f9359ec34209906f8c399b4398482ce89f1828d370},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv, https://arxiv.org/abs/2610.02768. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Multimodal graph learning has recently emerged as an effective paradigm for in corporating inter-entity relationships into multimodal representations. Existing studies have made substantial progress on how to construct and optimize graphs, but rarely consider a more fundamental question: whether additional relational structures should be introduced for a given dataset and task. Through empirical studies across diverse datasets, tasks, and graph constructors, we reveal that graphification is not consistently beneficial: introducing relational structures can provide substantial improvements in some cases, while offering limited or even negative gains. This observation motivates a new perspective that graph construction should be treated as a selective decision based on its expected utility rather than a default preprocessing step. To address this issue, we propose MAG-SCOUT, a pre-construction graph assessment framework that estimates whether introducing graph structures is beneficial before generating the complete topology. MAG-SCOUT collects limited relational evidence, analyzes its potential taskspecific contribution, and estimates the expected utility of graphification together with construction cost to make a build-or-skip decision. Extensive experiments across six multimodal datasets, three downstream tasks, and diverse graph constructors demonstrate that MAG-SCOUT effectively identifies when graph structures should be introduced, saving 33.1% of task-macro graph work while retaining 96.7% of held-out positive-gain mass under the pre-registered floor.

Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.LG, nuovi lavori del giorno).
Categorie arXiv: Machine Learning (cs.LG).
Pagina del lavoro: https://arxiv.org/abs/2610.02768 — 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-05T23:01:38.631Z dalla pagina https://arxiv.org/list/cs.LG/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).