{"id":"https://openalex.org/W4412899539","doi":"https://doi.org/10.1007/s00521-025-11474-1","title":"Cancer progression inference using a finite-state model to allow recurrences and losses of mutations","display_name":"Cancer progression inference using a finite-state model to allow recurrences and losses of mutations","publication_year":2025,"publication_date":"2025-07-29","ids":{"openalex":"https://openalex.org/W4412899539","doi":"https://doi.org/10.1007/s00521-025-11474-1"},"language":"en","primary_location":{"id":"doi:10.1007/s00521-025-11474-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00521-025-11474-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00521-025-11474-1.pdf","source":{"id":"https://openalex.org/S147897268","display_name":"Neural Computing and Applications","issn_l":"0941-0643","issn":["0941-0643","1433-3058"],"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":"Neural Computing and Applications","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/s00521-025-11474-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048411377","display_name":"Simone Ciccolella","orcid":"https://orcid.org/0000-0002-6469-4887"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Simone Ciccolella","raw_affiliation_strings":["Department of Computer Science, University of Milan-Bicocca, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6469-4887","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Milan-Bicocca, Milan, Italy","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026228482","display_name":"Murray Patterson","orcid":"https://orcid.org/0000-0002-4329-0234"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Murray Patterson","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, 30303, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, 30303, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068064308","display_name":"Iman Hajirasouliha","orcid":"https://orcid.org/0000-0002-0600-3371"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I3133345252","display_name":"Lander Institute","ror":"https://ror.org/04j1zjr14","country_code":"IL","type":"education","lineage":["https://openalex.org/I3133345252"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Iman Hajirasouliha","raw_affiliation_strings":["Department of Physiology and Biophysics, Institute for Computational Biomedicine, Weill Cornell Medicine of Cornell University, New York, 10021, USA","The Meyer Cancer Center, Englander Institute for Precision Medicine, Weill Cornell Medicine, New York, 10021, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physiology and Biophysics, Institute for Computational Biomedicine, Weill Cornell Medicine of Cornell University, New York, 10021, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"The Meyer Cancer Center, Englander Institute for Precision Medicine, Weill Cornell Medicine, New York, 10021, USA","institution_ids":["https://openalex.org/I205783295","https://openalex.org/I3133345252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059679442","display_name":"Gianluca Della Vedova","orcid":"https://orcid.org/0000-0001-5584-3089"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianluca Della Vedova","raw_affiliation_strings":["Department of Computer Science, University of Milan-Bicocca, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Milan-Bicocca, Milan, Italy","institution_ids":["https://openalex.org/I66752286"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048411377"],"corresponding_institution_ids":["https://openalex.org/I66752286"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15158974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"26","first_page":"21545","last_page":"21562"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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"}},"topics":[{"id":"https://openalex.org/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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"}},{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9955000281333923,"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/computational-science-and-engineering","display_name":"Computational Science and Engineering","score":0.7530699968338013},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7506963014602661},{"id":"https://openalex.org/keywords/cancer","display_name":"Cancer","score":0.5390920042991638},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44589120149612427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43975746631622314},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.41989046335220337},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3632104992866516},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3449516296386719},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3292049169540405},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.30448541045188904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26567763090133667},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2648022174835205},{"id":"https://openalex.org/keywords/internal-medicine","display_name":"Internal medicine","score":0.24495041370391846},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.23922854661941528},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.22525963187217712},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1943754255771637}],"concepts":[{"id":"https://openalex.org/C68597687","wikidata":"https://www.wikidata.org/wiki/Q362601","display_name":"Computational Science and Engineering","level":2,"score":0.7530699968338013},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7506963014602661},{"id":"https://openalex.org/C121608353","wikidata":"https://www.wikidata.org/wiki/Q12078","display_name":"Cancer","level":2,"score":0.5390920042991638},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44589120149612427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43975746631622314},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.41989046335220337},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3632104992866516},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3449516296386719},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3292049169540405},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.30448541045188904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26567763090133667},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2648022174835205},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.24495041370391846},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.23922854661941528},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.22525963187217712},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1943754255771637}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00521-025-11474-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00521-025-11474-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00521-025-11474-1.pdf","source":{"id":"https://openalex.org/S147897268","display_name":"Neural Computing and Applications","issn_l":"0941-0643","issn":["0941-0643","1433-3058"],"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":"Neural Computing and Applications","raw_type":"journal-article"},{"id":"pmh:oai:boa.unimib.it:10281/567401","is_oa":true,"landing_page_url":"https://hdl.handle.net/10281/567401","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00521-025-11474-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00521-025-11474-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00521-025-11474-1.pdf","source":{"id":"https://openalex.org/S147897268","display_name":"Neural Computing and Applications","issn_l":"0941-0643","issn":["0941-0643","1433-3058"],"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":"Neural Computing and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6902147916","display_name":null,"funder_award_id":"872539","funder_id":"https://openalex.org/F4320338438","funder_display_name":"HORIZON EUROPE Marie Sklodowska-Curie Actions"}],"funders":[{"id":"https://openalex.org/F4320338438","display_name":"HORIZON EUROPE Marie Sklodowska-Curie Actions","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412899539.pdf","grobid_xml":"https://content.openalex.org/works/W4412899539.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1967304777","https://openalex.org/W2002295829","https://openalex.org/W2024060531","https://openalex.org/W2071734901","https://openalex.org/W2074507113","https://openalex.org/W2089702026","https://openalex.org/W2114095872","https://openalex.org/W2122451246","https://openalex.org/W2260491557","https://openalex.org/W2270380494","https://openalex.org/W2340974016","https://openalex.org/W2346273585","https://openalex.org/W2410468716","https://openalex.org/W2477042637","https://openalex.org/W2546514099","https://openalex.org/W2606812723","https://openalex.org/W2746672093","https://openalex.org/W2747046901","https://openalex.org/W2754025713","https://openalex.org/W2762185802","https://openalex.org/W2806548054","https://openalex.org/W2890035501","https://openalex.org/W2903388206","https://openalex.org/W2949688529","https://openalex.org/W2950116167","https://openalex.org/W2965510019","https://openalex.org/W2970840218","https://openalex.org/W2977250149","https://openalex.org/W2980515223","https://openalex.org/W2991385399","https://openalex.org/W3017999335","https://openalex.org/W3046327629","https://openalex.org/W3081916416","https://openalex.org/W3113285045","https://openalex.org/W3162373443","https://openalex.org/W3172516756","https://openalex.org/W3209798985","https://openalex.org/W4206622402","https://openalex.org/W4220858033","https://openalex.org/W4225546915","https://openalex.org/W4226106538","https://openalex.org/W4241418020","https://openalex.org/W4292960976","https://openalex.org/W4381470353","https://openalex.org/W4389080354","https://openalex.org/W4405023359","https://openalex.org/W4408176886"],"related_works":["https://openalex.org/W4393232657","https://openalex.org/W4412093237","https://openalex.org/W4410929354","https://openalex.org/W2055243143","https://openalex.org/W4390638272","https://openalex.org/W4408313902","https://openalex.org/W2472237121","https://openalex.org/W4323316863","https://openalex.org/W1985111449","https://openalex.org/W4410946096"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"inference":[2],"of":[3,16,71,128,178],"cancer":[4],"evolutionary":[5,169],"histories":[6],"is":[7,65,68,76,131],"a":[8,43,72,162],"key":[9],"step":[10],"for":[11,36,94,116],"the":[12,17,26,104,121,126],"understanding":[13],"and":[14,50,61,152,171,187],"treatment":[15],"disease;":[18],"thus,":[19],"many":[20],"tools":[21],"had":[22],"been":[23],"developed":[24],"in":[25,125,136],"last":[27],"decade":[28],"to":[29,41,78,112,132,183,191],"address":[30],"this":[31,137,159,167],"important":[32],"problem.":[33],"However,":[34],"methods":[35,91],"inferring":[37],"tumor":[38],"phylogenies":[39],"need":[40],"strike":[42],"balance":[44],"between":[45],"keeping":[46],"reasonable":[47],"running":[48],"times":[49],"employing":[51],"sophisticated":[52],"evolution":[53],"models.":[54],"Binary":[55],"characters,":[56,89],"such":[57],"as":[58],"single-nucleotide":[59],"variants":[60],"known":[62],"mutations,":[63],"which":[64],"our":[66],"focus,":[67],"an":[69,141],"example":[70],"simple":[73],"model":[74],"that":[75],"able":[77],"capture":[79],"most":[80,90,122],"relevant":[81],"cases\u2014but":[82],"not":[83],"copy":[84],"number":[85],"variants.":[86],"On":[87],"binary":[88,129],"are":[92],"designed":[93],"simpler":[95],"models":[96,110],"where":[97,146],"mutations":[98],"can":[99,149],"only":[100],"be":[101,113,150],"accumulated":[102],"under":[103],"infinite":[105],"sites":[106],"assumption;":[107],"however,":[108],"those":[109],"tend":[111],"too":[114],"simplistic":[115],"real":[117,192],"case":[118],"scenarios.":[119],"While":[120],"explored":[123],"direction":[124],"context":[127],"characters":[130],"allow":[133],"mutation":[134,148],"losses,":[135],"paper,":[138],"we":[139],"introduce":[140],"even":[142],"more":[143,154],"general":[144,185],"model,":[145,160],"each":[147],"acquired":[151],"lost":[153],"than":[155],"once.":[156],"We":[157],"describe":[158],"provide":[161],"simulated":[163],"annealing":[164],"approach":[165],"exploiting":[166],"novel":[168],"framework,":[170],"show":[172],"its":[173],"accuracy":[174],"on":[175],"different":[176],"sets":[177],"experimental":[179],"evaluations":[180],"when":[181],"compared":[182],"less":[184],"models,":[186],"demonstrate":[188],"potential":[189],"application":[190],"data.":[193]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}