{"id":"https://openalex.org/W2299622294","doi":"https://doi.org/10.1109/tcbb.2016.2638911","title":"Efficient Quartet Representations of Trees and Applications to Supertree and Summary Methods","display_name":"Efficient Quartet Representations of Trees and Applications to Supertree and Summary Methods","publication_year":2016,"publication_date":"2016-12-14","ids":{"openalex":"https://openalex.org/W2299622294","doi":"https://doi.org/10.1109/tcbb.2016.2638911","mag":"2299622294","pmid":"https://pubmed.ncbi.nlm.nih.gov/28113327"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2016.2638911","doi":"https://doi.org/10.1109/tcbb.2016.2638911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2016.2638911","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","doyens","jufo-2","medline","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1512.05302","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032477773","display_name":"Ruth Davidson","orcid":null,"observed_orcids":[]},"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":"Ruth Davidson","raw_affiliation_strings":["University of Illinois Urbana Champaign, Champaign, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana Champaign, Champaign, IL","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086345011","display_name":"MaLyn Lawhorn","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I169086405","display_name":"Winthrop University","ror":"https://ror.org/04mpzkf73","country_code":"US","type":"education","lineage":["https://openalex.org/I169086405"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"MaLyn Lawhorn","raw_affiliation_strings":["Winthrop University, Rock Hill, SC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Winthrop University, Rock Hill, SC","institution_ids":["https://openalex.org/I169086405"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021803524","display_name":"Joseph Rusinko","orcid":"https://orcid.org/0000-0003-1975-7030","observed_orcids":["https://orcid.org/0000-0003-1975-7030"]},"institutions":[{"id":"https://openalex.org/I143104139","display_name":"Hobart and William Smith Colleges","ror":"https://ror.org/004majf41","country_code":"US","type":"education","lineage":["https://openalex.org/I143104139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Rusinko","raw_affiliation_strings":["Hobart and William Smith Colleges, Geneva, NY"],"raw_orcid":"https://orcid.org/0000-0003-1975-7030","affiliations":[{"raw_affiliation_string":"Hobart and William Smith Colleges, Geneva, NY","institution_ids":["https://openalex.org/I143104139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036691837","display_name":"Noah Weber","orcid":"https://orcid.org/0000-0001-7101-0669","observed_orcids":["https://orcid.org/0000-0001-7101-0669"]},"institutions":[{"id":"https://openalex.org/I169086405","display_name":"Winthrop University","ror":"https://ror.org/04mpzkf73","country_code":"US","type":"education","lineage":["https://openalex.org/I169086405"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noah Weber","raw_affiliation_strings":["Winthrop University, Rock Hill, SC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Winthrop University, Rock Hill, SC","institution_ids":["https://openalex.org/I169086405"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.5194,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.68419814,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"15","issue":"3","first_page":"1010","last_page":"1015"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9901999831199646,"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.9901999831199646,"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/T10385","display_name":"Plant Diversity and Evolution","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10012","display_name":"Genetic diversity and population structure","score":0.0007999999797903001,"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.8539999723434448},{"id":"https://openalex.org/keywords/species-tree-inference","display_name":"species tree inference","score":0.9660000205039978}],"concepts":[{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.9971668124198914},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7630060315132141},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7395671606063843},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.6027520895004272},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5897253751754761},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5878534317016602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5033900141716003},{"id":"https://openalex.org/C123439655","wikidata":"https://www.wikidata.org/wiki/Q3977978","display_name":"Supermatrix","level":5,"score":0.4519214630126953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4108462929725647},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40103408694267273},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38377416133880615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3773643374443054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2674328684806824},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.18656626343727112},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.1070883572101593},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10486277937889099},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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},{"id":"https://openalex.org/C5475112","wikidata":"https://www.wikidata.org/wiki/Q632521","display_name":"Affine Lie algebra","level":4,"score":0.0},{"id":"https://openalex.org/C81999800","wikidata":"https://www.wikidata.org/wiki/Q1454725","display_name":"Current algebra","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tcbb.2016.2638911","doi":"https://doi.org/10.1109/tcbb.2016.2638911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2016.2638911","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","doyens","jufo-2","medline","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:28113327","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28113327","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":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1512.05302","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.05302","pdf_url":"https://arxiv.org/pdf/1512.05302","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:2299622294","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1512.05302.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1512.05302","doi":"https://doi.org/10.48550/arxiv.1512.05302","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1512.05302","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1512.05302","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.05302","pdf_url":"https://arxiv.org/pdf/1512.05302","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1403239016","display_name":null,"funder_award_id":"5 P20 RR016461","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1767145958","display_name":"South Carolina IDeA Network of Biomedical Research Excellence","funder_award_id":"5p20rr016461-11","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G205870674","display_name":null,"funder_award_id":"GM103499","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G2498696678","display_name":null,"funder_award_id":"5 P20 RR016461","funder_id":"https://openalex.org/F4320337375","funder_display_name":"National Center for Research Resources"},{"id":"https://openalex.org/G308965078","display_name":null,"funder_award_id":"RR 016461","funder_id":"https://openalex.org/F4320337375","funder_display_name":"National Center for Research Resources"},{"id":"https://openalex.org/G529529811","display_name":null,"funder_award_id":"P 20 RR-016461","funder_id":"https://openalex.org/F4320337375","funder_display_name":"National Center for Research Resources"},{"id":"https://openalex.org/G6118549235","display_name":null,"funder_award_id":"GM103499","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6251289876","display_name":null,"funder_award_id":"5 P20 RR016461","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G7109986697","display_name":null,"funder_award_id":"8 P20 GM103499","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7464387237","display_name":"RUI: Quartet-Based Approaches to Phylogenomics","funder_award_id":"1616186","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7619285683","display_name":"South Carolina IDeA Networks of Biomedical Research Excellence (SC INBRE)","funder_award_id":"P20GM103499","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G9000222242","display_name":null,"funder_award_id":"RR016461","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G9000304934","display_name":null,"funder_award_id":"5 P20 RR016461","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G9000355285","display_name":null,"funder_award_id":"GM103499","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G940753169","display_name":"PostDoctoral Research Fellowship","funder_award_id":"1401591","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/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"},{"id":"https://openalex.org/F4320337375","display_name":"National Center for Research Resources","ror":"https://ror.org/04pw6fb54"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W17481062","https://openalex.org/W1517039185","https://openalex.org/W1525734744","https://openalex.org/W1593676244","https://openalex.org/W1889423108","https://openalex.org/W1928220195","https://openalex.org/W1970616250","https://openalex.org/W1983753237","https://openalex.org/W2013277649","https://openalex.org/W2014087252","https://openalex.org/W2017777683","https://openalex.org/W2026062398","https://openalex.org/W2031611770","https://openalex.org/W2038370559","https://openalex.org/W2055043387","https://openalex.org/W2055298722","https://openalex.org/W2060425093","https://openalex.org/W2063023900","https://openalex.org/W2067677292","https://openalex.org/W2075503802","https://openalex.org/W2094277888","https://openalex.org/W2097706568","https://openalex.org/W2099272153","https://openalex.org/W2099459260","https://openalex.org/W2099882047","https://openalex.org/W2100152398","https://openalex.org/W2107511706","https://openalex.org/W2108039804","https://openalex.org/W2112400707","https://openalex.org/W2114430361","https://openalex.org/W2118058771","https://openalex.org/W2120663060","https://openalex.org/W2127322768","https://openalex.org/W2132926880","https://openalex.org/W2136538032","https://openalex.org/W2139478957","https://openalex.org/W2141052558","https://openalex.org/W2141835782","https://openalex.org/W2142718629","https://openalex.org/W2145608399","https://openalex.org/W2151409320","https://openalex.org/W2152477201","https://openalex.org/W2161973008","https://openalex.org/W2164997158","https://openalex.org/W2178890195","https://openalex.org/W2179623716","https://openalex.org/W2259902062","https://openalex.org/W2319462502","https://openalex.org/W2578916005","https://openalex.org/W4236269389","https://openalex.org/W4254268221","https://openalex.org/W4388212639"],"related_works":["https://openalex.org/W2178782787","https://openalex.org/W1983753237","https://openalex.org/W1851914907","https://openalex.org/W2014087252","https://openalex.org/W2099272153","https://openalex.org/W4250071703","https://openalex.org/W2790073126","https://openalex.org/W255324321","https://openalex.org/W4408389025","https://openalex.org/W7097504116"],"abstract_inverted_index":{"Quartet":[0,44],"trees":[1,6],"displayed":[2,26,58],"by":[3,59],"larger":[4],"phylogenetic":[5,50],"have":[7],"long":[8],"been":[9],"used":[10],"as":[11,115,117],"inputs":[12],"for":[13,111,119],"species":[14,112],"tree":[15,51,73,85,113],"and":[16],"supertree":[17,120],"reconstruction.":[18],"Computational":[19],"constraints":[20],"prevent":[21],"the":[22,39,56,60,66,80,84,102],"use":[23],"of":[24,35,41,55,68,79,83,104],"all":[25,78],"quartets":[27,57,69,105],"in":[28,106,123,127],"many":[29],"practical":[30],"problems":[31],"with":[32,52],"large":[33],"numbers":[34],"taxa.":[36],"We":[37,62],"introduce":[38],"notion":[40],"an":[42,75,98],"Efficient":[43],"System":[45],"(EQS)":[46],"to":[47,100],"represent":[48],"a":[49,53,72],"subset":[54],"tree.":[61],"show":[63],"mathematically":[64],"that":[65,96],"set":[67],"obtained":[70],"from":[71],"via":[74],"EQS":[76,99],"contains":[77],"combinatorial":[81],"information":[82],"itself.":[86],"Using":[87],"performance":[88],"tests":[89],"on":[90],"simulated":[91],"datasets,":[92],"we":[93],"also":[94],"demonstrate":[95],"using":[97],"reduce":[101],"number":[103],"both":[107],"summary":[108],"method":[109],"pipelines":[110],"inference":[114,121],"well":[116],"methods":[118],"results":[122],"only":[124],"small":[125],"reductions":[126],"accuracy.":[128]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}