IUPACpal: efficient identification of inverted repeats in IUPAC-encoded DNA sequences
Authors:
Open Access
- 6 February 2021
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 22 (1) , 1-12
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.Keywords
Funding Information
- Engineering and Physical Sciences Research Council (EP/M50788X-1.)
This publication has 27 references indexed in Scilit:
- Abundant gene conversion between arms of palindromes in human and ape Y chromosomesNature, 2003
- The male-specific region of the human Y chromosome is a mosaic of discrete sequence classesNature, 2003
- Extrusion of an imperfect palindrome to a cruciform in superhelical DNA: complete determination of energetics using a statistical mechanical modelJournal of Molecular Biology, 2002
- Characterization of a Highly Complex Region in Xq13 and Mapping of Three Isodicentric Breakpoints Associated with PreleukemiaGenomics, 2000
- A cruciform structural transition provides a molecular switch for chromosome structure and dynamics 1 1Edited by I. TinocoJournal of Molecular Biology, 2000
- Emerin deletion reveals a common X-chromosome inversion mediated by inverted repeatsNature Genetics, 1997
- Inverted repeats, stem-loops, and cruciforms: Significance for initiation of DNA replicationJournal of Cellular Biochemistry, 1996
- 2.6 Mb YAC contig of the human X inactivation center region in Xq13: physical linkage of the RPS4X, PHKA1, XIST and DXS128E genesHuman Molecular Genetics, 1993
- Improved string matching with k mismatchesACM SIGACT News, 1986
- Abbreviations and symbols for nucleic acids, polynucleotides, and their constituentsBiochemistry, 1970