{"id":"https://openalex.org/W3114427356","doi":"https://doi.org/10.1093/bioinformatics/btaa801","title":"Detecting evolutionary patterns of cancers using consensus trees","display_name":"Detecting evolutionary patterns of cancers using consensus trees","publication_year":2020,"publication_date":"2020-09-07","ids":{"openalex":"https://openalex.org/W3114427356","doi":"https://doi.org/10.1093/bioinformatics/btaa801","mag":"3114427356","pmid":"https://pubmed.ncbi.nlm.nih.gov/33381820"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btaa801","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btaa801","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/36/Supplement_2/i684/35336772/btaa801.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/36/Supplement_2/i684/35336772/btaa801.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030932032","display_name":"Sarah Christensen","orcid":"https://orcid.org/0000-0001-5790-6266"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sarah Christensen","raw_affiliation_strings":["Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079709359","display_name":"Juho Kim","orcid":"https://orcid.org/0000-0001-6348-4127"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juho Kim","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign , Urbana, IL 61801, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign , Urbana, IL 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038877903","display_name":"Nicholas Chia","orcid":"https://orcid.org/0000-0001-9652-691X"},"institutions":[{"id":"https://openalex.org/I1330342723","display_name":"Mayo Clinic","ror":"https://ror.org/02qp3tb03","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1330342723"]},{"id":"https://openalex.org/I4210150147","display_name":"Centre for Individualised Infection Medicine","ror":"https://ror.org/04s99xz91","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I34809795","https://openalex.org/I4210124929","https://openalex.org/I4210150147"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Nicholas Chia","raw_affiliation_strings":["Division of Surgical Research, Department of Surgery, Mayo Clinic , Rochester, MN, 55905, USA","Microbiome Program, Center for Individualized Medicine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Surgical Research, Department of Surgery, Mayo Clinic , Rochester, MN, 55905, USA","institution_ids":["https://openalex.org/I1330342723"]},{"raw_affiliation_string":"Microbiome Program, Center for Individualized Medicine","institution_ids":["https://openalex.org/I4210150147"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076316802","display_name":"Oluwasanmi Koyejo","orcid":"https://orcid.org/0000-0002-4023-419X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oluwasanmi Koyejo","raw_affiliation_strings":["Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089040838","display_name":"Mohammed El-Kebir","orcid":"https://orcid.org/0000-0002-1468-2407"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mohammed El-Kebir","raw_affiliation_strings":["Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089040838"],"corresponding_institution_ids":[],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.9907,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.72754006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"36","issue":"Supplement_2","first_page":"i684","last_page":"i691"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.954200029373169,"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.954200029373169,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.007400000002235174,"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"}},{"id":"https://openalex.org/T11369","display_name":"Genetic factors in colorectal cancer","score":0.0038999998942017555,"subfield":{"id":"https://openalex.org/subfields/2734","display_name":"Pathology and Forensic Medicine"},"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/leverage","display_name":"Leverage (statistics)","score":0.5987116098403931},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5695821642875671},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5196503400802612},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4869166612625122},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.44820430874824524},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4169677495956421},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.31381186842918396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2877029478549957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23660027980804443}],"concepts":[{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5987116098403931},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5695821642875671},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5196503400802612},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4869166612625122},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.44820430874824524},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4169677495956421},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31381186842918396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2877029478549957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23660027980804443},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[{"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":"D001943","descriptor_name":"Breast Neoplasms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001943","descriptor_name":"Breast Neoplasms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001943","descriptor_name":"Breast Neoplasms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"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":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D032921","descriptor_name":"Consensus","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D032921","descriptor_name":"Consensus","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D032921","descriptor_name":"Consensus","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D063646","descriptor_name":"Carcinogenesis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D063646","descriptor_name":"Carcinogenesis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D063646","descriptor_name":"Carcinogenesis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/btaa801","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btaa801","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/36/Supplement_2/i684/35336772/btaa801.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:33381820","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33381820","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":"Bioinformatics (Oxford, England)","raw_type":null}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btaa801","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btaa801","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/36/Supplement_2/i684/35336772/btaa801.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6296162328","display_name":"CRII: AF: Towards an Accurate and Complete Characterization of the Solution Space in Phylogeny Estimation from Mixed Samples","funder_award_id":"1850502","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1967304777","https://openalex.org/W2005895632","https://openalex.org/W2034269086","https://openalex.org/W2117692326","https://openalex.org/W2154068087","https://openalex.org/W2154974159","https://openalex.org/W2340974016","https://openalex.org/W2401610261","https://openalex.org/W2482614962","https://openalex.org/W2581103010","https://openalex.org/W2588969809","https://openalex.org/W2609243345","https://openalex.org/W2797282777","https://openalex.org/W2797542577","https://openalex.org/W2888094747","https://openalex.org/W2890035501","https://openalex.org/W2891700678","https://openalex.org/W2920863604","https://openalex.org/W2924321011","https://openalex.org/W2954321455","https://openalex.org/W2962028921","https://openalex.org/W2965510019","https://openalex.org/W2971560633","https://openalex.org/W2983899853","https://openalex.org/W6760890134"],"related_works":["https://openalex.org/W1603736412","https://openalex.org/W2787993192","https://openalex.org/W2158269427","https://openalex.org/W4381280689","https://openalex.org/W4304185162","https://openalex.org/W2847365777","https://openalex.org/W2061685118","https://openalex.org/W3006282800","https://openalex.org/W2462100143","https://openalex.org/W1770503332"],"abstract_inverted_index":{"MOTIVATION:":[0],"While":[1],"each":[2,112,127],"cancer":[3,38,51,81,192],"is":[4,137],"the":[5,32,63,98],"result":[6],"of":[7,37,58,89,129],"an":[8],"isolated":[9],"evolutionary":[10,29,60,69,186],"process,":[11],"there":[12],"are":[13,202],"repeated":[14,28,68,185],"patterns":[15,88],"in":[16,76,92,119,154,180,188],"tumorigenesis":[17],"defined":[18],"by":[19],"recurrent":[20],"driver":[21],"mutations":[22],"and":[23,45,79,114,139,183,190],"their":[24],"temporal":[25],"ordering.":[26],"Such":[27],"trajectories":[30,187],"hold":[31],"potential":[33],"to":[34,85,106,150,177],"improve":[35],"stratification":[36],"patients":[39,116],"into":[40,117],"subtypes":[41],"with":[42],"distinct":[43],"survival":[44],"therapy":[46],"response":[47],"profiles.":[48],"However,":[49],"current":[50],"phylogeny":[52],"methods":[53,165],"infer":[54],"large":[55],"solution":[56],"spaces":[57],"plausible":[59],"histories":[61],"from":[62],"same":[64],"sequencing":[65,77],"data,":[66,159],"obfuscating":[67],"patterns.":[70],"RESULTS:":[71],"To":[72],"simultaneously":[73],"resolve":[74,178],"ambiguities":[75,179],"data":[78,201],"identify":[80],"subtypes,":[82],"we":[83,160],"propose":[84],"leverage":[86],"common":[87],"evolution":[90],"found":[91],"patient":[93,113,130,171,181],"cohorts.":[94,193],"We":[95,132,173],"first":[96],"formulate":[97],"Multiple":[99],"Choice":[100],"Consensus":[101,146],"Tree":[102],"problem,":[103],"which":[104],"seeks":[105],"select":[107],"a":[108,121,141],"tumor":[109],"tree":[110],"for":[111,170],"assign":[115],"clusters":[118],"such":[120],"way":[122],"that":[123,134,166],"maximizes":[124],"consistency":[125],"within":[126],"cluster":[128],"trees.":[131],"prove":[133],"this":[135,152],"problem":[136,153],"NP-hard":[138],"develop":[140],"heuristic":[142],"algorithm,":[143],"Revealing":[144],"Evolutionary":[145],"Across":[147],"Patients":[148],"(RECAP),":[149],"solve":[151],"practice.":[155],"Finally,":[156],"on":[157],"simulated":[158],"show":[161],"RECAP":[162,176],"outperforms":[163],"existing":[164],"do":[167],"not":[168],"account":[169],"subtypes.":[172],"then":[174],"use":[175],"trees":[182],"find":[184],"lung":[189],"breast":[191],"AVAILABILITY":[194],"AND":[195],"IMPLEMENTATION:":[196],"https://github.com/elkebir-group/RECAP.":[197],"SUPPLEMENTARY":[198],"INFORMATION:":[199],"Supplementary":[200],"available":[203],"at":[204],"Bioinformatics":[205],"online.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}