{"id":"https://openalex.org/W4385732511","doi":"https://doi.org/10.1109/tkde.2023.3304137","title":"Fast and Slow Thinking: A Two-Step Schema-Aware Approach for Instance Completion in Knowledge Graphs","display_name":"Fast and Slow Thinking: A Two-Step Schema-Aware Approach for Instance Completion in Knowledge Graphs","publication_year":2023,"publication_date":"2023-08-10","ids":{"openalex":"https://openalex.org/W4385732511","doi":"https://doi.org/10.1109/tkde.2023.3304137"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3304137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3304137","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026625771","display_name":"Dingqi Yang","orcid":"https://orcid.org/0000-0002-6831-0422"},"institutions":[{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]},{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":true,"raw_author_name":"Dingqi Yang","raw_affiliation_strings":["Department of Computer and Information Science, State Key Laboratory of Internet of Things for Smart City, University of Macau, Macao, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, State Key Laboratory of Internet of Things for Smart City, University of Macau, Macao, China","institution_ids":["https://openalex.org/I6469544","https://openalex.org/I204512498"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016755046","display_name":"Bingqing Qu","orcid":"https://orcid.org/0000-0002-2000-5090"},"institutions":[{"id":"https://openalex.org/I12615008","display_name":"Beijing Normal University - Hong Kong Baptist University United International College","ror":"https://ror.org/04snvc712","country_code":"CN","type":"education","lineage":["https://openalex.org/I12615008"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingqing Qu","raw_affiliation_strings":["BNU-HKBU United International College, Zhuhai, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"BNU-HKBU United International College, Zhuhai, Guangdong, China","institution_ids":["https://openalex.org/I12615008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103045601","display_name":"Paolo Rosso","orcid":"https://orcid.org/0009-0008-7739-5668"},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Paolo Rosso","raw_affiliation_strings":["University of Fribourg, Fribourg, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Fribourg, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028454093","display_name":"Philippe Cudr\u00e9-Mauroux","orcid":"https://orcid.org/0000-0003-2588-4212"},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Philippe Cudre-Mauroux","raw_affiliation_strings":["University of Fribourg, Fribourg, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Fribourg, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026625771"],"corresponding_institution_ids":["https://openalex.org/I204512498","https://openalex.org/I6469544"],"apc_list":null,"apc_paid":null,"fwci":0.5245,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71093932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"36","issue":"3","first_page":"1113","last_page":"1129"},"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.9412000179290771,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9362000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.7042670249938965},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4665873646736145},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3662136197090149},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.357963502407074},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3471429944038391},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32537126541137695},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.17742234468460083},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.13198670744895935}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7042670249938965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4665873646736145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3662136197090149},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.357963502407074},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3471429944038391},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32537126541137695},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.17742234468460083},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13198670744895935}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3304137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3304137","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2804316165","display_name":null,"funder_award_id":"0038/2021/AGJ","funder_id":"https://openalex.org/F4320321655","funder_display_name":"Science and Technology Development Fund"},{"id":"https://openalex.org/G4592494537","display_name":null,"funder_award_id":"0047/2022/A1","funder_id":"https://openalex.org/F4320321655","funder_display_name":"Science and Technology Development Fund"},{"id":"https://openalex.org/G4929470833","display_name":null,"funder_award_id":"SKL-IOTSC(UM)-2021-2023","funder_id":"https://openalex.org/F4320321655","funder_display_name":"Science and Technology Development Fund"},{"id":"https://openalex.org/G6621530241","display_name":null,"funder_award_id":"SRG2021-00002-IOTSC","funder_id":"https://openalex.org/F4320322841","funder_display_name":"Universidade de Macau"}],"funders":[{"id":"https://openalex.org/F4320321655","display_name":"Science and Technology Development Fund","ror":"https://ror.org/044vr6g03"},{"id":"https://openalex.org/F4320322841","display_name":"Universidade de Macau","ror":"https://ror.org/01r4q9n85"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":88,"referenced_works":["https://openalex.org/W1509392121","https://openalex.org/W1529533208","https://openalex.org/W2024165284","https://openalex.org/W2038880450","https://openalex.org/W2094728533","https://openalex.org/W2124067180","https://openalex.org/W2128407051","https://openalex.org/W2140310134","https://openalex.org/W2151502664","https://openalex.org/W2158028897","https://openalex.org/W2184957013","https://openalex.org/W2196674927","https://openalex.org/W2226877337","https://openalex.org/W2250342289","https://openalex.org/W2250635077","https://openalex.org/W2251079237","https://openalex.org/W2283196293","https://openalex.org/W2433281745","https://openalex.org/W2509893387","https://openalex.org/W2539163507","https://openalex.org/W2556343638","https://openalex.org/W2581102923","https://openalex.org/W2604165577","https://openalex.org/W2604314403","https://openalex.org/W2612457951","https://openalex.org/W2728059831","https://openalex.org/W2759136286","https://openalex.org/W2774837955","https://openalex.org/W2787882523","https://openalex.org/W2788408439","https://openalex.org/W2798459480","https://openalex.org/W2798627260","https://openalex.org/W2888572441","https://openalex.org/W2889583850","https://openalex.org/W2905267911","https://openalex.org/W2913696439","https://openalex.org/W2914592219","https://openalex.org/W2914812111","https://openalex.org/W2949434543","https://openalex.org/W2949972983","https://openalex.org/W2963203544","https://openalex.org/W2963485453","https://openalex.org/W2963855739","https://openalex.org/W2963870853","https://openalex.org/W2964279602","https://openalex.org/W2966787092","https://openalex.org/W2980763157","https://openalex.org/W2981612821","https://openalex.org/W2997738974","https://openalex.org/W3004611733","https://openalex.org/W3007162611","https://openalex.org/W3012776832","https://openalex.org/W3012846531","https://openalex.org/W3028954154","https://openalex.org/W3030895774","https://openalex.org/W3032521456","https://openalex.org/W3089471855","https://openalex.org/W3096071185","https://openalex.org/W3098196327","https://openalex.org/W3099387504","https://openalex.org/W3099442761","https://openalex.org/W3102903061","https://openalex.org/W3103296573","https://openalex.org/W3154561712","https://openalex.org/W3156178579","https://openalex.org/W3156514659","https://openalex.org/W3162731148","https://openalex.org/W3208785685","https://openalex.org/W4285606497","https://openalex.org/W4300645216","https://openalex.org/W4313012368","https://openalex.org/W6608344535","https://openalex.org/W6631964550","https://openalex.org/W6637805884","https://openalex.org/W6678830454","https://openalex.org/W6678846912","https://openalex.org/W6680830989","https://openalex.org/W6704465381","https://openalex.org/W6713620472","https://openalex.org/W6718112784","https://openalex.org/W6729145379","https://openalex.org/W6731893219","https://openalex.org/W6737547214","https://openalex.org/W6743315502","https://openalex.org/W6747772516","https://openalex.org/W6758075616","https://openalex.org/W6761783306","https://openalex.org/W6839172737"],"related_works":["https://openalex.org/W2338700700","https://openalex.org/W2386767533","https://openalex.org/W347180939","https://openalex.org/W3046926816","https://openalex.org/W2090686886","https://openalex.org/W2332694326","https://openalex.org/W4249089511","https://openalex.org/W4287734682","https://openalex.org/W2913338188","https://openalex.org/W4307311521"],"abstract_inverted_index":{"Modern":[0],"Knowledge":[1],"Graphs":[2],"(KG)":[3],"often":[4],"suffer":[5],"from":[6,233],"an":[7,110],"incompleteness":[8],"issue":[9],"(i.e.,":[10],"missing":[11,59],"facts).":[12],"By":[13],"representing":[14],"a":[15,18,31,42,55,71,82,122,141,158,178,182,223,256],"fact":[16],"as":[17,62,95,229],"triplet":[19,56,202],"<inline-formula><tex-math":[20,25,28,33,63,115,118,124,128,164,167,174,189,192],"notation=\"LaTeX\">$(h,r,t)$</tex-math></inline-formula>":[21],"linking":[22],"two":[23,52,78,156],"entities":[24],"notation=\"LaTeX\">$h$</tex-math></inline-formula>":[26,125,175],"and":[27,177,203,242],"notation=\"LaTeX\">$t$</tex-math></inline-formula>":[29,119,168,193],"via":[30,222],"relation":[32],"notation=\"LaTeX\">$r$</tex-math></inline-formula>":[34,116,165,190],",":[35,99,102,126,176],"existing":[36],"KG":[37,183,265],"completion":[38,112,151,280,320],"approaches":[39],"mostly":[40],"consider":[41],"link":[43],"prediction":[44],"task":[45,68,113,321],"to":[46,86,146,230],"solve":[47,148],"this":[48,67,105,107],"problem,":[49],"i.e.,":[50,127],"given":[51,79,123,173],"elements":[53,80],"of":[54,155,198,236,245,259],"predicting":[57],"the":[58,77,133,172,196,200,215,234,243,274,278,289,306,313,318],"one,":[60],"such":[61,94],"notation=\"LaTeX\">$(h,r,?)$</tex-math></inline-formula>":[64],".":[65,130],"However,":[66],"implicitly":[69],"has":[70],"strong":[72],"yet":[73],"impractical":[74],"assumption":[75],"on":[76,214,262,288,305,317],"in":[81,91,238,247],"triplet,":[83],"which":[84],"have":[85],"be":[87],"correlated,":[88],"resulting":[89],"otherwise":[90],"meaningless":[92],"predictions,":[93],"(":[96],"<i>Marie":[97],"Curie</i>":[98],"<i>headquarters":[100],"location</i>":[101],"?).":[103],"Against":[104],"background,":[106],"paper":[108],"studies":[109],"instance":[111,150,279,319],"suggesting":[114],"-":[117,166,191],"pairs":[120,169],"for":[121,277],"notation=\"LaTeX\">$(h,?,?)$</tex-math></inline-formula>":[129],"Inspired":[131],"by":[132,211,220,286,322],"human":[134],"psychological":[135],"principle":[136],"\u201cfast-and-slow":[137],"thinking\u201d,":[138],"we":[139],"propose":[140],"two-step":[142],"schema-aware":[143],"approach":[144,254],"RETA++":[145,207],"efficiently":[147,161,272],"our":[149,253],"problem.":[152],"It":[153],"consists":[154],"components:":[157],"<i>fast</i>":[159],"RETA-Filter":[160,221,237,270],"filtering":[162],"candidate":[163,188,249],"schematically":[170],"matching":[171],"<i>deliberate</i>":[179],"RETA-Grader":[180,213,246,303],"leveraging":[181],"embedding":[184],"model":[185],"scoring":[186,248],"each":[187],"pair":[194],"considering":[195],"plausibility":[197],"both":[199],"input":[201],"its":[204],"corresponding":[205],"schema.":[206],"systematically":[208],"integrates":[209],"them":[210],"training":[212],"reduced":[216,290,307],"solution":[217,239,275,291,308],"space":[218,240,276,292,309],"output":[219],"customized":[224],"negative":[225],"sampling":[226],"process,":[227],"so":[228],"fully":[231],"benefit":[232],"efficiency":[235],"reduction":[241],"deliberation":[244],"triplets.":[250],"We":[251],"evaluate":[252],"against":[255],"sizable":[257],"collection":[258],"state-of-the-art":[260,315],"techniques":[261,285,316],"three":[263],"real-world":[264],"datasets.":[266],"Results":[267],"show":[268],"that":[269],"can":[271],"reduce":[273],"task,":[281],"outperforming":[282],"best":[283,314],"baseline":[284],"10.61%\u201384.75%":[287],"size,":[293],"while":[294],"also":[295,310],"being":[296],"1.7\u00d7\u201329.6x":[297],"faster":[298],"than":[299],"these":[300],"techniques.":[301],"Moreover,":[302],"trained":[304],"significantly":[311],"outperforms":[312],"31.90%\u2013105.02%.":[323]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}