{"id":"https://openalex.org/W2888398943","doi":"https://doi.org/10.1145/3233547.3233584","title":"A Consensus Approach to Infer Tumor Evolutionary Histories","display_name":"A Consensus Approach to Infer Tumor Evolutionary Histories","publication_year":2018,"publication_date":"2018-08-15","ids":{"openalex":"https://openalex.org/W2888398943","doi":"https://doi.org/10.1145/3233547.3233584","mag":"2888398943"},"language":"en","primary_location":{"id":"doi:10.1145/3233547.3233584","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3233547.3233584","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3233547.3233584","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3233547.3233584","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037372907","display_name":"Kiya W. Govek","orcid":"https://orcid.org/0000-0002-2105-0715"},"institutions":[{"id":"https://openalex.org/I188497080","display_name":"Carleton College","ror":"https://ror.org/03jep7677","country_code":"US","type":"education","lineage":["https://openalex.org/I188497080"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kiya Govek","raw_affiliation_strings":["Carleton College, Northfield, MN, USA"],"affiliations":[{"raw_affiliation_string":"Carleton College, Northfield, MN, USA","institution_ids":["https://openalex.org/I188497080"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039977516","display_name":"Camden Sikes","orcid":"https://orcid.org/0000-0002-1354-2007"},"institutions":[{"id":"https://openalex.org/I188497080","display_name":"Carleton College","ror":"https://ror.org/03jep7677","country_code":"US","type":"education","lineage":["https://openalex.org/I188497080"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Camden Sikes","raw_affiliation_strings":["Carleton College, Northfield, MN, USA"],"affiliations":[{"raw_affiliation_string":"Carleton College, Northfield, MN, USA","institution_ids":["https://openalex.org/I188497080"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082161675","display_name":"Layla Oesper","orcid":"https://orcid.org/0000-0001-6050-1948"},"institutions":[{"id":"https://openalex.org/I188497080","display_name":"Carleton College","ror":"https://ror.org/03jep7677","country_code":"US","type":"education","lineage":["https://openalex.org/I188497080"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Layla Oesper","raw_affiliation_strings":["Carleton College, Northfield, MN, USA"],"affiliations":[{"raw_affiliation_string":"Carleton College, Northfield, MN, USA","institution_ids":["https://openalex.org/I188497080"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037372907"],"corresponding_institution_ids":["https://openalex.org/I188497080"],"apc_list":null,"apc_paid":null,"fwci":1.9881,"has_fulltext":true,"cited_by_count":43,"citation_normalized_percentile":{"value":0.8577297,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.9984999895095825,"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.9984999895095825,"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/T11369","display_name":"Genetic factors in colorectal cancer","score":0.9962999820709229,"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"}},{"id":"https://openalex.org/T11642","display_name":"Genomics and Rare Diseases","score":0.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.8093997240066528},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5678764581680298},{"id":"https://openalex.org/keywords/tree-rearrangement","display_name":"Tree rearrangement","score":0.5636800527572632},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5632383823394775},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49204227328300476},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48901209235191345},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4876497983932495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4426995515823364},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44033554196357727},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.42566025257110596},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3469359874725342},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2480507493019104},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1744944453239441},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11494174599647522}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.8093997240066528},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5678764581680298},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.5636800527572632},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5632383823394775},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49204227328300476},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48901209235191345},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4876497983932495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4426995515823364},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44033554196357727},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.42566025257110596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3469359874725342},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2480507493019104},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1744944453239441},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11494174599647522},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3233547.3233584","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3233547.3233584","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3233547.3233584","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3233547.3233584","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3233547.3233584","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3233547.3233584","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.5199999809265137,"display_name":"Life in Land"}],"awards":[{"id":"https://openalex.org/G2710057039","display_name":null,"funder_award_id":"IIS-1657380","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7087991545","display_name":null,"funder_award_id":"1657380","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2888398943.pdf","grobid_xml":"https://content.openalex.org/works/W2888398943.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1548779692","https://openalex.org/W1967304777","https://openalex.org/W1970757586","https://openalex.org/W1977694535","https://openalex.org/W1986888627","https://openalex.org/W1998459277","https://openalex.org/W2000034617","https://openalex.org/W2002295829","https://openalex.org/W2004232113","https://openalex.org/W2019863483","https://openalex.org/W2027246028","https://openalex.org/W2063709694","https://openalex.org/W2074679046","https://openalex.org/W2111874706","https://openalex.org/W2114095872","https://openalex.org/W2117797567","https://openalex.org/W2122392334","https://openalex.org/W2144847592","https://openalex.org/W2160350701","https://openalex.org/W2161668774","https://openalex.org/W2340974016","https://openalex.org/W2346273585","https://openalex.org/W2482614962","https://openalex.org/W2515462796","https://openalex.org/W2577202510","https://openalex.org/W2588969809","https://openalex.org/W2592257068","https://openalex.org/W2734435792","https://openalex.org/W2754025713","https://openalex.org/W2782713296","https://openalex.org/W2952651990","https://openalex.org/W2999635039","https://openalex.org/W4246185962","https://openalex.org/W6773252166"],"related_works":["https://openalex.org/W85430217","https://openalex.org/W3037246606","https://openalex.org/W3088015816","https://openalex.org/W1993799876","https://openalex.org/W2149907787","https://openalex.org/W2140896159","https://openalex.org/W174202373","https://openalex.org/W2800044728","https://openalex.org/W4307019476","https://openalex.org/W3212896338"],"abstract_inverted_index":{"Inspired":[0],"by":[1,226],"recent":[2],"efforts":[3],"to":[4,31,51,58,76,145],"model":[5],"cancer":[6],"evolution":[7,20],"with":[8],"phylogenetic":[9,33],"trees,":[10,34,220],"we":[11,38,170,205],"consider":[12,39],"the":[13,35,52,78,106,120,138,142,216],"problem":[14,80],"of":[15,25,94,108,122,151,188,218,231],"finding":[16,180],"a":[17,23,60,86,101,110,127,176,186,200,211],"consensus":[18,79],"tumor":[19,36,70,189],"tree":[21,140,212],"from":[22,192,199],"set":[24,121,187,217],"conflicting":[26],"input":[27,123,147,219],"trees.":[28,124],"In":[29],"contrast":[30],"traditional":[32],"trees":[37,71,148,190],"contain":[40],"features":[41],"such":[42],"as":[43],"mutation":[44],"labels":[45],"on":[46,105],"internal":[47],"vertices":[48,91],"(in":[49],"addition":[50],"leaves)":[53],"and":[54,72,96,135,164,195],"allow":[55],"multiple":[56],"mutations":[57,95,118],"label":[59],"single":[61],"vertex.":[62],"We":[63,125,156],"describe":[64],"several":[65],"distance":[66,144,154],"measures":[67],"between":[68,115],"these":[69],"present":[73],"an":[74,181],"algorithm":[75],"solve":[77],"called":[81],"GraPhyC.":[82],"Our":[83],"approach":[84,209],"uses":[85],"weighted":[87,99],"directed":[88],"graph":[89,134],"where":[90],"are":[92,98],"sets":[93],"edges":[97],"using":[100,161],"function":[102],"that":[103,137,172,207,222],"depends":[104],"number":[107],"times":[109],"parental":[111],"relationship":[112],"is":[113],"observed":[114],"their":[116],"constituent":[117],"in":[119,132,215],"find":[126,206],"minimum":[128],"weight":[129],"spanning":[130],"arborescence":[131],"this":[133,232],"prove":[136],"resulting":[139],"minimizes":[141],"total":[143],"all":[146],"for":[149],"one":[150],"our":[152,158,173,208],"presented":[153],"measures.":[155],"evaluate":[157],"GraPhyC":[159],"method":[160,174,178],"both":[162,193],"simulated":[163,168],"real":[165],"data.":[166],"On":[167],"data":[169,198],"show":[171],"outperforms":[175],"baseline":[177],"at":[179],"appropriate":[182],"representative":[183],"tree.":[184],"Using":[185],"derived":[191],"whole-genome":[194],"deep":[196],"sequencing":[197],"Chronic":[201],"Lymphocytic":[202],"Leukemia":[203],"patient":[204],"identifies":[210],"not":[213],"included":[214],"but":[221],"contains":[223],"characteristics":[224],"supported":[225],"other":[227],"reported":[228],"evolutionary":[229],"reconstructions":[230],"tumor.":[233]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}