Rachid Ounit
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Rachid Ounit has a total of 198 co-authors. Here are the top co-authors by number of shared publications:
- Stefano Lonardi
Computer Science and Engineering, University of California, Riverside, CA 92521, USA
12 shared publications - Christopher E. Mason
Department of Physiology and Biophysics, Weill Cornell Medicine, New York, USA
4 shared publications - Gail L. Rosen
Drexel University
3 shared publications Gary J. Muehlbauer
Department of Agronomy and Plant Genetics, University of Minnesota, St Paul, Minnesota 55108, USA
3 shared publicationsJaakko Tanskanen
Natural Resources Institute Finland (Luke), Helsinki, Finland
3 shared publications- Jaroslav Doležel
Centre of Plant Structural and Functional Genomics, Institute of Experimental Botany of the Czech Academy of Sciences, Olomouc, Czech Republic
3 shared publications
Latest Publications
- Open Access
Ozone Disinfection for Elimination of Bacteria and Degradation of SARS-CoV2 RNA for Medical Environments
Pathogenic bacteria and viruses in medical environments can lead to treatment complications and hospital-acquired infections. Current disinfection protocols do not address hard-to-access areas or may be beyond line-of-sight treatment, such as with ultraviolet radiation. The COVID-19 pandemic further underscores the demand for reliable and effective disinfection methods to sterilize a wide array of surfaces and to keep up with the supply of personal protective equipment (PPE). We tested the efficacy of Sani Sport ozone devices to treat hospital equipment and surfaces for killing Escherichia coli, Enterococcus faecalis, Bacillus subtilis, and Deinococcus radiodurans by assessing Colony Forming Units (CFUs) after 30 min, 1 h, and 2 h of ozone treatment. Further gene expression analysis was conducted on live E. coli K12 immediately post treatment to understand the oxidative damage stress response transcriptome profile. Ozone treatment was also used to degrade synthetic severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) RNA as assessed by qPCR CT values. We observed significant and rapid killing of medically relevant and environmental bacteria across four surfaces (blankets, catheter, remotes, and syringes) within 30 min, and up to a 99% reduction in viable bacteria at the end of 2 h treatment cycles. RNA-seq analysis of E. coli K12 revealed 447 differentially expressed genes in response to ozone treatment and an enrichment for oxidative stress response and related pathways. RNA degradation of synthetic SARS-CoV-2 RNA was seen an hour into ozone treatment as compared to non-treated controls, and a non-replicative form of the virus was shown to have significant RNA degradation at 30 min. These results show the strong promise of ozone treatment of surfaces for reducing the risk of hospital-acquired infections and as a method for degradation of SARS-CoV-2 RNA.
Open AccessOzone Disinfection for Elimination of Bacteria and Degradation of SARS-CoV2 RNA for Medical Environments
Pathogenic bacteria and viruses in medical environments can lead to treatment complications and hospital-acquired infections. Current disinfection protocols do not address hard-to-access areas or may be beyond line-of-sight treatment, such as with ultraviolet radiation. The COVID-19 pandemic further underscores the demand for reliable and effective disinfection methods to sterilize a wide array of surfaces and to keep up with the supply of personal protective equipment (PPE). We tested the efficacy of Sani Sport ozone devices to treat hospital equipment and surfaces for killing Escherichia coli, Enterococcus faecalis, Bacillus subtilis, and Deinococcus radiodurans by assessing Colony Forming Units (CFUs) after 30 min, 1 h, and 2 h of ozone treatment. Further gene expression analysis was conducted on live E. coli K12 immediately post treatment to understand the oxidative damage stress response transcriptome profile. Ozone treatment was also used to degrade synthetic severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) RNA as assessed by qPCR CT values. We observed significant and rapid killing of medically relevant and environmental bacteria across four surfaces (blankets, catheter, remotes, and syringes) within 30 min, and up to a 99% reduction in viable bacteria at the end of 2 h treatment cycles. RNA-seq analysis of E. coli K12 revealed 447 differentially expressed genes in response to ozone treatment and an enrichment for oxidative stress response and related pathways. RNA degradation of synthetic SARS-CoV-2 RNA was seen an hour into ozone treatment as compared to non-treated controls, and a non-replicative form of the virus was shown to have significant RNA degradation at 30 min. These results show the strong promise of ozone treatment of surfaces for reducing the risk of hospital-acquired infections and as a method for degradation of SARS-CoV-2 RNA.
- Top Cited PapersOpen Access
- 24 April 2019
- Published by Wiley in The Plant Journal
- Vol. 98 (5) , 767-782
The genome of cowpea (Vigna unguiculata [L.] Walp.)
Summary: Cowpea (Vigna unguiculata [L.] Walp.) is a major crop for worldwide food and nutritional security, especially in sub‐Saharan Africa, that is resilient to hot and drought‐prone environments. An assembly of the single‐haplotype inbred genome of cowpea IT97K‐499‐35 was developed by exploiting the synergies between single‐molecule real‐time sequencing, optical and genetic mapping, and an assembly reconciliation algorithm. A total of 519 Mb is included in the assembled sequences. Nearly half of the assembled sequence is composed of repetitive elements, which are enriched within recombination‐poor pericentromeric regions. A comparative analysis of these elements suggests that genome size differences between Vigna species are mainly attributable to changes in the amount of Gypsy retrotransposons. Conversely, genes are more abundant in more distal, high‐recombination regions of the chromosomes; there appears to be more duplication of genes within the NBS‐LRR and the SAUR‐like auxin superfamilies compared with other warm‐season legumes that have been sequenced. A surprising outcome is the identification of an inversion of 4.2 Mb among landraces and cultivars, which includes a gene that has been associated in other plants with interactions with the parasitic weed Striga gesnerioides. The genome sequence facilitated the identification of a putative syntelog for multiple organ gigantism in legumes. A revised numbering system has been adopted for cowpea chromosomes based on synteny with common bean (Phaseolus vulgaris). An estimate of nuclear genome size of 640.6 Mbp based on cytometry is presented.
- 24 April 2019
- Published by Wiley in The Plant Journal
- Vol. 98 (5) , 767-782
Top Cited PapersOpen AccessThe genome of cowpea (Vigna unguiculata [L.] Walp.)
Summary: Cowpea (Vigna unguiculata [L.] Walp.) is a major crop for worldwide food and nutritional security, especially in sub‐Saharan Africa, that is resilient to hot and drought‐prone environments. An assembly of the single‐haplotype inbred genome of cowpea IT97K‐499‐35 was developed by exploiting the synergies between single‐molecule real‐time sequencing, optical and genetic mapping, and an assembly reconciliation algorithm. A total of 519 Mb is included in the assembled sequences. Nearly half of the assembled sequence is composed of repetitive elements, which are enriched within recombination‐poor pericentromeric regions. A comparative analysis of these elements suggests that genome size differences between Vigna species are mainly attributable to changes in the amount of Gypsy retrotransposons. Conversely, genes are more abundant in more distal, high‐recombination regions of the chromosomes; there appears to be more duplication of genes within the NBS‐LRR and the SAUR‐like auxin superfamilies compared with other warm‐season legumes that have been sequenced. A surprising outcome is the identification of an inversion of 4.2 Mb among landraces and cultivars, which includes a gene that has been associated in other plants with interactions with the parasitic weed Striga gesnerioides. The genome sequence facilitated the identification of a putative syntelog for multiple organ gigantism in legumes. A revised numbering system has been adopted for cowpea chromosomes based on synteny with common bean (Phaseolus vulgaris). An estimate of nuclear genome size of 640.6 Mbp based on cytometry is presented.
- Open Access
- 5 April 2019
- Published by Springer Nature in Genome Biology
- Vol. 20 (1) , 72
Correction to: Comprehensive benchmarking and ensemble approaches for metagenomic classifiers
Following publication of the original article [1], the authors would like to highlight the following two corrections.
- 5 April 2019
- Published by Springer Nature in Genome Biology
- Vol. 20 (1) , 72
Open AccessCorrection to: Comprehensive benchmarking and ensemble approaches for metagenomic classifiers
Following publication of the original article [1], the authors would like to highlight the following two corrections.
- Open Access
- 26 November 2018
- Published by Oxford University Press (OUP) in Open Forum Infectious Diseases
- Vol. 5 (suppl_1) , S347
1154. Comparison of Five Testing Modalities for the Assessment of Patient Environment Cleanliness
Background Microbial contamination of the patient environment has been associated with healthcare-associated infections. Objective assessment of environmental cleanliness is recommended by the CDC to identify improvement opportunities. Methods currently used to assess cleanliness and microbial dynamics differ in their sensitivity, specificity, cost, ease of use, and turnaround time. We compared five assessment methods to examine these characteristics. Methods The bedrail, overbed table, remote control, and toilet seat in occupied patient rooms were sampled and assessed with: adenosine triphosphate (ATP) luminescence technology (LT), Replicate Organism Detection And Counting (RODAC) plates, C diff Banana Broth™ (CDBB), conventional aerobic culture (CC) and antimicrobial susceptibility testing, and shotgun next-generation sequencing (NGS) and analysis using metagenomic software. Results One hundred forty surfaces from 35 rooms were sampled. Of 70 surfaces sampled by both ATP LT and RODAC, 42 (60%) had concordant “pass” or “fail” results. Of 28 discordant samples, 26 (93%) passed by RODAC but failed by ATP LT. CDBB testing identified Clostridioides difficile on two surfaces in one room; C. difficile was also identified by NGS in this room. NGS had 100% concordance with organisms identified by CC, and identified approximately 20 additional organisms not identified by CC per surface. 38% of organisms identified by NGS were potential pathogens, compared with 13% through CC. No correlations were found between the primary quantitative assessments (RODAC bacterial concentrations and ATP LT ATP concentrations) and quantitative components of CC (presence/absence of organisms) and NGS (read numbers). Conclusion ATP LT and RODAC plates both provide useful quantitative cleanliness data, although high ATP values did not always indicate the The presence of viable aerobic bacteria. CDBB may be a useful method for identifying C. difficile in the environment, but larger studies of the performance characteristics of CDBB are needed. CC and NGS provided useful organism identification information, but NGS had higher sensitivity for detecting potentially pathogenic organisms. The clinical implications of NGS results must be further studied and cost and technical expertise are important considerations. Disclosures N. B. O’Hara, Biotia: Board Member, Employee and Shareholder, Salary. L. F. Westblade, Accelerate Diagnostics: Grant Investigator, Grant recipient. Biomerieux: Grant Investigator, Grant recipient. Allergan: Grant Investigator, Grant recipient. Merck: Grant Investigator, Grant recipient.
- 26 November 2018
- Published by Oxford University Press (OUP) in Open Forum Infectious Diseases
- Vol. 5 (suppl_1) , S347
Open Access1154. Comparison of Five Testing Modalities for the Assessment of Patient Environment Cleanliness
Background Microbial contamination of the patient environment has been associated with healthcare-associated infections. Objective assessment of environmental cleanliness is recommended by the CDC to identify improvement opportunities. Methods currently used to assess cleanliness and microbial dynamics differ in their sensitivity, specificity, cost, ease of use, and turnaround time. We compared five assessment methods to examine these characteristics. Methods The bedrail, overbed table, remote control, and toilet seat in occupied patient rooms were sampled and assessed with: adenosine triphosphate (ATP) luminescence technology (LT), Replicate Organism Detection And Counting (RODAC) plates, C diff Banana Broth™ (CDBB), conventional aerobic culture (CC) and antimicrobial susceptibility testing, and shotgun next-generation sequencing (NGS) and analysis using metagenomic software. Results One hundred forty surfaces from 35 rooms were sampled. Of 70 surfaces sampled by both ATP LT and RODAC, 42 (60%) had concordant “pass” or “fail” results. Of 28 discordant samples, 26 (93%) passed by RODAC but failed by ATP LT. CDBB testing identified Clostridioides difficile on two surfaces in one room; C. difficile was also identified by NGS in this room. NGS had 100% concordance with organisms identified by CC, and identified approximately 20 additional organisms not identified by CC per surface. 38% of organisms identified by NGS were potential pathogens, compared with 13% through CC. No correlations were found between the primary quantitative assessments (RODAC bacterial concentrations and ATP LT ATP concentrations) and quantitative components of CC (presence/absence of organisms) and NGS (read numbers). Conclusion ATP LT and RODAC plates both provide useful quantitative cleanliness data, although high ATP values did not always indicate the The presence of viable aerobic bacteria. CDBB may be a useful method for identifying C. difficile in the environment, but larger studies of the performance characteristics of CDBB are needed. CC and NGS provided useful organism identification information, but NGS had higher sensitivity for detecting potentially pathogenic organisms. The clinical implications of NGS results must be further studied and cost and technical expertise are important considerations. Disclosures N. B. O’Hara, Biotia: Board Member, Employee and Shareholder, Salary. L. F. Westblade, Accelerate Diagnostics: Grant Investigator, Grant recipient. Biomerieux: Grant Investigator, Grant recipient. Allergan: Grant Investigator, Grant recipient. Merck: Grant Investigator, Grant recipient.
- Open Access
- 22 September 2017
- Published by Springer Nature in Microbiome
- Vol. 5 (1) , 1-20
Metagenomic characterization of ambulances across the USA
Microbial communities in our built environments have great influence on human health and disease. A variety of built environments have been characterized using a metagenomics-based approach, including some healthcare settings. However, there has been no study to date that has used this approach in pre-hospital settings, such as ambulances, an important first point-of-contact between patients and hospitals. We sequenced 398 samples from 137 ambulances across the USA using shotgun sequencing. We analyzed these data to explore the microbial ecology of ambulances including characterizing microbial community composition, nosocomial pathogens, patterns of diversity, presence of functional pathways and antimicrobial resistance, and potential spatial and environmental factors that may contribute to community composition. We found that the top 10 most abundant species are either common built environment microbes, microbes associated with the human microbiome (e.g., skin), or are species associated with nosocomial infections. We also found widespread evidence of antimicrobial resistance markers (hits ~ 90% samples). We identified six factors that may influence the microbial ecology of ambulances including ambulance surfaces, geographical-related factors (including region, longitude, and latitude), and weather-related factors (including temperature and precipitation). While the vast majority of microbial species classified were beneficial, we also found widespread evidence of species associated with nosocomial infections and antimicrobial resistance markers. This study indicates that metagenomics may be useful to characterize the microbial ecology of pre-hospital ambulance settings and that more rigorous testing and cleaning of ambulances may be warranted.
- 22 September 2017
- Published by Springer Nature in Microbiome
- Vol. 5 (1) , 1-20
Open AccessMetagenomic characterization of ambulances across the USA
Microbial communities in our built environments have great influence on human health and disease. A variety of built environments have been characterized using a metagenomics-based approach, including some healthcare settings. However, there has been no study to date that has used this approach in pre-hospital settings, such as ambulances, an important first point-of-contact between patients and hospitals. We sequenced 398 samples from 137 ambulances across the USA using shotgun sequencing. We analyzed these data to explore the microbial ecology of ambulances including characterizing microbial community composition, nosocomial pathogens, patterns of diversity, presence of functional pathways and antimicrobial resistance, and potential spatial and environmental factors that may contribute to community composition. We found that the top 10 most abundant species are either common built environment microbes, microbes associated with the human microbiome (e.g., skin), or are species associated with nosocomial infections. We also found widespread evidence of antimicrobial resistance markers (hits ~ 90% samples). We identified six factors that may influence the microbial ecology of ambulances including ambulance surfaces, geographical-related factors (including region, longitude, and latitude), and weather-related factors (including temperature and precipitation). While the vast majority of microbial species classified were beneficial, we also found widespread evidence of species associated with nosocomial infections and antimicrobial resistance markers. This study indicates that metagenomics may be useful to characterize the microbial ecology of pre-hospital ambulance settings and that more rigorous testing and cleaning of ambulances may be warranted.
- Open Access
- 21 September 2017
- Published by Springer Nature in Genome Biology
- Vol. 18 (1) , 1-19
Comprehensive benchmarking and ensemble approaches for metagenomic classifiers
One of the main challenges in metagenomics is the identification of microorganisms in clinical and environmental samples. While an extensive and heterogeneous set of computational tools is available to classify microorganisms using whole-genome shotgun sequencing data, comprehensive comparisons of these methods are limited. In this study, we use the largest-to-date set of laboratory-generated and simulated controls across 846 species to evaluate the performance of 11 metagenomic classifiers. Tools were characterized on the basis of their ability to identify taxa at the genus, species, and strain levels, quantify relative abundances of taxa, and classify individual reads to the species level. Strikingly, the number of species identified by the 11 tools can differ by over three orders of magnitude on the same datasets. Various strategies can ameliorate taxonomic misclassification, including abundance filtering, ensemble approaches, and tool intersection. Nevertheless, these strategies were often insufficient to completely eliminate false positives from environmental samples, which are especially important where they concern medically relevant species. Overall, pairing tools with different classification strategies (k-mer, alignment, marker) can combine their respective advantages. This study provides positive and negative controls, titrated standards, and a guide for selecting tools for metagenomic analyses by comparing ranges of precision, accuracy, and recall. We show that proper experimental design and analysis parameters can reduce false positives, provide greater resolution of species in complex metagenomic samples, and improve the interpretation of results.
- 21 September 2017
- Published by Springer Nature in Genome Biology
- Vol. 18 (1) , 1-19
Open AccessComprehensive benchmarking and ensemble approaches for metagenomic classifiers
One of the main challenges in metagenomics is the identification of microorganisms in clinical and environmental samples. While an extensive and heterogeneous set of computational tools is available to classify microorganisms using whole-genome shotgun sequencing data, comprehensive comparisons of these methods are limited. In this study, we use the largest-to-date set of laboratory-generated and simulated controls across 846 species to evaluate the performance of 11 metagenomic classifiers. Tools were characterized on the basis of their ability to identify taxa at the genus, species, and strain levels, quantify relative abundances of taxa, and classify individual reads to the species level. Strikingly, the number of species identified by the 11 tools can differ by over three orders of magnitude on the same datasets. Various strategies can ameliorate taxonomic misclassification, including abundance filtering, ensemble approaches, and tool intersection. Nevertheless, these strategies were often insufficient to completely eliminate false positives from environmental samples, which are especially important where they concern medically relevant species. Overall, pairing tools with different classification strategies (k-mer, alignment, marker) can combine their respective advantages. This study provides positive and negative controls, titrated standards, and a guide for selecting tools for metagenomic analyses by comparing ranges of precision, accuracy, and recall. We show that proper experimental design and analysis parameters can reduce false positives, provide greater resolution of species in complex metagenomic samples, and improve the interpretation of results.
- Open Access
- 27 April 2017
- Published by Springer Nature in Scientific Data
- Vol. 4 (1) , 170044
Construction of a map-based reference genome sequence for barley, Hordeum vulgare L.
Barley (Hordeum vulgare L.) is a cereal grass mainly used as animal fodder and raw material for the malting industry. The map-based reference genome sequence of barley cv. ‘Morex’ was constructed by the International Barley Genome Sequencing Consortium (IBSC) using hierarchical shotgun sequencing. Here, we report the experimental and computational procedures to (i) sequence and assemble more than 80,000 bacterial artificial chromosome (BAC) clones along the minimum tiling path of a genome-wide physical map, (ii) find and validate overlaps between adjacent BACs, (iii) construct 4,265 non-redundant sequence scaffolds representing clusters of overlapping BACs, and (iv) order and orient these BAC clusters along the seven barley chromosomes using positional information provided by dense genetic maps, an optical map and chromosome conformation capture sequencing (Hi-C). Integrative access to these sequence and mapping resources is provided by the barley genome explorer (BARLEX).
- 27 April 2017
- Published by Springer Nature in Scientific Data
- Vol. 4 (1) , 170044
Open AccessConstruction of a map-based reference genome sequence for barley, Hordeum vulgare L.
Barley (Hordeum vulgare L.) is a cereal grass mainly used as animal fodder and raw material for the malting industry. The map-based reference genome sequence of barley cv. ‘Morex’ was constructed by the International Barley Genome Sequencing Consortium (IBSC) using hierarchical shotgun sequencing. Here, we report the experimental and computational procedures to (i) sequence and assemble more than 80,000 bacterial artificial chromosome (BAC) clones along the minimum tiling path of a genome-wide physical map, (ii) find and validate overlaps between adjacent BACs, (iii) construct 4,265 non-redundant sequence scaffolds representing clusters of overlapping BACs, and (iv) order and orient these BAC clusters along the seven barley chromosomes using positional information provided by dense genetic maps, an optical map and chromosome conformation capture sequencing (Hi-C). Integrative access to these sequence and mapping resources is provided by the barley genome explorer (BARLEX).
- Top Cited PapersOpen Access
- 26 April 2017
- Published by Springer Nature in Nature
- Vol. 544 (7651) , 427-433
A chromosome conformation capture ordered sequence of the barley genome
Cereal grasses of the Triticeae tribe have been the major food source in temperate regions since the dawn of agriculture. Their large genomes are characterized by a high content of repetitive elements and large pericentromeric regions that are virtually devoid of meiotic recombination. Here we present a high-quality reference genome assembly for barley (Hordeum vulgare L.). We use chromosome conformation capture mapping to derive the linear order of sequences across the pericentromeric space and to investigate the spatial organization of chromatin in the nucleus at megabase resolution. The composition of genes and repetitive elements differs between distal and proximal regions. Gene family analyses reveal lineage-specific duplications of genes involved in the transport of nutrients to developing seeds and the mobilization of carbohydrates in grains. We demonstrate the importance of the barley reference sequence for breeding by inspecting the genomic partitioning of sequence variation in modern elite germplasm, highlighting regions vulnerable to genetic erosion.
- 26 April 2017
- Published by Springer Nature in Nature
- Vol. 544 (7651) , 427-433
Top Cited PapersOpen AccessA chromosome conformation capture ordered sequence of the barley genome
Cereal grasses of the Triticeae tribe have been the major food source in temperate regions since the dawn of agriculture. Their large genomes are characterized by a high content of repetitive elements and large pericentromeric regions that are virtually devoid of meiotic recombination. Here we present a high-quality reference genome assembly for barley (Hordeum vulgare L.). We use chromosome conformation capture mapping to derive the linear order of sequences across the pericentromeric space and to investigate the spatial organization of chromatin in the nucleus at megabase resolution. The composition of genes and repetitive elements differs between distal and proximal regions. Gene family analyses reveal lineage-specific duplications of genes involved in the transport of nutrients to developing seeds and the mobilization of carbohydrates in grains. We demonstrate the importance of the barley reference sequence for breeding by inspecting the genomic partitioning of sequence variation in modern elite germplasm, highlighting regions vulnerable to genetic erosion.
- Open Access
- 19 October 2016
- Published by Public Library of Science (PLoS) in PLOS Computational Biology
- Vol. 12 (10) , e1005107
rasbhari: Optimizing Spaced Seeds for Database Searching, Read Mapping and Alignment-Free Sequence Comparison
Many algorithms for sequence analysis rely on word matching or word statistics. Often, these approaches can be improved if binary patterns representing match and don’t-care positions are used as a filter, such that only those positions of words are considered that correspond to the match positions of the patterns. The performance of these approaches, however, depends on the underlying patterns. Herein, we show that the overlap complexity of a pattern set that was introduced by Ilie and Ilie is closely related to the variance of the number of matches between two evolutionarily related sequences with respect to this pattern set. We propose a modified hill-climbing algorithm to optimize pattern sets for database searching, read mapping and alignment-free sequence comparison of nucleic-acid sequences; our implementation of this algorithm is called rasbhari. Depending on the application at hand, rasbhari can either minimize the overlap complexity of pattern sets, maximize their sensitivity in database searching or minimize the variance of the number of pattern-based matches in alignment-free sequence comparison. We show that, for database searching, rasbhari generates pattern sets with slightly higher sensitivity than existing approaches. In our Spaced Words approach to alignment-free sequence comparison, pattern sets calculated with rasbhari led to more accurate estimates of phylogenetic distances than the randomly generated pattern sets that we previously used. Finally, we used rasbhari to generate patterns for short read classification with CLARK-S. Here too, the sensitivity of the results could be improved, compared to the default patterns of the program. We integrated rasbhari into Spaced Words; the source code of rasbhari is freely available at http://rasbhari.gobics.de/ We propose a fast algorithm to generate spaced seeds for database searching, read mapping and alignment-free sequence comparison. Spaced seeds—i.e. patterns of match and don’t-care positions—are used by many algorithms for sequence analysis; designing optimal seeds is therefore an active field of research. In sequence-database searching, one wants to optimize sensitivity, i.e. the probability of finding a region of homology; this can be done by minimizing the so-called overlap complexity of pattern sets. In alignment-free DNA sequence comparison, the number N of pattern-based matches is used to estimate phylogenetic distances. Here, one wants to minimize the variance of N in order to obtain stable phylogenies. We show that for spaced seeds, the overlap complexity—and therefore the sensitivity in database searching—is closely related to the variance of N. Our algorithm can optimize the sensitivity, overlap complexity or the variance of N, depending on the application at hand.
- 19 October 2016
- Published by Public Library of Science (PLoS) in PLOS Computational Biology
- Vol. 12 (10) , e1005107
Open Accessrasbhari: Optimizing Spaced Seeds for Database Searching, Read Mapping and Alignment-Free Sequence Comparison
Many algorithms for sequence analysis rely on word matching or word statistics. Often, these approaches can be improved if binary patterns representing match and don’t-care positions are used as a filter, such that only those positions of words are considered that correspond to the match positions of the patterns. The performance of these approaches, however, depends on the underlying patterns. Herein, we show that the overlap complexity of a pattern set that was introduced by Ilie and Ilie is closely related to the variance of the number of matches between two evolutionarily related sequences with respect to this pattern set. We propose a modified hill-climbing algorithm to optimize pattern sets for database searching, read mapping and alignment-free sequence comparison of nucleic-acid sequences; our implementation of this algorithm is called rasbhari. Depending on the application at hand, rasbhari can either minimize the overlap complexity of pattern sets, maximize their sensitivity in database searching or minimize the variance of the number of pattern-based matches in alignment-free sequence comparison. We show that, for database searching, rasbhari generates pattern sets with slightly higher sensitivity than existing approaches. In our Spaced Words approach to alignment-free sequence comparison, pattern sets calculated with rasbhari led to more accurate estimates of phylogenetic distances than the randomly generated pattern sets that we previously used. Finally, we used rasbhari to generate patterns for short read classification with CLARK-S. Here too, the sensitivity of the results could be improved, compared to the default patterns of the program. We integrated rasbhari into Spaced Words; the source code of rasbhari is freely available at http://rasbhari.gobics.de/ We propose a fast algorithm to generate spaced seeds for database searching, read mapping and alignment-free sequence comparison. Spaced seeds—i.e. patterns of match and don’t-care positions—are used by many algorithms for sequence analysis; designing optimal seeds is therefore an active field of research. In sequence-database searching, one wants to optimize sensitivity, i.e. the probability of finding a region of homology; this can be done by minimizing the so-called overlap complexity of pattern sets. In alignment-free DNA sequence comparison, the number N of pattern-based matches is used to estimate phylogenetic distances. Here, one wants to minimize the variance of N in order to obtain stable phylogenies. We show that for spaced seeds, the overlap complexity—and therefore the sensitivity in database searching—is closely related to the variance of N. Our algorithm can optimize the sensitivity, overlap complexity or the variance of N, depending on the application at hand.
- 17 August 2016
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 32 (24) , 3823-3825
Higher classification sensitivity of short metagenomic reads with CLARK-S
Summary: The growing number of metagenomic studies in medicine and environmental sciences is creating increasing demands on the computational infrastructure designed to analyze these very large datasets. Often, the construction of ultra-fast and precise taxonomic classifiers can compromise on their sensitivity (i.e., the number of reads correctly classified). Here we introduce CLARK- S , a new software tool that can classify short reads with high precision, high sensitivity and high speed. Availability: CLARK- S is freely available at http://clark.cs.ucr.edu/ Contact:stelo@cs.ucr.edu Supplementary Information: Supplementary data are available at Bioinformatics online.
- 17 August 2016
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 32 (24) , 3823-3825
Higher classification sensitivity of short metagenomic reads with CLARK-S
Summary: The growing number of metagenomic studies in medicine and environmental sciences is creating increasing demands on the computational infrastructure designed to analyze these very large datasets. Often, the construction of ultra-fast and precise taxonomic classifiers can compromise on their sensitivity (i.e., the number of reads correctly classified). Here we introduce CLARK- S , a new software tool that can classify short reads with high precision, high sensitivity and high speed. Availability: CLARK- S is freely available at http://clark.cs.ucr.edu/ Contact:stelo@cs.ucr.edu Supplementary Information: Supplementary data are available at Bioinformatics online.