{"id":"https://openalex.org/W1981037505","doi":"https://doi.org/10.1186/1748-7188-5-18","title":"Robinson-Foulds Supertrees","display_name":"Robinson-Foulds Supertrees","publication_year":2010,"publication_date":"2010-02-24","ids":{"openalex":"https://openalex.org/W1981037505","doi":"https://doi.org/10.1186/1748-7188-5-18","mag":"1981037505","pmid":"https://pubmed.ncbi.nlm.nih.gov/20181274"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-5-18","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-5-18","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-5-18","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-5-18","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024793976","display_name":"Mukul S. Bansal","orcid":"https://orcid.org/0000-0003-0039-2596"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Mukul S Bansal","raw_affiliation_strings":["Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel","The Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel","Department of Computer Science, Iowa State University, Ames, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"The Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026152724","display_name":"J. Gordon Burleigh","orcid":"https://orcid.org/0000-0001-8120-5136"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]},{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J Gordon Burleigh","raw_affiliation_strings":["Department of Computer Science, Iowa State University, Ames, IA 50011, USA","Department of Biology University of Florida Gainesville USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, IA 50011, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Biology University of Florida Gainesville USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041404337","display_name":"Oliver Eulenstein","orcid":"https://orcid.org/0000-0002-5291-3798"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oliver Eulenstein","raw_affiliation_strings":["Department of Computer Science, Iowa State University, Ames, IA 50011, USA","Dept of Computer Science, Iowa State University, Ames, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, IA 50011, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Dept of Computer Science, Iowa State University, Ames, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070873690","display_name":"David Fern\u00e1ndez\u2010Baca","orcid":"https://orcid.org/0000-0002-8563-3637"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Fern\u00e1ndez-Baca","raw_affiliation_strings":["Dept of Computer Science, Iowa State University, Ames, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept of Computer Science, Iowa State University, Ames, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":3.948,"has_fulltext":true,"cited_by_count":115,"citation_normalized_percentile":{"value":0.94179478,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"5","issue":"1","first_page":"18","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.8578000068664551,"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.8578000068664551,"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/T10895","display_name":"Species Distribution and Climate Change","score":0.019999999552965164,"subfield":{"id":"https://openalex.org/subfields/2302","display_name":"Ecological Modeling"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.014100000262260437,"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/supertree","display_name":"Supertree","score":0.9982130527496338},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8896610140800476},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.525649905204773},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5202226042747498},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4216794967651367},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41277170181274414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33381640911102295},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32031238079071045},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.2773621082305908},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2199941873550415},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2013894021511078}],"concepts":[{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.9982130527496338},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8896610140800476},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.525649905204773},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5202226042747498},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4216794967651367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41277170181274414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33381640911102295},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32031238079071045},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.2773621082305908},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2199941873550415},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2013894021511078},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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":4,"locations":[{"id":"doi:10.1186/1748-7188-5-18","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-5-18","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-5-18","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:20181274","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/20181274","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:doaj.org/article:0fe60fd0f61b40e7a81e16518aa70750","is_oa":true,"landing_page_url":"https://doaj.org/article/0fe60fd0f61b40e7a81e16518aa70750","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 5, Iss 1, p 18 (2010)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:2846952","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2846952","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1748-7188-5-18","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-5-18","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-5-18","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G1351447458","display_name":null,"funder_award_id":"0334832","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6121493126","display_name":"Collaborative Research: Phylogenetic Trees for Comparative Biology","funder_award_id":"0829674","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/F4320309855","display_name":"National Evolutionary Synthesis Center","ror":"https://ror.org/001ykb961"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1981037505.pdf","grobid_xml":"https://content.openalex.org/works/W1981037505.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W53701840","https://openalex.org/W115871519","https://openalex.org/W156146614","https://openalex.org/W1488119871","https://openalex.org/W1573203924","https://openalex.org/W1606486549","https://openalex.org/W1834136713","https://openalex.org/W1867732144","https://openalex.org/W1884098403","https://openalex.org/W1971935354","https://openalex.org/W1982901388","https://openalex.org/W1991405010","https://openalex.org/W1992800126","https://openalex.org/W1996236333","https://openalex.org/W1996437477","https://openalex.org/W2000034617","https://openalex.org/W2007358765","https://openalex.org/W2011025556","https://openalex.org/W2015710052","https://openalex.org/W2036507321","https://openalex.org/W2040811618","https://openalex.org/W2044789562","https://openalex.org/W2060425093","https://openalex.org/W2060665252","https://openalex.org/W2067914026","https://openalex.org/W2087009076","https://openalex.org/W2094277888","https://openalex.org/W2100361188","https://openalex.org/W2100369074","https://openalex.org/W2105580430","https://openalex.org/W2106179083","https://openalex.org/W2109596230","https://openalex.org/W2109628725","https://openalex.org/W2114400168","https://openalex.org/W2116373667","https://openalex.org/W2123863009","https://openalex.org/W2126763909","https://openalex.org/W2128950382","https://openalex.org/W2133444743","https://openalex.org/W2137120608","https://openalex.org/W2143720447","https://openalex.org/W2146090382","https://openalex.org/W2156668042","https://openalex.org/W2157072822","https://openalex.org/W2161909415","https://openalex.org/W2165262589","https://openalex.org/W2168347706","https://openalex.org/W2169038202","https://openalex.org/W2176663134","https://openalex.org/W2260854779","https://openalex.org/W2315781448","https://openalex.org/W2493137446","https://openalex.org/W2581259096","https://openalex.org/W2737372981","https://openalex.org/W2748384280","https://openalex.org/W2914138511","https://openalex.org/W2981635137","https://openalex.org/W3217097258","https://openalex.org/W4236758144","https://openalex.org/W4250164480","https://openalex.org/W4285719527","https://openalex.org/W4388212639"],"related_works":["https://openalex.org/W2040811618","https://openalex.org/W2181196731","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W1536056491","https://openalex.org/W2041180560"],"abstract_inverted_index":{"BACKGROUND:":[0],"Supertree":[1,27],"methods":[2,28],"synthesize":[3],"collections":[4],"of":[5,64,89,136,145,155,166,174,207,221,302],"small":[6],"phylogenetic":[7],"trees":[8,227,273],"with":[9,85,185],"incomplete":[10],"taxon":[11],"overlap":[12],"into":[13],"comprehensive":[14],"trees,":[15],"or":[16,157],"supertrees,":[17,297],"that":[18,43,60,82],"include":[19],"all":[20,211],"taxa":[21],"found":[22],"in":[23,159,210],"the":[24,31,38,48,52,62,65,69,72,86,94,107,123,133,137,153,160,172,175,189,215,222,225,230,234,242,257,267,275],"input":[25,49,73,95,226,272],"trees.":[26,50,74,96,115,305],"based":[29,246],"on":[30,113,132,229,247],"well":[32],"established":[33],"Robinson-Foulds":[34],"(RF)":[35],"distance":[36,269],"have":[37],"potential":[39],"to":[40,71,170,182,260,274,284],"build":[41,285],"supertrees":[42,209,217,263,289],"retain":[44],"much":[45],"information":[46,223],"from":[47,68,93,224,270],"Specifically,":[51],"RF":[53,66,77,110,176,202,208,216,231,243,268,288],"supertree":[54,59,70,78,81,111,177,191,195,236,244],"problem":[55,112],"seeks":[56],"a":[57,80,143,279,300],"binary":[58],"minimizes":[61],"sum":[63],"distances":[67],"Thus,":[75],"an":[76,164],"is":[79,83,152],"consistent":[84],"largest":[87],"number":[88,154],"clusters":[90],"(or":[91],"clades)":[92],"RESULTS:":[97],"We":[98,162],"introduce":[99],"efficient,":[100],"local":[101,127,250],"search":[102,128,251],"based,":[103],"hill-climbing":[104],"heuristics":[105,117,240],"for":[106,122,241,256,294],"intrinsically":[108],"hard":[109],"rooted":[114,271],"These":[116],"use":[118,163],"novel":[119],"non-trivial":[120],"algorithms":[121,169],"SPR":[124],"and":[125,147,179,188,281],"TBR":[126],"problems":[129],"which":[130,298],"improve":[131],"time":[134,259],"complexity":[135],"best":[138],"known":[139],"(na\u00efve)":[140],"solutions":[141],"by":[142,264],"factor":[144],"Theta(n)":[146],"Theta(n2)":[148],"respectively":[149],"(where":[150],"n":[151],"taxa,":[156],"leaves,":[158],"supertree).":[161],"implementation":[165],"our":[167,201,248],"new":[168,249,280],"examine":[171],"performance":[173],"method":[178,192,283],"compare":[180],"it":[181,254],"matrix":[183],"representation":[184],"parsimony":[186],"(MRP)":[187],"triplet":[190],"using":[193],"four":[194],"data":[196,212],"sets.":[197],"Not":[198],"only":[199],"did":[200],"heuristic":[203],"provide":[204],"fast":[205,282],"estimates":[206],"sets,":[213],"but":[214],"also":[218,291],"retained":[219],"more":[220],"(based":[228],"distance)":[232],"than":[233],"other":[235],"methods.":[237],"CONCLUSIONS:":[238],"Our":[239],"problem,":[245],"algorithms,":[252],"make":[253],"possible":[255],"first":[258],"estimate":[261],"large":[262],"directly":[265],"optimizing":[266],"supertrees.":[276,287],"This":[277],"provides":[278],"accurate":[286],"may":[290],"be":[292],"useful":[293],"estimating":[295],"majority-rule(-)":[296],"are":[299],"generalization":[301],"majority-rule":[303],"consensus":[304]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":13}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}