{"id":"https://openalex.org/W7163071169","doi":"https://doi.org/10.48550/arxiv.2605.30747","title":"Generating Graph-Like Logical Rules for Knowledge Graph Reasoning via Diffusion Models","display_name":"Generating Graph-Like Logical Rules for Knowledge Graph Reasoning via Diffusion Models","publication_year":2026,"publication_date":"2026-05-29","ids":{"openalex":"https://openalex.org/W7163071169","doi":"https://doi.org/10.48550/arxiv.2605.30747"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.30747","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.30747","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.30747","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113370995","display_name":"Haoxiang Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng, Haoxiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137579529","display_name":"Yunfei Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yunfei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137581514","display_name":"Chao Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Chao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137594279","display_name":"Kewei Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng, Kewei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137532987","display_name":"Zhipeng Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Zhipeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137587468","display_name":"Haoxuan Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Haoxuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137610397","display_name":"Changjun Fan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fan, Changjun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137528840","display_name":"Shixuan Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Shixuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9742000102996826,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9742000102996826,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.009700000286102295,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.7325000166893005},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5264000296592712},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.48030000925064087},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4429999887943268},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.4027999937534332},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.37860000133514404},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.36570000648498535},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.36390000581741333},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.3564000129699707}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.7325000166893005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6478000283241272},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5379999876022339},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5264000296592712},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.48899999260902405},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.48030000925064087},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4429999887943268},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44130000472068787},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.4027999937534332},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.37860000133514404},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.36570000648498535},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3564000129699707},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3314000070095062},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.3244999945163727},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.2793999910354614},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.26570001244544983},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C177877439","wikidata":"https://www.wikidata.org/wiki/Q7604413","display_name":"Statistical relational learning","level":3,"score":0.25459998846054077},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2542000114917755},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.30747","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.30747","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.30747","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.30747","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Logical":[0],"rules":[1,30,209,212],"constitute":[2],"a":[3,123,131,142],"cornerstone":[4],"of":[5,60,101,202],"knowledge":[6],"graph":[7],"(KG)":[8],"reasoning,":[9],"valued":[10],"for":[11,68],"their":[12,79,92],"interpretability":[13],"and":[14,31,45,105,200,204,218],"ability":[15],"to":[16,88,151,167],"model":[17,114],"relational":[18,36],"patterns.":[19],"However,":[20],"existing":[21],"rule":[22,89,108,128],"mining":[23,90],"methods":[24],"predominantly":[25],"focus":[26],"on":[27,136,181,191],"simple":[28],"chain-like":[29,211],"therefore":[32],"neglect":[33],"the":[34,57,61,99,137,159,198],"richer":[35],"information":[37],"encoded":[38],"in":[39,81,213,222],"graph-like":[40,69,127,208],"structures,":[41],"such":[42,74],"as":[43,75,130],"cycles":[44],"branches.":[46],"This":[47],"limitation":[48],"is":[49,65,165],"further":[50,205],"exacerbated":[51],"by":[52,56,176],"computational":[53],"bottlenecks":[54],"caused":[55],"combinatorial":[58],"explosion":[59],"search":[62],"space,":[63],"which":[64],"especially":[66],"challenging":[67],"rules.":[70],"Meanwhile,":[71],"generative":[72,133],"approaches":[73],"diffusion":[76],"models,":[77],"despite":[78],"success":[80],"other":[82],"domains,":[83],"cannot":[84,111],"be":[85],"directly":[86,112,175],"applied":[87,166],"because":[91],"training":[93,144],"objectives":[94],"are":[95,220],"not":[96],"aligned":[97],"with":[98],"goal":[100],"learning":[102,164],"high-quality":[103],"rules,":[104],"non-differentiable":[106,177],"KG":[107,160,192,214],"quality":[109],"metrics":[110],"guide":[113],"optimization.":[115],"To":[116],"address":[117],"these":[118],"limitations,":[119],"we":[120],"propose":[121],"GRiD,":[122],"framework":[124],"that":[125,186,207],"reformulates":[126],"discovery":[129],"discrete":[132],"process":[134],"conditioned":[135],"target":[138],"relation.":[139],"GRiD":[140,150,169,187,203],"employs":[141],"two-phase":[143],"strategy.":[145],"First,":[146],"supervised":[147],"pre-training":[148],"enables":[149],"capture":[152],"structural":[153],"priors":[154],"from":[155,158],"subgraphs":[156],"sampled":[157],"meta-graph.":[161],"Subsequently,":[162],"reinforcement":[163],"fine-tune":[168],"through":[170],"policy":[171],"gradient":[172],"optimization":[173],"guided":[174],"rule-quality":[178],"metrics.":[179],"Experiments":[180],"six":[182],"benchmark":[183],"datasets":[184,219],"show":[185,206],"achieves":[188],"competitive":[189],"performance":[190],"completion":[193],"tasks.":[194],"Ablation":[195],"studies":[196],"confirm":[197],"efficiency":[199],"robustness":[201],"complement":[210],"completion.":[215],"Our":[216],"code":[217],"available":[221],"https://github.com/Haoxiang-Cheng/GRiD.":[223]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-02T00:00:00"}