{"id":"https://openalex.org/W2126325593","doi":"https://doi.org/10.1093/bioinformatics/bts218","title":"DACTAL: divide-and-conquer trees (almost) without alignments","display_name":"DACTAL: divide-and-conquer trees (almost) without alignments","alternate_titles":[],"publication_year":2012,"publication_date":"2012-06-09","ids":{"openalex":"https://openalex.org/W2126325593","doi":"https://doi.org/10.1093/bioinformatics/bts218","mag":"2126325593","pmid":"https://pubmed.ncbi.nlm.nih.gov/22689772","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/3371850"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bts218","doi":"https://doi.org/10.1093/bioinformatics/bts218","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts218","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/28/12/i274/48884169/bioinformatics_28_12_i274.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,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","ccf-a","cwts-core","doaj","dongbi-b","doyens","jufo-3","ki-jl-2","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2126325593"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/28/12/i274/48884169/bioinformatics_28_12_i274.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044103722","display_name":"Serita M. Nelesen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I163795733","display_name":"Calvin University","ror":"https://ror.org/05r0q9p84","country_code":"US","type":"education","lineage":["https://openalex.org/I163795733"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"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":"Serita Nelesen","raw_affiliation_strings":["1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA","institution_ids":["https://openalex.org/I163795733","https://openalex.org/I74775410","https://openalex.org/I79576946","https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kevin Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I163795733","display_name":"Calvin University","ror":"https://ror.org/05r0q9p84","country_code":"US","type":"education","lineage":["https://openalex.org/I163795733"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"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":"Kevin Liu","raw_affiliation_strings":["1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA","institution_ids":["https://openalex.org/I163795733","https://openalex.org/I74775410","https://openalex.org/I79576946","https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038370606","display_name":"Li\u2010San Wang","orcid":"https://orcid.org/0000-0002-3684-0031","observed_orcids":["https://orcid.org/0000-0002-3684-0031"]},"institutions":[{"id":"https://openalex.org/I163795733","display_name":"Calvin University","ror":"https://ror.org/05r0q9p84","country_code":"US","type":"education","lineage":["https://openalex.org/I163795733"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"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":"Li-San Wang","raw_affiliation_strings":["1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA","institution_ids":["https://openalex.org/I163795733","https://openalex.org/I74775410","https://openalex.org/I79576946","https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026339571","display_name":"C. Randal Linder","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I163795733","display_name":"Calvin University","ror":"https://ror.org/05r0q9p84","country_code":"US","type":"education","lineage":["https://openalex.org/I163795733"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"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":"C. Randal Linder","raw_affiliation_strings":["1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA","institution_ids":["https://openalex.org/I163795733","https://openalex.org/I74775410","https://openalex.org/I79576946","https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032411541","display_name":"Tandy J. Warnow","orcid":"https://orcid.org/0000-0001-7717-3514","observed_orcids":["https://orcid.org/0000-0001-7717-3514"]},"institutions":[{"id":"https://openalex.org/I163795733","display_name":"Calvin University","ror":"https://ror.org/05r0q9p84","country_code":"US","type":"education","lineage":["https://openalex.org/I163795733"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"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":true,"raw_author_name":"Tandy Warnow","raw_affiliation_strings":["1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Dept. of Computer Science, Calvin College, Grand Rapids, MI 49546, 2Dept. of Computer Science, Rice University, Houston, TX 77005, 3Dept. of Pathology and Laboratory Medicine, The University of Pennsylvania, Philadelphia, PA 19104, 4Section of Integrative Biology and 5Dept. of Computer Science, The University of Texas at Austin, Austin, TX 78712, USA","institution_ids":["https://openalex.org/I163795733","https://openalex.org/I74775410","https://openalex.org/I79576946","https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032411541"],"corresponding_institution_ids":["https://openalex.org/I163795733","https://openalex.org/I74775410","https://openalex.org/I79576946","https://openalex.org/I86519309"],"apc_list":{"value":3989,"currency":"USD","value_usd":3989},"apc_paid":{"value":3989,"currency":"USD","value_usd":3989},"fwci":1.331,"has_fulltext":true,"cited_by_count":62,"citation_normalized_percentile":{"value":0.77861202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"28","issue":"12","first_page":"i274","last_page":"i282"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.00019999999494757503,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":9.999999747378752e-05,"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/phylogenetic-tree-estimation","display_name":"phylogenetic tree estimation","score":0.8420000076293945},{"id":"https://openalex.org/keywords/supertree-methods","display_name":"supertree methods","score":0.734000027179718},{"id":"https://openalex.org/keywords/two-stage-approach","display_name":"two-stage approach","score":0.527999997138977},{"id":"https://openalex.org/keywords/sate","display_name":"sate","score":0.7599999904632568},{"id":"https://openalex.org/keywords/maximum-likelihood-tree","display_name":"maximum likelihood tree","score":0.5339999794960022}],"concepts":[{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.9102649688720703},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6878446340560913},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.625611424446106},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6125654578208923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5897592902183533},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.4912227988243103},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4206346869468689},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41747650504112244},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.408636212348938},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.39355573058128357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3264163136482239},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3139275312423706},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1463910937309265},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13713836669921875},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","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":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":6,"locations":[{"id":"doi:10.1093/bioinformatics/bts218","doi":"https://doi.org/10.1093/bioinformatics/bts218","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts218","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/28/12/i274/48884169/bioinformatics_28_12_i274.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,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","ccf-a","cwts-core","doaj","dongbi-b","doyens","jufo-3","ki-jl-2","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmh:oai:europepmc.org:2378070","doi":null,"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3371850","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,"listed_in":[],"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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Text"},{"id":"pmid:22689772","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22689772","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,"listed_in":[],"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":"Comparative Study"},{"id":"pmh:oai:pubmedcentral.nih.gov:3371850","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC3371850/","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,"listed_in":[],"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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"Text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.231.4059","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.4059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utexas.edu/users/tandy/Warnow.4.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.769.7701","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.769.7701","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.ncbi.nlm.nih.gov/pub/pmc/a7/be/bts218.PMC3371850.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/bts218","doi":"https://doi.org/10.1093/bioinformatics/bts218","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts218","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/28/12/i274/48884169/bioinformatics_28_12_i274.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,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","ccf-a","cwts-core","doaj","dongbi-b","doyens","jufo-3","ki-jl-2","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G284709842","display_name":"IGERT:  Computational Phylogenetics and Applications to Biology","funder_award_id":"0114387","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5532095396","display_name":"RI:  Mastodon: A Large-Memory, High-Throughput Simulation Infrastructure","funder_award_id":"0303609","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6498455202","display_name":"Information Technology Research (ITR):   Building the Tree of Life -- A National Resource for Phyloinformatics and Computational Phylogenetics","funder_award_id":"0331453","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6729404461","display_name":"Collaborative Research: Large-scale simultaneous multiple alignment and phylogeny estimation","funder_award_id":"0733029","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8262850642","display_name":"Collaborative Research: ITR/AP Reconstructing Complex Evolutionary Histories","funder_award_id":"0121680","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"},{"id":"https://openalex.org/F4320306082","display_name":"Howard Hughes Medical Institute","ror":"https://ror.org/006w34k90"},{"id":"https://openalex.org/F4320308774","display_name":"John Simon Guggenheim Memorial Foundation","ror":"https://ror.org/0407tnq23"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2126325593.pdf","grobid_xml":"https://content.openalex.org/works/W2126325593.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W160062981","https://openalex.org/W1519266993","https://openalex.org/W1520116718","https://openalex.org/W1531430623","https://openalex.org/W1535301664","https://openalex.org/W1539248617","https://openalex.org/W1606486549","https://openalex.org/W1646393397","https://openalex.org/W1860448890","https://openalex.org/W1982447955","https://openalex.org/W1995615099","https://openalex.org/W2000387721","https://openalex.org/W2007668764","https://openalex.org/W2007881430","https://openalex.org/W2012625662","https://openalex.org/W2019216543","https://openalex.org/W2031611770","https://openalex.org/W2036744511","https://openalex.org/W2038876634","https://openalex.org/W2039592185","https://openalex.org/W2041797002","https://openalex.org/W2055043387","https://openalex.org/W2058938859","https://openalex.org/W2066327035","https://openalex.org/W2097020631","https://openalex.org/W2103933211","https://openalex.org/W2106228995","https://openalex.org/W2106882534","https://openalex.org/W2110065044","https://openalex.org/W2119362018","https://openalex.org/W2122723956","https://openalex.org/W2127520112","https://openalex.org/W2128890239","https://openalex.org/W2132972885","https://openalex.org/W2134766004","https://openalex.org/W2140890018","https://openalex.org/W2142056356","https://openalex.org/W2145769273","https://openalex.org/W2147536240","https://openalex.org/W2150413224","https://openalex.org/W2157451851","https://openalex.org/W2159235552","https://openalex.org/W2160844444","https://openalex.org/W2168696662","https://openalex.org/W2244705933","https://openalex.org/W4285719527","https://openalex.org/W6636303587","https://openalex.org/W6675691808","https://openalex.org/W6676094112"],"related_works":["https://openalex.org/W4246397845","https://openalex.org/W6948509577","https://openalex.org/W2147461064","https://openalex.org/W2077043540","https://openalex.org/W3185594128","https://openalex.org/W2920593524","https://openalex.org/W2019216543","https://openalex.org/W2886801015"],"abstract_inverted_index":{"MOTIVATION:":[0],"While":[1],"phylogenetic":[2],"analyses":[3,227],"of":[4,16,23,200,225],"datasets":[5,44,138,164,208],"containing":[6],"1000-5000":[7],"sequences":[8],"are":[9,166,228],"challenging":[10],"for":[11,35],"existing":[12],"methods,":[13],"the":[14,53,74,78,92,99,116,156,173,177,188,201],"estimation":[15,37],"substantially":[17],"larger":[18,207],"phylogenies":[19],"poses":[20],"a":[21,33,60,70,96,104,198,212],"problem":[22],"much":[24],"greater":[25],"complexity":[26],"and":[27,89,127,136,170,223],"scale.":[28],"METHODS:":[29],"We":[30,108,122],"present":[31],"DACTAL,":[32],"method":[34],"phylogeny":[36],"that":[38,65,110,147,165,185,192],"produces":[39],"trees":[40,85,94,130,154],"from":[41],"unaligned":[42],"sequence":[43],"without":[45],"ever":[46],"needing":[47],"to":[48,114,125,168,182],"estimate":[49],"an":[50],"alignment":[51],"on":[52,86,98,131,148,161,176],"entire":[54],"dataset.":[55],"DACTAL":[56,111,124,150,193,204,220],"combines":[57,91],"iteration":[58,67],"with":[59,69,139,214],"novel":[61],"divide-and-conquer":[62],"approach,":[63],"so":[64],"each":[66,87],"begins":[68],"tree":[71,97,118],"produced":[72],"in":[73,197],"prior":[75],"iteration,":[76],"decomposes":[77],"taxon":[79,101],"set":[80,102],"into":[81,95],"overlapping":[82],"subsets,":[83],"estimates":[84],"subset,":[88],"then":[90],"smaller":[93],"full":[100],"using":[103,134],"new":[105],"supertree":[106],"method.":[107],"prove":[109],"is":[112],"guaranteed":[113],"produce":[115],"true":[117],"under":[119],"certain":[120],"conditions.":[121],"compare":[123],"SAT\u00e9":[126,183],"maximum":[128],"likelihood":[129],"estimated":[132],"alignments":[133],"simulated":[135],"real":[137],"1000-27":[140],"643":[141],"taxa.":[142],"RESULTS:":[143],"Our":[144],"studies":[145],"show":[146],"average":[149],"yields":[151],"more":[152],"accurate":[153],"than":[155,209],"two-phase":[157],"methods":[158],"we":[159],"studied":[160],"very":[162],"large":[163],"difficult":[167],"align,":[169],"has":[171],"approximately":[172],"same":[174,189],"accuracy":[175,196],"easier":[178],"datasets.":[179],"The":[180],"comparison":[181],"shows":[184],"both":[186],"have":[187],"accuracy,":[190],"but":[191],"achieves":[194],"this":[195],"fraction":[199],"time.":[202],"Furthermore,":[203],"can":[205],"analyze":[206],"SAT\u00e9,":[210],"including":[211],"dataset":[213,226],"almost":[215],"28":[216],"000":[217],"sequences.":[218],"AVAILABILITY:":[219],"source":[221],"code":[222],"results":[224],"available":[229],"at":[230],"www.cs.utexas.edu/users/phylo/software/dactal.":[231]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2126325593","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
