{"id":"https://openalex.org/W3132683862","doi":"https://doi.org/10.1007/978-3-030-72308-8_8","title":"Approximate Knowledge Graph Query Answering: From Ranking to Binary Classification","display_name":"Approximate Knowledge Graph Query Answering: From Ranking to Binary Classification","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3132683862","doi":"https://doi.org/10.1007/978-3-030-72308-8_8","mag":"3132683862"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-72308-8_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72308-8_8","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72308-8_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72308-8_8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080748178","display_name":"Ruud van Bakel","orcid":"https://orcid.org/0000-0002-6891-5237"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Ruud van Bakel","raw_affiliation_strings":["Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","University of Amsterdam, Amsterdam, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-6891-5237","affiliations":[{"raw_affiliation_string":"Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"University of Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062129973","display_name":"Teodor Aleksiev","orcid":"https://orcid.org/0000-0003-4958-525X"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Teodor Aleksiev","raw_affiliation_strings":["Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","Leiden University, Leiden, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-6567-5960","affiliations":[{"raw_affiliation_string":"Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Leiden University, Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102965953","display_name":"Daniel Daza","orcid":"https://orcid.org/0000-0002-5357-3705"},"institutions":[{"id":"https://openalex.org/I1318003438","display_name":"RELX Group (Netherlands)","ror":"https://ror.org/02scfj030","country_code":"NL","type":"company","lineage":["https://openalex.org/I1318003438","https://openalex.org/I4210160603"]},{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Daniel Daza","raw_affiliation_strings":["Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","Discovery Lab, Elsevier, Amsterdam, The Netherlands","University of Amsterdam, Amsterdam, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-5357-3705","affiliations":[{"raw_affiliation_string":"Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Discovery Lab, Elsevier, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1318003438"]},{"raw_affiliation_string":"University of Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033391602","display_name":"Dimitrios Alivanistos","orcid":"https://orcid.org/0000-0002-0090-2069"},"institutions":[{"id":"https://openalex.org/I1318003438","display_name":"RELX Group (Netherlands)","ror":"https://ror.org/02scfj030","country_code":"NL","type":"company","lineage":["https://openalex.org/I1318003438","https://openalex.org/I4210160603"]},{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dimitrios Alivanistos","raw_affiliation_strings":["Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","Discovery Lab, Elsevier, Amsterdam, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-0090-2069","affiliations":[{"raw_affiliation_string":"Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Discovery Lab, Elsevier, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1318003438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041317183","display_name":"Michael Cochez","orcid":"https://orcid.org/0000-0001-5726-4638"},"institutions":[{"id":"https://openalex.org/I1318003438","display_name":"RELX Group (Netherlands)","ror":"https://ror.org/02scfj030","country_code":"NL","type":"company","lineage":["https://openalex.org/I1318003438","https://openalex.org/I4210160603"]},{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Michael Cochez","raw_affiliation_strings":["Computer Science Department, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","Discovery Lab, Elsevier, Amsterdam, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-5726-4638","affiliations":[{"raw_affiliation_string":"Computer Science Department, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Discovery Lab, Elsevier, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1318003438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5080748178"],"corresponding_institution_ids":["https://openalex.org/I865915315","https://openalex.org/I887064364"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.359,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51788372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"107","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9973000288009644,"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/T11719","display_name":"Data Quality and Management","score":0.983299970626831,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8493000268936157},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6530903577804565},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.5524376034736633},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5512991547584534},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5090505480766296},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5017886161804199},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.44984906911849976},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43817657232284546},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4211846590042114},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33547115325927734},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0918036699295044}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8493000268936157},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6530903577804565},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.5524376034736633},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5512991547584534},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5090505480766296},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5017886161804199},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.44984906911849976},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43817657232284546},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4211846590042114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33547115325927734},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0918036699295044},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-72308-8_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72308-8_8","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72308-8_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:research.vu.nl:publications/4bfe2665-dca7-4677-acad-454de4eaba52","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85103519903&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400546","display_name":"Digital Academic REpository of VU University Amsterdam (Vrije Universiteit Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"van Bakel, R, Aleksiev, T, Daza, D, Alivanistos, D & Cochez, M 2021, Approximate Knowledge Graph Query Answering : From Ranking to Binary Classification. in M Cochez, M Croitoru, P Marquis & S Rudolph (eds), Graph Structures for Knowledge Representation and Reasoning : 6th International Workshop, GKR 2020, Virtual Event, September 5, 2020, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12640 LNAI, Springer Science and Business Media Deutschland GmbH, pp. 107-124, 6th International Workshop on Graph Structures for Knowledge Representation and Reasoning, GKR 2020, Virtual, Online, 5/09/20. https://doi.org/10.1007/978-3-030-72308-8_8","raw_type":"contributionToPeriodical"},{"id":"pmh:vu:oai:research.vu.nl:publications/4bfe2665-dca7-4677-acad-454de4eaba52","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/4bfe2665-dca7-4677-acad-454de4eaba52","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Graph Structures for Knowledge Representation and Reasoning: 6th International Workshop, GKR 2020, Virtual Event, September 5, 2020, Revised Selected Papers, 107 - 124","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-72308-8_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72308-8_8","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72308-8_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6499999761581421,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3132683862.pdf","grobid_xml":"https://content.openalex.org/works/W3132683862.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1533230146","https://openalex.org/W2127426251","https://openalex.org/W2432356473","https://openalex.org/W2468907370","https://openalex.org/W2604314403","https://openalex.org/W2888491130","https://openalex.org/W2904256628","https://openalex.org/W2924400777","https://openalex.org/W2952068915","https://openalex.org/W2952254971","https://openalex.org/W2963565598","https://openalex.org/W2964221236","https://openalex.org/W3005977214","https://openalex.org/W3030854811","https://openalex.org/W3035841787","https://openalex.org/W3037678034","https://openalex.org/W3101075487","https://openalex.org/W3124660976","https://openalex.org/W6632903747","https://openalex.org/W6677978660"],"related_works":["https://openalex.org/W2384605597","https://openalex.org/W2387743295","https://openalex.org/W3082787378","https://openalex.org/W2136007095","https://openalex.org/W2366230879","https://openalex.org/W3208425359","https://openalex.org/W2349927912","https://openalex.org/W4288102755","https://openalex.org/W2081900870","https://openalex.org/W2103247590"],"abstract_inverted_index":{"Abstract":[0],"Large,":[1],"heterogeneous":[2],"datasets":[3],"are":[4,18,94],"characterized":[5],"by":[6,111],"missing":[7,56],"or":[8,24,57,86],"even":[9,75],"erroneous":[10],"information.":[11],"This":[12],"is":[13,130,164],"more":[14,87],"evident":[15],"when":[16],"they":[17],"the":[19,39,53,77,82,92,125,140,194,199],"product":[20],"of":[21,38,55,73,121,155],"community":[22],"effort":[23],"automatic":[25],"fact":[26],"extraction":[27],"methods":[28,169],"from":[29],"external":[30],"sources,":[31],"such":[32,65],"as":[33],"text.":[34],"A":[35],"special":[36],"case":[37],"aforementioned":[40],"phenomenon":[41],"can":[42],"be":[43],"seen":[44],"in":[45,52,70,81,124,137],"knowledge":[46],"graphs,":[47],"where":[48],"this":[49,98,138,145,153,196],"mostly":[50],"appears":[51],"form":[54],"incorrect":[58],"edges":[59,88],"and":[60,127,192],"nodes.":[61],"Structured":[62],"querying":[63],"on":[64,134,198],"incomplete":[66,71],"graphs":[67],"will":[68],"result":[69],"sets":[72],"answers,":[74],"if":[76],"correct":[78,141],"entities":[79,123],"exist":[80],"graph,":[83,126],"since":[84],"one":[85],"needed":[89],"to":[90,167],"match":[91],"pattern":[93],"missing.":[95],"To":[96,174],"overcome":[97],"problem,":[99],"several":[100],"algorithms":[101,117],"for":[102,170],"approximate":[103],"structured":[104],"query":[105,172,202],"answering":[106],"have":[107],"been":[108],"proposed.":[109],"Inspired":[110],"modern":[112],"Information":[113],"Retrieval":[114],"metrics,":[115],"these":[116],"produce":[118],"a":[119,149,161],"ranking":[120,139],"all":[122],"their":[128],"performance":[129],"further":[131],"evaluated":[132],"based":[133],"how":[135],"high":[136],"answers":[142],"appear.":[143],"In":[144],"work":[146],"we":[147,177],"take":[148],"critical":[150],"look":[151],"at":[152],"way":[154],"evaluation.":[156],"We":[157],"argue":[158],"that":[159],"performing":[160],"ranking-based":[162],"evaluation":[163],"not":[165],"sufficient":[166],"assess":[168],"complex":[171],"answering.":[173],"solve":[175],"this,":[176],"introduce":[178],"Message":[179],"Passing":[180],"Query":[181],"Boxes":[182],"(MPQB),":[183],"which":[184],"takes":[185],"binary":[186],"classification":[187],"metrics":[188],"back":[189],"into":[190],"use":[191],"shows":[193],"effect":[195],"has":[197],"recently":[200],"proposed":[201],"embedding":[203],"method":[204],"MPQE.":[205]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}