{"id":"https://openalex.org/W4409657082","doi":"https://doi.org/10.1145/3696410.3714685","title":"Logic-Aware Knowledge Graph Reasoning for Structural Sparsity under Large Language Model Supervision","display_name":"Logic-Aware Knowledge Graph Reasoning for Structural Sparsity under Large Language Model Supervision","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409657082","doi":"https://doi.org/10.1145/3696410.3714685"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714685","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714685","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714685","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714685","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001383866","display_name":"Yudai Pan","orcid":"https://orcid.org/0000-0003-1942-3401"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yudai Pan","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi'an, China","School of Computer Science, Northwest Polytechnical University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-1942-3401","affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwest Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jiajie Hong","orcid":"https://orcid.org/0009-0003-0755-3847"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajie Hong","raw_affiliation_strings":["Key Laboratory of Big Data Storage and Management, Northwestern Polytechnical University Xi'an, Xi'an, China","Key Laboratory of Big Data Storage and Management, Northwest Polytechnical University Xi'an, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0003-0755-3847","affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Storage and Management, Northwestern Polytechnical University Xi'an, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Key Laboratory of Big Data Storage and Management, Northwest Polytechnical University Xi'an, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034779671","display_name":"Tianzhe Zhao","orcid":"https://orcid.org/0000-0002-2879-2703"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianzhe Zhao","raw_affiliation_strings":["School of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-2879-2703","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090707276","display_name":"Lingyun Song","orcid":"https://orcid.org/0000-0002-7892-2617"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingyun Song","raw_affiliation_strings":["Research & Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-7892-2617","affiliations":[{"raw_affiliation_string":"Research & Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361891","display_name":"Jun Liu","orcid":"https://orcid.org/0000-0002-6004-0675"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Liu","raw_affiliation_strings":["National Engineering Lab for Big Data Analytics, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-6004-0675","affiliations":[{"raw_affiliation_string":"National Engineering Lab for Big Data Analytics, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009944817","display_name":"Xuequn Shang","orcid":"https://orcid.org/0000-0002-7249-8210"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuequn Shang","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi'an, China","School of Computer Science, Northwest Polytechnical University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-7249-8210","affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwest Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5001383866"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03487356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4531","last_page":"4542"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9998000264167786,"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/T10028","display_name":"Topic Modeling","score":0.9987000226974487,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9958999752998352,"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/computer-science","display_name":"Computer science","score":0.7605506181716919},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.5490555763244629},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4770335853099823},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.4106411039829254},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.40723326802253723},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37518855929374695},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.365736722946167},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35379159450531006}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7605506181716919},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.5490555763244629},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4770335853099823},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.4106411039829254},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40723326802253723},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37518855929374695},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.365736722946167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35379159450531006}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714685","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714685","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714685","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714685","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714685","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714685","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4409657082.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W2094728533","https://openalex.org/W2283196293","https://openalex.org/W2561529111","https://openalex.org/W2728059831","https://openalex.org/W2747329762","https://openalex.org/W3151929433","https://openalex.org/W4225386295","https://openalex.org/W4285261975","https://openalex.org/W4299828299","https://openalex.org/W4306317404","https://openalex.org/W4309674289","https://openalex.org/W4367047445","https://openalex.org/W4367310790","https://openalex.org/W4372046852","https://openalex.org/W4380986083","https://openalex.org/W4385572505","https://openalex.org/W4385764258","https://openalex.org/W4389519604","https://openalex.org/W4390692489","https://openalex.org/W4392843852","https://openalex.org/W4396723096","https://openalex.org/W4401044046","https://openalex.org/W4401754921","https://openalex.org/W4406259413","https://openalex.org/W6727875242"],"related_works":["https://openalex.org/W2405500997","https://openalex.org/W4231937131","https://openalex.org/W323219885","https://openalex.org/W2063928587","https://openalex.org/W1487966966","https://openalex.org/W1589342014","https://openalex.org/W1480341462","https://openalex.org/W96688659","https://openalex.org/W4385439110","https://openalex.org/W1494411290"],"abstract_inverted_index":{"Knowledge":[0],"Graph":[1],"(KG)":[2],"reasoning":[3,96,141],"aims":[4],"to":[5,17,80,115],"predict":[6],"missing":[7],"entities":[8],"in":[9,23,51,56,84,118,175,185],"incomplete":[10,207],"triples,":[11],"which":[12,112],"requires":[13],"adequate":[14],"structural":[15,42,61,125,191],"information":[16,43,104],"derive":[18],"accurate":[19],"embeddings.":[20],"However,":[21],"KGs":[22,52,215],"the":[24,32,40,48,58,72,102,107,145,155,176,194,201,231],"real":[25],"world":[26],"are":[27],"not":[28],"as":[29,31,240],"dense":[30],"idealized":[33],"benchmarks,":[34],"where":[35],"sparse":[36,85,151,214],"graph":[37,129],"structures":[38],"restrict":[39],"comprehensive":[41],"for":[44,204],"superior":[45],"performance.":[46],"Although":[47],"logical":[49,82,156,172,180,197],"semantics":[50,83,157],"shows":[53],"its":[54],"potential":[55],"alleviating":[57],"impact":[59],"of":[60,75,183],"sparsity,":[62],"there":[63],"still":[64],"exist":[65],"some":[66],"challenges.":[67],"The":[68],"deficient":[69],"supervision":[70],"and":[71,120,135,153,170,178,196,206,216,225],"semantic":[73],"gap":[74],"logic":[76,100,147,232],"make":[77],"it":[78],"difficult":[79],"introduce":[81],"KG":[86,95,184],"reasoning.":[87],"To":[88],"this":[89,186],"end,":[90],"we":[91],"propose":[92,165],"a":[93,128,159,166,171,217],"novel":[94],"approach":[97],"LoLLM":[98,123,138,189,221],"injecting":[99],"with":[101,133,234],"supervised":[103],"supplied":[105],"by":[106,158],"Large":[108],"Language":[109,226],"Model":[110,227],"(LLM),":[111],"is":[113],"proved":[114],"be":[116],"effective":[117],"evaluating":[119],"scoring.":[121],"Firstly,":[122],"derives":[124],"embeddings":[126,182,192,199],"employing":[127],"convolutional":[130],"network":[131],"(GCN)":[132],"relation-aware":[134],"triple-aware":[136],"attention.":[137],"secondly":[139],"constructs":[140],"paths":[142],"instantiated":[143],"from":[144,150,193,200],"first-order":[146],"rules":[148,233],"extracted":[149],"KGs,":[152],"injects":[154],"designed":[160],"LLM-enhanced":[161,202],"tuning":[162,181,198,203],"strategy.":[163],"We":[164],"textual":[167],"loss":[168,173],"(TL)":[169],"(LL)":[174],"optimization":[177],"obtain":[179],"process.":[187],"Finally,":[188],"fuses":[190],"GCN":[195],"scoring":[205],"triple":[208],"prediction.":[209],"Extensive":[210],"experiments":[211],"on":[212],"two":[213],"benchmark":[218],"show":[219],"that":[220],"outperforms":[222],"state-of-the-art":[223],"structure-based":[224],"(LM)-augmented":[228],"baselines.":[229],"Moreover,":[230],"corresponding":[235],"confidences":[236],"provide":[237],"explicit":[238],"explanations":[239],"an":[241],"interpretable":[242],"paradigm.":[243]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}