NGSReadsTreatment – A Cuckoo Filter-based Tool for Removing Duplicate Reads in NGS Data

The Next-Generation Sequencing (NGS) platforms provide a major approach to obtaining millions of short reads from samples. NGS has been used in a wide range of analyses, such as for determining genome sequences, analyzing evolutionary processes, identifying gene expression and resolving metagenomic...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Scientific reports 2019-08, Vol.9 (1), p.11681-6, Article 11681
Hauptverfasser: Gaia, Antonio Sérgio Cruz, de Sá, Pablo Henrique Caracciolo Gomes, de Oliveira, Mônica Silva, Veras, Adonney Allan de Oliveira
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 6
container_issue 1
container_start_page 11681
container_title Scientific reports
container_volume 9
creator Gaia, Antonio Sérgio Cruz
de Sá, Pablo Henrique Caracciolo Gomes
de Oliveira, Mônica Silva
Veras, Adonney Allan de Oliveira
description The Next-Generation Sequencing (NGS) platforms provide a major approach to obtaining millions of short reads from samples. NGS has been used in a wide range of analyses, such as for determining genome sequences, analyzing evolutionary processes, identifying gene expression and resolving metagenomic analyses. Usually, the quality of NGS data impacts the final study conclusions. Moreover, quality assessment is generally considered the first step in data analyses to ensure the use of only reliable reads for further studies. In NGS platforms, the presence of duplicated reads (redundancy) that are usually introduced during library sequencing is a major issue. These might have a serious impact on research application, as redundancies in reads can lead to difficulties in subsequent analysis (e.g., de novo genome assembly). Herein, we present NGSReadsTreatment, a computational tool for the removal of duplicated reads in paired-end or single-end datasets. NGSReadsTreatment can handle reads from any platform with the same or different sequence lengths. Using the probabilistic structure Cuckoo Filter, the redundant reads are identified and removed by comparing the reads with themselves. Thus, no prerequisite is required beyond the set of reads. NGSReadsTreatment was compared with other redundancy removal tools in analyzing different sets of reads. The results demonstrated that NGSReadsTreatment was better than the other tools in both the amount of redundancies removed and the use of computational memory for all analyses performed. Available in https://sourceforge.net/projects/ngsreadstreatment/ .
doi_str_mv 10.1038/s41598-019-48242-w
format Article
fullrecord <record><control><sourceid>proquest_pubme</sourceid><recordid>TN_cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_6690869</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2272735601</sourcerecordid><originalsourceid>FETCH-LOGICAL-c442w-887d2219f5d55fa26c6575e50ee408c55dde5b78d35aedd77238f711932ddc4f3</originalsourceid><addsrcrecordid>eNp9kcFu1DAQhi1ERau2L8ABWeLCJcUe24lzQaq2tCBVRSrbAyfLa0-WlCRe7KQrbn0H3pAnwd0tpXCoL7Y033z2-CfkJWdHnAn9Nkmual0wXhdSg4Ri_YzsAZOqAAHw_NF5lxymdM3yUlBLXr8gu4JLVnLN9siXi7PPl2h9mke0Y4_DSH_d_qTHdDa5byHQ07YbMRYLm9DTeQgdbUKkl9iHm3ZY0pNp1bXOjkg3EtoONAvpiR3tAdlpbJfw8H7fJ1en7-ezD8X5p7OPs-PzwkkJ60LrygPwulFeqcZC6UpVKVQMUTLtlPIe1aLSXiiL3lcVCN1UnNcCvHeyEfvk3da7mhY9epdHiLYzq9j2Nv4wwbbm38rQfjXLcGPKsma6rLPgzb0ghu8TptH0bXLYdXbAMCUDUEElVMl4Rl__h16HKQ55vA2Vv1xznSnYUi6GlCI2D4_hzNyFZ7bhmRye2YRn1rnp1eMxHlr-RJUBsQVSLg1LjH_vfkL7GzvtpUI</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2272204818</pqid></control><display><type>article</type><title>NGSReadsTreatment – A Cuckoo Filter-based Tool for Removing Duplicate Reads in NGS Data</title><source>Nature Open Access</source><source>MEDLINE</source><source>DOAJ Directory of Open Access Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><source>PubMed Central</source><source>Alma/SFX Local Collection</source><source>Free Full-Text Journals in Chemistry</source><source>Springer Nature OA Free Journals</source><creator>Gaia, Antonio Sérgio Cruz ; de Sá, Pablo Henrique Caracciolo Gomes ; de Oliveira, Mônica Silva ; Veras, Adonney Allan de Oliveira</creator><creatorcontrib>Gaia, Antonio Sérgio Cruz ; de Sá, Pablo Henrique Caracciolo Gomes ; de Oliveira, Mônica Silva ; Veras, Adonney Allan de Oliveira</creatorcontrib><description>The Next-Generation Sequencing (NGS) platforms provide a major approach to obtaining millions of short reads from samples. NGS has been used in a wide range of analyses, such as for determining genome sequences, analyzing evolutionary processes, identifying gene expression and resolving metagenomic analyses. Usually, the quality of NGS data impacts the final study conclusions. Moreover, quality assessment is generally considered the first step in data analyses to ensure the use of only reliable reads for further studies. In NGS platforms, the presence of duplicated reads (redundancy) that are usually introduced during library sequencing is a major issue. These might have a serious impact on research application, as redundancies in reads can lead to difficulties in subsequent analysis (e.g., de novo genome assembly). Herein, we present NGSReadsTreatment, a computational tool for the removal of duplicated reads in paired-end or single-end datasets. NGSReadsTreatment can handle reads from any platform with the same or different sequence lengths. Using the probabilistic structure Cuckoo Filter, the redundant reads are identified and removed by comparing the reads with themselves. Thus, no prerequisite is required beyond the set of reads. NGSReadsTreatment was compared with other redundancy removal tools in analyzing different sets of reads. The results demonstrated that NGSReadsTreatment was better than the other tools in both the amount of redundancies removed and the use of computational memory for all analyses performed. Available in https://sourceforge.net/projects/ngsreadstreatment/ .</description><identifier>ISSN: 2045-2322</identifier><identifier>EISSN: 2045-2322</identifier><identifier>DOI: 10.1038/s41598-019-48242-w</identifier><identifier>PMID: 31406180</identifier><language>eng</language><publisher>London: Nature Publishing Group UK</publisher><subject>45/43 ; 631/114/2398 ; 631/114/794 ; Algorithms ; Arcobacter - genetics ; Computer applications ; DNA, Bacterial - genetics ; DNA, Fungal - genetics ; Escherichia coli - genetics ; Gene expression ; Genomes ; High-Throughput Nucleotide Sequencing - methods ; Humanities and Social Sciences ; Humans ; Internet ; multidisciplinary ; Mycobacterium tuberculosis - genetics ; Next-generation sequencing ; Quality control ; Science ; Science (multidisciplinary) ; Sequence Analysis, DNA - statistics &amp; numerical data ; Software</subject><ispartof>Scientific reports, 2019-08, Vol.9 (1), p.11681-6, Article 11681</ispartof><rights>The Author(s) 2019</rights><rights>2019. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c442w-887d2219f5d55fa26c6575e50ee408c55dde5b78d35aedd77238f711932ddc4f3</citedby><cites>FETCH-LOGICAL-c442w-887d2219f5d55fa26c6575e50ee408c55dde5b78d35aedd77238f711932ddc4f3</cites><orcidid>0000-0003-0398-209X ; 0000-0002-7227-0590</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC6690869/pdf/$$EPDF$$P50$$Gpubmedcentral$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC6690869/$$EHTML$$P50$$Gpubmedcentral$$Hfree_for_read</linktohtml><link.rule.ids>230,314,723,776,780,860,881,27901,27902,41096,42165,51551,53766,53768</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/31406180$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Gaia, Antonio Sérgio Cruz</creatorcontrib><creatorcontrib>de Sá, Pablo Henrique Caracciolo Gomes</creatorcontrib><creatorcontrib>de Oliveira, Mônica Silva</creatorcontrib><creatorcontrib>Veras, Adonney Allan de Oliveira</creatorcontrib><title>NGSReadsTreatment – A Cuckoo Filter-based Tool for Removing Duplicate Reads in NGS Data</title><title>Scientific reports</title><addtitle>Sci Rep</addtitle><addtitle>Sci Rep</addtitle><description>The Next-Generation Sequencing (NGS) platforms provide a major approach to obtaining millions of short reads from samples. NGS has been used in a wide range of analyses, such as for determining genome sequences, analyzing evolutionary processes, identifying gene expression and resolving metagenomic analyses. Usually, the quality of NGS data impacts the final study conclusions. Moreover, quality assessment is generally considered the first step in data analyses to ensure the use of only reliable reads for further studies. In NGS platforms, the presence of duplicated reads (redundancy) that are usually introduced during library sequencing is a major issue. These might have a serious impact on research application, as redundancies in reads can lead to difficulties in subsequent analysis (e.g., de novo genome assembly). Herein, we present NGSReadsTreatment, a computational tool for the removal of duplicated reads in paired-end or single-end datasets. NGSReadsTreatment can handle reads from any platform with the same or different sequence lengths. Using the probabilistic structure Cuckoo Filter, the redundant reads are identified and removed by comparing the reads with themselves. Thus, no prerequisite is required beyond the set of reads. NGSReadsTreatment was compared with other redundancy removal tools in analyzing different sets of reads. The results demonstrated that NGSReadsTreatment was better than the other tools in both the amount of redundancies removed and the use of computational memory for all analyses performed. Available in https://sourceforge.net/projects/ngsreadstreatment/ .</description><subject>45/43</subject><subject>631/114/2398</subject><subject>631/114/794</subject><subject>Algorithms</subject><subject>Arcobacter - genetics</subject><subject>Computer applications</subject><subject>DNA, Bacterial - genetics</subject><subject>DNA, Fungal - genetics</subject><subject>Escherichia coli - genetics</subject><subject>Gene expression</subject><subject>Genomes</subject><subject>High-Throughput Nucleotide Sequencing - methods</subject><subject>Humanities and Social Sciences</subject><subject>Humans</subject><subject>Internet</subject><subject>multidisciplinary</subject><subject>Mycobacterium tuberculosis - genetics</subject><subject>Next-generation sequencing</subject><subject>Quality control</subject><subject>Science</subject><subject>Science (multidisciplinary)</subject><subject>Sequence Analysis, DNA - statistics &amp; numerical data</subject><subject>Software</subject><issn>2045-2322</issn><issn>2045-2322</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>C6C</sourceid><sourceid>EIF</sourceid><sourceid>BENPR</sourceid><recordid>eNp9kcFu1DAQhi1ERau2L8ABWeLCJcUe24lzQaq2tCBVRSrbAyfLa0-WlCRe7KQrbn0H3pAnwd0tpXCoL7Y033z2-CfkJWdHnAn9Nkmual0wXhdSg4Ri_YzsAZOqAAHw_NF5lxymdM3yUlBLXr8gu4JLVnLN9siXi7PPl2h9mke0Y4_DSH_d_qTHdDa5byHQ07YbMRYLm9DTeQgdbUKkl9iHm3ZY0pNp1bXOjkg3EtoONAvpiR3tAdlpbJfw8H7fJ1en7-ezD8X5p7OPs-PzwkkJ60LrygPwulFeqcZC6UpVKVQMUTLtlPIe1aLSXiiL3lcVCN1UnNcCvHeyEfvk3da7mhY9epdHiLYzq9j2Nv4wwbbm38rQfjXLcGPKsma6rLPgzb0ghu8TptH0bXLYdXbAMCUDUEElVMl4Rl__h16HKQ55vA2Vv1xznSnYUi6GlCI2D4_hzNyFZ7bhmRye2YRn1rnp1eMxHlr-RJUBsQVSLg1LjH_vfkL7GzvtpUI</recordid><startdate>20190812</startdate><enddate>20190812</enddate><creator>Gaia, Antonio Sérgio Cruz</creator><creator>de Sá, Pablo Henrique Caracciolo Gomes</creator><creator>de Oliveira, Mônica Silva</creator><creator>Veras, Adonney Allan de Oliveira</creator><general>Nature Publishing Group UK</general><general>Nature Publishing Group</general><scope>C6C</scope><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7X7</scope><scope>7XB</scope><scope>88A</scope><scope>88E</scope><scope>88I</scope><scope>8FE</scope><scope>8FH</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AEUYN</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BENPR</scope><scope>BHPHI</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FYUFA</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>K9.</scope><scope>LK8</scope><scope>M0S</scope><scope>M1P</scope><scope>M2P</scope><scope>M7P</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>Q9U</scope><scope>7X8</scope><scope>5PM</scope><orcidid>https://orcid.org/0000-0003-0398-209X</orcidid><orcidid>https://orcid.org/0000-0002-7227-0590</orcidid></search><sort><creationdate>20190812</creationdate><title>NGSReadsTreatment – A Cuckoo Filter-based Tool for Removing Duplicate Reads in NGS Data</title><author>Gaia, Antonio Sérgio Cruz ; de Sá, Pablo Henrique Caracciolo Gomes ; de Oliveira, Mônica Silva ; Veras, Adonney Allan de Oliveira</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c442w-887d2219f5d55fa26c6575e50ee408c55dde5b78d35aedd77238f711932ddc4f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>45/43</topic><topic>631/114/2398</topic><topic>631/114/794</topic><topic>Algorithms</topic><topic>Arcobacter - genetics</topic><topic>Computer applications</topic><topic>DNA, Bacterial - genetics</topic><topic>DNA, Fungal - genetics</topic><topic>Escherichia coli - genetics</topic><topic>Gene expression</topic><topic>Genomes</topic><topic>High-Throughput Nucleotide Sequencing - methods</topic><topic>Humanities and Social Sciences</topic><topic>Humans</topic><topic>Internet</topic><topic>multidisciplinary</topic><topic>Mycobacterium tuberculosis - genetics</topic><topic>Next-generation sequencing</topic><topic>Quality control</topic><topic>Science</topic><topic>Science (multidisciplinary)</topic><topic>Sequence Analysis, DNA - statistics &amp; numerical data</topic><topic>Software</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Gaia, Antonio Sérgio Cruz</creatorcontrib><creatorcontrib>de Sá, Pablo Henrique Caracciolo Gomes</creatorcontrib><creatorcontrib>de Oliveira, Mônica Silva</creatorcontrib><creatorcontrib>Veras, Adonney Allan de Oliveira</creatorcontrib><collection>Springer Nature OA Free Journals</collection><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Health &amp; Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Biology Database (Alumni Edition)</collection><collection>Medical Database (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest One Sustainability</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>ProQuest Central</collection><collection>Natural Science Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Health Research Premium Collection</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Health &amp; Medical Complete (Alumni)</collection><collection>ProQuest Biological Science Collection</collection><collection>Health &amp; Medical Collection (Alumni Edition)</collection><collection>Medical Database</collection><collection>Science Database</collection><collection>Biological Science Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central Basic</collection><collection>MEDLINE - Academic</collection><collection>PubMed Central (Full Participant titles)</collection><jtitle>Scientific reports</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Gaia, Antonio Sérgio Cruz</au><au>de Sá, Pablo Henrique Caracciolo Gomes</au><au>de Oliveira, Mônica Silva</au><au>Veras, Adonney Allan de Oliveira</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>NGSReadsTreatment – A Cuckoo Filter-based Tool for Removing Duplicate Reads in NGS Data</atitle><jtitle>Scientific reports</jtitle><stitle>Sci Rep</stitle><addtitle>Sci Rep</addtitle><date>2019-08-12</date><risdate>2019</risdate><volume>9</volume><issue>1</issue><spage>11681</spage><epage>6</epage><pages>11681-6</pages><artnum>11681</artnum><issn>2045-2322</issn><eissn>2045-2322</eissn><abstract>The Next-Generation Sequencing (NGS) platforms provide a major approach to obtaining millions of short reads from samples. NGS has been used in a wide range of analyses, such as for determining genome sequences, analyzing evolutionary processes, identifying gene expression and resolving metagenomic analyses. Usually, the quality of NGS data impacts the final study conclusions. Moreover, quality assessment is generally considered the first step in data analyses to ensure the use of only reliable reads for further studies. In NGS platforms, the presence of duplicated reads (redundancy) that are usually introduced during library sequencing is a major issue. These might have a serious impact on research application, as redundancies in reads can lead to difficulties in subsequent analysis (e.g., de novo genome assembly). Herein, we present NGSReadsTreatment, a computational tool for the removal of duplicated reads in paired-end or single-end datasets. NGSReadsTreatment can handle reads from any platform with the same or different sequence lengths. Using the probabilistic structure Cuckoo Filter, the redundant reads are identified and removed by comparing the reads with themselves. Thus, no prerequisite is required beyond the set of reads. NGSReadsTreatment was compared with other redundancy removal tools in analyzing different sets of reads. The results demonstrated that NGSReadsTreatment was better than the other tools in both the amount of redundancies removed and the use of computational memory for all analyses performed. Available in https://sourceforge.net/projects/ngsreadstreatment/ .</abstract><cop>London</cop><pub>Nature Publishing Group UK</pub><pmid>31406180</pmid><doi>10.1038/s41598-019-48242-w</doi><tpages>6</tpages><orcidid>https://orcid.org/0000-0003-0398-209X</orcidid><orcidid>https://orcid.org/0000-0002-7227-0590</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2045-2322
ispartof Scientific reports, 2019-08, Vol.9 (1), p.11681-6, Article 11681
issn 2045-2322
2045-2322
language eng
recordid cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_6690869
source Nature Open Access; MEDLINE; DOAJ Directory of Open Access Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals; PubMed Central; Alma/SFX Local Collection; Free Full-Text Journals in Chemistry; Springer Nature OA Free Journals
subjects 45/43
631/114/2398
631/114/794
Algorithms
Arcobacter - genetics
Computer applications
DNA, Bacterial - genetics
DNA, Fungal - genetics
Escherichia coli - genetics
Gene expression
Genomes
High-Throughput Nucleotide Sequencing - methods
Humanities and Social Sciences
Humans
Internet
multidisciplinary
Mycobacterium tuberculosis - genetics
Next-generation sequencing
Quality control
Science
Science (multidisciplinary)
Sequence Analysis, DNA - statistics & numerical data
Software
title NGSReadsTreatment – A Cuckoo Filter-based Tool for Removing Duplicate Reads in NGS Data
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T07%3A33%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pubme&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=NGSReadsTreatment%20%E2%80%93%20A%20Cuckoo%20Filter-based%20Tool%20for%20Removing%20Duplicate%20Reads%20in%20NGS%20Data&rft.jtitle=Scientific%20reports&rft.au=Gaia,%20Antonio%20S%C3%A9rgio%20Cruz&rft.date=2019-08-12&rft.volume=9&rft.issue=1&rft.spage=11681&rft.epage=6&rft.pages=11681-6&rft.artnum=11681&rft.issn=2045-2322&rft.eissn=2045-2322&rft_id=info:doi/10.1038/s41598-019-48242-w&rft_dat=%3Cproquest_pubme%3E2272735601%3C/proquest_pubme%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2272204818&rft_id=info:pmid/31406180&rfr_iscdi=true