English

RHOG: A Refinement-Operator Library for Directed Labeled Graphs

Artificial Intelligence 2020-04-21 v2
Authors: Santiago Ontañón
View on arXiv ↗ PDF ↗

Abstract

This document provides the foundations behind the functionality provided by the ρ\rhoG library (https://github.com/santiontanon/RHOG), focusing on the basic operations the library provides: subsumption, refinement of directed labeled graphs, and distance/similarity assessment between directed labeled graphs. ρ\rhoG development was initially supported by the National Science Foundation, by the EAGER grant IIS-1551338.

Cite

@article{arxiv.1604.06954,
  title  = {RHOG: A Refinement-Operator Library for Directed Labeled Graphs},
  author = {Santiago Ontañón},
  journal= {arXiv preprint arXiv:1604.06954},
  year   = {2020}
}

Comments

Report of the theory behind the RHOG library developed under NSF EAGER grant IIS-1551338

Related papers

View all related →
Machine Learning · Computer Science
DIG: A Turnkey Library for Diving into Graph Deep Learning Research
Meng Liu, Youzhi Luo, Limei Wang, Yaochen Xie +12
2021-10-12
Data Structures and Algorithms · Computer Science
Grafalgo - A Library of Graph Algorithms and Supporting Data Structures (revised)
Jonathan Turner
2016-01-08
Information Retrieval · Computer Science
RGL: A Graph-Centric, Modular Framework for Efficient Retrieval-Augmented Generation on Graphs
Yuan Li, Jun Hu, Jiaxin Jiang, Zemin Liu +2
2025-03-26
Machine Learning · Computer Science
DGPO: RL-Steered Graph Diffusion for Neural Architecture Generation
Aleksei Liuliakov, Luca Hermes, Barbara Hammer
2026-04-01
Information Retrieval · Computer Science
Retrieval-Augmented Generation with Graphs (GraphRAG)
Haoyu Han, Yu Wang, Harry Shomer, Kai Guo +14
2025-01-09
Computation and Language · Computer Science
ROG: Retrieval-Augmented LLM Reasoning for Complex First-Order Queries over Knowledge Graphs
Ziyan Zhang, Chao Wang, Zhuo Chen, Chiyi Li +1
2026-02-03
Machine Learning · Computer Science
Diffusion on Graph: Augmentation of Graph Structure for Node Classification
Yancheng Wang, Changyu Liu, Yingzhen Yang
2025-03-18
Machine Learning · Computer Science
DynamicGEM: A Library for Dynamic Graph Embedding Methods
Palash Goyal, Sujit Rokka Chhetri, Ninareh Mehrabi, Emilio Ferrara +1
2018-11-28
Machine Learning · Computer Science
Automated Graph Machine Learning: Approaches, Libraries, Benchmarks and Directions
Xin Wang, Ziwei Zhang, Haoyang Li, Wenwu Zhu
2024-05-06
Distributed, Parallel, and Cluster Computing · Computer Science
Deep Graph Library Optimizations for Intel(R) x86 Architecture
Sasikanth Avancha, Vasimuddin Md, Sanchit Misra, Ramanarayan Mohanty
2020-07-14
Machine Learning · Computer Science
NeuralKG: An Open Source Library for Diverse Representation Learning of Knowledge Graphs
Wen Zhang, Xiangnan Chen, Zhen Yao, Mingyang Chen +9
2022-02-28
Computation and Language · Computer Science
Align-GRAG: Anchor and Rationale Guided Dual Alignment for Graph Retrieval-Augmented Generation
Derong Xu, Pengyue Jia, Xiaopeng Li, Yingyi Zhang +8
2026-01-14
Databases · Computer Science
Ringo: Interactive Graph Analytics on Big-Memory Machines
Yonathan Perez, Rok Sosic, Arijit Banerjee, Rohan Puttagunta +3
2015-03-30
Machine Learning · Computer Science
edGNN: a Simple and Powerful GNN for Directed Labeled Graphs
Guillaume Jaume, An-phi Nguyen, María Rodríguez Martínez, Jean-Philippe Thiran +1
2019-12-05
Information Theory · Computer Science
Reduced Functional Dependence Graph and Its Applications
Xiaoli Xu, Satyajit Thakor, Yong Liang Guan
2015-03-20
Machine Learning · Computer Science
RAGraph: A General Retrieval-Augmented Graph Learning Framework
Xinke Jiang, Rihong Qiu, Yongxin Xu, Wentao Zhang +6
2024-12-10
Information Retrieval · Computer Science
Adaptive Graph Integration for Cross-Domain Recommendation via Heterogeneous Graph Coordinators
Hengyu Zhang, Chunxu Shen, Xiangguo Sun, Jie Tan +4
2025-07-11
Data Structures and Algorithms · Computer Science
Spectral Toolkit of Algorithms for Graphs: Technical Report (2)
Peter Macgregor, He Sun
2024-07-11
Machine Learning · Computer Science
GRAG: Graph Retrieval-Augmented Generation
Yuntong Hu, Zhihan Lei, Zheng Zhang, Bo Pan +2
2025-07-15
Machine Learning · Computer Science
Fine-grained Graph Rationalization
Zhe Xu, Menghai Pan, Yuzhong Chen, Huiyuan Chen +3
2025-01-28
Computation and Language · Computer Science
Weak-to-Strong GraphRAG: Aligning Weak Retrievers with Large Language Models for Graph-based Retrieval Augmented Generation
Deyu Zou, Yongqiang Chen, Mufei Li, Siqi Miao +4
2025-07-01
Computer Vision and Pattern Recognition · Computer Science
Hierarchical and Partially Observable Goal-driven Policy Learning with Goals Relational Graph
Xin Ye, Yezhou Yang
2021-03-31
Artificial Intelligence · Computer Science
Orion-RAG: Path-Aligned Hybrid Retrieval for Graphless Data
Zhen Chen, Weihao Xie, Peilin Chen, Shiqi Wang +1
2026-01-09
Databases · Computer Science
Learning Lineage Constraints for Data Science Operations
Jinjin Zhao
2025-06-24
Distributed, Parallel, and Cluster Computing · Computer Science
ARGO: An Auto-Tuning Runtime System for Scalable GNN Training on Multi-Core Processor
Yi-Chien Lin, Yuyang Chen, Sameh Gobriel, Nilesh Jain +2
2024-02-29
R2 v1 2026-06-22T13:39:21.914Z