English

ColGraphRAG: Late-Interaction Evidence Retrieval for Multimodal GraphRAG

Artificial Intelligence 2026-05-09 v1 Computation and Language

Abstract

Graph-grounded multimodal question answering organizes text, tables, and images in a structured evidence graph, yet end-to-end accuracy depends on which multimodal assets are ranked highly enough to enter downstream reasoning; for graph-linked images, single-vector bi-encoder similarity can discard patch- and token-level structure needed for fine-grained alignment. We evaluate replacing the visual candidate-ranking operator over graph-linked image nodes with late-interaction MaxSim-style multi-vector scoring in the ColBERT/ColPali lineage, while keeping offline graph construction, text- and table-side retrieval, structured extraction, and downstream reasoning unchanged. On MultimodalQA, this change is associated with improved retrieval-stage point estimates for graph-linked image candidates and downstream QA gains, with larger movement where visual evidence matters most and mixed trends on text-dominant questions; we interpret the pattern as mechanism-level evidence for graph-linked visual evidence inclusion, while broader validation and finer graph-level diagnostics remain important future work.

Cite

@article{arxiv.2607.16208,
  title  = {ColGraphRAG: Late-Interaction Evidence Retrieval for Multimodal GraphRAG},
  author = {Seonok Kim},
  journal= {arXiv preprint arXiv:2607.16208},
  year   = {2026}
}