Related Experiment Video
Updated: May 6, 2026
Detection of Rare Mutations in CtDNA Using Next Generation Sequencing
Published on: August 24, 2017
A MATLAB-based tool for accurate detection of perfect overlapping and nested inverted repeats in DNA sequences
Sutharzan Sreeskandarajan1, Michelle M Flowers, John E Karro
1Department of Biology, Department of Computer Science and Software Engineering, Miami University, Oxford, OH 45056, USA and State Key Laboratory for Biology of Plant Diseases and Insect Pests, Institute of Plant Protection, Chinese Academy of Agricultural Sciences, Beijing 100193, China.
Summary:
Palindromic sequences, or inverted repeats (IRs), in DNA sequences involve important biological processes such as DNA-protein binding, DNA replication and DNA transposition. Development of bioinformatics tools that are capable of accurately detecting perfect IRs can enable genome-wide studies of IR patterns in both prokaryotes and eukaryotes. Different from conventional string-comparison approaches, we propose a novel algorithm that uses a cumulative score system based on a prime number representation of nucleotide bases. We then implemented this algorithm as a MATLAB-based program for perfect IR detection. In comparison with other existing tools, our program demonstrates a high accuracy in detecting nested and overlapping IRs.
Availability And Implementation:
The source code is freely available on (http://bioinfolab.miamioh.edu/bioinfolab/palindrome.php)
Contact:
liangc@miamioh.edu or karroje@miamioh.edu
Supplementary Information:
Supplementary data are available at Bioinformatics online.
Related Concept Videos
02:31Homologous Recombination
01:20Mismatch Repair
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
01:36Mismatch Repair