CRISPR Recognition Tool (CRT): a tool for automatic detection of clustered regularly interspaced palindromic repeats

By C. Bland, T. L. Ramsey, Fareedah Sabree, M. Lowe, Kyndall Brown, Nikos Kyrpides, Philip Hugenholtz. BMC Bioinformatics, 2007

955 citations recorded by the source corpus.

BackgroundClustered Regularly Interspaced Palindromic Repeats (CRISPRs) are a novel type of direct repeat found in a wide range of bacteria and archaea. CRISPRs are beginning to attract attention because of their proposed mechanism; that is, defending their hosts against invading extrachromosomal elements such as viruses. Existing repeat detection tools do a poor job of identifying CRISPRs due to the presence of unique spacer sequences separating the repeats. In this study, a new tool, CRT, is introduced that rapidly and accurately identifies CRISPRs in large DNA strings, such as genomes and metagenomes.ResultsCRT was compared to CRISPR detection tools, Patscan and Pilercr. In terms of correctness, CRT was shown to be very reliable, demonstrating significant improvements over Patscan for measures precision, recall and quality. When compared to Pilercr, CRT showed improved performance for recall and quality. In terms of speed, CRT proved to be a huge improvement over Patscan. Both CRT and Pilercr were comparable in speed, however CRT was faster for genomes containing large numbers of repeats.ConclusionIn this paper a new tool was introduced for the automatic detection of CRISPR elements. This tool, CRT, showed some important improvements over current techniques for CRISPR identification. CRT's approach to detecting repetitive sequences is straightforward. It uses a simple sequential scan of a DNA sequence and detects repeats directly without any major conversion or preprocessing of the input. This leads to a program that is easy to describe and understand; yet it is very accurate, fast and memory efficient, being O(n) in space and O(nm/l) in time.

Subfields: Cellular and Molecular Neuroscience, Molecular Biology, Plant Science

View Paper: https://www.semanticscholar.org/paper/f8c682febf0b44c943927a1a4c3cc30ad6eea005

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Cellular and Molecular Neuroscience

  1. Adam P. Arkin
  2. Bas E. Dutilh
  3. Gilles Vergnaud
  4. Christine Pourcel
  5. M. Shokhirev
  6. P. Hsu
  7. Jennifer Oki
  8. Peter Lotfy

In Molecular Biology

  1. Jennifer A. Doudna
  2. James Ostell
  3. Mark Borodovsky
  4. P. Hsu
  5. Alexandre Lomsadze
  6. Nikos Kyrpides
  7. Nicola Segata
  8. Jeroen Raes

In Plant Science

  1. Paramvir S. Dehal
  2. Adam P. Arkin
  3. Morgan N. Price
  4. Mark Borodovsky
  5. Alexandre Lomsadze
  6. Dmitry Antipov
  7. Rayan Chikhi
  8. Natalia N. Ivanova

Citations in the corpus