{"id":"https://openalex.org/W4399382092","doi":"https://doi.org/10.1145/3671148","title":"Structure-Information-Based Reasoning over the Knowledge Graph: A Survey of Methods and Applications","display_name":"Structure-Information-Based Reasoning over the Knowledge Graph: A Survey of Methods and Applications","publication_year":2024,"publication_date":"2024-06-06","ids":{"openalex":"https://openalex.org/W4399382092","doi":"https://doi.org/10.1145/3671148"},"language":"en","primary_location":{"id":"doi:10.1145/3671148","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3671148","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3671148","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3671148","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057123706","display_name":"Siyuan Meng","orcid":"https://orcid.org/0000-0001-5823-7340"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siyuan Meng","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5823-7340","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100770465","display_name":"Jie Zhou","orcid":"https://orcid.org/0000-0002-7366-6271"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Zhou","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-7366-6271","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060593499","display_name":"Xuxin Chen","orcid":"https://orcid.org/0000-0002-5200-0235"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuxin Chen","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5200-0235","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101660607","display_name":"Yufei Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufei Liu","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0002-8970-6626","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039841263","display_name":"Fengyuan Lu","orcid":"https://orcid.org/0000-0002-8386-7253"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengyuan Lu","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8386-7253","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029157504","display_name":"Xinli Huang","orcid":"https://orcid.org/0000-0002-3634-7378"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinli Huang","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3634-7378","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":1.6671,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85792328,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"18","issue":"8","first_page":"1","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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.9995999932289124,"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.9993000030517578,"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.9927999973297119,"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.6665610074996948},{"id":"https://openalex.org/keywords/reasoning-system","display_name":"Reasoning system","score":0.6608434319496155},{"id":"https://openalex.org/keywords/qualitative-reasoning","display_name":"Qualitative reasoning","score":0.6429079174995422},{"id":"https://openalex.org/keywords/model-based-reasoning","display_name":"Model-based reasoning","score":0.5389545559883118},{"id":"https://openalex.org/keywords/opportunistic-reasoning","display_name":"Opportunistic reasoning","score":0.5227951407432556},{"id":"https://openalex.org/keywords/case-based-reasoning","display_name":"Case-based reasoning","score":0.45063111186027527},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.4330027401447296},{"id":"https://openalex.org/keywords/knowledge-representation-and-reasoning","display_name":"Knowledge representation and reasoning","score":0.42311975359916687},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4206804633140564},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38280433416366577},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14123904705047607}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6665610074996948},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.6608434319496155},{"id":"https://openalex.org/C83725634","wikidata":"https://www.wikidata.org/wiki/Q7268699","display_name":"Qualitative reasoning","level":2,"score":0.6429079174995422},{"id":"https://openalex.org/C37335422","wikidata":"https://www.wikidata.org/wiki/Q6888134","display_name":"Model-based reasoning","level":3,"score":0.5389545559883118},{"id":"https://openalex.org/C86827895","wikidata":"https://www.wikidata.org/wiki/Q7098582","display_name":"Opportunistic reasoning","level":4,"score":0.5227951407432556},{"id":"https://openalex.org/C20162079","wikidata":"https://www.wikidata.org/wiki/Q1151406","display_name":"Case-based reasoning","level":2,"score":0.45063111186027527},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.4330027401447296},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.42311975359916687},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4206804633140564},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38280433416366577},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14123904705047607}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3671148","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3671148","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3671148","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3671148","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3671148","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3671148","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399382092.pdf"},"referenced_works_count":123,"referenced_works":["https://openalex.org/W44862270","https://openalex.org/W102708294","https://openalex.org/W114118985","https://openalex.org/W175897666","https://openalex.org/W1426956448","https://openalex.org/W1497193185","https://openalex.org/W1533230146","https://openalex.org/W1554540371","https://openalex.org/W1583837637","https://openalex.org/W1608650045","https://openalex.org/W1614298861","https://openalex.org/W1977970897","https://openalex.org/W2022166150","https://openalex.org/W2029249040","https://openalex.org/W2080133951","https://openalex.org/W2081580037","https://openalex.org/W2094728533","https://openalex.org/W2101848544","https://openalex.org/W2102035799","https://openalex.org/W2119717200","https://openalex.org/W2126316555","https://openalex.org/W2128407051","https://openalex.org/W2143252479","https://openalex.org/W2145339207","https://openalex.org/W2250184916","https://openalex.org/W2250342289","https://openalex.org/W2250601658","https://openalex.org/W2283196293","https://openalex.org/W2300469216","https://openalex.org/W2309189658","https://openalex.org/W2340448811","https://openalex.org/W2460319482","https://openalex.org/W2483962956","https://openalex.org/W2508664155","https://openalex.org/W2510906045","https://openalex.org/W2561222886","https://openalex.org/W2587223734","https://openalex.org/W2604272474","https://openalex.org/W2604314403","https://openalex.org/W2619206542","https://openalex.org/W2728059831","https://openalex.org/W2741310710","https://openalex.org/W2755637027","https://openalex.org/W2759136286","https://openalex.org/W2769099080","https://openalex.org/W2774837955","https://openalex.org/W2792839191","https://openalex.org/W2792865064","https://openalex.org/W2793488029","https://openalex.org/W2805208465","https://openalex.org/W2807873315","https://openalex.org/W2889344053","https://openalex.org/W2893775232","https://openalex.org/W2898753304","https://openalex.org/W2899123495","https://openalex.org/W2906879279","https://openalex.org/W2911495555","https://openalex.org/W2911778742","https://openalex.org/W2914584698","https://openalex.org/W2914846572","https://openalex.org/W2918323453","https://openalex.org/W2929985644","https://openalex.org/W2941516907","https://openalex.org/W2945623882","https://openalex.org/W2949434543","https://openalex.org/W2950275995","https://openalex.org/W2950393809","https://openalex.org/W2950457956","https://openalex.org/W2951105272","https://openalex.org/W2953049305","https://openalex.org/W2953365054","https://openalex.org/W2962886429","https://openalex.org/W2963224980","https://openalex.org/W2963380480","https://openalex.org/W2963559137","https://openalex.org/W2964015378","https://openalex.org/W2964152081","https://openalex.org/W2966349618","https://openalex.org/W2970485665","https://openalex.org/W2970988759","https://openalex.org/W2971236040","https://openalex.org/W2972535098","https://openalex.org/W2976429401","https://openalex.org/W2977897270","https://openalex.org/W2983995706","https://openalex.org/W2990138404","https://openalex.org/W2996919866","https://openalex.org/W3003265726","https://openalex.org/W3003760334","https://openalex.org/W3004035003","https://openalex.org/W3004185343","https://openalex.org/W3009639844","https://openalex.org/W3011809564","https://openalex.org/W3012566059","https://openalex.org/W3015806086","https://openalex.org/W3017152929","https://openalex.org/W3021393704","https://openalex.org/W3034548376","https://openalex.org/W3034569646","https://openalex.org/W3038439974","https://openalex.org/W3044175177","https://openalex.org/W3091993229","https://openalex.org/W3092288641","https://openalex.org/W3098087397","https://openalex.org/W3099387504","https://openalex.org/W3100790518","https://openalex.org/W3101023724","https://openalex.org/W3102537835","https://openalex.org/W3104007871","https://openalex.org/W3106445281","https://openalex.org/W3114243324","https://openalex.org/W3169283738","https://openalex.org/W4285233612","https://openalex.org/W4288102844","https://openalex.org/W4288315942","https://openalex.org/W4297733535","https://openalex.org/W4297903189","https://openalex.org/W4365799947","https://openalex.org/W4385568159","https://openalex.org/W4385863765","https://openalex.org/W4390692489","https://openalex.org/W4394906217","https://openalex.org/W4404783772"],"related_works":["https://openalex.org/W2148216026","https://openalex.org/W2030639576","https://openalex.org/W2306919025","https://openalex.org/W2351118185","https://openalex.org/W2099559366","https://openalex.org/W2077968118","https://openalex.org/W2188092303","https://openalex.org/W2188850991","https://openalex.org/W2154137762","https://openalex.org/W2053184857"],"abstract_inverted_index":{"The":[0],"knowledge":[1,9,15,58,107,161],"graph":[2],"(KG)":[3],"is":[4,52,65],"an":[5,53],"efficient":[6],"form":[7],"of":[8,50,57,78,87,106,113,121,159,182],"organization":[10],"and":[11,21,85,90,109,138,145,172],"expression,":[12],"providing":[13],"prior":[14],"support":[16],"for":[17],"various":[18],"downstream":[19],"tasks,":[20],"has":[22],"received":[23],"extensive":[24],"attention":[25],"in":[26,98,149,163],"natural":[27],"language":[28],"processing.":[29],"However,":[30],"existing":[31],"large-scale":[32],"KGs":[33],"have":[34],"many":[35],"hidden":[36],"facts":[37,73],"that":[38],"need":[39],"to":[40,44,69,92,95],"be":[41,93],"discovered.":[42],"How":[43],"effectively":[45],"use":[46],"the":[47,63,71,75,83,96,104,110,119,143,150,157,164,178],"structure":[48,76],"information":[49,77],"KG":[51,64,165],"important":[54],"research":[55,97,180],"direction":[56],"reasoning.":[59,123,140,184],"Structure-Information-based":[60,88,122,160,183],"reasoning":[61,89,108,162],"over":[62],"a":[66],"technique":[67],"used":[68],"find":[70],"missing":[72],"by":[74],"KG.":[79],"This":[80],"survey":[81],"summarizes":[82],"methods":[84,120],"applications":[86],"hopes":[91],"helpful":[94],"this":[99],"field.":[100],"First,":[101],"we":[102,117,125,155,176],"introduced":[103],"definition":[105],"conceptual":[111],"description":[112],"related":[114],"tasks.":[115],"Then,":[116],"reviewed":[118],"Specifically,":[124],"categorized":[126],"them":[127],"into":[128],"four":[129],"representative":[130],"classes:":[131],"PRA-based":[132],"reasoning,":[133,135,137],"Path-Embedding-based":[134],"RL-based":[136],"GNN-based":[139],"We":[141],"compared":[142],"motivations":[144],"details":[146],"between":[147],"practices":[148],"same":[151],"category.":[152],"After":[153],"that,":[154],"described":[156],"application":[158],"Completion,":[166],"Question":[167],"Answering":[168],"System,":[169,171],"Recommendation":[170],"other":[173],"fields.":[174],"Finally,":[175],"discussed":[177],"future":[179],"directions":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}