{"id":"https://openalex.org/W3121739983","doi":"https://doi.org/10.1371/journal.pcbi.1008400","title":"Reconstructing tumor evolutionary histories and clone trees in polynomial-time with SubMARine","display_name":"Reconstructing tumor evolutionary histories and clone trees in polynomial-time with SubMARine","publication_year":2021,"publication_date":"2021-01-19","ids":{"openalex":"https://openalex.org/W3121739983","doi":"https://doi.org/10.1371/journal.pcbi.1008400","mag":"3121739983","pmid":"https://pubmed.ncbi.nlm.nih.gov/33465079"},"language":"en","primary_location":{"id":"doi:10.1371/journal.pcbi.1008400","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1008400","pdf_url":null,"source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1371/journal.pcbi.1008400","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031511385","display_name":"Linda K. Sundermann","orcid":"https://orcid.org/0000-0002-3568-0195"},"institutions":[{"id":"https://openalex.org/I112260969","display_name":"Ontario Institute for Cancer Research","ror":"https://ror.org/043q8yx54","country_code":"CA","type":"funder","lineage":["https://openalex.org/I112260969"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Linda K. Sundermann","raw_affiliation_strings":["Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, Ontario, Canada","Ontario Institute for Cancer Research, Toronto, Ontario, Canada","Vector Institute for Artificial Intelligence, Toronto, Ontario, Canada"],"raw_orcid":"https://orcid.org/0000-0002-3568-0195","affiliations":[{"raw_affiliation_string":"Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Ontario Institute for Cancer Research, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I112260969"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I4210127509"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089417456","display_name":"Jeff Wintersinger","orcid":"https://orcid.org/0000-0003-4538-9470"},"institutions":[{"id":"https://openalex.org/I112260969","display_name":"Ontario Institute for Cancer Research","ror":"https://ror.org/043q8yx54","country_code":"CA","type":"funder","lineage":["https://openalex.org/I112260969"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jeff Wintersinger","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, Ontario, Canada","Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, Ontario, Canada","Ontario Institute for Cancer Research, Toronto, Ontario, Canada","Vector Institute for Artificial Intelligence, Toronto, Ontario, Canada"],"raw_orcid":"https://orcid.org/0000-0003-4538-9470","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Ontario Institute for Cancer Research, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I112260969"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I4210127509"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035416263","display_name":"Gunnar R\u00e4tsch","orcid":"https://orcid.org/0000-0001-5486-8532"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Gunnar R\u00e4tsch","raw_affiliation_strings":["Biomedical Informatics, University Hospital Zurich, Zurich, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-5486-8532","affiliations":[{"raw_affiliation_string":"Biomedical Informatics, University Hospital Zurich, Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019771245","display_name":"Jens Stoye","orcid":"https://orcid.org/0000-0002-4656-7155"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Stoye","raw_affiliation_strings":["Faculty of Technology and Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, North Rhine-Westphalia, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4656-7155","affiliations":[{"raw_affiliation_string":"Faculty of Technology and Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, North Rhine-Westphalia, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035010657","display_name":"Quaid Morris","orcid":"https://orcid.org/0000-0002-2760-6999"},"institutions":[{"id":"https://openalex.org/I112260969","display_name":"Ontario Institute for Cancer Research","ror":"https://ror.org/043q8yx54","country_code":"CA","type":"funder","lineage":["https://openalex.org/I112260969"]},{"id":"https://openalex.org/I1334819555","display_name":"Memorial Sloan Kettering Cancer Center","ror":"https://ror.org/02yrq0923","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1334819555"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]}],"countries":["CA","US"],"is_corresponding":true,"raw_author_name":"Quaid Morris","raw_affiliation_strings":["Computational and Systems Biology, Memorial Sloan Kettering Cancer Center, New York City, New York, United States of America","Department of Computer Science, University of Toronto, Toronto, Ontario, Canada","Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, Ontario, Canada","Ontario Institute for Cancer Research, Toronto, Ontario, Canada","Vector Institute for Artificial Intelligence, Toronto, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational and Systems Biology, Memorial Sloan Kettering Cancer Center, New York City, New York, United States of America","institution_ids":["https://openalex.org/I1334819555"]},{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Ontario Institute for Cancer Research, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I112260969"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I4210127509"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5035010657"],"corresponding_institution_ids":["https://openalex.org/I112260969","https://openalex.org/I1334819555","https://openalex.org/I185261750","https://openalex.org/I4210127509"],"apc_list":{"value":2655,"currency":"USD","value_usd":2655},"apc_paid":{"value":2655,"currency":"USD","value_usd":2655},"fwci":1.061,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.72188066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"17","issue":"1","first_page":"e1008400","last_page":"e1008400"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11287","display_name":"Cancer Genomics and Diagnostics","score":1.0,"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":1.0,"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/T10417","display_name":"Lung Cancer Treatments and Mutations","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10231","display_name":"Pancreatic and Hepatic Oncology Research","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/2730","display_name":"Oncology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submarine","display_name":"Submarine","score":0.6245916485786438},{"id":"https://openalex.org/keywords/clone","display_name":"clone (Java method)","score":0.5854735970497131},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.5289694666862488},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5060893893241882},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.2732805609703064},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1943652629852295},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1215827465057373},{"id":"https://openalex.org/keywords/archaeology","display_name":"Archaeology","score":0.11200615763664246}],"concepts":[{"id":"https://openalex.org/C121327165","wikidata":"https://www.wikidata.org/wiki/Q2811","display_name":"Submarine","level":2,"score":0.6245916485786438},{"id":"https://openalex.org/C81089528","wikidata":"https://www.wikidata.org/wiki/Q5134986","display_name":"clone (Java method)","level":3,"score":0.5854735970497131},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.5289694666862488},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5060893893241882},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.2732805609703064},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1943652629852295},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1215827465057373},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.11200615763664246}],"mesh":[{"descriptor_ui":"D000073336","descriptor_name":"Whole Genome Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000073336","descriptor_name":"Whole Genome Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000073336","descriptor_name":"Whole Genome Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":true},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":true},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":true},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":6,"locations":[{"id":"doi:10.1371/journal.pcbi.1008400","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1008400","pdf_url":null,"source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},{"id":"pmid:33465079","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33465079","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLoS computational biology","raw_type":null},{"id":"pmh:oai:RePEc:plo:pcbi00:1008400","is_oa":false,"landing_page_url":"https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1008400","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:2e2c7a038087427aaf69ce77002b06e4","is_oa":true,"landing_page_url":"https://doaj.org/article/2e2c7a038087427aaf69ce77002b06e4","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":"PLoS Computational Biology, Vol 17, Iss 1, p e1008400 (2021)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:6765725","is_oa":true,"landing_page_url":"http://europepmc.org/pmc/articles/PMC7845980","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:7845980","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7845980","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"PLoS Comput Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1371/journal.pcbi.1008400","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1008400","pdf_url":null,"source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.8399999737739563}],"awards":[{"id":"https://openalex.org/G2329091277","display_name":null,"funder_award_id":"GRK 1906/1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G2784112","display_name":null,"funder_award_id":"1906/1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4580630416","display_name":null,"funder_award_id":"GRK 1906","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8679342489","display_name":null,"funder_award_id":"P30-CA008748","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"},{"id":"https://openalex.org/F4320310787","display_name":"Genome Canada","ror":"https://ror.org/029s29983"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321652","display_name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich","ror":"https://ror.org/05a28rw58"},{"id":"https://openalex.org/F4320322675","display_name":"Mitacs","ror":"https://ror.org/00cjrc276"},{"id":"https://openalex.org/F4320323389","display_name":"Universit\u00e4t Bielefeld","ror":"https://ror.org/02hpadn98"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1486589243","https://openalex.org/W1979115864","https://openalex.org/W1986888627","https://openalex.org/W1988319284","https://openalex.org/W1995516958","https://openalex.org/W2002295829","https://openalex.org/W2015182193","https://openalex.org/W2019863483","https://openalex.org/W2022871748","https://openalex.org/W2027246028","https://openalex.org/W2050146329","https://openalex.org/W2056113107","https://openalex.org/W2066254965","https://openalex.org/W2078223647","https://openalex.org/W2093144236","https://openalex.org/W2096746187","https://openalex.org/W2104195581","https://openalex.org/W2109991075","https://openalex.org/W2111187843","https://openalex.org/W2111874706","https://openalex.org/W2114095872","https://openalex.org/W2122392334","https://openalex.org/W2127214385","https://openalex.org/W2144847592","https://openalex.org/W2150575159","https://openalex.org/W2155832181","https://openalex.org/W2166815431","https://openalex.org/W2171892226","https://openalex.org/W2182664595","https://openalex.org/W2302632356","https://openalex.org/W2338253085","https://openalex.org/W2402730620","https://openalex.org/W2482614962","https://openalex.org/W2515462796","https://openalex.org/W2594380361","https://openalex.org/W2609243345","https://openalex.org/W2734435792","https://openalex.org/W2762185802","https://openalex.org/W2888398943","https://openalex.org/W2891174984","https://openalex.org/W2952203056","https://openalex.org/W2954321455","https://openalex.org/W2971560633","https://openalex.org/W2999083352","https://openalex.org/W3004647847","https://openalex.org/W3081916416"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2082860237","https://openalex.org/W2119695867","https://openalex.org/W2130076355","https://openalex.org/W1990804418","https://openalex.org/W1993764875","https://openalex.org/W2046158694","https://openalex.org/W2788277189","https://openalex.org/W2013243191","https://openalex.org/W2061542922"],"abstract_inverted_index":{"Tumors":[0],"contain":[1],"multiple":[2,62],"subpopulations":[3,54],"of":[4,17,41,91,99,113,127,198,232,263,309,330,369],"genetically":[5],"distinct":[6],"cancer":[7,274,279],"cells.":[8],"Reconstructing":[9],"their":[10],"evolutionary":[11],"history":[12],"can":[13,80,378],"improve":[14],"our":[15],"understanding":[16],"how":[18],"cancers":[19],"develop":[20],"and":[21,47,70,176,189,215,241,255,276,297,360],"respond":[22],"to":[23,44,84,170,172,208,226,245,304],"treatment.":[24],"Subclonal":[25],"reconstruction":[26,249],"methods":[27,72,82],"cluster":[28],"mutations":[29],"into":[30],"groups":[31],"that":[32,109,131,191,257,281,298],"co-occur":[33],"within":[34],"the":[35,39,49,53,68,97,114,125,145,156,183,187,202,230,233,261,282,285,305,310,349,356,366],"same":[36],"subpopulations,":[37],"estimate":[38],"frequency":[40],"cells":[42],"belonging":[43],"each":[45],"subpopulation,":[46],"infer":[48],"ancestral":[50,116],"relationships":[51,117,194],"among":[52],"by":[55],"constructing":[56],"a":[57,88,100,111,119,140,179,196,271,277,292,301,322,345],"clone":[58,63,85,102,105,120,129,143,153,166,174,247,294,346],"tree.":[59,347],"However,":[60],"often":[61],"trees":[64,86,130,154,175,359],"are":[65,195],"consistent":[66],"with":[67,87,210,325,341],"data":[69,158],"current":[71],"do":[73],"not":[74],"efficiently":[75],"capture":[76],"this":[77,220,337],"uncertainty;":[78],"nor":[79],"these":[81,133],"scale":[83,258],"large":[89,272],"number":[90,213,262],"subclonal":[92,211,234],"populations.":[93],"Here,":[94],"we":[95,138,162,223],"formalize":[96],"notion":[98],"partially-defined":[101],"tree":[103,106,167,248,295],"(partial":[104],"for":[107,219],"short)":[108],"defines":[110],"subset":[112,197],"pairwise":[115,135],"in":[118,201,229,253,260,287,307,316,336,344,365],"tree,":[121,144],"thereby":[122],"implicitly":[123],"representing":[124],"set":[126],"all":[128,152,288,333],"have":[132],"defined":[134,193],"relationships.":[136],"Also,":[137],"introduce":[139],"special":[141],"partial":[142,173],"Maximally-Constrained":[146],"Ancestral":[147],"Reconstruction":[148],"(MAR),":[149],"which":[150,185],"summarizes":[151],"fitting":[155],"input":[157],"equally":[159],"well.":[160],"Finally,":[161],"extend":[163,206,224],"commonly":[164],"used":[165],"validity":[168,239],"conditions":[169,240],"apply":[171],"describe":[177],"SubMARine,":[178],"polynomial-time":[180],"algorithm":[181],"producing":[182],"subMAR,":[184],"approximates":[186],"MAR":[188,286,306],"guarantees":[190],"its":[192,238],"those":[199,370],"present":[200],"MAR.":[203],"We":[204,265],"also":[205],"SubMARine":[207,225,251,314,352,377],"work":[209],"copy":[212],"aberrations":[214],"define":[216],"equivalence":[217],"constraints":[218],"purpose.":[221],"Further,":[222],"permit":[227],"noise":[228],"estimates":[231],"frequencies":[235],"while":[236],"retaining":[237],"guarantees.":[242],"In":[243],"contrast":[244],"other":[246,311],"methods,":[250],"runs":[252,315],"time":[254],"space":[256],"polynomially":[259],"subclones.":[264],"show":[266],"through":[267],"extensive":[268],"noise-free":[269],"simulation,":[270],"lung":[273],"dataset":[275,280],"prostate":[278],"subMAR":[283],"equals":[284],"cases":[289],"where":[290],"only":[291],"single":[293,323],"exists":[296],"it":[299],"is":[300],"perfect":[302],"match":[303],"most":[308],"cases.":[312],"Notably,":[313],"less":[317,326],"than":[318,327],"70":[319],"seconds":[320],"on":[321,332],"thread":[324],"one":[328],"Gb":[329],"memory":[331],"datasets":[334],"presented":[335],"paper,":[338],"including":[339],"ones":[340],"50":[342],"nodes":[343],"On":[348],"real-world":[350],"data,":[351],"almost":[353],"perfectly":[354],"recovers":[355],"previously":[357],"reported":[358],"identifies":[361],"minor":[362],"errors":[363],"made":[364],"expert-driven":[367],"reconstructions":[368],"trees.":[371],"The":[372],"freely-available":[373],"open-source":[374],"code":[375],"implementing":[376],"be":[379],"downloaded":[380],"at":[381],"https://github.com/morrislab/submarine.":[382]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}