{"id":"https://openalex.org/W2578129866","doi":"https://doi.org/10.1109/bibm.2016.7822500","title":"COLT: COnstrained Lineage Tree Generation from sequence data","display_name":"COLT: COnstrained Lineage Tree Generation from sequence data","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2578129866","doi":"https://doi.org/10.1109/bibm.2016.7822500","mag":"2578129866","pmid":"https://pubmed.ncbi.nlm.nih.gov/35620048"},"language":"en","primary_location":{"id":"doi:10.1109/bibm.2016.7822500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2016.7822500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9132578","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002572745","display_name":"Keke Chen","orcid":"https://orcid.org/0000-0002-9996-156X"},"institutions":[{"id":"https://openalex.org/I19648265","display_name":"Wright State University","ror":"https://ror.org/04qk6pt94","country_code":"US","type":"education","lineage":["https://openalex.org/I19648265"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keke Chen","raw_affiliation_strings":["Data Intensive Analysis and Computing Lab Department of Computer Science and Engineering Wright State University, Dayton, Ohio, USA","Department of Computer Science and Engineering, Wright State University, Dayton, Ohio, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Intensive Analysis and Computing Lab Department of Computer Science and Engineering Wright State University, Dayton, Ohio, USA","institution_ids":["https://openalex.org/I19648265"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Wright State University, Dayton, Ohio, USA","institution_ids":["https://openalex.org/I19648265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055385641","display_name":"Venkata Sai Abhishek Gogu","orcid":null},"institutions":[{"id":"https://openalex.org/I19648265","display_name":"Wright State University","ror":"https://ror.org/04qk6pt94","country_code":"US","type":"education","lineage":["https://openalex.org/I19648265"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkata Sai Abhishek Gogu","raw_affiliation_strings":["Data Intensive Analysis and Computing Lab Department of Computer Science and Engineering Wright State University, Dayton, Ohio, USA","Department of Computer Science and Engineering, Wright State University, Dayton, Ohio, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Intensive Analysis and Computing Lab Department of Computer Science and Engineering Wright State University, Dayton, Ohio, USA","institution_ids":["https://openalex.org/I19648265"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Wright State University, Dayton, Ohio, USA","institution_ids":["https://openalex.org/I19648265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103224710","display_name":"Di Wu","orcid":"https://orcid.org/0000-0001-5919-7010"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Di Wu","raw_affiliation_strings":["Systems Immunology Lab Department of Biomedical Engineering University of Texas at Austin, Austin, Texas, USA","Department of Biomedical Engineering, University of Texas at Austin, Austin, Texas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Immunology Lab Department of Biomedical Engineering University of Texas at Austin, Austin, Texas, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Biomedical Engineering, University of Texas at Austin, Austin, Texas, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024661803","display_name":"Ning Jiang","orcid":"https://orcid.org/0000-0003-1103-5922"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiang Ning","raw_affiliation_strings":["Systems Immunology Lab Department of Biomedical Engineering University of Texas at Austin, Austin, Texas, USA","Department of Biomedical Engineering, University of Texas at Austin, Austin, Texas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Immunology Lab Department of Biomedical Engineering University of Texas at Austin, Austin, Texas, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Biomedical Engineering, University of Texas at Austin, Austin, Texas, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2016","issue":null,"first_page":"102","last_page":"106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9771000146865845,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9771000146865845,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9750999808311462,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9731000065803528,"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/lineage","display_name":"Lineage (genetic)","score":0.8391193151473999},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7617116570472717},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6654005646705627},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6456339359283447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5906050801277161},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5530871152877808},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5235012173652649},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.42643728852272034},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40812310576438904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2756384015083313},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.24607747793197632},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24567446112632751},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17896303534507751},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.15543141961097717},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.15161505341529846},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1390388011932373}],"concepts":[{"id":"https://openalex.org/C2776817793","wikidata":"https://www.wikidata.org/wiki/Q6553369","display_name":"Lineage (genetic)","level":3,"score":0.8391193151473999},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7617116570472717},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6654005646705627},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6456339359283447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5906050801277161},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5530871152877808},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5235012173652649},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.42643728852272034},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40812310576438904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2756384015083313},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.24607747793197632},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24567446112632751},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17896303534507751},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.15543141961097717},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.15161505341529846},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1390388011932373},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/bibm.2016.7822500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2016.7822500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},{"id":"pmid:35620048","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35620048","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":"Proceedings. IEEE International Conference on Bioinformatics and Biomedicine","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9132578","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9132578","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings (IEEE Int Conf Bioinformatics Biomed)","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:9132578","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9132578","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings (IEEE Int Conf Bioinformatics Biomed)","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6341114875","display_name":null,"funder_award_id":"R00 AG040149","funder_id":"https://openalex.org/F4320337337","funder_display_name":"National Institute on Aging"}],"funders":[{"id":"https://openalex.org/F4320337337","display_name":"National Institute on Aging","ror":"https://ror.org/049v75w11"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1982512167","https://openalex.org/W2040293984","https://openalex.org/W2041076979","https://openalex.org/W2097816699","https://openalex.org/W2752885492"],"related_works":["https://openalex.org/W2578129866","https://openalex.org/W2093885745","https://openalex.org/W2351266481","https://openalex.org/W2132547887","https://openalex.org/W2516987005","https://openalex.org/W2907786475","https://openalex.org/W2963447120","https://openalex.org/W2092152400","https://openalex.org/W2071459461","https://openalex.org/W2374869555"],"abstract_inverted_index":{"Lineage":[0,90],"analysis":[1,120],"has":[2],"been":[3],"an":[4],"important":[5],"method":[6],"for":[7],"understanding":[8],"the":[9,13,31,69,115,137],"mutation":[10,21,33,116],"patterns":[11],"and":[12,57,66,104,111,121],"diversity":[14],"of":[15,47,54],"genes,":[16],"such":[17],"as":[18,26],"antibodies.":[19],"A":[20],"lineage":[22,36,97,132],"is":[23,79],"typically":[24,80],"represented":[25],"a":[27,88],"tree":[28,58],"structure,":[29],"describing":[30],"possible":[32,74],"paths.":[34],"Generating":[35],"trees":[37,75,98],"from":[38,99,114],"sequence":[39,55],"data":[40,56],"imposes":[41],"two":[42],"unique":[43],"challenges:":[44],"(1)":[45],"Types":[46],"constraints":[48,78,106,138],"might":[49],"be":[50,63],"defined":[51],"on":[52,102],"top":[53],"structures,":[59],"which":[60],"have":[61],"to":[62],"appropriately":[64],"formulated":[65],"maintained":[67],"by":[68,108,140],"algorithms.":[70],"(2)":[71],"Enumerating":[72],"all":[73],"that":[76,95,125],"satisfy":[77],"computationally":[81],"intractable.":[82],"In":[83],"this":[84,126],"paper,":[85],"we":[86],"present":[87],"COnstrained":[89],"Tree":[91],"generation":[92],"framework":[93,127],"(COLT)":[94],"builds":[96],"sequences,":[100],"based":[101],"local":[103],"global":[105],"specified":[107,139],"domain":[109,141],"experts":[110],"heuristics":[112],"derived":[113],"processes.":[117],"Our":[118],"formal":[119],"experimental":[122],"results":[123],"show":[124],"can":[128],"efficiently":[129],"generate":[130],"valid":[131],"trees,":[133],"while":[134],"strictly":[135],"satisfying":[136],"experts.":[142]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}