{"id":"https://openalex.org/W4367047086","doi":"https://doi.org/10.1145/3543507.3583308","title":"Can Persistent Homology provide an efficient alternative for Evaluation of Knowledge Graph Completion Methods?","display_name":"Can Persistent Homology provide an efficient alternative for Evaluation of Knowledge Graph Completion Methods?","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4367047086","doi":"https://doi.org/10.1145/3543507.3583308"},"language":"en","primary_location":{"id":"doi:10.1145/3543507.3583308","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583308","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-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/A5073517640","display_name":"Anson Bastos","orcid":"https://orcid.org/0000-0002-2739-0729"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Anson Bastos","raw_affiliation_strings":["IIT, Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"IIT, Hyderabad, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002627051","display_name":"Kuldeep Singh","orcid":"https://orcid.org/0000-0002-5054-9881"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kuldeep Singh","raw_affiliation_strings":["Cerence GmbH and Zerotha Research, Germany"],"affiliations":[{"raw_affiliation_string":"Cerence GmbH and Zerotha Research, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034635361","display_name":"Abhishek Nadgeri","orcid":"https://orcid.org/0000-0002-0697-5410"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Abhishek Nadgeri","raw_affiliation_strings":["RWTH Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023996418","display_name":"Johannes Hoffart","orcid":"https://orcid.org/0000-0001-5426-785X"},"institutions":[{"id":"https://openalex.org/I4210132444","display_name":"Systems, Applications & Products in Data Processing (Germany)","ror":"https://ror.org/03dsc8d33","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210132444"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Hoffart","raw_affiliation_strings":["SAP, Germany"],"affiliations":[{"raw_affiliation_string":"SAP, Germany","institution_ids":["https://openalex.org/I4210132444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038343520","display_name":"Manish Singh","orcid":"https://orcid.org/0000-0002-7919-2206"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manish Singh","raw_affiliation_strings":["IIT Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"IIT Hyderabad, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011886931","display_name":"Toyotaro Suzumura","orcid":"https://orcid.org/0000-0001-6412-8386"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toyotaro Suzumura","raw_affiliation_strings":["The University of Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5073517640"],"corresponding_institution_ids":["https://openalex.org/I65181880"],"apc_list":null,"apc_paid":null,"fwci":0.5943,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69959684,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2455","last_page":"2466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9979000091552734,"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.9666000008583069,"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/persistent-homology","display_name":"Persistent homology","score":0.6362047791481018},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5916439890861511},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5496042370796204},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5006506443023682},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.45462679862976074},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44454097747802734},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3970821499824524},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32496383786201477},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27828726172447205}],"concepts":[{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.6362047791481018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5916439890861511},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5496042370796204},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5006506443023682},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.45462679862976074},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44454097747802734},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3970821499824524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32496383786201477},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27828726172447205},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3543507.3583308","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583308","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1968155810","https://openalex.org/W2081580037","https://openalex.org/W2127646644","https://openalex.org/W2147286743","https://openalex.org/W2157022538","https://openalex.org/W2184957013","https://openalex.org/W2283196293","https://openalex.org/W2314573598","https://openalex.org/W2336392079","https://openalex.org/W2527487499","https://openalex.org/W2759136286","https://openalex.org/W2774837955","https://openalex.org/W2798955995","https://openalex.org/W2899575547","https://openalex.org/W2914592219","https://openalex.org/W2963119656","https://openalex.org/W2964767742","https://openalex.org/W3034374701","https://openalex.org/W3092822179","https://openalex.org/W3094451405","https://openalex.org/W3095568355","https://openalex.org/W3099387504","https://openalex.org/W3099836348","https://openalex.org/W3103296573","https://openalex.org/W3128720585","https://openalex.org/W3151929433","https://openalex.org/W3153600274","https://openalex.org/W3156778566","https://openalex.org/W3156909802","https://openalex.org/W3163204913","https://openalex.org/W3164758947","https://openalex.org/W3165174865","https://openalex.org/W3165474212","https://openalex.org/W3169172630","https://openalex.org/W3176996944","https://openalex.org/W3208102670","https://openalex.org/W3208785685","https://openalex.org/W3208860256","https://openalex.org/W3209930753","https://openalex.org/W3210759373","https://openalex.org/W4224324601","https://openalex.org/W4283326918","https://openalex.org/W6764765497"],"related_works":["https://openalex.org/W3128725485","https://openalex.org/W2797851727","https://openalex.org/W3159198591","https://openalex.org/W4293460689","https://openalex.org/W4281250841","https://openalex.org/W2086392476","https://openalex.org/W51364034","https://openalex.org/W2141938446","https://openalex.org/W2898073868","https://openalex.org/W4284663758"],"abstract_inverted_index":{"In":[0,112],"this":[1,43],"paper":[2],"we":[3],"present":[4],"a":[5,38,81,120],"novel":[6],"method,":[7],"Knowledge":[8,15],"Persistence":[9],"(),":[10],"for":[11],"faster":[12],"evaluation":[13,22,34,106,116,146],"of":[14,28,48,56,66,74,83,119],"Graph":[16],"(KG)":[17],"completion":[18,51,77,122],"approaches.":[19],"Current":[20],"ranking-based":[21],"is":[23,96,109],"quadratic":[24],"in":[25],"the":[26,29,46,49,54,72,75,84,93,115,145],"size":[27],"KG,":[30],"leading":[31],"to":[32,70,132],"long":[33],"times":[35],"and":[36,137],"consequently":[37],"high":[39],"carbon":[40],"footprint.":[41],"addresses":[42],"by":[44,149],"representing":[45],"topology":[47],"KG":[50,76,121],"methods":[52,141],"through":[53],"lens":[55],"topological":[57],"data":[58],"analysis,":[59],"concretely":[60],"using":[61],"persistent":[62,67],"homology.":[63],"The":[64],"characteristics":[65],"homology":[68],"allow":[69],"evaluate":[71],"quality":[73],"looking":[78],"only":[79],"at":[80],"fraction":[82],"data.":[85],"Experimental":[86],"results":[87],"on":[88,138],"standard":[89],"datasets":[90],"show":[91],"that":[92,108],"proposed":[94],"metric":[95],"highly":[97],"correlated":[98],"with":[99],"ranking":[100],"metrics":[101],"(Hits@N,":[102],"MR,":[103],"MRR).":[104],"Performance":[105],"shows":[107],"computationally":[110],"efficient:":[111],"some":[113],"cases,":[114],"time":[117,147],"(validation+test)":[118,148],"method":[123],"has":[124],"been":[125],"reduced":[126],"from":[127],"18":[128],"hours":[129],"(using":[130,135],"Hits@10)":[131],"27":[133],"seconds":[134],"),":[136],"average":[139],"(across":[140],"&":[142],"data)":[143],"reduces":[144],"\u2248":[150],"99.96%.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}