{"id":"https://openalex.org/W2610066872","doi":"https://doi.org/10.1371/journal.pcbi.1005518","title":"ESPRIT-Forest: Parallel clustering of massive amplicon sequence data in subquadratic time","display_name":"ESPRIT-Forest: Parallel clustering of massive amplicon sequence data in subquadratic time","publication_year":2017,"publication_date":"2017-04-24","ids":{"openalex":"https://openalex.org/W2610066872","doi":"https://doi.org/10.1371/journal.pcbi.1005518","mag":"2610066872","pmid":"https://pubmed.ncbi.nlm.nih.gov/28437450"},"language":"en","primary_location":{"id":"doi:10.1371/journal.pcbi.1005518","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1005518","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1005518&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1005518&type=printable","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090194899","display_name":"Yunpeng Cai","orcid":"https://orcid.org/0000-0001-8797-4243"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunpeng Cai","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108050913","display_name":"Weitao Zheng","orcid":"https://orcid.org/0000-0002-9028-278X"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Zheng","raw_affiliation_strings":["Department of Computer Science and Engineering, The State University of New York at Buffalo, Buffalo, New York, United States of America"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The State University of New York at Buffalo, Buffalo, New York, United States of America","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101528301","display_name":"Jin Yao","orcid":"https://orcid.org/0000-0002-5394-5986"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jin Yao","raw_affiliation_strings":["Department of Microbiology and Immunology, The State University of New York at Buffalo, Buffalo, New York, United States of America"],"affiliations":[{"raw_affiliation_string":"Department of Microbiology and Immunology, The State University of New York at Buffalo, Buffalo, New York, United States of America","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049781871","display_name":"Yujie Yang","orcid":"https://orcid.org/0000-0003-0752-0706"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujie Yang","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048359764","display_name":"Volker Mai","orcid":"https://orcid.org/0000-0002-6997-9750"},"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":"Volker Mai","raw_affiliation_strings":["Department of Epidemiology, University of Florida, Gainesville, Florida, United States of America"],"affiliations":[{"raw_affiliation_string":"Department of Epidemiology, University of Florida, Gainesville, Florida, United States of America","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003590207","display_name":"Qi Mao","orcid":"https://orcid.org/0000-0002-6337-1568"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qi Mao","raw_affiliation_strings":["Department of Microbiology and Immunology, The State University of New York at Buffalo, Buffalo, New York, United States of America"],"affiliations":[{"raw_affiliation_string":"Department of Microbiology and Immunology, The State University of New York at Buffalo, Buffalo, New York, United States of America","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039662308","display_name":"Yijun Sun","orcid":"https://orcid.org/0000-0003-0610-6132"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yijun Sun","raw_affiliation_strings":["Department of Biostatistics, The State University of New York at Buffalo, Buffalo, New York, United States of America","Department of Computer Science and Engineering, The State University of New York at Buffalo, Buffalo, New York, United States of America","Department of Microbiology and Immunology, The State University of New York at Buffalo, Buffalo, New York, United States of America"],"affiliations":[{"raw_affiliation_string":"Department of Biostatistics, The State University of New York at Buffalo, Buffalo, New York, United States of America","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The State University of New York at Buffalo, Buffalo, New York, United States of America","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Microbiology and Immunology, The State University of New York at Buffalo, Buffalo, New York, United States of America","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5039662308","https://openalex.org/A5090194899"],"corresponding_institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I63190737"],"apc_list":{"value":2655,"currency":"USD","value_usd":2655},"apc_paid":{"value":2655,"currency":"USD","value_usd":2655},"fwci":1.3428,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.80159454,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"13","issue":"4","first_page":"e1005518","last_page":"e1005518"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"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.9990000128746033,"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/T11791","display_name":"Microbial Community Ecology and Physiology","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"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/T10066","display_name":"Gut microbiota and health","score":0.988099992275238,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7925229072570801},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7113993763923645},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5952931046485901},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5336639881134033},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4747072756290436},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4400690197944641},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4399024248123169},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43238988518714905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.309967577457428},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25191807746887207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19424092769622803},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14275112748146057}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7925229072570801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7113993763923645},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5952931046485901},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5336639881134033},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4747072756290436},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4400690197944641},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4399024248123169},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43238988518714905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.309967577457428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25191807746887207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19424092769622803},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14275112748146057},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012336","descriptor_name":"RNA, Ribosomal, 16S","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012336","descriptor_name":"RNA, Ribosomal, 16S","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012336","descriptor_name":"RNA, Ribosomal, 16S","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D064307","descriptor_name":"Microbiota","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D064307","descriptor_name":"Microbiota","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D064307","descriptor_name":"Microbiota","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false}],"locations_count":5,"locations":[{"id":"doi:10.1371/journal.pcbi.1005518","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1005518","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1005518&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},{"id":"pmid:28437450","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28437450","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":"PLoS computational biology","raw_type":null},{"id":"pmh:oai:RePEc:plo:pcbi00:1005518","is_oa":false,"landing_page_url":"https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1005518","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:e71b7e187f314d239e27493243bfdb71","is_oa":true,"landing_page_url":"https://doaj.org/article/e71b7e187f314d239e27493243bfdb71","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PLoS Computational Biology, Vol 13, Iss 4, p e1005518 (2017)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:4275814","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5421816","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1371/journal.pcbi.1005518","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1005518","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1005518&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLOS Computational Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1229423134","display_name":null,"funder_award_id":"SS2015AA02010","funder_id":"https://openalex.org/F4320335773","funder_display_name":"National High-tech Research and Development Program"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2354285598","display_name":null,"funder_award_id":"DE024523","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3597545136","display_name":"ABI Development: Advanced Computational Algorithms for Deep Interrogation of Microbial Communities Using Millions of 16S rRNA Pyrosequences","funder_award_id":"1322212","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4243412236","display_name":null,"funder_award_id":"863 Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5039185795","display_name":null,"funder_award_id":"1R01DE024523","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5262267271","display_name":null,"funder_award_id":"DBI1322212","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6831756757","display_name":null,"funder_award_id":"11471313","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7037970226","display_name":null,"funder_award_id":"1R01DE024523","funder_id":"https://openalex.org/F4320306080","funder_display_name":"Foundation for the National Institutes of Health"},{"id":"https://openalex.org/G8387193945","display_name":null,"funder_award_id":"SS2015AA02010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8717287857","display_name":null,"funder_award_id":"SS2015AA020109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306080","display_name":"Foundation for the National Institutes of Health","ror":"https://ror.org/00k86s890"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320335773","display_name":"National High-tech Research and Development Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2610066872.pdf","grobid_xml":"https://content.openalex.org/works/W2610066872.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1489980839","https://openalex.org/W1532296632","https://openalex.org/W1569930069","https://openalex.org/W1587885775","https://openalex.org/W1766517752","https://openalex.org/W1846216853","https://openalex.org/W1972061352","https://openalex.org/W1974740818","https://openalex.org/W1987184081","https://openalex.org/W2002771682","https://openalex.org/W2016821406","https://openalex.org/W2026721694","https://openalex.org/W2030782070","https://openalex.org/W2031611770","https://openalex.org/W2034767282","https://openalex.org/W2049631158","https://openalex.org/W2055631148","https://openalex.org/W2073548709","https://openalex.org/W2074084106","https://openalex.org/W2078958937","https://openalex.org/W2087671769","https://openalex.org/W2088833470","https://openalex.org/W2099117570","https://openalex.org/W2107594154","https://openalex.org/W2111358533","https://openalex.org/W2118488195","https://openalex.org/W2121984048","https://openalex.org/W2124351063","https://openalex.org/W2124798946","https://openalex.org/W2127774996","https://openalex.org/W2128769815","https://openalex.org/W2129060291","https://openalex.org/W2130208436","https://openalex.org/W2131485875","https://openalex.org/W2132926880","https://openalex.org/W2133188685","https://openalex.org/W2134751812","https://openalex.org/W2136879569","https://openalex.org/W2140264006","https://openalex.org/W2140638310","https://openalex.org/W2142081242","https://openalex.org/W2148181108","https://openalex.org/W2149573313","https://openalex.org/W2150472066","https://openalex.org/W2152869198","https://openalex.org/W2156125289","https://openalex.org/W2157363486","https://openalex.org/W2161420356","https://openalex.org/W2163681976","https://openalex.org/W2167553819","https://openalex.org/W2170024099","https://openalex.org/W2171571559","https://openalex.org/W2249033064","https://openalex.org/W2477312825","https://openalex.org/W4246875694","https://openalex.org/W4302771278","https://openalex.org/W6631794337"],"related_works":["https://openalex.org/W2804364458","https://openalex.org/W4298130764","https://openalex.org/W2132641928","https://openalex.org/W4310225030","https://openalex.org/W2090259340","https://openalex.org/W2083665254","https://openalex.org/W2393816671","https://openalex.org/W1534720161","https://openalex.org/W1926736923","https://openalex.org/W2804957450"],"abstract_inverted_index":{"The":[0,80,99,135,185],"rapid":[1],"development":[2],"of":[3,12,32,51,78,116,149,165,179,181,183],"sequencing":[4],"technology":[5],"has":[6],"led":[7],"to":[8,22,47,57,95,103,127,174],"an":[9],"explosive":[10],"accumulation":[11],"genomic":[13],"sequence":[14,25,54,156],"data.":[15],"Clustering":[16],"is":[17,30,43,102,169,187],"often":[18],"the":[19,33,96,141,150,163],"first":[20],"step":[21],"perform":[23,48,175],"in":[24,130],"analysis,":[26],"and":[27,61,85,88,119],"hierarchical":[28,49,76,176],"clustering":[29,50,77,92,177],"one":[31,148],"most":[34],"commonly":[35],"used":[36],"approaches":[37],"for":[38,74,112],"this":[39,65],"purpose.":[40],"However,":[41],"it":[42,168],"currently":[44,147],"computationally":[45],"expensive":[46],"extremely":[52],"large":[53],"datasets":[55],"due":[56],"its":[58],"quadratic":[59],"time":[60,84,114],"space":[62,86],"complexities.":[63],"In":[64],"paper":[66],"we":[67],"developed":[68],"a":[69,90,107,122],"new":[70,123,136],"algorithm":[71,81,137],"called":[72],"ESPRIT-Forest":[73],"parallel":[75,131,166],"sequences.":[79,184],"achieves":[82],"subquadratic":[83],"complexity":[87],"maintains":[89],"high":[91],"accuracy":[93],"comparable":[94],"standard":[97],"method.":[98],"basic":[100],"idea":[101],"organize":[104],"sequences":[105],"into":[106],"pseudo-metric":[108],"based":[109],"partitioning":[110],"tree":[111],"sub-linear":[113],"searching":[115],"nearest":[117],"neighbors,":[118],"then":[120],"use":[121],"multiple-pair":[124],"merging":[125],"criterion":[126],"construct":[128],"clusters":[129],"using":[132],"multiple":[133],"threads.":[134],"was":[138],"tested":[139],"on":[140],"human":[142],"microbiome":[143],"project":[144],"(HMP)":[145],"dataset,":[146],"largest":[151],"published":[152],"microbial":[153],"16S":[154],"rRNA":[155],"dataset.":[157],"Our":[158],"experiment":[159],"demonstrated":[160],"that":[161],"with":[162],"power":[164],"computing":[167],"now":[170],"compu-":[171],"tationally":[172],"feasible":[173],"analysis":[178],"tens":[180],"millions":[182],"software":[186],"available":[188],"at":[189],"http://www.acsu.buffalo.edu/\u223cyijunsun/lab/ESPRIT-Forest.html.":[190]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}