{"id":"https://openalex.org/W4387346460","doi":"https://doi.org/10.1145/3584371.3612981","title":"Phylogenetic Placement of Aligned Genomes and Metagenomes with Non-tree-like Evolutionary Histories","display_name":"Phylogenetic Placement of Aligned Genomes and Metagenomes with Non-tree-like Evolutionary Histories","publication_year":2023,"publication_date":"2023-09-03","ids":{"openalex":"https://openalex.org/W4387346460","doi":"https://doi.org/10.1145/3584371.3612981"},"language":"en","primary_location":{"id":"doi:10.1145/3584371.3612981","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3584371.3612981","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612981","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612981","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020853942","display_name":"Md Alamin","orcid":"https://orcid.org/0009-0002-7782-4561"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Md Alamin","raw_affiliation_strings":["Michigan State University, East Lansing, MI, USA"],"raw_orcid":"https://orcid.org/0009-0002-7782-4561","affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086108592","display_name":"Kevin J. Liu","orcid":"https://orcid.org/0000-0001-9890-3969"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin J. Liu","raw_affiliation_strings":["Michigan State University, East Lansing, MI, USA"],"raw_orcid":"https://orcid.org/0000-0001-9890-3969","affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020853942"],"corresponding_institution_ids":["https://openalex.org/I87216513"],"apc_list":null,"apc_paid":null,"fwci":0.1499,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59447906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"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.9998999834060669,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9814000129699707,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9416999816894531,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"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.9184653162956238},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.7888704538345337},{"id":"https://openalex.org/keywords/tree-rearrangement","display_name":"Tree rearrangement","score":0.6664820909500122},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.655052661895752},{"id":"https://openalex.org/keywords/computational-phylogenetics","display_name":"Computational phylogenetics","score":0.6539496183395386},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.6535165905952454},{"id":"https://openalex.org/keywords/tree-of-life","display_name":"Tree of life (biology)","score":0.616370439529419},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.5623905658721924},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5397253036499023},{"id":"https://openalex.org/keywords/metagenomics","display_name":"Metagenomics","score":0.4846344590187073},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.45997050404548645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4013475179672241},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3636685311794281},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13693943619728088},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.13218411803245544},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11983919143676758}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.9184653162956238},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.7888704538345337},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.6664820909500122},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.655052661895752},{"id":"https://openalex.org/C41168302","wikidata":"https://www.wikidata.org/wiki/Q3772859","display_name":"Computational phylogenetics","level":5,"score":0.6539496183395386},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.6535165905952454},{"id":"https://openalex.org/C124388736","wikidata":"https://www.wikidata.org/wiki/Q3247497","display_name":"Tree of life (biology)","level":4,"score":0.616370439529419},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.5623905658721924},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5397253036499023},{"id":"https://openalex.org/C15151743","wikidata":"https://www.wikidata.org/wiki/Q903778","display_name":"Metagenomics","level":3,"score":0.4846344590187073},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.45997050404548645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4013475179672241},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3636685311794281},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13693943619728088},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.13218411803245544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11983919143676758},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3584371.3612981","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3584371.3612981","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612981","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3584371.3612981","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3584371.3612981","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612981","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3460457044","display_name":null,"funder_award_id":"1737898","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4313035075","display_name":null,"funder_award_id":"2144121","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6269160853","display_name":null,"funder_award_id":"2214038","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387346460.pdf","grobid_xml":"https://content.openalex.org/works/W4387346460.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1979100126","https://openalex.org/W1981662601","https://openalex.org/W2013410948","https://openalex.org/W2022927779","https://openalex.org/W2049392778","https://openalex.org/W2055043387","https://openalex.org/W2067121015","https://openalex.org/W2110263284","https://openalex.org/W2111874385","https://openalex.org/W2125230147","https://openalex.org/W2130669817","https://openalex.org/W2134599124","https://openalex.org/W2139050004","https://openalex.org/W2141052558","https://openalex.org/W2143485490","https://openalex.org/W2147461064","https://openalex.org/W2156542082","https://openalex.org/W2157539385","https://openalex.org/W2157552136","https://openalex.org/W2159368494","https://openalex.org/W2159954944","https://openalex.org/W2160378127","https://openalex.org/W2161973008","https://openalex.org/W2198071255","https://openalex.org/W2525711135","https://openalex.org/W2531578752","https://openalex.org/W2599417231","https://openalex.org/W2782262419","https://openalex.org/W2890319301","https://openalex.org/W2951002538","https://openalex.org/W2951358594","https://openalex.org/W2952204926","https://openalex.org/W2975848703","https://openalex.org/W3028280407","https://openalex.org/W3173893761","https://openalex.org/W3205793393","https://openalex.org/W4210633230","https://openalex.org/W4256288253"],"related_works":["https://openalex.org/W85430217","https://openalex.org/W4389053046","https://openalex.org/W2800044728","https://openalex.org/W3088015816","https://openalex.org/W2363720861","https://openalex.org/W2607237371","https://openalex.org/W4205930990","https://openalex.org/W4287661213","https://openalex.org/W112542519","https://openalex.org/W3025857586"],"abstract_inverted_index":{"Phylogenetic":[0],"placement":[1,31,195],"is":[2,36,125,197],"the":[3,42,55,97,108,130,138,143,188,202],"computational":[4,16,39],"task":[5],"that":[6,101],"places":[7],"a":[8,12,102,126,158,175],"query":[9],"taxon":[10],"into":[11],"reference":[13],"phylogeny":[14],"using":[15],"analysis":[17],"of":[18,29,54,70,86,111,129,134,140,146,178,206,214],"biomolecular":[19,66],"sequence":[20],"data":[21],"or":[22],"other":[23,210],"evolutionary":[24,109,144,204],"characters.":[25],"A":[26,84],"chief":[27],"advantage":[28],"phylogenetic":[30,34,103,168,179,193],"over":[32],"one-shot":[33],"reconstruction":[35,181],"greatly":[37],"reduced":[38],"requirements,":[40],"and":[41,73,94,132,174,209],"former":[43],"has":[44,59],"been":[45,60,89,172],"applied":[46],"in":[47,51,65,77,121,137,153],"many":[48,207],"different":[49],"topics":[50],"phylogenetics.":[52],"One":[53],"more":[56],"recent":[57],"applications":[58],"enabled":[61],"by":[62,81,192],"rapid":[63],"advances":[64],"sequencing":[67],"technology:":[68],"classification":[69],"genomes,":[71],"metagenomes,":[72],"metagenome-assembled":[74],"genomes":[75,113],"(MAGs)":[76],"large-scale":[78],"datasets":[79],"produced":[80],"next-generation":[82],"sequencing.":[83],"number":[85],"methods":[87,182,196],"have":[88,170],"developed":[90],"for":[91,106],"this":[92,215],"purpose,":[93],"all":[95,112,147],"share":[96],"common":[98],"simplifying":[99,189],"assumption":[100,190],"tree":[104,159,194],"suffices":[105],"modeling":[107],"history":[110,145],"and/or":[114],"metagenomes":[115],"under":[116,184],"study.":[117],"Another":[118],"parallel":[119],"development":[120],"today's":[122],"post-genomic":[123],"era":[124],"greater":[127],"understanding":[128],"prevalence":[131],"importance":[133],"non-tree-like":[135,203],"evolution":[136],"Tree":[139],"Life":[141],"-":[142,151],"life":[148],"on":[149],"Earth":[150],"which":[152],"fact":[154],"may":[155],"not":[156],"be":[157],"at":[160,199],"all.":[161],"More":[162],"general":[163],"graph":[164],"representations":[165],"such":[166],"as":[167],"networks":[169],"therefore":[171],"proposed,":[173],"new":[176],"generation":[177],"network":[180],"are":[183,217],"active":[185],"development.":[186],"But":[187],"made":[191],"fundamentally":[198],"odds":[200],"with":[201],"histories":[205],"microbes":[208],"organisms.":[211],"The":[212],"consequences":[213],"conflict":[216],"poorly":[218],"understood.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}