{"id":"https://openalex.org/W3207662175","doi":null,"title":"LPRules: Rule Induction in Knowledge Graphs Using Linear Programming.","display_name":"LPRules: Rule Induction in Knowledge Graphs Using Linear Programming.","publication_year":2021,"publication_date":"2021-10-15","ids":{"openalex":"https://openalex.org/W3207662175","mag":"3207662175"},"language":"en","primary_location":{"id":"mag:3207662175","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2110.08245","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2110.08245","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115590938","display_name":"Sanjeeb Dash","orcid":"https://orcid.org/0000-0002-5837-0288","observed_orcids":["https://orcid.org/0000-0002-5837-0288"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanjeeb Dash","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5010352831","display_name":"Jo\u00e3o P. M. Gon\u00e7alves","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J.P.M. Gon\u00e7alves","raw_affiliation_strings":["IBM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9750999808311462,"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.9750999808311462,"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.00989999994635582,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.0031999999191612005,"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/knowledge-graph-completion","display_name":"knowledge graph completion","score":0.9909999966621399},{"id":"https://openalex.org/keywords/rule-learning","display_name":"rule induction","score":0.9419999718666077},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.902999997138977},{"id":"https://openalex.org/keywords/first-order-logic-rules","display_name":"first-order logic rules","score":0.9300000071525574},{"id":"https://openalex.org/keywords/column-generation","display_name":"column generation","score":0.8519999980926514},{"id":"https://openalex.org/keywords/rule-selection","display_name":"rule selection","score":0.4690000116825104},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.7919999957084656}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7317134141921997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7032812833786011},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6652237176895142},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.5967799425125122},{"id":"https://openalex.org/C2779382394","wikidata":"https://www.wikidata.org/wiki/Q1464197","display_name":"Inductive logic programming","level":2,"score":0.5467629432678223},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.496293842792511},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43125760555267334},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42113539576530457},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40818116068840027},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3712165355682373},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36876192688941956},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3633110821247101},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08627501130104065},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3207662175","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2110.08245","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3207662175","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2110.08245","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W189436445","https://openalex.org/W804133461","https://openalex.org/W1533230146","https://openalex.org/W1578080815","https://openalex.org/W1977970897","https://openalex.org/W2029249040","https://openalex.org/W2097266862","https://openalex.org/W2125027602","https://openalex.org/W2127795553","https://openalex.org/W2131062480","https://openalex.org/W2157272674","https://openalex.org/W2167580124","https://openalex.org/W2250184916","https://openalex.org/W2262670893","https://openalex.org/W2283196293","https://openalex.org/W2432356473","https://openalex.org/W2725395424","https://openalex.org/W2759136286","https://openalex.org/W2769099080","https://openalex.org/W2803992439","https://openalex.org/W2804657206","https://openalex.org/W2889344053","https://openalex.org/W2898632797","https://openalex.org/W2909137510","https://openalex.org/W2945612123","https://openalex.org/W2951193785","https://openalex.org/W2962886429","https://openalex.org/W2963359213","https://openalex.org/W2963469133","https://openalex.org/W2969809624","https://openalex.org/W2970823335","https://openalex.org/W2981612821","https://openalex.org/W2983679733","https://openalex.org/W2995925258","https://openalex.org/W3003265726","https://openalex.org/W3023009950","https://openalex.org/W3034374701","https://openalex.org/W3091984691","https://openalex.org/W3097765075","https://openalex.org/W3103296573","https://openalex.org/W3176946744","https://openalex.org/W6950194991"],"related_works":["https://openalex.org/W4382240055","https://openalex.org/W3011280188","https://openalex.org/W2808051209","https://openalex.org/W2966298461","https://openalex.org/W4387053352","https://openalex.org/W4285205388","https://openalex.org/W2887062382","https://openalex.org/W6945873088","https://openalex.org/W4416176632","https://openalex.org/W4323650571"],"abstract_inverted_index":{"Knowledge":[0],"graph":[1,34],"(KG)":[2],"completion":[3],"is":[4,51],"a":[5,64,74,102],"well-studied":[6],"problem":[7],"in":[8,31,118],"AI.":[9],"Rule-based":[10,21],"methods":[11,14,22,50],"and":[12,35,79,107,130,145],"embedding-based":[13],"form":[15],"two":[16],"of":[17,48,54,76,136,139,165,191],"the":[18,52,93,122,134,137,147],"solution":[19],"techniques.":[20],"learn":[23],"first-order":[24],"logic":[25],"rules":[26,39,72,78,117,141],"that":[27,155],"capture":[28],"existing":[29],"facts":[30],"an":[32],"input":[33],"then":[36,108],"use":[37,88,109],"these":[38],"for":[40,150,162],"reasoning":[41],"about":[42],"missing":[43],"facts.":[44],"A":[45],"major":[46],"drawback":[47],"such":[49,200],"lack":[53],"scalability":[55,190],"to":[56,70,82,91,114,120,196],"large":[57,198],"datasets.":[58,152],"In":[59],"this":[60],"paper,":[61],"we":[62,87,99,132],"present":[63],"simple":[65,89],"linear":[66],"programming":[67],"(LP)":[68],"model":[69,124],"choose":[71],"from":[73],"list":[75],"candidate":[77,94,105],"assign":[80],"weights":[81],"them.":[83],"For":[84,96],"smaller":[85],"KGs,":[86,98],"heuristics":[90],"create":[92],"list.":[95],"larger":[97],"start":[100],"with":[101],"small":[103],"initial":[104],"list,":[106],"standard":[110],"column":[111],"generation":[112],"ideas":[113],"add":[115],"more":[116],"order":[119],"improve":[121],"LP":[123],"objective":[125],"value.":[126],"To":[127],"foster":[128],"interpretability":[129],"generalizability,":[131],"limit":[133],"complexity":[135,148],"set":[138],"chosen":[140],"via":[142],"explicit":[143],"constraints,":[144],"tune":[146],"hyperparameter":[149],"individual":[151],"We":[153],"show":[154],"our":[156,192],"method":[157,193],"can":[158],"obtain":[159],"state-of-the-art":[160],"results":[161],"three":[163],"out":[164],"four":[166],"widely":[167],"used":[168],"KG":[169],"datasets,":[170],"while":[171],"taking":[172],"significantly":[173],"less":[174],"computing":[175],"time":[176],"than":[177],"other":[178],"popular":[179],"rule":[180],"learners":[181],"including":[182],"some":[183],"based":[184],"on":[185],"neuro-symbolic":[186],"methods.":[187],"The":[188],"improved":[189],"allows":[194],"us":[195],"tackle":[197],"datasets":[199],"as":[201],"YAGO3-10.":[202]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2021-10-25T00:00:00"}