IUPACpal: efficient identification of inverted repeats in IUPAC-encoded DNA sequences

Authors:

Abstract
Background: An inverted repeat is a DNA sequence followed downstream by its reverse complement, potentially with a gap in the centre. Inverted repeats are found in both prokaryotic and eukaryotic genomes and they have been linked with countless possible functions. Many international consortia provide a comprehensive description of common genetic variation making alternative sequence representations, such as IUPAC encoding, necessary for leveraging the full potential of such broad variation datasets.Results: We presentIUPACpal, an exact tool for efficient identification of inverted repeats in IUPAC-encoded DNA sequences allowing also for potential mismatches and gaps in the inverted repeats.Conclusion: Within the parameters that were tested, our experimental results show thatIUPACpalcompares favourably to a similar application packaged withEMBOSS. We show thatIUPACpalidentifies many previously unidentified inverted repeats when compared withEMBOSS, and that this is also performed with orders of magnitude improved speed.
Funding Information
  • Engineering and Physical Sciences Research Council (EP/M50788X-1.)

This publication has 27 references indexed in Scilit: