{"id":"https://openalex.org/W4406046968","doi":"https://doi.org/10.1109/tcbbio.2024.3519311","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":2025,"publication_date":"2025-01-03","ids":{"openalex":"https://openalex.org/W4406046968","doi":"https://doi.org/10.1109/tcbbio.2024.3519311","pmid":"https://pubmed.ncbi.nlm.nih.gov/40811323"},"language":"en","primary_location":{"id":"doi:10.1109/tcbbio.2024.3519311","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbbio.2024.3519311","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tcbbio.2024.3519311","any_repository_has_fulltext":false},"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":["Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","Department of Computer Science and Engineering at Michigan State University in East Lansing, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Department of Computer Science and Engineering at Michigan State University in East Lansing, 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":["Department of Computer Science and Engineering, Ecology, Evolution, and Behavior (EEB) Program and the Genetics and Genome Sciences (GGS) Program, Michigan State University, East Lansing, MI, USA","Department of Computer Science and Engineering, the Ecology, Evolution, and Behavior (EEB) Program and the Genetics and Genome Sciences (GGS) Program at Michigan State University in East Lansing, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ecology, Evolution, and Behavior (EEB) Program and the Genetics and Genome Sciences (GGS) Program, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, the Ecology, Evolution, and Behavior (EEB) Program and the Genetics and Genome Sciences (GGS) Program at Michigan State University in 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.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00228369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"4","first_page":"1323","last_page":"1334"},"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/T10012","display_name":"Genetic diversity and population structure","score":0.9884999990463257,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9865000247955322,"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.9257906675338745},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.7617784738540649},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6716564893722534},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.6639915704727173},{"id":"https://openalex.org/keywords/tree-of-life","display_name":"Tree of life (biology)","score":0.6573984026908875},{"id":"https://openalex.org/keywords/tree-rearrangement","display_name":"Tree rearrangement","score":0.6268744468688965},{"id":"https://openalex.org/keywords/computational-phylogenetics","display_name":"Computational phylogenetics","score":0.5982723236083984},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.5891363620758057},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5778068900108337},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.537230372428894},{"id":"https://openalex.org/keywords/metagenomics","display_name":"Metagenomics","score":0.5237027406692505},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3914956748485565},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.17868787050247192},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1756555736064911},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1038689911365509}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.9257906675338745},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.7617784738540649},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6716564893722534},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.6639915704727173},{"id":"https://openalex.org/C124388736","wikidata":"https://www.wikidata.org/wiki/Q3247497","display_name":"Tree of life (biology)","level":4,"score":0.6573984026908875},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.6268744468688965},{"id":"https://openalex.org/C41168302","wikidata":"https://www.wikidata.org/wiki/Q3772859","display_name":"Computational phylogenetics","level":5,"score":0.5982723236083984},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.5891363620758057},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5778068900108337},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.537230372428894},{"id":"https://openalex.org/C15151743","wikidata":"https://www.wikidata.org/wiki/Q903778","display_name":"Metagenomics","level":3,"score":0.5237027406692505},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3914956748485565},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.17868787050247192},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1756555736064911},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1038689911365509},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbbio.2024.3519311","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbbio.2024.3519311","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:40811323","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40811323","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":"IEEE transactions on computational biology and bioinformatics","raw_type":null}],"best_oa_location":{"id":"doi:10.1109/tcbbio.2024.3519311","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbbio.2024.3519311","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W93958072","https://openalex.org/W1979100126","https://openalex.org/W1981662601","https://openalex.org/W2013410948","https://openalex.org/W2022927779","https://openalex.org/W2033900229","https://openalex.org/W2039592185","https://openalex.org/W2049392778","https://openalex.org/W2055043387","https://openalex.org/W2067121015","https://openalex.org/W2110263284","https://openalex.org/W2111874385","https://openalex.org/W2124351063","https://openalex.org/W2125230147","https://openalex.org/W2130669817","https://openalex.org/W2134599124","https://openalex.org/W2138952930","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/W2172696783","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/W4388322114"],"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/W2120975787"],"abstract_inverted_index":{"Phylogenetic":[0],"placement":[1,28,48,134,179,206,227],"is":[2,33,74,136],"the":[3,37,51,77,82,127,141,171,200,243],"computational":[4,34,247],"task":[5],"that":[6,55,71,199],"places":[7],"a":[8,12,56,65,97,114,164,220,237],"query":[9],"taxon":[10],"into":[11],"reference":[13],"phylogeny":[14],"by":[15,131],"analyzing":[16],"biomolecular":[17],"sequences":[18],"or":[19],"other":[20,149],"evolutionary":[21,62,83,143],"characters.":[22],"A":[23],"chief":[24],"advantage":[25],"of":[26,68,79,85,117,145,153,173,180,203,228],"phylogenetic":[27,31,47,57,107,118,132,177,204,225],"over":[29],"traditional":[30],"reconstruction":[32,120],"scalability,":[35],"and":[36,44,113,148,182,230],"former":[38],"has":[39],"many":[40,146],"applications":[41],"in":[42,92,187],"phylogenetics":[43],"beyond.":[45],"Existing":[46],"methods":[49,121,135],"share":[50],"common":[52],"simplifying":[53,128],"assumption":[54,129],"tree":[58,98,133,178,205],"suffices":[59],"for":[60,224,245],"modeling":[61],"history.":[63],"However,":[64],"growing":[66],"body":[67],"research":[69],"indicates":[70],"non-tree-like":[72,142,174],"evolution":[73,175,212],"prevalent":[75],"throughout":[76],"Tree":[78],"Life":[80],"-":[81,90],"history":[84],"all":[86],"life":[87],"on":[88,176],"Earth":[89],"which":[91],"fact":[93],"may":[94],"not":[95],"be":[96],"at":[99,138],"all.":[100],"More":[101],"general":[102],"graph":[103],"representations":[104],"such":[105],"as":[106,191,193,209],"networks":[108],"have":[109],"therefore":[110],"been":[111],"proposed,":[112],"new":[115,221],"generation":[116],"network":[119,226],"are":[122,156],"under":[123],"active":[124],"development.":[125],"But":[126],"made":[130],"fundamentally":[137],"odds":[139],"with":[140,234],"histories":[144],"microbes":[147],"organisms.":[150],"The":[151],"consequences":[152],"this":[154,160],"conflict":[155],"poorly":[157],"understood.":[158],"In":[159],"study,":[161],"we":[162],"conduct":[163],"comprehensive":[165],"performance":[166],"study":[167,185],"to":[168,242],"directly":[169],"assess":[170],"impact":[172],"genomes":[181,229],"metagenomes.":[183,231],"Our":[184],"includes":[186],"silico":[188],"simulation":[189],"experiments":[190,233],"well":[192],"empirical":[194],"data":[195],"analyses.":[196],"We":[197,216],"find":[198],"topological":[201],"accuracy":[202],"degrades":[207],"quickly":[208],"genomic":[210],"sequence":[211],"becomes":[213],"increasingly":[214],"non-tree-like.":[215],"then":[217],"introduce":[218],"NetPlacer,":[219],"statistical":[222],"method":[223],"Initial":[232],"NetPlacer":[235],"provide":[236],"proof-of-concept,":[238],"but":[239],"also":[240],"point":[241],"need":[244],"greater":[246],"scalability.":[248]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}