{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T12:56:24Z","timestamp":1784811384047,"version":"3.55.0"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Current methods for identification of potential triplex-forming 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.<\/jats:p>\n               <jats:p>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.<\/jats:p>\n               <jats:p>Availability: Our implementation of the algorithm is available at http:\/\/www.fi.muni.cz\/lexa\/triplex as source code and a web-based search tool. The source code compiles into a library providing searching capability to other programs, as well as into a stand-alone command-line application based on this library.<\/jats:p>\n               <jats:p>Contact: \u00a0lexa@fi.muni.cz<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr439","type":"journal-article","created":{"date-parts":[[2011,7,27]],"date-time":"2011-07-27T00:55:56Z","timestamp":1311728156000},"page":"2510-2517","source":"Crossref","is-referenced-by-count":29,"title":["A dynamic programming algorithm for identification of triplex-forming sequences"],"prefix":"10.1093","volume":"27","author":[{"given":"Matej","family":"Lexa","sequence":"first","affiliation":[{"name":"1 Department of Information Technology, Faculty of Informatics, Masaryk University, 60200 Brno, 2Department of Computer Systems, Faculty of Information Technology, Brno Technical University, 61266 Brno and 3Department of Biophysical Chemistry and Molecular Oncology , Institute of Biophysics, Academy of Sciences of the Czech Republic v.v.i., CZ-61265 Brno, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom\u00e1\u0161","family":"Mart\u00ednek","sequence":"additional","affiliation":[{"name":"1 Department of Information Technology, Faculty of Informatics, Masaryk University, 60200 Brno, 2Department of Computer Systems, Faculty of Information Technology, Brno Technical University, 61266 Brno and 3Department of Biophysical Chemistry and Molecular Oncology , Institute of Biophysics, Academy of Sciences of the Czech Republic v.v.i., CZ-61265 Brno, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ivana","family":"Burgetov\u00e1","sequence":"additional","affiliation":[{"name":"1 Department of Information Technology, Faculty of Informatics, Masaryk University, 60200 Brno, 2Department of Computer Systems, Faculty of Information Technology, Brno Technical University, 61266 Brno and 3Department of Biophysical Chemistry and Molecular Oncology , Institute of Biophysics, Academy of Sciences of the Czech Republic v.v.i., CZ-61265 Brno, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Kope\u010dek","sequence":"additional","affiliation":[{"name":"1 Department of Information Technology, Faculty of Informatics, Masaryk University, 60200 Brno, 2Department of Computer Systems, Faculty of Information Technology, Brno Technical University, 61266 Brno and 3Department of Biophysical Chemistry and Molecular Oncology , Institute of Biophysics, Academy of Sciences of the Czech Republic v.v.i., CZ-61265 Brno, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marie","family":"Br\u00e1zdov\u00e1","sequence":"additional","affiliation":[{"name":"1 Department of Information Technology, Faculty of Informatics, Masaryk University, 60200 Brno, 2Department of Computer Systems, Faculty of Information Technology, Brno Technical University, 61266 Brno and 3Department of Biophysical Chemistry and Molecular Oncology , Institute of Biophysics, Academy of Sciences of the Czech Republic v.v.i., CZ-61265 Brno, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2011,7,16]]},"reference":[{"key":"2023012512001581800_B1","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1038\/ng0294-119","article-title":"Issues in searching molecular sequence databases","volume":"6","author":"Altschul","year":"1994","journal-title":"Nat. Genet."},{"key":"2023012512001581800_B2","doi-asserted-by":"crossref","first-page":"1639","DOI":"10.1093\/nar\/19.7.1639","article-title":"Mung bean nuclease cleavage pattern at a polypurine-polypyrimidine sequence upstream from the mouse metallothionein-I gene","volume":"1","author":"Bacolla","year":"1991","journal-title":"Nucleic Acids Res."},{"key":"2023012512001581800_B3","doi-asserted-by":"crossref","first-page":"2773","DOI":"10.1093\/nar\/20.11.2773","article-title":"The influence of single base triplet changes on the stability of a pur.pur.pyr triple helix determined by affinity cleaving","volume":"20","author":"Beal","year":"1992","journal-title":"Nucleic Acids Res."},{"key":"2023012512001581800_B4","doi-asserted-by":"crossref","first-page":"1951","DOI":"10.1093\/nar\/26.8.1951","article-title":"Characterization of a polypurine\/polypyrimidine sequence upstream of the mouse metallothionein-I gene","volume":"26","author":"Becker","year":"1998","journal-title":"Nucleic Acids Res."},{"key":"2023012512001581800_B5","doi-asserted-by":"crossref","first-page":"32433","DOI":"10.1074\/jbc.M704618200","article-title":"A triplex-forming sequence from the human c-MYC promoter interferes with DNA transcription","volume":"282","author":"Belotserkovskii","year":"2007","journal-title":"J. Biol. Chem."},{"key":"2023012512001581800_B6","doi-asserted-by":"crossref","first-page":"D383","DOI":"10.1093\/nar\/gkq1170","article-title":"Non-B DB: a database of predicted non-B DNA-forming motifs in mammalian genomes","volume":"39","author":"Cer","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012512001581800_B7","doi-asserted-by":"crossref","first-page":"11406","DOI":"10.1073\/pnas.89.23.11406","article-title":"Intramolecular DNA triplexes: unusual sequence requirements and influence on DNA polymerization","volume":"89","author":"Dayn","year":"1992","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512001581800_B8","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.mrfmmm.2008.05.005","article-title":"RecQ and RecG helicases have distinct roles in maintaining the stability of polypurine.polypyrimidine sequences","volume":"643","author":"Dixon","year":"2008","journal-title":"Mutat Res."},{"key":"2023012512001581800_B9","article-title":"Maximum likelihood fitting of extreme value distributions","author":"Eddy","year":"1997","journal-title":"Technical Report."},{"key":"2023012512001581800_B10","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1146\/annurev.bi.64.070195.000433","article-title":"Triplex DNA structures","volume":"64","author":"Frank-Kamenetskii","year":"1995","journal-title":"Annu. Rev. Biochem."},{"key":"2023012512001581800_B11","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1089\/oli.2006.16.196","article-title":"A web-based search engine for triplex-forming oligonucleotide target sequences","volume":"16","author":"Gaddis","year":"2006","journal-title":"Oligonucleotides"},{"key":"2023012512001581800_B12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.bbrc.2006.02.148","article-title":"Hoogsteen base-pairing revisited: resolving a role in normal biological processes and human diseases","volume":"343","author":"Ghosal","year":"2006","journal-title":"Biochem. Biophys. Res. Commun."},{"key":"2023012512001581800_B13","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1093\/nar\/gkh188","article-title":"Triplex-forming oligonucleotide target sequences in the human genome","volume":"32","author":"Goni","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012512001581800_B14","doi-asserted-by":"crossref","first-page":"3626","DOI":"10.1093\/nar\/26.16.3626","article-title":"Triple helix formation at (AT)n adjacent to an oligopurine tract","volume":"26","author":"Gowers","year":"1998","journal-title":"Nucleic Acids Res."},{"key":"2023012512001581800_B15","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1080\/07391102.1986.10508468","article-title":"On loop folding in nucleic acid hairpin-type structures","volume":"3","author":"Haasnoot","year":"1986","journal-title":"J. Biomol. Struct. Dyn."},{"key":"2023012512001581800_B16","doi-asserted-by":"crossref","first-page":"6292","DOI":"10.1073\/pnas.85.17.6292","article-title":"Intramolecular DNA triplexes in supercoiled plasmids","volume":"85","author":"Hanvey","year":"1988","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512001581800_B17","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1006\/jmbi.2000.4502","article-title":"Searching genomes for sequences with the potential to form intrastrand triple helices","volume":"302","author":"Hoyne","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023012512001581800_B18","doi-asserted-by":"crossref","first-page":"5598","DOI":"10.1093\/nar\/gkg782","article-title":"Thermodynamic and kinetic stability of intermolecular triple helices containing different proportions of C+\u00b7GC and T\u00b7AT triplets","volume":"31","author":"James","year":"2003","journal-title":"Nucleic Acids Res."},{"issue":"Suppl. 3","key":"2023012512001581800_B19","doi-asserted-by":"crossref","first-page":"S9","DOI":"10.1186\/1471-2164-10-S3-S9","article-title":"TTS Mapping: integrative WEB tool for analysis of triplex formation target DNA sequences, G-quadruplets and non-protein coding regulatory DNA elements in the human genome","volume":"10","author":"Jenjaroenpun","year":"2009","journal-title":"BMC Genomics"},{"key":"2023012512001581800_B20","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1016\/S0021-9258(18)48423-2","article-title":"Metal ions cause the isomerization of certain intramolecular triplexes","volume":"267","author":"Kang","year":"1992","journal-title":"J. Biol. Chem."},{"key":"2023012512001581800_B21","doi-asserted-by":"crossref","first-page":"7771","DOI":"10.1093\/nar\/17.19.7771","article-title":"A cis-acting transcription element of the c-myc gene can assume an H-DNA conformation","volume":"17","author":"Kinniburgh","year":"1989","journal-title":"Nucleic Acids Res."},{"key":"2023012512001581800_B22","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.1093\/hmg\/10.20.2243","article-title":"Triplex forming oligonucleotides: sequence-specific tools for gene targeting","volume":"10","author":"Knauert","year":"2001","journal-title":"Hum. Mol. Genet."},{"key":"2023012512001581800_B23","first-page":"368","volume-title":"BLAST.","author":"Korf","year":"2003"},{"key":"2023012512001581800_B24","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0196-6774(89)90010-2","article-title":"Fast parallel and serial approximate string matching","volume":"10","author":"Landau","year":"1989","journal-title":"J. Algorithms"},{"key":"2023012512001581800_B25","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval.","author":"Manning","year":"2008"},{"key":"2023012512001581800_B26","doi-asserted-by":"crossref","first-page":"9791","DOI":"10.1021\/bi00104a031","article-title":"Sequence specificity in triple helix formation: experimental and theoretical studies of the effect of mismatches on triplex stability","volume":"30","author":"Mergny","year":"1991","journal-title":"Biochemistry"},{"key":"2023012512001581800_B27","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1146\/annurev.bb.23.060194.002545","article-title":"H-DNA and related structures","volume":"23","author":"Mirkin","year":"1994","journal-title":"Annu. Rev. Biophys. Biomol. Struct."},{"key":"2023012512001581800_B28","doi-asserted-by":"crossref","first-page":"3817","DOI":"10.1529\/biophysj.106.097782","article-title":"Refinement of the AMBER force field for nucleic acids: improving the description of \u03b1\/\u03b3 conformers","volume":"92","author":"Perez","year":"2007","journal-title":"Biophys. J."},{"key":"2023012512001581800_B29","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1146\/annurev.bb.24.060195.001535","article-title":"Nucleic acid hybridization: triplex stability and energetics","volume":"24","author":"Plum","year":"1995","journal-title":"Annu. Rev. Biophys. Biomol. Struct."},{"key":"2023012512001581800_B30","doi-asserted-by":"crossref","first-page":"4402","DOI":"10.2741\/2397","article-title":"DNA structure and human diseases","volume":"12","author":"Raghavan","year":"2007","journal-title":"Front. Biosci."},{"key":"2023012512001581800_B31","doi-asserted-by":"crossref","first-page":"22749","DOI":"10.1074\/jbc.M502952200","article-title":"Evidence for a triplex DNA conformation at the bcl-2 major breakpoint region of the t(14;18) translocation","volume":"280","author":"Raghavan","year":"2005","journal-title":"J. Biol. Chem."},{"key":"2023012512001581800_B32","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1002\/bip.20484","article-title":"Base triplet nonisomorphism strongly influences DNA triplex conformation: effect of nonisomorphic G* GC and A* AT triplets and bending of DNA triplexes","volume":"82","author":"Rathinavelan","year":"2006","journal-title":"Biopolymers"},{"key":"2023012512001581800_B33","doi-asserted-by":"crossref","first-page":"3777","DOI":"10.1002\/j.1460-2075.1992.tb05463.x","article-title":"Alternating d(G-A) sequences form a parallel-stranded DNA homoduplex","volume":"11","author":"Rippe","year":"1992","journal-title":"EMBO J."},{"key":"2023012512001581800_B34","doi-asserted-by":"crossref","first-page":"9397","DOI":"10.1073\/pnas.88.21.9397","article-title":"Specificity and stringency in DNA triplex formation","volume":"88","author":"Roberts","year":"1991","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512001581800_B35","doi-asserted-by":"crossref","first-page":"1977","DOI":"10.1093\/nar\/23.11.1977","article-title":"Occurrence of potential cruciform and H-DNA forming sequences in genomic DNA","volume":"23","author":"Schroth","year":"1995","journal-title":"Nucleic Acids Res."},{"key":"2023012512001581800_B36","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1172\/JCI19552","article-title":"The potential for gene repair via triple helix formation","volume":"112","author":"Seidman","year":"2003","journal-title":"J. Clin. Invest."},{"key":"2023012512001581800_B37","first-page":"360","volume-title":"Triple-Helical Nucleic Acids.","author":"Soyfer","year":"1995"},{"key":"2023012512001581800_B38","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1529\/biophysj.105.070904","article-title":"Nucleic acid helix stability: effects of salt concentration, cation valence and size, and chain length","volume":"90","author":"Tan","year":"2006","journal-title":"Biophys. J."},{"key":"2023012512001581800_B39","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1093\/nar\/gki143","article-title":"New insights into DNA triplexes: residual twist and radial difference as measures of base triplet non-isomorphism and their implication to sequence-dependent non-uniform DNA triplex","volume":"33","author":"Thenmalarchelvi","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012512001581800_B40","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1002\/jmr.528","article-title":"Evidence for a DNA triplex in a recombination-like motif: I. Recognition of Watson-Crick base pairs by natural bases in a high-stability triplex","volume":"14","author":"Walter","year":"2001","journal-title":"J. Mol. Recognit."},{"key":"2023012512001581800_B41","doi-asserted-by":"crossref","first-page":"13448","DOI":"10.1073\/pnas.0405116101","article-title":"Naturally occurring H-DNA-forming sequences are mutagenic in mammalian cells","volume":"101","author":"Wang","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512001581800_B42","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1111\/j.1432-1033.1993.tb17674.x","article-title":"Sequence-specific DNA-triplex formation at imperfect homopurine-homopyrimidine sequences within a DNA plasmid","volume":"212","author":"Xodo","year":"1993","journal-title":"Eur. J. Biochem."},{"key":"2023012512001581800_B43","doi-asserted-by":"crossref","first-page":"10023","DOI":"10.1073\/pnas.88.22.10023","article-title":"Triple helix formation inhibits transcription elongation in vitro","volume":"88","author":"Young","year":"1991","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512001581800_B44","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s00018-009-0131-2","article-title":"Non-B DNA structure-induced genetic instability and evolution","volume":"67","author":"Zhao","year":"2010","journal-title":"Cell Mol. Life Sci."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/18\/2510\/48868466\/bioinformatics_27_18_2510.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/18\/2510\/48868466\/bioinformatics_27_18_2510.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T13:47:18Z","timestamp":1674654438000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/18\/2510\/181790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,16]]},"references-count":44,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2011,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr439","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,9,15]]},"published":{"date-parts":[[2011,7,16]]}}}