{"id":"https://openalex.org/W2952133269","doi":"https://doi.org/10.1186/s12859-019-2818-1","title":"GRASP2: fast and memory-efficient gene-centric assembly and homolog search for metagenomic sequencing data","display_name":"GRASP2: fast and memory-efficient gene-centric assembly and homolog search for metagenomic sequencing data","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2952133269","doi":"https://doi.org/10.1186/s12859-019-2818-1","mag":"2952133269","pmid":"https://pubmed.ncbi.nlm.nih.gov/31167633"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-019-2818-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-019-2818-1","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-2818-1","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-2818-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055955475","display_name":"Cuncong Zhong","orcid":"https://orcid.org/0000-0002-8777-082X"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Cuncong Zhong","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Kansas, Lawrence, KS, 66045, USA. cczhong@ku.edu","Department of Electrical Engineering and Computer Science, University of Kansas, Lawrence, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Kansas, Lawrence, KS, 66045, USA. cczhong@ku.edu","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054677783","display_name":"Youngik Yang","orcid":"https://orcid.org/0000-0003-3219-4471"},"institutions":[{"id":"https://openalex.org/I4210143220","display_name":"Marine Biodiversity Institute of Korea","ror":"https://ror.org/03p3sm411","country_code":"KR","type":"government","lineage":["https://openalex.org/I4210143220"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Youngik Yang","raw_affiliation_strings":["National Marine Biodiversity Institute of Korea, 101-75, Jangsan-ro, Janghang-eup, Seochun-gun, Chungchungnam-do, 33662, South Korea","National Marine Biodiversity Institute of Korea, Seochun-gun, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Marine Biodiversity Institute of Korea, 101-75, Jangsan-ro, Janghang-eup, Seochun-gun, Chungchungnam-do, 33662, South Korea","institution_ids":["https://openalex.org/I4210143220"]},{"raw_affiliation_string":"National Marine Biodiversity Institute of Korea, Seochun-gun, South Korea","institution_ids":["https://openalex.org/I4210143220"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015513138","display_name":"Shibu Yooseph","orcid":"https://orcid.org/0000-0001-5581-5002"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shibu Yooseph","raw_affiliation_strings":["Department of Computer Science, University of Central Florida, Orlando, FL, 32816, USA","Department of Computer Science, University of Central Florida, Orlando, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Central Florida, Orlando, FL, 32816, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Department of Computer Science, University of Central Florida, Orlando, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055955475"],"corresponding_institution_ids":["https://openalex.org/I146416000"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.4551,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.60049499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"S11","first_page":"276","last_page":"276"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.3441999852657318,"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.3441999852657318,"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/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.23669999837875366,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12576","display_name":"vaccines and immunoinformatics approaches","score":0.09070000052452087,"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/metagenomics","display_name":"Metagenomics","score":0.8502527475357056},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.6755856871604919},{"id":"https://openalex.org/keywords/dna-microarray","display_name":"DNA microarray","score":0.6339628100395203},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5333091616630554},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.475154846906662},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.46281445026397705},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.43956220149993896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35246795415878296},{"id":"https://openalex.org/keywords/gene-expression","display_name":"Gene expression","score":0.13017693161964417}],"concepts":[{"id":"https://openalex.org/C15151743","wikidata":"https://www.wikidata.org/wiki/Q903778","display_name":"Metagenomics","level":3,"score":0.8502527475357056},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.6755856871604919},{"id":"https://openalex.org/C95371953","wikidata":"https://www.wikidata.org/wiki/Q591745","display_name":"DNA microarray","level":4,"score":0.6339628100395203},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5333091616630554},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.475154846906662},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.46281445026397705},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.43956220149993896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35246795415878296},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.13017693161964417}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005796","descriptor_name":"Genes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005796","descriptor_name":"Genes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005796","descriptor_name":"Genes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012372","descriptor_name":"ROC Curve","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012372","descriptor_name":"ROC Curve","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012372","descriptor_name":"ROC Curve","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D056186","descriptor_name":"Metagenomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D056186","descriptor_name":"Metagenomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D056186","descriptor_name":"Metagenomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059001","descriptor_name":"Aquatic Organisms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D059001","descriptor_name":"Aquatic Organisms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D059001","descriptor_name":"Aquatic Organisms","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},{"descriptor_ui":"D064307","descriptor_name":"Microbiota","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false}],"locations_count":6,"locations":[{"id":"doi:10.1186/s12859-019-2818-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-019-2818-1","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-2818-1","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:31167633","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31167633","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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:doaj.org/article:ab67e9f2d69f41209eb36a3e646657b1","is_oa":true,"landing_page_url":"https://doaj.org/article/ab67e9f2d69f41209eb36a3e646657b1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 20, Iss S11, Pp 1-12 (2019)","raw_type":"article"},{"id":"pmh:oai:kuscholarworks.ku.edu:1808/30883","is_oa":true,"landing_page_url":"http://hdl.handle.net/1808/30883","pdf_url":null,"source":{"id":"https://openalex.org/S4306400421","display_name":"KU ScholarWorks (The University of Kansas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I146416000","host_organization_name":"University of Kansas","host_organization_lineage":["https://openalex.org/I146416000"],"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":"","raw_type":"Article"},{"id":"pmh:oai:kuscholarworks.ku.edu:1808/31040","is_oa":true,"landing_page_url":"http://hdl.handle.net/1808/31040","pdf_url":null,"source":{"id":"https://openalex.org/S4306400421","display_name":"KU ScholarWorks (The University of Kansas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I146416000","host_organization_name":"University of Kansas","host_organization_lineage":["https://openalex.org/I146416000"],"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":"","raw_type":"Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:6551247","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6551247","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s12859-019-2818-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-019-2818-1","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-2818-1","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338283","display_name":"Office of Experimental Program to Stimulate Competitive Research","ror":"https://ror.org/04k9mqs78"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2952133269.pdf","grobid_xml":"https://content.openalex.org/works/W2952133269.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1955121107","https://openalex.org/W2040805829","https://openalex.org/W2045204781","https://openalex.org/W2063282826","https://openalex.org/W2066852475","https://openalex.org/W2069689025","https://openalex.org/W2087064593","https://openalex.org/W2103441770","https://openalex.org/W2108234281","https://openalex.org/W2112419798","https://openalex.org/W2120537063","https://openalex.org/W2120902911","https://openalex.org/W2121778970","https://openalex.org/W2124985265","https://openalex.org/W2125826054","https://openalex.org/W2129933858","https://openalex.org/W2131989567","https://openalex.org/W2136651963","https://openalex.org/W2138122982","https://openalex.org/W2156104322","https://openalex.org/W2158714788","https://openalex.org/W2161048357","https://openalex.org/W2517932187"],"related_works":["https://openalex.org/W2210738511","https://openalex.org/W2474302342","https://openalex.org/W1910109602","https://openalex.org/W4297131566","https://openalex.org/W2017364432","https://openalex.org/W2080583581","https://openalex.org/W3037682416","https://openalex.org/W3195915274","https://openalex.org/W3158976456","https://openalex.org/W4285082713"],"abstract_inverted_index":{"BACKGROUND:":[0],"A":[1],"crucial":[2],"task":[3],"in":[4,64,336],"metagenomic":[5],"analysis":[6],"is":[7,56,150,160,247,300,308,334,339],"to":[8,93,106,127,140,185,212,243,278,320],"annotate":[9],"the":[10,15,25,54,59,65,121,192,217,221,230,233,264],"function":[11],"and":[12,33,50,91,153,183,190,224,241,257,312,338],"taxonomy":[13],"of":[14,80,220,232,269,280],"sequencing":[16],"reads":[17,26],"generated":[18,283],"from":[19,48,97,342],"a":[20,85,98,107,115,168,197,203,288,296,309,326],"microbiome":[21],"sample.":[22],"In":[23,104],"general,":[24],"can":[27],"either":[28],"be":[29],"assembled":[30,122],"into":[31],"contigs":[32],"searched":[34,40],"against":[35],"reference":[36,86],"databases,":[37],"or":[38],"individually":[39],"without":[41],"assembly.":[42],"The":[43],"first":[44],"approach":[45],"may":[46],"suffer":[47],"fragmentary":[49,101],"incomplete":[51],"assembly,":[52],"while":[53,262],"second":[55],"hampered":[57],"by":[58,195,284],"reduced":[60],"functional":[61],"signal":[62],"contained":[63],"short":[66],"reads.":[67,129],"To":[68],"tackle":[69],"these":[70],"issues,":[71],"we":[72,156,166],"have":[73],"previously":[74],"developed":[75,157],"GRASP":[76,111,130,149],"(Guided":[77],"Reference-based":[78],"Assembly":[79],"Short":[81],"Peptides),":[82],"which":[83,159,214,323],"accepts":[84],"protein":[87,102,123],"sequence":[88],"as":[89,114,125,146,202],"input":[90],"aims":[92],"assemble":[94],"its":[95,321],"homologs":[96],"database":[99],"containing":[100],"sequences.":[103],"addition":[105],"gene-centric":[108,311],"assembly":[109,187,222],"tool,":[110],"also":[112,206],"serves":[113],"homolog":[116,142,313],"search":[117,143,193,314],"tool":[118,315,328],"when":[119],"using":[120],"sequences":[124],"templates":[126],"recruit":[128],"has":[131],"significantly":[132],"improved":[133],"recall":[134,267,275],"rate":[135,268,276],"(60-80%":[136],"vs.":[137],"30-40%)":[138],"compared":[139,277,319],"other":[141],"tools":[144],"such":[145,295],"BLAST.":[147],"However,":[148],"both":[151,286],"time-":[152],"space-consuming.":[154],"Subsequently,":[155],"GRASPx,":[158],"30X":[161],"faster":[162,249,254],"than":[163,250,255,304],"GRASP.":[164,270],"Here,":[165],"present":[167],"completely":[169],"redesigned":[170],"algorithm,":[171],"GRASP2,":[172],"for":[173,329],"this":[174],"computational":[175],"problem.":[176],"RESULTS:":[177],"GRASP2":[178,205,246,271,299,307,325,333],"utilizes":[179],"Burrows-Wheeler":[180],"Transformation":[181],"(BWT)":[182],"FM-index":[184],"perform":[186],"graph":[188,223],"generation,":[189],"reduces":[191],"space":[194],"employing":[196],"fast":[198],"ungapped":[199],"alignment":[200,225],"strategy":[201,228],"filter.":[204],"explicitly":[207],"generates":[208],"candidate":[209],"paths":[210],"prior":[211],"alignment,":[213],"effectively":[215],"uncouples":[216],"iterative":[218],"access":[219],"matrix.":[226],"This":[227],"makes":[229,324],"execution":[231],"program":[234],"more":[235],"efficient":[236],"under":[237],"current":[238],"computer":[239],"architecture,":[240],"contributes":[242],"GRASP2's":[244],"speedup.":[245],"8-fold":[248,259],"GRASPx":[251],"(and":[252],"250-fold":[253],"GRASP)":[256],"uses":[258],"less":[260],"memory":[261],"maintaining":[263],"original":[265],"high":[266,289,297],"reaches":[272],"~":[273,281],"80%":[274],"that":[279],"40%":[282],"BLAST,":[285],"at":[287],"precision":[290],"level":[291],"(>":[292],"95%).":[293],"With":[294],"performance,":[298],"only":[301],"~3X":[302],"slower":[303],"BLASTP.":[305],"CONCLUSION:":[306],"high-performance":[310],"with":[316],"significant":[317],"speedup":[318],"predecessors,":[322],"useful":[327],"metagenomics":[330],"data":[331],"analysis,":[332],"implemented":[335],"C++":[337],"freely":[340],"available":[341],"http://www.sourceforge.net/projects/grasp2":[343],".":[344]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}