PlumX Metrics
Embed PlumX Metrics

A dynamic programming algorithm for identification of triplex-forming sequences

Bioinformatics, ISSN: 1367-4803, Vol: 27, Issue: 18, Page: 2510-2517
2011
  • 24
    Citations
  • 0
    Usage
  • 52
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Article Description

Motivation: Current methods for identification of potential triplexforming sequences in genomes and similar sequence sets rely primarily on detecting homopurine and homopyrimidine tracts. Procedures capable of detecting sequences supporting imperfect, but structurally feasible intramolecular triplex structures are needed for better sequence analysis. Results: We modified an algorithm for detection of approximate palindromes, so as to account for the special nature of triplex DNA structures. From available literature, we conclude that approximate triplexes tolerate two classes of errors. One, analogical to mismatches in duplex DNA, involves nucleotides in triplets that do not readily form Hoogsteen bonds. The other class involves geometrically incompatible neighboring triplets hindering proper alignment of strands for optimal hydrogen bonding and stacking. We tested the statistical properties of the algorithm, as well as its correctness when confronted with known triplex sequences. The proposed algorithm satisfactorily detects sequences with intramolecular triplex-forming potential. Its complexity is directly comparable to palindrome searching. © The Author 2011. Published by Oxford University Press. All rights reserved.

Bibliographic Details

Lexa, Matej; Martínek, Tomáš; Burgetová, Ivana; Kopeček, Daniel; Brázdová, Marie

Oxford University Press (OUP)

Mathematics; Biochemistry, Genetics and Molecular Biology; Computer Science

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know