{"id":"https://openalex.org/W4407547810","doi":"https://doi.org/10.3390/make7010016","title":"Investigating and Optimizing MINDWALC Node Classification to Extract Interpretable Decision Trees from Knowledge Graphs","display_name":"Investigating and Optimizing MINDWALC Node Classification to Extract Interpretable Decision Trees from Knowledge Graphs","publication_year":2025,"publication_date":"2025-02-13","ids":{"openalex":"https://openalex.org/W4407547810","doi":"https://doi.org/10.3390/make7010016"},"language":"en","primary_location":{"id":"doi:10.3390/make7010016","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make7010016","pdf_url":"https://www.mdpi.com/2504-4990/7/1/16/pdf?version=1739431806","source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2504-4990/7/1/16/pdf?version=1739431806","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042390505","display_name":"Maximilian Legnar","orcid":"https://orcid.org/0000-0003-2730-1068"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]},{"id":"https://openalex.org/I2802164966","display_name":"University Hospital Heidelberg","ror":"https://ror.org/013czdx64","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I2802164966"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Maximilian Legnar","raw_affiliation_strings":["Institute of Pathology, University Hosptial Heidelberg, Medical Faculty Heidelberg, Heidelberg University, 69123 Heidelberg, Germany"],"raw_orcid":"https://orcid.org/0000-0003-2730-1068","affiliations":[{"raw_affiliation_string":"Institute of Pathology, University Hosptial Heidelberg, Medical Faculty Heidelberg, Heidelberg University, 69123 Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909","https://openalex.org/I2802164966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008966567","display_name":"Joern-Helge Heinrich Siemoneit","orcid":null},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]},{"id":"https://openalex.org/I2802164966","display_name":"University Hospital Heidelberg","ror":"https://ror.org/013czdx64","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I2802164966"]},{"id":"https://openalex.org/I4210156450","display_name":"University Medical Centre Mannheim","ror":"https://ror.org/05sxbyd35","country_code":"DE","type":"funder","lineage":["https://openalex.org/I4210156450"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Joern-Helge Heinrich Siemoneit","raw_affiliation_strings":["Institute of Pathology, University Medical Centre Mannheim, Medical Faculty Mannheim, Heidelberg University, 68167 Mannheim, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Pathology, University Medical Centre Mannheim, Medical Faculty Mannheim, Heidelberg University, 68167 Mannheim, Germany","institution_ids":["https://openalex.org/I4210156450","https://openalex.org/I223822909","https://openalex.org/I2802164966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003657036","display_name":"Gilles Vandewiele","orcid":"https://orcid.org/0000-0001-9531-0623"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Gilles Vandewiele","raw_affiliation_strings":["IDLab\u2014imec, Ghent University, 9052 Ghent, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IDLab\u2014imec, Ghent University, 9052 Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083522280","display_name":"J\u00fcrgen Hesser","orcid":"https://orcid.org/0000-0002-4001-1164"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]},{"id":"https://openalex.org/I4210105615","display_name":"Central Institute of Mental Health","ror":"https://ror.org/01hynnt93","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I4210105615"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00fcrgen Hesser","raw_affiliation_strings":["Data Analysis and Modeling, MIISM, Medical School, Central Institute for Computer Engineering (ZITI), CZS Heidelberg Center for Model-Based AI, Heidelberg University, 68167 Mannheim, Germany","Interdisciplinary Center for Scientific Computing (IWR), Heidelberg University, 69120 Heidelberg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Analysis and Modeling, MIISM, Medical School, Central Institute for Computer Engineering (ZITI), CZS Heidelberg Center for Model-Based AI, Heidelberg University, 68167 Mannheim, Germany","institution_ids":["https://openalex.org/I4210105615","https://openalex.org/I223822909"]},{"raw_affiliation_string":"Interdisciplinary Center for Scientific Computing (IWR), Heidelberg University, 69120 Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050910253","display_name":"Zoran Popovi\u0107","orcid":"https://orcid.org/0000-0001-5989-3016"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]},{"id":"https://openalex.org/I2802164966","display_name":"University Hospital Heidelberg","ror":"https://ror.org/013czdx64","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I2802164966"]},{"id":"https://openalex.org/I4210156450","display_name":"University Medical Centre Mannheim","ror":"https://ror.org/05sxbyd35","country_code":"DE","type":"funder","lineage":["https://openalex.org/I4210156450"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Zoran Popovic","raw_affiliation_strings":["Institute of Pathology, University Medical Centre Mannheim, Medical Faculty Mannheim, Heidelberg University, 68167 Mannheim, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Pathology, University Medical Centre Mannheim, Medical Faculty Mannheim, Heidelberg University, 68167 Mannheim, Germany","institution_ids":["https://openalex.org/I4210156450","https://openalex.org/I223822909","https://openalex.org/I2802164966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022496162","display_name":"\u0160tefan Porubsk\u00fd","orcid":"https://orcid.org/0000-0002-7647-7265"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]},{"id":"https://openalex.org/I4210094062","display_name":"University Medical Center of the Johannes Gutenberg University Mainz","ror":"https://ror.org/00q1fsf04","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I4210094062"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Porubsky","raw_affiliation_strings":["Department of Pathology, University Medical Center, Johannes Gutenberg University Mainz, 55131 Mainz, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7647-7265","affiliations":[{"raw_affiliation_string":"Department of Pathology, University Medical Center, Johannes Gutenberg University Mainz, 55131 Mainz, Germany","institution_ids":["https://openalex.org/I4210094062","https://openalex.org/I197323543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018126915","display_name":"Cleo\u2010Aron Weis","orcid":"https://orcid.org/0000-0002-1831-3406"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]},{"id":"https://openalex.org/I2802164966","display_name":"University Hospital Heidelberg","ror":"https://ror.org/013czdx64","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I2802164966"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Cleo-Aron Weis","raw_affiliation_strings":["Institute of Pathology, University Hosptial Heidelberg, Medical Faculty Heidelberg, Heidelberg University, 69123 Heidelberg, Germany","Interdisciplinary Center for Scientific Computing (IWR), Heidelberg University, 69120 Heidelberg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Pathology, University Hosptial Heidelberg, Medical Faculty Heidelberg, Heidelberg University, 69123 Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909","https://openalex.org/I2802164966"]},{"raw_affiliation_string":"Interdisciplinary Center for Scientific Computing (IWR), Heidelberg University, 69120 Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5018126915","https://openalex.org/A5042390505"],"corresponding_institution_ids":["https://openalex.org/I223822909","https://openalex.org/I2802164966"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.669,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.81050734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"7","issue":"1","first_page":"16","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9961000084877014,"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"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9961000084877014,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9936000108718872,"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.9886000156402588,"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/decision-tree","display_name":"Decision tree","score":0.649787425994873},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5330411791801453},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.523770272731781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5037655234336853},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4708159565925598},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47024717926979065},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13201716542243958}],"concepts":[{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.649787425994873},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5330411791801453},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.523770272731781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5037655234336853},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4708159565925598},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47024717926979065},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13201716542243958},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/make7010016","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make7010016","pdf_url":"https://www.mdpi.com/2504-4990/7/1/16/pdf?version=1739431806","source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:fbe591c65c2a458799aa9003a11bce74","is_oa":true,"landing_page_url":"https://doaj.org/article/fbe591c65c2a458799aa9003a11bce74","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Machine Learning and Knowledge Extraction, Vol 7, Iss 1, p 16 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/make7010016","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make7010016","pdf_url":"https://www.mdpi.com/2504-4990/7/1/16/pdf?version=1739431806","source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6700000166893005,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2349133689","display_name":null,"funder_award_id":"INST 35/1503-1 FUGG","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4724125240","display_name":null,"funder_award_id":"35/1503-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4783087731","display_name":null,"funder_award_id":"35/1503-1 FUGG","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8446397063","display_name":null,"funder_award_id":"INST 35/1503-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320322603","display_name":"Universiteit Gent","ror":"https://ror.org/00cv9y106"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407547810.pdf","grobid_xml":"https://content.openalex.org/works/W4407547810.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1164985270","https://openalex.org/W1502957213","https://openalex.org/W2107306718","https://openalex.org/W2159583324","https://openalex.org/W2184961535","https://openalex.org/W2484611686","https://openalex.org/W2521492858","https://openalex.org/W2523679382","https://openalex.org/W2604314403","https://openalex.org/W2900993889","https://openalex.org/W2904847804","https://openalex.org/W2933602294","https://openalex.org/W3010336026","https://openalex.org/W3092933868","https://openalex.org/W3112305567","https://openalex.org/W3198995146","https://openalex.org/W3210179814","https://openalex.org/W4292833484","https://openalex.org/W4297957988","https://openalex.org/W4383899673","https://openalex.org/W4384819561","https://openalex.org/W4386780130","https://openalex.org/W4401043168","https://openalex.org/W6684345127","https://openalex.org/W6761444737"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4387369504","https://openalex.org/W3046775127","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474"],"abstract_inverted_index":{"This":[0],"work":[1],"deals":[2],"with":[3,14,111,120,139],"the":[4,9,44,70,75,85,99,151,163,217],"investigation":[5],"and":[6,61,125,185],"optimization":[7],"of":[8,78,154],"MINDWALC":[10,36,98,155,180,187,214],"node":[11,133],"classification":[12,152],"algorithm":[13],"a":[15,38,58,200],"focus":[16],"on":[17,158,181,206],"its":[18,52],"ability":[19,100],"to":[20,34,80,96,101,128,172,190,194,219],"learn":[21],"human-interpretable":[22],"decision":[23],"trees":[24],"from":[25],"knowledge":[26,46,55,63,86,160,193,198],"graph":[27,47,87,161],"databases.":[28],"For":[29],"this,":[30],"we":[31,92,108,169],"introduce":[32,109],"methods":[33,177],"optimize":[35,179],"for":[37],"specific":[39],"use":[40,81],"case,":[41],"in":[42,199,222,226],"which":[43,115],"processed":[45],"is":[48,188],"strictly":[49],"divided":[50],"into":[51,105],"inner":[53],"background":[54,192],"(knowledge":[56,64],"about":[57,65],"given":[59,66],"domain)":[60],"instance":[62,197],"instances).":[67],"We":[68],"present":[69],"following":[71],"improvement":[72],"approaches,":[73],"whereby":[74],"basic":[76],"idea":[77],"MINDWALC\u2014namely,":[79],"discriminative":[82],"walks":[83,110],"through":[84],"as":[88],"features\u2014remains":[89],"untouched.":[90],"First,":[91],"apply":[93],"relation-tail":[94],"merging":[95],"give":[97],"take":[102],"relation-modified":[103],"nodes":[104],"account.":[106],"Second,":[107],"flexible":[112,147],"walking":[113,123],"depths,":[114],"can":[116,126,149],"be":[117],"used":[118],"together":[119],"MINDWALC\u2019s":[121],"original":[122],"strategy":[124],"help":[127],"detect":[129],"more":[130],"similarities":[131],"between":[132],"instances.":[134],"In":[135,167],"some":[136],"cases,":[137],"especially":[138],"hierarchical,":[140],"incomplete":[141],"tree-like":[142,182],"structured":[143,183],"graphs,":[144,184],"our":[145,175,207,213],"presented":[146],"walk":[148],"improve":[150],"performance":[153],"significantly.":[156],"However,":[157],"mixed":[159],"structures,":[162],"results":[164,205],"are":[165],"mixed.":[166],"summary,":[168],"were":[170],"able":[171,189],"show":[173],"that":[174,186,212],"proposed":[176],"significantly":[178],"utilize":[191],"replace":[195],"missing":[196],"human-comprehensible":[201],"way.":[202],"Our":[203],"test":[204],"medical":[208,223],"toy":[209],"datasets":[210],"indicate":[211],"optimizations":[215],"have":[216],"potential":[218],"enhance":[220],"decision-making":[221],"diagnostics,":[224],"particularly":[225],"domains":[227],"requiring":[228],"interpretable":[229],"AI":[230],"solutions.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}