Graph Edit Distance Reward: Learning to Edit Scene Graph
Not on the map. Why?
Abstract (arXiv)
Scene Graph, as a vital tool to bridge the gap between language domain and image domain, has been widely adopted in the cross-modality task like VQA. In this paper, we propose a new method to edit the scene graph according to the user instructions, which has never been explored. To be specific, in order to learn editing scene graphs as the semantics given by texts, we propose a Graph Edit Distance Reward, which is based on the Policy Gradient and Graph Matching algorithm, to optimize neural symbolic model. In the context of text-editing image retrieval, we validate the effectiveness of our method in CSS and CRIR dataset. Besides, CRIR is a new synthetic dataset generated by us, which we will publish it soon for future use.
Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). First posted on arXiv 15 Aug 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 5; 2023: 2; 2024: 0; 2025: 3.
14 papers.
Sort:
By area:
- 2021A Comprehensive Survey of Scene Graphs: Generation and Applicationcited by 125
- 2022Graph Matching with Bi-level Noisy Correspondencecited by 30
- 2021Cycle-Consistent Inverse GAN for Text-to-Image Synthesiscited by 27
- 2021A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphscited by 26
- 2021CLEVR_HYP: A Challenge Dataset and Baselines for Visual Question Answering with Hypothetical Actions over Imagescited by 14
- 2022Reasoning about Actions over Visual and Linguistic Modalities: A Surveycited by 10
- 2023NEUCORE: Neural Concept Reasoning for Composed Image Retrievalcited by 8
- 2025Statistical Confidence Rescoring for Robust 3D Scene Graph Generation from Multi-View Imagescited by 5
- 2022Scene Graph Modification as Incremental Structure Expandingcited by 2
- 2022Learning Action-Effect Dynamics for Hypothetical Vision-Language Reasoning Taskcited by 2
- 2023Image Manipulation via Multi-Hop Instructions -- A New Dataset and Weakly-Supervised Neuro-Symbolic Approachcited by 2
- 2025DiffGED: Computing Graph Edit Distance via Diffusion-based Graph Matchingcited by 2
- 2025Statistical Confidence Rescoring for Robust 3D Scene Graph Generation from Multi-View Images5 Aug 2025
- 2025Towards Unsupervised Training of Matching-based Graph Edit Distance Solver via Preference-aware GAN16 May 2025
- 2025DiffGED: Computing Graph Edit Distance via Diffusion-based Graph Matching24 Mar 2025
- 2023NEUCORE: Neural Concept Reasoning for Composed Image Retrieval2 Oct 2023
- 2023Image Manipulation via Multi-Hop Instructions -- A New Dataset and Weakly-Supervised Neuro-Symbolic Approach23 May 2023
- 2022Graph Matching with Bi-level Noisy Correspondence8 Dec 2022
- 2022Learning Action-Effect Dynamics for Hypothetical Vision-Language Reasoning Task7 Dec 2022
- 2022Learning Action-Effect Dynamics from Pairs of Scene-graphs7 Dec 2022
- 2022Scene Graph Modification as Incremental Structure Expanding15 Sep 2022
- 2022Reasoning about Actions over Visual and Linguistic Modalities: A Survey15 Jul 2022
- 2021Cycle-Consistent Inverse GAN for Text-to-Image Synthesis3 Aug 2021
- 2021A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs9 Jun 2021
- 2021A Comprehensive Survey of Scene Graphs: Generation and Applicationcited by 125
- 2022Graph Matching with Bi-level Noisy Correspondencecited by 30
- 2021Cycle-Consistent Inverse GAN for Text-to-Image Synthesiscited by 27
- 2021A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphscited by 26
- 2021CLEVR_HYP: A Challenge Dataset and Baselines for Visual Question Answering with Hypothetical Actions over Imagescited by 14
- 2022Reasoning about Actions over Visual and Linguistic Modalities: A Surveycited by 10
- 2023NEUCORE: Neural Concept Reasoning for Composed Image Retrievalcited by 8
- 2025Statistical Confidence Rescoring for Robust 3D Scene Graph Generation from Multi-View Imagescited by 5
- 2022Scene Graph Modification as Incremental Structure Expandingcited by 2
- 2022Learning Action-Effect Dynamics for Hypothetical Vision-Language Reasoning Taskcited by 2
- 2023Image Manipulation via Multi-Hop Instructions -- A New Dataset and Weakly-Supervised Neuro-Symbolic Approachcited by 2
- 2025Towards Unsupervised Training of Matching-based Graph Edit Distance Solver via Preference-aware GANcited by 2
12 most cited of 13 All 13 (JSON)
- 2025Statistical Confidence Rescoring for Robust 3D Scene Graph Generation from Multi-View Images5 Aug 2025
- 2025Towards Unsupervised Training of Matching-based Graph Edit Distance Solver via Preference-aware GAN16 May 2025
- 2023NEUCORE: Neural Concept Reasoning for Composed Image Retrieval2 Oct 2023
- 2023Image Manipulation via Multi-Hop Instructions -- A New Dataset and Weakly-Supervised Neuro-Symbolic Approach23 May 2023
- 2022Graph Matching with Bi-level Noisy Correspondence8 Dec 2022
- 2022Learning Action-Effect Dynamics for Hypothetical Vision-Language Reasoning Task7 Dec 2022
- 2022Learning Action-Effect Dynamics from Pairs of Scene-graphs7 Dec 2022
- 2022Scene Graph Modification as Incremental Structure Expanding15 Sep 2022
- 2022Reasoning about Actions over Visual and Linguistic Modalities: A Survey15 Jul 2022
- 2021Cycle-Consistent Inverse GAN for Text-to-Image Synthesis3 Aug 2021
- 2021A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs9 Jun 2021
- 2021CLEVR_HYP: A Challenge Dataset and Baselines for Visual Question Answering with Hypothetical Actions over Images13 Apr 2021
12 newest of 13 All 13 (JSON)