Jessen T Havill1, Chinmoy Bhatiya1, Steven M Johnson1, Joseph D Sheets1, Jeffrey S Thompson1. 1. Department of Mathematics and Computer Science, Department of Biology, Denison University, Granville, OH 43023, Capco, New York, NY, 10005, Department of Computer Science, Wake Forest University, Winston-Salem, NC 27109 and College of Human Medicine, Michigan State University, Grand Rapids, MI 49503, USA.
Abstract
MOTIVATION: Riboswitches are short sequences of messenger RNA that can change their structural conformation to regulate the expression of adjacent genes. Computational prediction of putative riboswitches can provide direction to molecular biologists studying riboswitch-mediated gene expression. RESULTS: The Denison Riboswitch Detector (DRD) is a new computational tool with a Web interface that can quickly identify putative riboswitches in DNA sequences on the scale of bacterial genomes. Riboswitch descriptions are easily modifiable and new ones are easily created. The underlying algorithm converts the problem to a 'heaviest path' problem on a multipartite graph, which is then solved using efficient dynamic programming. We show that DRD can achieve ∼ 88-99% sensitivity and >99.99% specificity on 13 riboswitch families. AVAILABILITY AND IMPLEMENTATION: DRD is available at http://drd.denison.edu.
MOTIVATION: Riboswitches are short sequences of messenger RNA that can change their structural conformation to regulate the expression of adjacent genes. Computational prediction of putative riboswitches can provide direction to molecular biologists studying riboswitch-mediated gene expression. RESULTS: The Denison Riboswitch Detector (DRD) is a new computational tool with a Web interface that can quickly identify putative riboswitches in DNA sequences on the scale of bacterial genomes. Riboswitch descriptions are easily modifiable and new ones are easily created. The underlying algorithm converts the problem to a 'heaviest path' problem on a multipartite graph, which is then solved using efficient dynamic programming. We show that DRD can achieve ∼ 88-99% sensitivity and >99.99% specificity on 13 riboswitch families. AVAILABILITY AND IMPLEMENTATION:DRD is available at http://drd.denison.edu.
Authors: Paul P Gardner; Jennifer Daub; John Tate; Benjamin L Moore; Isabelle H Osuch; Sam Griffiths-Jones; Robert D Finn; Eric P Nawrocki; Diana L Kolbe; Sean R Eddy; Alex Bateman Journal: Nucleic Acids Res Date: 2010-11-09 Impact factor: 16.971
Authors: Michael Clayton Speed; Brett W Burkhart; Jonathan W Picking; Thomas J Santangelo Journal: Appl Environ Microbiol Date: 2018-03-19 Impact factor: 4.792
Authors: Ian Goodhead; Frances Blow; Philip Brownridge; Margaret Hughes; John Kenny; Ritesh Krishna; Lynn McLean; Pisut Pongchaikul; Rob Beynon; Alistair C Darby Journal: Microb Genom Date: 2020-01