paper-with-me

홈 › Papers

Neural Proposals, Symbolic Guarantees: Neuro-Symbolic Graph Generation with Hard Constraints

2026-02-18 · Chuqin Geng, Li Zhang, Mark Zhang, Haolin Ye, Ziyu Zhao, Xujie Si arxiv

We challenge black-box purely deep neural approaches for molecules and graph generation, which are limited in controllability and lack formal guarantees. We introduce Neuro-Symbolic Graph Generative Modeling (NSGGM), a neurosymbolic framework that reapproaches molecule generation as a scaffold and interaction learning task with symbolic assembly. An autoregressive neural model proposes scaffolds and refines interaction signals, and a CPU-efficient SMT solver constructs full graphs while enforcing chemical validity, structural rules, and user-specific constraints, yielding molecules that are correct by construction and interpretable control that pure neural methods cannot provide. NSGGM delivers strong performance on both unconstrained generation and constrained generation tasks, demonstrating that neuro-symbolic modeling can match state-of-the-art generative performance while offering explicit controllability and guarantees. To evaluate more nuanced controllability, we also introduce a Logical-Constraint Molecular Benchmark, designed to test strict hard-rule satisfaction in workflows that require explicit, interpretable specifications together with verifiable compliance.

📄 PDF Abstract BibTeX arXiv:2602.16954

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Generation

Similar Papers 제목 키워드 기반

Softened Symbol Grounding for Neuro-symbolic Systems

2024-03-01 · Zenan Li, Yuan YAO, Taolue Chen, Jingwei Xu 외

Neuro-symbolic learning generally consists of two separated worlds, i.e., neural network training and symbolic constraint solving, whose success hinges on symbol grounding, a fundamental problem in AI. This paper present…

Current Practices for Building LLM-Powered Reasoning Tools Are Ad Hoc -- and We Can Do Better

2025-07-08 · Aaron Bembenek arxiv

There is growing excitement about building software verifiers, synthesizers, and other Automated Reasoning (AR) tools by combining traditional symbolic algorithms and Large Language Models (LLMs). Unfortunately, the curr…

Logical Reasoning

NSP: A Neuro-Symbolic Natural Language Navigational Planner

2024-09-10 · William English, Dominic Simon, Sumit Jha, Rickard Ewetz

Path planners that can interpret free-form natural language instructions hold promise to automate a wide range of robotics applications. These planners simplify user interactions and enable intuitive control over complex…

valid

Neurosymbolic Conformal Classification

2024-09-20 · Arthur Ledaguenel, Céline Hudelot, Mostepha Khouadjia

The last decades have seen a drastic improvement of Machine Learning (ML), mainly driven by Deep Learning (DL). However, despite the resounding successes of ML in many domains, the impossibility to provide guarantees of …

ClassificationConformal PredictionPrediction

Open-World Visual Reasoning by a Neuro-Symbolic Program of Zero-Shot Symbols

2024-07-18 · Gertjan Burghouts, Fieke Hillerström, Erwin Walraven, Michael van Bekkum 외

We consider the problem of finding spatial configurations of multiple objects in images, e.g., a mobile inspection robot is tasked to localize abandoned tools on the floor. We define the spatial configuration of objects …

Visual Reasoning