Dataset Information

A MATLAB-based tool for accurate detection of perfect overlapping and nested inverted repeats in DNA sequences.

ABSTRACT:

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.

SUBMITTER: Sreeskandarajan S

PROVIDER: S-EPMC3957078 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Similar Datasets

Project description:The geometry of the characteristic element forming the artificial structure of an electromagnetic metamaterial defines the way the metamaterial will interact with electromagnetic waves, and accordingly, how it will transmit, reflect, and absorb electromagnetic energy. Metamaterials have been discovered that can manipulate electromagnetic waves to create perfect absorption of incident electromagnetic energy using relatively simple elemental geometries. But the phenomenon is confined to very narrow frequency bandwidths owing to the mono-resonance characteristics of simple cellular structures. Complex cellular geometries based on the combination of many different fundamental building blocks may be able to constructively couple many more resonances and broaden the perfect absorption bandwidth. We describe here a metasurface based upon geometric inversion of a set of conformal mapping contours. The resulting geometry forms a nearly continuous series of perfect absorption resonances within an ultrathin (λ/165) metasurface to develop broadband absorption in a frequency range of interest for downhole chemical spectroscopy. The metasurface is derived from a geometric inversion of the Rhodonea, or more commonly called four-leaf roses, conformal mapping contours and was found to exhibit a near zero index metamaterial (NZIM) behavior. An uncooled microbolometer design is described that uses the metasurface geometry on a single VO2 thermometric substrate leading to an infrared detector with predicted maximum absorption of 99.94% at 4.3 μm and an absorption bandwidth of 170% FWHM on 15.8 μm center wavelength, coincident with important chemical spectra of downhole hydrocarbons. The infrared detector design has a predicted maximum detectivity D* = 1.5 × 109 cm[Formula: see text]/W and noise equivalent difference temperature NEDT of 70 mK at a frame rate of 60 Hz. These levels of detector performance conventionally would be achievable only with cryogenically cooled technologies and could represent a significant step in the effort towards deploying an in situ infrared chemical spectroscopy sensor into downhole logging applications.