DiGraphHal-Bench: Evaluating Multimodal Large Language Models on Complex Directed Graphs
Yixin Fan, Zhao He, Yuxin Hou, Changhua Zhou, Zihao Liu, Peng Wang, Chenglong Lu, Xu Zhang, Wei Wang
Abstract
Element-Centric Class 1 -What / Which Q (Non-Semantic): Develop Solution -> 4. According to the graph, find the 1st blue-filled with pink-bordered node in order in the subpath. Q (Semantic): I have successfully reached Deploy Solution, what is the first critical milestone I must encounter in the four steps after this node? All the nodes in the picture that are pink-bordered and have blue fill-color represent critical milestones. Q (Semantic-Rewrite): I'm at Solution Deployment now, what is the first key milestone I must have passed within its four preceding steps? All the nodes in the picture that have blue fill and pink outline represent key milestones. A: Evaluate Performance Path-Centric Class 2 -How Q (Non-Semantic): Start Project -> -> Test and Validate. According to the graph, find at least 1 paths that include most yellow-bordered solid edges. Q (Semantic): ..(Similar to Semantic-Rewrite.) Q (Semantic-Rewrite): I'm at Beginning Project now, how can I reach Evaluate and Verify? Show me at least one possible path that covers the most important steps marked with yellow-bordered solid edges? A: Gather Resources -> Develop Solution Semantic Category Q (Semantic): Imagine you're working on a project where you need to Refine Solution before clearly Deploy Solution, however, it seems some steps are missing in between. What are they? Q (Semantic-Rewrite): Picture you're handling a project where Refining an Initial Solution is required prior to precisely Implementing Solutions. What are the steps in between? A
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 443815f2-d533-455a-8ea8-5733a8942200Builds on19
- Evaluating Object Hallucination in Large Vision-Language ModelsYifan Li, Yifan Du, Kun Zhou, Jinpeng Wang et al.EMNLP 2023 · 344 citations
- TableBench: A Comprehensive and Complex Benchmark for Table Question AnsweringXianjie Wu, Jian Yang, Linzheng Chai, Ge Zhang et al.AAAI 2025 · 138 citations
- Multi-Object Hallucination in Vision Language ModelsXuweiyi Chen, Ziqiao Ma, Xuejun Zhang, Sihan Xu et al.NeurIPS 2024 · 77 citations
- GITA: Graph to Visual and Textual Integration for Vision-Language Graph ReasoningYanbin Wei, Shuai Fu, Weisen Jiang, Zejian Zhang et al.NeurIPS 2024 · 56 citations
- VisionGraph: Leveraging Large Multimodal Models for Graph Theory Problems in Visual ContextYunxin Li, Baotian Hu, Haoyuan Shi, Wei Wang et al.ICML 2024 · 33 citations
Related papers
- PromotionLens: Inspecting Promotion Strategies of Online E-commerce via Visual AnalyticsChenyang Zhang, Xiyuan Wang, Chuyi Zhao, Yijing Ren et al.IEEE VIS 2022 · 15 citations
- EditDuet: A Multi-Agent System for Video Non-Linear EditingMarcelo Sandoval-Castañeda, Bryan C. Russell, Josef Sivic, Gregory Shakhnarovich et al.SIGGRAPH 2025 · 6 citations
- Benchmark Platform for Ultra-Fine-Grained Visual Categorization Beyond Human PerformanceXiaohan Yu, Yang Zhao, Yongsheng Gao, Xiaohui Yuan et al.ICCV 2021 · 37 citations
- GRES: Generalized Referring Expression SegmentationChang Liu, Henghui Ding, Xudong JiangCVPR 2023
- Efficient Incremental GR(1) Synthesis via Monotonic Fixed-Point ReuseSirui Liu, Wei Dong, Yijie Zheng, Haonan GuoOOPSLA 2026
