{"id":"https://openalex.org/W7164909865","doi":"https://doi.org/10.48550/arxiv.2606.15833","title":"When Correct Edges Cannot Be Verified: A Provenance Gap in Incomplete KGQA and a Provenance-Favoring Completion Policy","display_name":"When Correct Edges Cannot Be Verified: A Provenance Gap in Incomplete KGQA and a Provenance-Favoring Completion Policy","publication_year":2026,"publication_date":"2026-06-14","ids":{"openalex":"https://openalex.org/W7164909865","doi":"https://doi.org/10.48550/arxiv.2606.15833"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.15833","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15833","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.2606.15833","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138328614","display_name":"Yongqi Kang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kang, Yongqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069101640","display_name":"Y Fu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fu, Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138708125","display_name":"Yong Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Yong","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/T11986","display_name":"Scientific Computing and Data Management","score":0.3953000009059906,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.3953000009059906,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11710","display_name":"Biomedical Text Mining and Ontologies","score":0.11420000344514847,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.10930000245571136,"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/correctness","display_name":"Correctness","score":0.6790000200271606},{"id":"https://openalex.org/keywords/framing","display_name":"Framing (construction)","score":0.5022000074386597},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.47859999537467957},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.4672999978065491},{"id":"https://openalex.org/keywords/proxy","display_name":"Proxy (statistics)","score":0.4325999915599823},{"id":"https://openalex.org/keywords/ask-price","display_name":"Ask price","score":0.4196000099182129},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4124999940395355},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3720000088214874},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.3497999906539917}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6790000200271606},{"id":"https://openalex.org/C169087156","wikidata":"https://www.wikidata.org/wiki/Q2131593","display_name":"Framing (construction)","level":2,"score":0.5022000074386597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4837999939918518},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.47859999537467957},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.4672999978065491},{"id":"https://openalex.org/C2780148112","wikidata":"https://www.wikidata.org/wiki/Q1432581","display_name":"Proxy (statistics)","level":2,"score":0.4325999915599823},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.4196000099182129},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4124999940395355},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3720000088214874},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3411000072956085},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.3402000069618225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3310000002384186},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3125},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3089999854564667},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C2987804222","wikidata":"https://www.wikidata.org/wiki/Q5376582","display_name":"End point","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2833999991416931},{"id":"https://openalex.org/C136714292","wikidata":"https://www.wikidata.org/wiki/Q1440683","display_name":"Framing effect","level":3,"score":0.27880001068115234},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.275299996137619},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27320000529289246},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26910001039505005},{"id":"https://openalex.org/C119043178","wikidata":"https://www.wikidata.org/wiki/Q320723","display_name":"Covariate","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.25609999895095825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.15833","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15833","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.2606.15833","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.15833","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":{"Incomplete":[0],"Knowledge":[1],"Graph":[2],"Question":[3],"Answering":[4],"(IKGQA)":[5],"requires":[6],"completing":[7],"missing":[8],"edges":[9,20,132,230],"to":[10,38,164],"continue":[11],"reasoning.":[12],"A":[13],"growing":[14],"line":[15],"of":[16,145,228,235],"work":[17],"verifies":[18,188],"completed":[19,72,131],"against":[21,211],"retrieved":[22],"text,":[23],"treating":[24],"textual":[25,47],"support":[26,198],"as":[27,103,242,246],"a":[28,35,118,177,185,189,192,247,251],"proxy":[29],"for":[30,141],"edge":[31,127,162,209],"quality.":[32],"We":[33,238],"ask":[34],"question":[36,157],"that,":[37],"our":[39],"knowledge,":[40],"has":[41],"not":[42,101,113,136,149,241],"been":[43],"systematically":[44],"tested:":[45],"does":[46],"verifiability":[48],"actually":[49],"track":[50],"correctness?":[51],"Exploiting":[52],"the":[53,59,142,155,161,202,233],"gold":[54,212],"deleted":[55],"triples":[56],"provided":[57],"by":[58,117],"standard":[60],"random-deletion":[61],"protocol,":[62],"we":[63,174],"measure":[64],"both.":[65],"The":[66],"finding":[67],"is":[68,199],"counterintuitive:":[69],"among":[70],"gold-correct":[71],"edges,":[73],"76-96%":[74],"have":[75],"no":[76,121,217],"supporting":[77],"passage":[78],"even":[79],"under":[80,168],"exhaustive":[81],"retrieval,":[82],"robustly":[83],"across":[84],"deletion":[85],"rates":[86],"(20%/40%),":[87],"datasets":[88],"(CWQ/WebQSP),":[89],"and":[90,195,222],"relation":[91],"types":[92],"(structural,":[93],"commonsense,":[94],"long-tail).":[95],"Most":[96],"Freebase-style":[97],"facts":[98],"simply":[99],"do":[100,148],"occur":[102],"head-tail":[104],"co-mentions":[105],"in":[106],"text.":[107],"Textual":[108],"faithfulness":[109,227],"therefore":[110],"measures":[111],"provenance,":[112],"correctness":[114],"--":[115,133,137,231],"separated":[116],"paradigm-level":[119],"gap":[120],"in-corpus":[122],"retrieval":[123],"closes.":[124],"This":[125],"reframes":[126],"completion.":[128],"Since":[129],"most":[130],"correct":[134,146],"or":[135,166],"are":[138],"causally":[139],"redundant":[140],"answer":[143],"(95-97%":[144],"answers":[147],"depend":[150],"on":[151,250],"any":[152],"unsupported":[153],"edge),":[154],"central":[156],"shifts":[158],"from":[159],"\"is":[160],"correct?\"":[163],"\"admit":[165],"abstain":[167],"provenance":[169],"uncertainty?\"":[170],"Within":[171],"this":[172],"framing":[173],"present":[175],"TGComplete,":[176],"provenance-favoring":[178],"admission":[179],"policy":[180],"that":[181],"retrieves":[182],"evidence":[183],"at":[184,232],"reasoning":[186],"breakpoint,":[187],"candidate":[190],"through":[191],"lightweight":[193],"loop,":[194],"abstains":[196],"when":[197,255],"absent.":[200],"Against":[201],"generate-to-complete":[203],"baseline":[204],"GoG,":[205],"it":[206],"attains":[207],"higher":[208,225],"precision":[210],"(15-21%":[213],"vs":[214],"3-14%),":[215],"with":[216],"statistically":[218],"detectable":[219],"EM":[220],"loss":[221],"3.1-7.4":[223],"times":[224],"strict":[226],"admitted":[229],"cost":[234],"lower":[236],"recall.":[237],"position":[239],"TGComplete":[240],"uniformly":[243],"better,":[244],"but":[245],"principled":[248],"point":[249],"precision/provenance-recall":[252],"trade-off,":[253],"appropriate":[254],"auditability":[256],"matters.":[257]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-17T00:00:00"}