{"id":"https://openalex.org/W4380986083","doi":"https://doi.org/10.1007/s00778-023-00800-5","title":"Anytime bottom-up rule learning for large-scale knowledge graph completion","display_name":"Anytime bottom-up rule learning for large-scale knowledge graph completion","publication_year":2023,"publication_date":"2023-06-16","ids":{"openalex":"https://openalex.org/W4380986083","doi":"https://doi.org/10.1007/s00778-023-00800-5"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-023-00800-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-023-00800-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-023-00800-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-023-00800-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081017897","display_name":"Christian Meilicke","orcid":"https://orcid.org/0000-0002-0198-5396"},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christian Meilicke","raw_affiliation_strings":["University Mannheim, Mannheim, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0198-5396","affiliations":[{"raw_affiliation_string":"University Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043277194","display_name":"Melisachew Wudage Chekol","orcid":"https://orcid.org/0000-0002-5286-8587"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Melisachew Wudage Chekol","raw_affiliation_strings":["Utrecht University, Utrecht, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utrecht University, Utrecht, Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041758340","display_name":"Patrick Betz","orcid":"https://orcid.org/0009-0003-4948-3912"},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Patrick Betz","raw_affiliation_strings":["University Mannheim, Mannheim, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062143072","display_name":"Manuel Fink","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Manuel Fink","raw_affiliation_strings":["University Mannheim, Mannheim, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"last","author":{"id":null,"display_name":"Heiner Stuckenschmidt","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heiner Stuckenschmidt","raw_affiliation_strings":["University Mannheim, Mannheim, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081017897"],"corresponding_institution_ids":["https://openalex.org/I177802217"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":5.3551,"has_fulltext":true,"cited_by_count":38,"citation_normalized_percentile":{"value":0.96307091,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"33","issue":"1","first_page":"131","last_page":"161"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9997000098228455,"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.9991999864578247,"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.9955000281333923,"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.704802393913269},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6123902797698975},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5682108402252197},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5190737843513489},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3762112557888031},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3598765432834625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.704802393913269},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6123902797698975},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5682108402252197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5190737843513489},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3762112557888031},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3598765432834625}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00778-023-00800-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-023-00800-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-023-00800-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:ub-madoc.bib.uni-mannheim.de:64673","is_oa":true,"landing_page_url":null,"pdf_url":"https://madoc.bib.uni-mannheim.de/64673/1/s00778-023-00800-5-1.pdf","source":{"id":"https://openalex.org/S4377196315","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Zeitschriftenartikel"},{"id":"pmh:oai:dspace.library.uu.nl:1874/438022","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/438022","pdf_url":null,"source":{"id":"https://openalex.org/S4306401649","display_name":"Utrecht University Repository (Utrecht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193662353","host_organization_name":"Utrecht University","host_organization_lineage":["https://openalex.org/I193662353"],"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":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s00778-023-00800-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-023-00800-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-023-00800-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324159","display_name":"Universit\u00e4t Mannheim","ror":"https://ror.org/031bsb921"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380986083.pdf"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W68132019","https://openalex.org/W102708294","https://openalex.org/W1558814158","https://openalex.org/W1570983415","https://openalex.org/W1987902506","https://openalex.org/W1990600049","https://openalex.org/W2016753842","https://openalex.org/W2022166150","https://openalex.org/W2062266989","https://openalex.org/W2094728533","https://openalex.org/W2107306718","https://openalex.org/W2118309135","https://openalex.org/W2151502664","https://openalex.org/W2409645877","https://openalex.org/W2484611686","https://openalex.org/W2545740386","https://openalex.org/W2551361256","https://openalex.org/W2728059831","https://openalex.org/W2762598093","https://openalex.org/W2763058042","https://openalex.org/W2785119431","https://openalex.org/W2808051209","https://openalex.org/W2889344053","https://openalex.org/W2891112820","https://openalex.org/W2914592219","https://openalex.org/W2945756911","https://openalex.org/W2949972983","https://openalex.org/W2962886429","https://openalex.org/W2963359213","https://openalex.org/W2966298461","https://openalex.org/W2974737854","https://openalex.org/W2996903369","https://openalex.org/W3030709095","https://openalex.org/W3034374701","https://openalex.org/W3035403290","https://openalex.org/W3103296573","https://openalex.org/W3120491054","https://openalex.org/W3136296618","https://openalex.org/W3151929433","https://openalex.org/W3159930256","https://openalex.org/W3183957538","https://openalex.org/W4210690412","https://openalex.org/W4283329289","https://openalex.org/W4285172793","https://openalex.org/W4285205388","https://openalex.org/W4293249558","https://openalex.org/W4327652460","https://openalex.org/W6600195515","https://openalex.org/W6692551300"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Abstract":[0],"Knowledge":[1],"graph":[2,41,54,275],"completion":[3,42],"is":[4,97,121],"the":[5,16,39,47,67,81,85,116,127,130,196,233],"task":[6],"of":[7,18,51,69,84,119,126,133,150,183,235,239],"predicting":[8],"correct":[9],"facts":[10],"that":[11,29,78,115,189,263],"can":[12],"be":[13,160,193],"expressed":[14],"by":[15,101,195],"vocabulary":[17],"a":[19,52,56,62,70,76,138,181,236,247,279],"given":[20,53,71,86],"knowledge":[21,40,87,274],"graph,":[22],"which":[23,105,187,199,251],"are":[24,33,91,106],"not":[25],"explicitly":[26],"stated":[27],"in":[28,215,272],"graph.":[30,88],"Broadly,":[31],"there":[32],"two":[34],"main":[35],"approaches":[36,45,74,90,271],"for":[37,137],"solving":[38],"problem.":[43],"Sub-symbolic":[44],"embed":[46],"nodes":[48],"and/or":[49],"edges":[50],"into":[55,108,201],"low-dimensional":[57],"vector":[58],"space":[59],"and":[60,148,165,269,283,288],"use":[61,218],"scoring":[63],"function":[64],"to":[65,123,159,163,178,211,217,231],"determine":[66],"plausibility":[68],"fact.":[72,140],"Symbolic":[73],"learn":[75],"model":[77],"remains":[79],"within":[80],"primary":[82],"representation":[83],"Rule-based":[89],"well-known":[92],"examples.":[93],"One":[94],"such":[95],"approach":[96,265],"AnyBURL.":[98,151],"It":[99,277],"works":[100],"sampling":[102,214,229],"random":[103],"paths,":[104],"generalized":[107],"Horn":[109],"rules.":[110],"Previously":[111],"published":[112],"results":[113,200],"show":[114,262],"prediction":[117,281],"quality":[118,282],"AnyBURL":[120],"close":[122],"current":[124],"state":[125],"art":[128],"with":[129],"additional":[131],"benefit":[132],"offering":[134],"an":[135,227,258],"explanation":[136],"predicted":[139],"In":[141,152,257],"this":[142],"paper,":[143],"we":[144,154,170,261],"propose":[145,171,226],"several":[146],"improvements":[147],"extensions":[149],"particular,":[153],"focus":[155],"on":[156],"AnyBURL\u2019s":[157],"capability":[158],"successfully":[161],"applied":[162],"large":[164,167],"very":[166],"datasets.":[168],"Overall,":[169],"four":[172],"separate":[173],"extensions:":[174],"(i)":[175],"We":[176,207,225,245],"add":[177],"each":[179],"rule":[180,237],"set":[182],"pairwise":[184],"inequality":[185],"constraints":[186],"enforces":[188],"different":[190],"variables":[191],"cannot":[192],"grounded":[194],"same":[197],"entities,":[198],"more":[202,222],"appropriate":[203],"confidence":[204,234],"estimations.":[205],"(ii)":[206],"introduce":[208],"reinforcement":[209],"learning":[210],"guide":[212],"path":[213],"order":[216],"available":[219],"computational":[220,289],"resources":[221],"efficiently.":[223],"(iii)":[224],"efficient":[228],"strategy":[230],"approximate":[232],"instead":[238],"computing":[240],"its":[241],"exact":[242],"value.":[243],"(iv)":[244],"develop":[246],"new":[248],"multithreaded":[249],"AnyBURL,":[250],"incorporates":[252],"all":[253],"previously":[254],"mentioned":[255],"modifications.":[256],"experimental":[259],"study,":[260],"our":[264],"outperforms":[266],"both":[267],"symbolic":[268],"sub-symbolic":[270],"large-scale":[273],"completion.":[276],"has":[278],"higher":[280],"requires":[284],"significantly":[285],"less":[286],"time":[287],"resources.":[290]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":10}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}