{"id":"https://openalex.org/W4386566796","doi":"https://doi.org/10.18653/v1/2023.eacl-main.127","title":"CylE: Cylinder Embeddings for Multi-hop Reasoning over Knowledge Graphs","display_name":"CylE: Cylinder Embeddings for Multi-hop Reasoning over Knowledge Graphs","alternate_titles":[],"publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4386566796","doi":"https://doi.org/10.18653/v1/2023.eacl-main.127"},"language":"en","primary_location":{"id":"doi:10.18653/v1/2023.eacl-main.127","doi":"https://doi.org/10.18653/v1/2023.eacl-main.127","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2023.eacl-main.127","pdf_url":"https://aclanthology.org/2023.eacl-main.127.pdf","source":{"id":"https://openalex.org/S4306418011","display_name":"Conference of the European Chapter of the Association for Computational Linguistics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th Conference of the European Chapter of the Association for Computational Linguistics","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4386566796"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://aclanthology.org/2023.eacl-main.127.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069700200","display_name":"Chau Duc Minh Nguyen","orcid":"https://orcid.org/0000-0001-5944-8131","observed_orcids":["https://orcid.org/0000-0001-5944-8131"]},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chau Duc Minh Nguyen","raw_affiliation_strings":["ARC Centre for Transforming Maintenance through Data Science, Department of Computer Science and Software Engineering The University of Western Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ARC Centre for Transforming Maintenance through Data Science, Department of Computer Science and Software Engineering The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030763134","display_name":"Tim French","orcid":"https://orcid.org/0000-0002-0748-8040","observed_orcids":["https://orcid.org/0000-0002-0748-8040"]},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tim French","raw_affiliation_strings":["ARC Centre for Transforming Maintenance through Data Science, Department of Computer Science and Software Engineering The University of Western Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ARC Centre for Transforming Maintenance through Data Science, Department of Computer Science and Software Engineering The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100641142","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-7409-0948","observed_orcids":["https://orcid.org/0000-0002-7409-0948","https://orcid.org/0009-0009-1128-2916"]},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":["ARC Centre for Transforming Maintenance through Data Science, Department of Computer Science and Software Engineering The University of Western Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ARC Centre for Transforming Maintenance through Data Science, Department of Computer Science and Software Engineering The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091904096","display_name":"Michael G. Stewart","orcid":"https://orcid.org/0000-0001-6494-7015","observed_orcids":["https://orcid.org/0000-0001-6494-7015"]},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Stewart","raw_affiliation_strings":["ARC Centre for Transforming Maintenance through Data Science, Department of Computer Science and Software Engineering The University of Western Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ARC Centre for Transforming Maintenance through Data Science, Department of Computer Science and Software Engineering The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":1.2857,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.86476978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1736","last_page":"1751"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9448000192642212,"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.9448000192642212,"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.041600000113248825,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.002099999925121665,"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/multi-hop-reasoning","display_name":"multi-hop reasoning","score":0.9480000138282776},{"id":"https://openalex.org/keywords/geometric-embedding","display_name":"geometric embedding","score":0.7289999723434448},{"id":"https://openalex.org/keywords/logical-negation","display_name":"logical negation","score":0.7720000147819519},{"id":"https://openalex.org/keywords/disjunctive-normal-form","display_name":"disjunctive normal form","score":0.7599999904632568},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.375},{"id":"https://openalex.org/keywords/venn-diagrams","display_name":"Venn diagrams","score":0.5649999976158142}],"concepts":[{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.6564544439315796},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6404582262039185},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5211520195007324},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4572027623653412},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45313164591789246},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.4343253970146179},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4289621114730835},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4287394881248474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.344478964805603},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.18653/v1/2023.eacl-main.127","doi":"https://doi.org/10.18653/v1/2023.eacl-main.127","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2023.eacl-main.127","pdf_url":"https://aclanthology.org/2023.eacl-main.127.pdf","source":{"id":"https://openalex.org/S4306418011","display_name":"Conference of the European Chapter of the Association for Computational Linguistics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th Conference of the European Chapter of the Association for Computational Linguistics","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire/a3e35724-fa50-4521-a551-2ef5e112447a","doi":null,"is_oa":true,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/a3e35724-fa50-4521-a551-2ef5e112447a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402492","display_name":"UWA Profiles and Research Repository (UWA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.18653/v1/2023.eacl-main.127","doi":"https://doi.org/10.18653/v1/2023.eacl-main.127","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2023.eacl-main.127","pdf_url":"https://aclanthology.org/2023.eacl-main.127.pdf","source":{"id":"https://openalex.org/S4306418011","display_name":"Conference of the European Chapter of the Association for Computational Linguistics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th Conference of the European Chapter of the Association for Computational Linguistics","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6198541581","display_name":null,"funder_award_id":"IC180100030","funder_id":"https://openalex.org/F4320315885","funder_display_name":"Australian Government"},{"id":"https://openalex.org/G7408673750","display_name":"A Cross-National and Cross-Cultural Study of Global Translation Industry","funder_award_id":"DP150102405","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386566796.pdf","grobid_xml":"https://content.openalex.org/works/W4386566796.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W277886906","https://openalex.org/W1522301498","https://openalex.org/W1552847225","https://openalex.org/W2080133951","https://openalex.org/W2093397547","https://openalex.org/W2094728533","https://openalex.org/W2127795553","https://openalex.org/W2137403181","https://openalex.org/W2147717514","https://openalex.org/W2250184916","https://openalex.org/W2296319761","https://openalex.org/W2767286248","https://openalex.org/W2889344053","https://openalex.org/W2890273554","https://openalex.org/W2909137510","https://openalex.org/W2945743139","https://openalex.org/W2962886429","https://openalex.org/W2994695355","https://openalex.org/W3092944923","https://openalex.org/W3094233825","https://openalex.org/W3104150569","https://openalex.org/W3105725935","https://openalex.org/W3115652744","https://openalex.org/W3124660976","https://openalex.org/W3209015562","https://openalex.org/W3211142357","https://openalex.org/W4212943651","https://openalex.org/W4225093737","https://openalex.org/W4230097545","https://openalex.org/W4283819090","https://openalex.org/W4290875505"],"related_works":["https://openalex.org/W4402353631","https://openalex.org/W3211142357","https://openalex.org/W4410088830","https://openalex.org/W4385570303","https://openalex.org/W4417300643","https://openalex.org/W4393219286","https://openalex.org/W4290875505","https://openalex.org/W4408435703","https://openalex.org/W7048720123","https://openalex.org/W4385573845"],"abstract_inverted_index":{"Recent":[0],"geometric-based":[1,27,78,172,195],"approaches":[2],"have":[3],"been":[4],"shown":[5],"to":[6,46,115,133],"efficiently":[7],"model":[8,79],"complex":[9],"logical":[10,37],"queries":[11,48,100,132,139,177,180],"(including":[12],"the":[13,21,36,116,121,127,148,160,185,192],"intersection":[14],"operation)":[15],"over":[16,170],"Knowledge":[17],"Graphs":[18],"based":[19,80],"on":[20,81,188],"natural":[22],"representation":[23],"of":[24,90,104,111,118,129,150,162],"Venn":[25],"diagram.Existing":[26],"models":[28,175],"(using":[29],"points,":[30],"boxes":[31,113],"embeddings),":[32],"however,":[33],"cannot":[34],"handle":[35,86,138],"negation":[38,182],"operation.Further,":[39],"those":[40],"using":[41,166],"cones":[42],"embeddings":[43,71],"are":[44],"limited":[45],"representing":[47],"by":[49,146],"two-dimensional":[50],"shapes,":[51],"which":[52,74],"reduced":[53],"their":[54],"effectiveness":[55],"in":[56],"capturing":[57],"entities":[58],"query":[59,173],"relations":[60],"for":[61,152,176],"correct":[62],"answers.To":[63],"overcome":[64],"this":[65],"challenge,":[66],"we":[67],"propose":[68],"unbounded":[69,105,130,155],"cylinder":[70],"(namely":[72],"CylE),":[73],"is":[75,187],"a":[76,87,109,189,200],"novel":[77],"threedimensional":[82],"shapes.Our":[83],"approach":[84],"can":[85,123,137,143],"complete":[88],"set":[89,110,117],"basic":[91],"first-order":[92],"logic":[93],"operations":[94],"(conjunctions,":[95],"disjunctions":[96],"and":[97,107],"negations).CylE":[98],"considers":[99],"as":[101],"Cartesian":[102],"products":[103],"sector-cylinders":[106],"consider":[108],"nearest":[112],"corresponds":[114],"answer":[119],"entities.Precisely,":[120],"conjunctions":[122],"be":[124,144],"represented":[125,145],"via":[126],"intersections":[128],"sector-cylinders.Transforming":[131],"Disjunctive":[134],"Normal":[135],"Form":[136],"with":[140,181,191],"disjunctions.The":[141],"negations":[142],"considering":[147],"closure":[149],"complement":[151],"an":[153],"arbitrary":[154],"sector-cylinder.Empirical":[156],"results":[157],"show":[158],"that":[159],"performance":[161,186],"multihop":[163],"reasoning":[164],"task":[165],"CylE":[167,197],"significantly":[168,198],"increases":[169],"state-of-the-art":[171],"embedding":[174],"without":[178],"negation.For":[179],"operations,":[183],"though":[184],"par":[190],"best":[193],"performing":[194],"model,":[196],"outperforms":[199],"recent":[201],"distributionbased":[202],"model.":[203]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4386566796","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2023-09-10T00:00:00"}
