arXiv Machine Learning By Samuel Cognolato, Luciano Serafini, Alessandro Sperduti, Andrea Cavallaro

Logic-Guided Graph Denoising Diffusion Models

Read the original on arXiv Machine Learning →

The paper introduces Logic-Guided Graph Denoising Diffusion Models, which integrate First Order Logic (FOL) constraints into graph diffusion models via classifier guidance. By conditioning the denoising trajectory on a fuzzy, differentiable relaxation of logical rules, the method steers generation toward graphs that satisfy domain-specific structural constraints. Experiments on knowledge graph generation show a significant increase in the proportion of outputs that comply with ontological rules.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Sep 25

From Graphs to Feeders: Constraint-Guided Diffusion for Rule-Compliant Feeder Generation

The paper introduces PG‑DiGress, a constraint‑guided discrete denoising diffusion model that generates power‑grid feeder topologies while respecting electrical compatibility and radiality rules. By injecting feeder constraints as soft masks during the reverse diffusion process and applying a final projection step, the model learns categorical node and edge patterns from existing feeder data. Evaluation shows a dramatic improvement in rule compliance, raising the strict feeder pass rate from 13.7% to 96.8%, and the generated graphs can be converted into executable feeder models for downstream analysis.

By Yu Qin, Andrew Glaws, Aadil Latif, Ryan King
arXiv AI
Aug 19

Structure-Internalized Rule Language Model for Faithful Knowledge Graph Reasoning

The paper introduces the Structure-Internalized Rule Language Model (SIRLM) to improve Knowledge Graph Reasoning (KGR) by addressing the mismatch between KG structural context and Large Language Model (LLM) parametric knowledge. SIRLM centers on a Structure-Internalized Rule Generator (SIRG) that uses in-context learning, a structural relation memory, a KG tokenizer, and a neuro-symbolic reasoner to generate structural rules and provide faithful rule-execution feedback. Experiments on 36 datasets against 17 state‑of‑the‑art KGR methods show that SIRLM achieves significant performance gains.

By Xingrui Zhuo, Jiapu Wang, Manzong Huang, Gongqing Wu, Xindong Wu
arXiv Machine Learning
Sep 14

GLaMoR: Consistency Checking of OWL Ontologies using Graph Language Models

The paper introduces GLaMoR, a reasoning pipeline that converts OWL ontologies into graph-structured data and applies a Graph Language Model (GLM) for consistency checking. It addresses the challenge of verifying ontology consistency, especially for large ontologies where classical reasoners become computationally expensive. Experiments on NCBO BioPortal ontologies show that GLaMoR achieves 95% accuracy and is 20 times faster than traditional reasoners.

By Justin M\"ucke, Ansgar Scherp