{"id":"https://openalex.org/W1974639012","doi":"https://doi.org/10.1145/2649387.2649389","title":"Extracting phylogenetic signals from multi-labeled gene trees and its significance for species tree construction","display_name":"Extracting phylogenetic signals from multi-labeled gene trees and its significance for species tree construction","publication_year":2014,"publication_date":"2014-09-20","ids":{"openalex":"https://openalex.org/W1974639012","doi":"https://doi.org/10.1145/2649387.2649389","mag":"1974639012"},"language":"en","primary_location":{"id":"doi:10.1145/2649387.2649389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2649387.2649389","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012365335","display_name":"Ryan Cobb","orcid":"https://orcid.org/0000-0002-8364-7103"},"institutions":[{"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":true,"raw_author_name":"Ryan Cobb","raw_affiliation_strings":["University of Florida, Gainesville, Florida"],"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, Florida","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053328977","display_name":"Rasha Elhesha","orcid":null},"institutions":[{"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":"Rasha Elhesha","raw_affiliation_strings":["University of Florida, Gainesville, Florida"],"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, Florida","institution_ids":["https://openalex.org/I33213144"]}]},{"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/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":["University of Florida, Gainesville, Florida"],"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, Florida","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091769289","display_name":"Tamer Kahveci","orcid":"https://orcid.org/0000-0002-4403-8612"},"institutions":[{"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":"Tamer Kahveci","raw_affiliation_strings":["University of Florida, Gainesville, Florida"],"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, Florida","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012365335"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05357992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"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.9998000264167786,"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/T10012","display_name":"Genetic diversity and population structure","score":0.9979000091552734,"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"}},{"id":"https://openalex.org/T10385","display_name":"Plant Diversity and Evolution","score":0.9818000197410583,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.8878202438354492},{"id":"https://openalex.org/keywords/tree-rearrangement","display_name":"Tree rearrangement","score":0.7672924995422363},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.6942238807678223},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6474528312683105},{"id":"https://openalex.org/keywords/computational-phylogenetics","display_name":"Computational phylogenetics","score":0.5589818358421326},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5363186001777649},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.5159400105476379},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5023813247680664},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.49354708194732666},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4874308407306671},{"id":"https://openalex.org/keywords/taxon","display_name":"Taxon","score":0.4565924406051636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44426336884498596},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.44295838475227356},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.43563514947891235},{"id":"https://openalex.org/keywords/supertree","display_name":"Supertree","score":0.41024050116539},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3803942799568176},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.3657190203666687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3053033947944641},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.29418033361434937},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22794446349143982},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1639755368232727},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.12464979290962219}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.8878202438354492},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.7672924995422363},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.6942238807678223},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6474528312683105},{"id":"https://openalex.org/C41168302","wikidata":"https://www.wikidata.org/wiki/Q3772859","display_name":"Computational phylogenetics","level":5,"score":0.5589818358421326},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5363186001777649},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.5159400105476379},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5023813247680664},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.49354708194732666},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4874308407306671},{"id":"https://openalex.org/C71640776","wikidata":"https://www.wikidata.org/wiki/Q16521","display_name":"Taxon","level":2,"score":0.4565924406051636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44426336884498596},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.44295838475227356},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.43563514947891235},{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.41024050116539},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3803942799568176},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.3657190203666687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3053033947944641},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.29418033361434937},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22794446349143982},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1639755368232727},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.12464979290962219},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2649387.2649389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2649387.2649389","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.7300000190734863}],"awards":[{"id":"https://openalex.org/G6171444299","display_name":null,"funder_award_id":"IIS-0845439","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W117570235","https://openalex.org/W197928018","https://openalex.org/W1596422325","https://openalex.org/W1858480302","https://openalex.org/W1964356973","https://openalex.org/W1977027195","https://openalex.org/W1979781836","https://openalex.org/W2001374342","https://openalex.org/W2036684328","https://openalex.org/W2044630770","https://openalex.org/W2044789562","https://openalex.org/W2065082452","https://openalex.org/W2098747033","https://openalex.org/W2104783359","https://openalex.org/W2107537542","https://openalex.org/W2107903924","https://openalex.org/W2107937072","https://openalex.org/W2114137166","https://openalex.org/W2123023543","https://openalex.org/W2125851760","https://openalex.org/W2126062220","https://openalex.org/W2127556561","https://openalex.org/W2127774996","https://openalex.org/W2133880039","https://openalex.org/W2133962951","https://openalex.org/W2135281627","https://openalex.org/W2135573978","https://openalex.org/W2136743867","https://openalex.org/W2145608399","https://openalex.org/W2154085147","https://openalex.org/W2157701114","https://openalex.org/W2159957100","https://openalex.org/W2168696662","https://openalex.org/W2950635889"],"related_works":["https://openalex.org/W85430217","https://openalex.org/W4389053046","https://openalex.org/W2800044728","https://openalex.org/W3088015816","https://openalex.org/W4396889850","https://openalex.org/W2769292036","https://openalex.org/W2145844324","https://openalex.org/W2890390314","https://openalex.org/W4380993917","https://openalex.org/W2765484734"],"abstract_inverted_index":{"The":[0,207],"frequent":[1],"agreement":[2],"subtree":[3],"(FAST)":[4],"problem":[5],"provides":[6,193],"an":[7],"effective":[8],"approach":[9,196],"for":[10,67,81,139,197,213],"extracting":[11],"highly":[12,184],"supported":[13,185],"subtrees":[14,186],"from":[15,31,70,86,103,203],"collections":[16],"of":[17,45,61,84,90,107,116,148,167],"conflicting":[18],"phylogenetic":[19,46,190,201,214],"tree":[20,221],"topologies.":[21,222],"Efficient":[22],"heuristics":[23],"exist":[24,66],"to":[25,125,160],"extract":[26],"maximal":[27],"FASTs":[28],"(i.e.,":[29,34,55],"MFASTs)":[30],"single-labeled":[32],"trees":[33,35],"with":[36],"each":[37,62],"taxon":[38],"appearing":[39],"at":[40],"most":[41],"once).":[42],"Many":[43],"classes":[44],"trees,":[47,51,142],"such":[48,71],"as":[49],"gene":[50,91,108,150,220],"are":[52,183],"however":[53],"multi-labeled":[54,140,168],"they":[56],"may":[57,210],"contain":[58],"multiple":[59],"copies":[60],"taxon).":[63],"No":[64],"methods":[65],"identifying":[68,198],"MFASTs":[69,102,111,124,162,182,209],"trees.":[72,92,109,151],"In":[73],"this":[74],"paper,":[75],"we":[76],"develop":[77],"a":[78,87,104,164,194],"new":[79,195],"method":[80,94,137,157],"constructing":[82],"phylogeny":[83],"species":[85,118,128],"given":[88,105],"collection":[89],"Our":[93,130,152],"works":[95],"in":[96,163,189,219],"two":[97],"steps.":[98],"It":[99,120],"first":[100],"identifies":[101],"set":[106],"These":[110],"typically":[112],"cover":[113],"small":[114],"portions":[115],"the":[117,127,145,149,180,199],"tree.":[119,129],"then":[121],"uses":[122],"these":[123],"construct":[126],"key":[131],"algorithmic":[132],"contribution":[133],"is":[134,144,158],"that":[135,155,179],"our":[136,156],"allows":[138],"input":[141],"which":[143],"central":[146],"characteristic":[147],"results":[153],"demonstrate":[154,178],"able":[159],"find":[161],"wide":[165],"range":[166],"synthetic":[169],"and":[170,174,187],"real":[171],"datasets":[172],"efficiently":[173],"accurately.":[175],"We":[176],"also":[177],"resulting":[181,208],"informative":[188],"analyses.":[191],"This":[192],"strongest":[200],"signals":[202],"large":[204],"genomic":[205],"datasets.":[206],"be":[211],"useful":[212],"inference,":[215],"by":[216],"eliminating":[217],"noise":[218]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}