{"id":"https://openalex.org/W2076545444","doi":"https://doi.org/10.1145/2638404.2735460","title":"Using MapReduce to Compare Large Collections of Phylogenetic Trees","display_name":"Using MapReduce to Compare Large Collections of Phylogenetic Trees","publication_year":2014,"publication_date":"2014-03-28","ids":{"openalex":"https://openalex.org/W2076545444","doi":"https://doi.org/10.1145/2638404.2735460","mag":"2076545444"},"language":"en","primary_location":{"id":"doi:10.1145/2638404.2735460","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2638404.2735460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM Southeast Regional Conference","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/A5011567347","display_name":"Bryce Tyson","orcid":null},"institutions":[{"id":"https://openalex.org/I192545095","display_name":"United States Military Academy","ror":"https://ror.org/01jepya76","country_code":"US","type":"education","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I192545095","https://openalex.org/I4210088792"]},{"id":"https://openalex.org/I4210137659","display_name":"American Military Academy","ror":"https://ror.org/02xs6gm19","country_code":"PR","type":"education","lineage":["https://openalex.org/I4210137659"]}],"countries":["PR","US"],"is_corresponding":true,"raw_author_name":"Bryce Tyson","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, United States Military Academy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, United States Military Academy","institution_ids":["https://openalex.org/I4210137659","https://openalex.org/I192545095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050040604","display_name":"Rosemary Betros","orcid":null},"institutions":[{"id":"https://openalex.org/I192545095","display_name":"United States Military Academy","ror":"https://ror.org/01jepya76","country_code":"US","type":"education","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I192545095","https://openalex.org/I4210088792"]},{"id":"https://openalex.org/I4210137659","display_name":"American Military Academy","ror":"https://ror.org/02xs6gm19","country_code":"PR","type":"education","lineage":["https://openalex.org/I4210137659"]}],"countries":["PR","US"],"is_corresponding":false,"raw_author_name":"Rosemary Betros","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, United States Military Academy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, United States Military Academy","institution_ids":["https://openalex.org/I4210137659","https://openalex.org/I192545095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004026423","display_name":"Nathaniel Rollings","orcid":null},"institutions":[{"id":"https://openalex.org/I4210137659","display_name":"American Military Academy","ror":"https://ror.org/02xs6gm19","country_code":"PR","type":"education","lineage":["https://openalex.org/I4210137659"]},{"id":"https://openalex.org/I192545095","display_name":"United States Military Academy","ror":"https://ror.org/01jepya76","country_code":"US","type":"education","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I192545095","https://openalex.org/I4210088792"]}],"countries":["PR","US"],"is_corresponding":false,"raw_author_name":"Nathaniel Rollings","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, United States Military Academy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, United States Military Academy","institution_ids":["https://openalex.org/I4210137659","https://openalex.org/I192545095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031625325","display_name":"Jorge Figueroa-Cecco","orcid":null},"institutions":[{"id":"https://openalex.org/I192545095","display_name":"United States Military Academy","ror":"https://ror.org/01jepya76","country_code":"US","type":"education","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I192545095","https://openalex.org/I4210088792"]},{"id":"https://openalex.org/I4210137659","display_name":"American Military Academy","ror":"https://ror.org/02xs6gm19","country_code":"PR","type":"education","lineage":["https://openalex.org/I4210137659"]}],"countries":["PR","US"],"is_corresponding":false,"raw_author_name":"Jorge Figueroa-Cecco","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, United States Military Academy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, United States Military Academy","institution_ids":["https://openalex.org/I4210137659","https://openalex.org/I192545095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071404236","display_name":"Lisa Connelly M Coyne B L Jones","orcid":null},"institutions":[{"id":"https://openalex.org/I4210137659","display_name":"American Military Academy","ror":"https://ror.org/02xs6gm19","country_code":"PR","type":"education","lineage":["https://openalex.org/I4210137659"]},{"id":"https://openalex.org/I192545095","display_name":"United States Military Academy","ror":"https://ror.org/01jepya76","country_code":"US","type":"education","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I192545095","https://openalex.org/I4210088792"]}],"countries":["PR","US"],"is_corresponding":false,"raw_author_name":"Lisa Jones","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, United States Military Academy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, United States Military Academy","institution_ids":["https://openalex.org/I4210137659","https://openalex.org/I192545095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083319931","display_name":"Suzanne J. Matthews","orcid":"https://orcid.org/0000-0001-9170-2240"},"institutions":[{"id":"https://openalex.org/I4210137659","display_name":"American Military Academy","ror":"https://ror.org/02xs6gm19","country_code":"PR","type":"education","lineage":["https://openalex.org/I4210137659"]},{"id":"https://openalex.org/I192545095","display_name":"United States Military Academy","ror":"https://ror.org/01jepya76","country_code":"US","type":"education","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I192545095","https://openalex.org/I4210088792"]}],"countries":["PR","US"],"is_corresponding":false,"raw_author_name":"Suzanne J. Matthews","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, United States Military Academy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, United States Military Academy","institution_ids":["https://openalex.org/I4210137659","https://openalex.org/I192545095"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5011567347"],"corresponding_institution_ids":["https://openalex.org/I192545095","https://openalex.org/I4210137659"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09577925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9965999722480774,"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.9965999722480774,"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/T10751","display_name":"Forensic and Genetic Research","score":0.9761999845504761,"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/T10012","display_name":"Genetic diversity and population structure","score":0.9365000128746033,"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.9299250841140747},{"id":"https://openalex.org/keywords/ancestor","display_name":"Ancestor","score":0.6507174372673035},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6407157778739929},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.613662838935852},{"id":"https://openalex.org/keywords/phylogenetic-relationship","display_name":"Phylogenetic relationship","score":0.4515511095523834},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.42450982332229614},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2587816119194031},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.17782551050186157},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13951528072357178},{"id":"https://openalex.org/keywords/archaeology","display_name":"Archaeology","score":0.13073939085006714},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0924428403377533}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.9299250841140747},{"id":"https://openalex.org/C2780422015","wikidata":"https://www.wikidata.org/wiki/Q402152","display_name":"Ancestor","level":2,"score":0.6507174372673035},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6407157778739929},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.613662838935852},{"id":"https://openalex.org/C2992072516","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetic relationship","level":4,"score":0.4515511095523834},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.42450982332229614},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2587816119194031},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.17782551050186157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13951528072357178},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.13073939085006714},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0924428403377533},{"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":1,"locations":[{"id":"doi:10.1145/2638404.2735460","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2638404.2735460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM Southeast Regional Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1984647070","https://openalex.org/W1985494341","https://openalex.org/W2000755466","https://openalex.org/W2035530770","https://openalex.org/W2035679446","https://openalex.org/W2060425093","https://openalex.org/W2104237323","https://openalex.org/W2104644701","https://openalex.org/W2152886327","https://openalex.org/W2160881014","https://openalex.org/W2166944583","https://openalex.org/W2168911466","https://openalex.org/W2173213060","https://openalex.org/W2178098710","https://openalex.org/W4237236497"],"related_works":["https://openalex.org/W4254268221","https://openalex.org/W2038264393","https://openalex.org/W147282674","https://openalex.org/W2112400707","https://openalex.org/W2101991559","https://openalex.org/W4300585845","https://openalex.org/W2152997891","https://openalex.org/W2362218761","https://openalex.org/W2168514684","https://openalex.org/W4254698667"],"abstract_inverted_index":{"Phylogenetic":[0],"trees":[1,19,53,67],"depict":[2],"the":[3,31,62],"relationships":[4],"between":[5],"sets":[6],"of":[7,28,51],"organisms":[8],"sharing":[9],"a":[10],"common":[11],"ancestor.":[12],"In":[13],"several":[14],"recent":[15],"court":[16],"cases,":[17],"phylogenetic":[18,52],"have":[20],"been":[21],"critical":[22],"in":[23],"convicting":[24],"and":[25,55],"exonerating":[26],"suspects":[27],"purposefully":[29],"transmitting":[30],"HIV":[32],"virus.":[33],"Parallel":[34],"computing":[35],"applications":[36],"such":[37],"as":[38],"MapReduce":[39],"Speeds":[40],"Up":[41],"Robinson-Foulds":[42],"(MrsRF)":[43],"make":[44],"it":[45],"possible":[46],"to":[47,59],"compare":[48],"large":[49],"collections":[50],"efficiently,":[54],"can":[56],"be":[57],"used":[58],"ensure":[60],"that":[61,64],"searches":[63],"produce":[65],"these":[66],"properly":[68],"converged.":[69]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}