# KompaRe: A Knowledge Graph Comparative Reasoning System

arXiv: https://arxiv.org/abs/2011.03189 · HTML: https://mlsanity.com/paper/2011.03189/

## Key facts

- Cited by 20 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 6 Nov 2020.

## Built on by (most cited first, 20 of 20)

- [Hierarchical Multi-Marginal Optimal Transport for Network Alignment](https://mlsanity.com/paper/2310.04470/) (2023)
- [Graph Sanitation with Application to Node Classification](https://mlsanity.com/paper/2105.09384/) (2021)
- [SelfElicit: Your Language Model Secretly Knows Where is the Relevant Evidence](https://mlsanity.com/paper/2502.08767/) (2025)
- [PyG-SSL: A Graph Self-Supervised Learning Toolkit](https://mlsanity.com/paper/2412.21151/) (2024)
- [APEX2: Adaptive and Extreme Summarization for Personalized Knowledge Graphs](https://mlsanity.com/paper/2412.17336/) (2024)
- [SpherE: Expressive and Interpretable Knowledge Graph Embedding for Set Retrieval](https://mlsanity.com/paper/2404.19130/) (2024)
- [MIXRAG : Mixture-of-Experts Retrieval-Augmented Generation for Textual Graph Understanding and Question Answering](https://mlsanity.com/paper/2509.21391/) (2025)
- [Multi-View Clustering for Open Knowledge Base Canonicalization](https://mlsanity.com/paper/2206.11130/) (2022)
- [Can Contrastive Learning Refine Embeddings](https://mlsanity.com/paper/2404.08701/) (2024)
- [Mutually-paced Knowledge Distillation for Cross-lingual Temporal Knowledge Graph Reasoning](https://mlsanity.com/paper/2303.14898/) (2023)
- [Defining a New NLP Playground](https://mlsanity.com/paper/2310.20633/) (2023)
- [Multi-hop Reasoning and Retrieval in Embedding Space: Leveraging Large Language Models with Knowledge](https://mlsanity.com/paper/2603.13266/) (2026)
- [Neural-Symbolic Logic Query Answering in Non-Euclidean Space](https://mlsanity.com/paper/2603.15633/) (2026)
- [Prompt-tuning with Attribute Guidance for Low-resource Entity Matching](https://mlsanity.com/paper/2603.19321/) (2026)
- [Reinforcement Learning for Conversational Question Answering over Knowledge Graph](https://mlsanity.com/paper/2401.08460/) (2024)
- [Mixture of Demonstrations for Textual Graph Understanding and Question Answering](https://mlsanity.com/paper/2603.23554/) (2026)
- [Open Knowledge Base Canonicalization with Multi-task Unlearning](https://mlsanity.com/paper/2310.16419/) (2023)
- [Advanced Academic Team Worker Recommendation Models](https://mlsanity.com/paper/2402.16876/) (2024)
- [Outage Detection in Self-Healing Smart Grids Using Reinforcement Learning with Spectral Graph Neural Networks](https://mlsanity.com/paper/2606.07583/) (2026)
- [Robust Conformal Consensus: Multi-Agent LLM-as-a-Judge Interval Evaluation with Conformal Prediction](https://mlsanity.com/paper/2609.06367/) (2026)

## Abstract (arXiv)

Reasoning is a fundamental capability for harnessing valuable insight, knowledge and patterns from knowledge graphs. Existing work has primarily been focusing on point-wise reasoning, including search, link predication, entity prediction, subgraph matching and so on. This paper introduces comparative reasoning over knowledge graphs, which aims to infer the commonality and inconsistency with respect to multiple pieces of clues. We envision that the comparative reasoning will complement and expand the existing point-wise reasoning over knowledge graphs. In detail, we develop KompaRe, the first of its kind prototype system that provides comparative reasoning capability over large knowledge graphs. We present both the system architecture and its core algorithms, including knowledge segment extraction, pairwise reasoning and collective reasoning. Empirical evaluations demonstrate the efficacy of the proposed KompaRe.