Video as Conditional Graph Hierarchy for Multi-Granular Question Answering
Not on the map. Why?
Abstract (arXiv)
Video question answering requires the models to understand and reason about both the complex video and language data to correctly derive the answers. Existing efforts have been focused on designing sophisticated cross-modal interactions to fuse the information from two modalities, while encoding the video and question holistically as frame and word sequences. Despite their success, these methods are essentially revolving around the sequential nature of video- and question-contents, providing little insight to the problem of question-answering and lacking interpretability as well. In this work, we argue that while video is presented in frame sequence, the visual elements (e.g., objects, actions, activities and events) are not sequential but rather hierarchical in semantic space. To align with the multi-granular essence of linguistic concepts in language queries, we propose to model video as a conditional graph hierarchy which weaves together visual facts of different granularity in a level-wise manner, with the guidance of corresponding textual cues. Despite the simplicity, our extensive experiments demonstrate the superiority of such conditional hierarchical graph architecture, with clear performance improvements over prior methods and also better generalization across different type of questions. Further analyses also demonstrate the model's reliability as it shows meaningful visual-textual evidences for the predicted answers.
Key facts. Cited by 68 papers in the map (data through 14 Oct 2026). Builds on 35 of its 47 references that are in the map. First posted on arXiv 12 Dec 2021.
Builds on
35 of 47 references.
References · 35
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2015Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networkscited by 9,639
- 2017Graph Attention Networkscited by 8,923
- 2014Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translationcited by 4,057
- 2017Quo Vadis, Action Recognition? A New Model and the Kinetics Datasetcited by 3,270
- 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,656
- 2017The Kinetics Human Action Video Datasetcited by 1,909
- 2018SlowFast Networks for Video Recognitioncited by 1,867
- 2017Bottom-Up and Top-Down Attention for Image Captioning and Visual Question Answeringcited by 1,312
- 2015Generation and Comprehension of Unambiguous Object Descriptionscited by 904
23 more
- 2021NExT-QA:Next Phase of Question-Answering to Explaining Temporal Actionscited by 744
- 2017Can Spatiotemporal 3D CNNs Retrace the History of 2D CNNs and ImageNet?cited by 551
- 2021Less is More: ClipBERT for Video-and-Language Learning via Sparse Samplingcited by 484
- 2017AVA: A Video Dataset of Spatio-temporally Localized Atomic Visual Actionscited by 449
- 2019Self-Attention Graph Poolingcited by 421
- 2017TGIF-QA: Toward Spatio-Temporal Reasoning in Visual Question Answeringcited by 378
- 2018A Joint Sequence Fusion Model for Video Question Answering and Retrievalcited by 208
- 2017Detecting and Recognizing Human-Object Interactionscited by 199
- 2020Fine-grained Video-Text Retrieval with Hierarchical Graph Reasoningcited by 180
- 2020Hierarchical Conditional Relation Networks for Video Question Answeringcited by 163
- 2019Heterogeneous Memory Enhanced Multimodal Attention Model for Video Question Answeringcited by 146
- 2019Relation-Aware Graph Attention Network for Visual Question Answeringcited by 119
- 2016Modeling Relationships in Referential Expressions with Compositional Modular Networkscited by 106
- 2018Motion-Appearance Co-Memory Networks for Video Question Answeringcited by 95
- 2020Location-aware Graph Convolutional Networks for Video Question Answeringcited by 80
- 2021Bridge to Answer: Structure-aware Graph Interaction Network for Video Question Answeringcited by 56
- 2016Leveraging Video Descriptions to Learn Video Question Answeringcited by 55
- 2019Language-Conditioned Graph Networks for Relational Reasoningcited by 55
- 2018Explainable Neural Computation via Stack Neural Module Networkscited by 54
- 2018Learning Conditioned Graph Structures for Interpretable Visual Question Answeringcited by 45
- 2021DualVGR: A Dual-Visual Graph Reasoning Unit for Video Question Answeringcited by 35
- 2021Hierarchical Object-oriented Spatio-Temporal Reasoning for Video Question Answeringcited by 29
- 2020Visual Relation Grounding in Videoscited by 19
Built on by
Citing papers per year: 2022: 12; 2023: 26; 2024: 18; 2025: 8; 2026: 4.
68 papers.
Sort:
By area:
- 2023MVBench: A Comprehensive Multi-modal Video Understanding Benchmarkcited by 1,109
- 2023NExT-GPT: Any-to-Any Multimodal LLMcited by 615
- 2023OneLLM: One Framework to Align All Modalities with Languagecited by 187
- 2023A Simple LLM Framework for Long-Range Video Question-Answeringcited by 178
- 2023Can I Trust Your Answer? Visually Grounded Video Question Answeringcited by 135
- 2022Video Question Answering: Datasets, Algorithms and Challengescited by 84
- 2024Too Many Frames, Not All Useful: Efficient Strategies for Long-Form Video QAcited by 68
- 2022Video Graph Transformer for Video Question Answeringcited by 63
- 2022Fine-Grained Scene Graph Generation with Data Transfercited by 57
- 2024Language Repository for Long Video Understandingcited by 55
- 2024Vitron: A Unified Pixel-level Vision LLM for Understanding, Generating, Segmenting, Editingcited by 49
- 2023Panoptic Scene Graph Generation with Semantics-Prototype Learningcited by 42
38 more
- 2024Sports-QA: A Large-Scale Video Question Answering Benchmark for Complex and Professional Sportscited by 41
- 2023Vamos: Versatile Action Models for Video Understandingcited by 40
- 2024Video-Language Understanding: A Survey from Model Architecture, Model Training, and Data Perspectivescited by 37
- 2023Contrastive Video Question Answering via Video Graph Transformercited by 32
- 2024VideoQA in the Era of LLMs: An Empirical Studycited by 29
- 2023Retrieving-to-Answer: Zero-Shot Video Question Answering with Frozen Large Language Modelscited by 27
- 2024Understanding Long Videos with Multimodal Language Modelscited by 25
- 2022Equivariant and Invariant Grounding for Video Question Answeringcited by 22
- 2023HIG: Hierarchical Interlacement Graph Approach to Scene Graph Generation in Video Understandingcited by 22
- 2023Discovering Spatio-Temporal Rationales for Video Question Answeringcited by 21
- 2022GSRFormer: Grounded Situation Recognition Transformer with Alternate Semantic Attention Refinementcited by 20
- 2022End-to-End Modeling via Information Tree for One-Shot Natural Language Spatial Video Groundingcited by 19
- 2023Object-aware Adaptive-Positivity Learning for Audio-Visual Question Answeringcited by 19
- 2022Information-Theoretic Text Hallucination Reduction for Video-grounded Dialoguecited by 18
- 2022Cognitive Accident Prediction in Driving Scenes: A Multimodality Benchmarkcited by 16
- 2023Learning Situation Hyper-Graphs for Video Question Answeringcited by 16
- 2023Visual Causal Scene Refinement for Video Question Answeringcited by 16
- 2023ANetQA: A Large-scale Benchmark for Fine-grained Compositional Reasoning over Untrimmed Videoscited by 15
- 2024Weakly Supervised Gaussian Contrastive Grounding with Large Multimodal Models for Video Question Answeringcited by 14
- 2023Semi-Parametric Video-Grounded Text Generationcited by 13
- 2023Long Video Understanding with Learnable Retrieval in Video-Language Modelscited by 9
- 2024Align and Aggregate: Compositional Reasoning with Video Alignment and Answer Aggregation for Video Question-Answeringcited by 9
- 2023RTQ: Rethinking Video-language Understanding Based on Image-text Modelcited by 8
- 2024Glance and Focus: Memory Prompting for Multi-Event Video Question Answeringcited by 8
- 2024Encoding and Controlling Global Semantics for Long-form Video Question Answeringcited by 8
- 2023Redundancy-aware Transformer for Video Question Answeringcited by 7
- 2022Visual Spatial Description: Controlled Spatial-Oriented Image-to-Text Generationcited by 6
- 2022MRTNet: Multi-Resolution Temporal Network for Video Sentence Groundingcited by 6
- 2023Language Models are Causal Knowledge Extractors for Zero-shot Video Question Answeringcited by 6
- 2023Video Question Answering Using CLIP-Guided Visual-Text Attentioncited by 5
- 2023Self-Adaptive Sampling for Efficient Video Question-Answering on Image--Text Modelscited by 5
- 2023Generating Context-Aware Natural Answers for Questions in 3D Scenescited by 5
- 2024FocusChat: Text-guided Long Video Understanding via Spatiotemporal Information Filteringcited by 5
- 2023Efficient End-to-End Video Question Answering with Pyramidal Multimodal Transformercited by 4
- 2023Keyword-Aware Relative Spatio-Temporal Graph Networks for Video Question Answeringcited by 3
- 2023ATM: Action Temporality Modeling for Video Question Answeringcited by 3
- 2024VideoQA-SC: Adaptive Semantic Communication for Video Question Answeringcited by 3
- 2022Learning Fine-Grained Visual Understanding for Video Question Answering via Decoupling Spatial-Temporal Modelingcited by 2
50 most cited of 68 All 68 (JSON)
- 2026AgentVidBench: A Multi-Hop Video Question Answering Benchmark for Evaluating MLLM Agents18 Sep 2026
- 2026IntentQA: Intent Question Answering in Videos by Cognitive Context Reasoning24 Aug 2026
- 2026Counterfactual Reasoning for Fine-Grained Evidence Disentanglement in VideoQA8 Jun 2026
- 2026Learning Question-Aware Keyframe Selection with Synthetic Supervision for Video Question Answering16 Mar 2026
- 2025GHR-VQA: Graph-guided Hierarchical Relational Reasoning for Video Question Answering25 Nov 2025
- 2025SFA: Scan, Focus, and Amplify toward Guidance-aware Answering for Video TextVQA25 Nov 2025
- 2025DMC3: Dual-Modal Counterfactual Contrastive Construction for Egocentric Video Question Answering23 Oct 2025
- 2025VideoForest: Person-Anchored Hierarchical Reasoning for Cross-Video Question Answering5 Aug 2025
- 2025THYME: Temporal Hierarchical-Cyclic Interactivity Modeling for Video Scene Graphs in Aerial Footage12 Jul 2025
- 2025Video Flow as Time Series: Discovering Temporal Consistency and Variability for VideoQA8 Apr 2025
- 2025Leveraging Static Relationships for Intra-Type and Inter-Type Message Passing in Video Question Answering3 Apr 2025
- 2025Admitting Ignorance Helps the Video Question Answering Models to Answer15 Jan 2025
38 more
- 2024FocusChat: Text-guided Long Video Understanding via Spatiotemporal Information Filtering17 Dec 2024
- 2024Foundation Models and Adaptive Feature Selection: A Synergistic Approach to Video Question Answering12 Dec 2024
- 2024Vitron: A Unified Pixel-level Vision LLM for Understanding, Generating, Segmenting, Editing8 Oct 2024
- 2024Grounding is All You Need? Dual Temporal Grounding for Video Dialog8 Oct 2024
- 2024Multi-object event graph representation learning for Video Question Answering12 Sep 2024
- 2024VideoQA in the Era of LLMs: An Empirical Study8 Aug 2024
- 2024Align and Aggregate: Compositional Reasoning with Video Alignment and Answer Aggregation for Video Question-Answering3 Jul 2024
- 2024Investigating Video Reasoning Capability of Large Language Models with Tropes in Movies16 Jun 2024
- 2024Too Many Frames, Not All Useful: Efficient Strategies for Long-Form Video QA13 Jun 2024
- 2024Video-Language Understanding: A Survey from Model Architecture, Model Training, and Data Perspectives9 Jun 2024
- 2024Encoding and Controlling Global Semantics for Long-form Video Question Answering30 May 2024
- 2024VideoQA-SC: Adaptive Semantic Communication for Video Question Answering17 May 2024
- 2024Understanding Long Videos with Multimodal Language Models25 Mar 2024
- 2024Language Repository for Long Video Understanding21 Mar 2024
- 2024Weakly Supervised Gaussian Contrastive Grounding with Large Multimodal Models for Video Question Answering19 Jan 2024
- 2024Glance and Focus: Memory Prompting for Multi-Event Video Question Answering3 Jan 2024
- 2024Answering from Sure to Uncertain: Uncertainty-Aware Curriculum Learning for Video Question Answering3 Jan 2024
- 2024Sports-QA: A Large-Scale Video Question Answering Benchmark for Complex and Professional Sports3 Jan 2024
- 2023A Simple LLM Framework for Long-Range Video Question-Answering28 Dec 2023
- 2023Object-aware Adaptive-Positivity Learning for Audio-Visual Question Answering20 Dec 2023
- 2023Long Video Understanding with Learnable Retrieval in Video-Language Models8 Dec 2023
- 2023OneLLM: One Framework to Align All Modalities with Language6 Dec 2023
- 2023HIG: Hierarchical Interlacement Graph Approach to Scene Graph Generation in Video Understanding5 Dec 2023
- 2023RTQ: Rethinking Video-language Understanding Based on Image-text Model1 Dec 2023
- 2023MVBench: A Comprehensive Multi-modal Video Understanding Benchmark28 Nov 2023
- 2023Vamos: Versatile Action Models for Video Understanding22 Nov 2023
- 2023Generating Context-Aware Natural Answers for Questions in 3D Scenes30 Oct 2023
- 2023NExT-GPT: Any-to-Any Multimodal LLM11 Sep 2023
- 2023ATM: Action Temporality Modeling for Video Question Answering5 Sep 2023
- 2023Can I Trust Your Answer? Visually Grounded Video Question Answering4 Sep 2023
- 2023Redundancy-aware Transformer for Video Question Answering7 Aug 2023
- 2023Panoptic Scene Graph Generation with Semantics-Prototype Learning28 Jul 2023
- 2023Keyword-Aware Relative Spatio-Temporal Graph Networks for Video Question Answering25 Jul 2023
- 2023Discovering Spatio-Temporal Rationales for Video Question Answering22 Jul 2023
- 2023Self-Adaptive Sampling for Efficient Video Question-Answering on Image--Text Models9 Jul 2023
- 2023Retrieving-to-Answer: Zero-Shot Video Question Answering with Frozen Large Language Models15 Jun 2023
- 2023Visual Causal Scene Refinement for Video Question Answering7 May 2023
- 2023ANetQA: A Large-scale Benchmark for Fine-grained Compositional Reasoning over Untrimmed Videos4 May 2023
50 newest of 68 All 68 (JSON)
- 2023MVBench: A Comprehensive Multi-modal Video Understanding Benchmarkcited by 1,109
- 2023NExT-GPT: Any-to-Any Multimodal LLMcited by 615
- 2023OneLLM: One Framework to Align All Modalities with Languagecited by 187
- 2024Understanding Long Videos with Multimodal Language Modelscited by 25
- 2024Weakly Supervised Gaussian Contrastive Grounding with Large Multimodal Models for Video Question Answeringcited by 14
- 2024FocusChat: Text-guided Long Video Understanding via Spatiotemporal Information Filteringcited by 5
- 2026Learning Question-Aware Keyframe Selection with Synthetic Supervision for Video Question Answeringcited by 0
- 2026Learning Question-Aware Keyframe Selection with Synthetic Supervision for Video Question Answering16 Mar 2026
- 2024FocusChat: Text-guided Long Video Understanding via Spatiotemporal Information Filtering17 Dec 2024
- 2024Understanding Long Videos with Multimodal Language Models25 Mar 2024
- 2024Weakly Supervised Gaussian Contrastive Grounding with Large Multimodal Models for Video Question Answering19 Jan 2024
- 2023OneLLM: One Framework to Align All Modalities with Language6 Dec 2023
- 2023MVBench: A Comprehensive Multi-modal Video Understanding Benchmark28 Nov 2023
- 2023NExT-GPT: Any-to-Any Multimodal LLM11 Sep 2023
- 2024Align and Aggregate: Compositional Reasoning with Video Alignment and Answer Aggregation for Video Question-Answeringcited by 9
- 2023ATM: Action Temporality Modeling for Video Question Answeringcited by 3
- 2024Investigating Video Reasoning Capability of Large Language Models with Tropes in Moviescited by 1
- 2026IntentQA: Intent Question Answering in Videos by Cognitive Context Reasoningcited by 0
- 2026IntentQA: Intent Question Answering in Videos by Cognitive Context Reasoning24 Aug 2026
- 2024Align and Aggregate: Compositional Reasoning with Video Alignment and Answer Aggregation for Video Question-Answering3 Jul 2024
- 2024Investigating Video Reasoning Capability of Large Language Models with Tropes in Movies16 Jun 2024
- 2023ATM: Action Temporality Modeling for Video Question Answering5 Sep 2023
- 2023A Simple LLM Framework for Long-Range Video Question-Answeringcited by 178
- 2023Can I Trust Your Answer? Visually Grounded Video Question Answeringcited by 135
- 2022Video Question Answering: Datasets, Algorithms and Challengescited by 84
- 2024Too Many Frames, Not All Useful: Efficient Strategies for Long-Form Video QAcited by 68
- 2022Video Graph Transformer for Video Question Answeringcited by 63
- 2022Fine-Grained Scene Graph Generation with Data Transfercited by 57
- 2024Language Repository for Long Video Understandingcited by 55
- 2024Vitron: A Unified Pixel-level Vision LLM for Understanding, Generating, Segmenting, Editingcited by 49
- 2023Panoptic Scene Graph Generation with Semantics-Prototype Learningcited by 42
- 2024Sports-QA: A Large-Scale Video Question Answering Benchmark for Complex and Professional Sportscited by 41
- 2023Vamos: Versatile Action Models for Video Understandingcited by 40
- 2024Video-Language Understanding: A Survey from Model Architecture, Model Training, and Data Perspectivescited by 37
12 most cited of 56 All 56 (JSON)
- 2026Counterfactual Reasoning for Fine-Grained Evidence Disentanglement in VideoQA8 Jun 2026
- 2025GHR-VQA: Graph-guided Hierarchical Relational Reasoning for Video Question Answering25 Nov 2025
- 2025SFA: Scan, Focus, and Amplify toward Guidance-aware Answering for Video TextVQA25 Nov 2025
- 2025DMC3: Dual-Modal Counterfactual Contrastive Construction for Egocentric Video Question Answering23 Oct 2025
- 2025VideoForest: Person-Anchored Hierarchical Reasoning for Cross-Video Question Answering5 Aug 2025
- 2025THYME: Temporal Hierarchical-Cyclic Interactivity Modeling for Video Scene Graphs in Aerial Footage12 Jul 2025
- 2025Video Flow as Time Series: Discovering Temporal Consistency and Variability for VideoQA8 Apr 2025
- 2025Leveraging Static Relationships for Intra-Type and Inter-Type Message Passing in Video Question Answering3 Apr 2025
- 2025Admitting Ignorance Helps the Video Question Answering Models to Answer15 Jan 2025
- 2024Foundation Models and Adaptive Feature Selection: A Synergistic Approach to Video Question Answering12 Dec 2024
- 2024Vitron: A Unified Pixel-level Vision LLM for Understanding, Generating, Segmenting, Editing8 Oct 2024
- 2024Grounding is All You Need? Dual Temporal Grounding for Video Dialog8 Oct 2024
12 newest of 56 All 56 (JSON)