A dynamic programming algorithm for identification of triplex-forming sequences

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 triple...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Bioinformatics Jg. 27; H. 18; S. 2510 - 2517
Hauptverfasser:	Lexa, Matej, Martínek, Tomáš, Burgetová, Ivana, Kopeček, Daniel, Brázdová, Marie
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford Oxford University Press 15.09.2011
Schlagworte:	Algorithms Base Pair Mismatch Base Sequence Biological and medical sciences DNA - chemistry DNA - metabolism Escherichia coli K12 - genetics Fundamental and applied biological sciences. Psychology General aspects Genome Humans Inverted Repeat Sequences Likelihood Functions Mathematics in biology. Statistical analysis. Models. Metrology. Data processing in biology (general aspects) Nucleic Acid Conformation Sequence Analysis, DNA - methods System identification Dynamic programming Dynamics Algorithm
ISSN:	1367-4803, 1367-4811, 1367-4811, 1460-2059
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	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. 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. 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. Contact: lexa@fi.muni.cz Supplementary Information: Supplementary data are available at Bioinformatics online.
AbstractList	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.MOTIVATIONCurrent 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.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.RESULTSWe 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.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.AVAILABILITYOur 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.lexa@fi.muni.czCONTACTlexa@fi.muni.czSupplementary data are available at Bioinformatics online.SUPPLEMENTARY INFORMATIONSupplementary data are available at Bioinformatics online. 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.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. 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. 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. 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. Contact: lexa@fi.muni.cz Supplementary Information: Supplementary data are available at Bioinformatics online. 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. 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. 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. lexa@fi.muni.cz Supplementary data are available at Bioinformatics online.
Author	Burgetová, Ivana Lexa, Matej Kopeček, Daniel Martínek, Tomáš Brázdová, Marie
Author_xml	– sequence: 1 givenname: Matej surname: Lexa fullname: Lexa, Matej – sequence: 2 givenname: Tomáš surname: Martínek fullname: Martínek, Tomáš – sequence: 3 givenname: Ivana surname: Burgetová fullname: Burgetová, Ivana – sequence: 4 givenname: Daniel surname: Kopeček fullname: Kopeček, Daniel – sequence: 5 givenname: Marie surname: Brázdová fullname: Brázdová, Marie
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=24488107$$DView record in Pascal Francis https://www.ncbi.nlm.nih.gov/pubmed/21791534$$D View this record in MEDLINE/PubMed
BookMark	eNqFkctOwzAQRS1URB_wCaBsEKtQO35WrKqKl1SpG1hHjmMXo8QutivRvyelpQg2Xc0szp07M3cIes47DcAlgrcITvC4st4640Mrk1VxXKVA8OQEDBBmPCcCod6hh7gPhjG-QwgppOwM9AvEJ4hiMgCLaVZvnGytylbBL4NsW-uWmWyWPtj01madRWZr7ZI1VnVe3mXeZCnYVaM_8-0CWz7qj7V2SsdzcGpkE_XFvo7A68P9y-wpny8en2fTea6IwClntagZrLEpNMOGF6gmuCBcC8GIokTSumKME86lwMJISikn0nDEJKwMNAqPwM1ubrd1Zx1T2dqodNNIp_06lt15RHDM-VFSCAEnBYOsI6_25LpqdV2ugm1l2JQ_3-qA6z0go5KNCdIpG385QoRAcGtJd5wKPsagzQFBsNymV_5Nr9yl1-nu_umUTd8_T0Ha5oj6C6P3qEY
CitedBy_id	crossref_primary_10_1038_ncomms8051 crossref_primary_10_1371_journal_pone_0167439 crossref_primary_10_1093_nar_gkt308 crossref_primary_10_1080_10409238_2025_2550728 crossref_primary_10_1093_bib_bbac441 crossref_primary_10_1093_nar_gkt893 crossref_primary_10_1002_ejoc_201600287 crossref_primary_10_1101_gr_130237_111 crossref_primary_10_1002_anie_202109347 crossref_primary_10_1371_journal_pone_0152102 crossref_primary_10_3390_cells12070987 crossref_primary_10_1002_ange_202109347 crossref_primary_10_1261_rna_036905_112 crossref_primary_10_1371_journal_pone_0059567 crossref_primary_10_2174_1574893614666190126143438 crossref_primary_10_1093_nar_gkae312 crossref_primary_10_1093_nar_gkv1017 crossref_primary_10_3389_fcimb_2017_00250
Cites_doi	10.1093/nar/gkg782 10.1016/j.mrfmmm.2008.05.005 10.1038/ng0294-119 10.1074/jbc.M704618200 10.1093/nar/gki143 10.1093/nar/gkh188 10.1093/nar/17.19.7771 10.1093/nar/20.11.2773 10.1073/pnas.88.21.9397 10.1007/s00018-009-0131-2 10.1093/nar/26.8.1951 10.1006/jmbi.2000.4502 10.1002/bip.20484 10.1016/S0021-9258(18)48423-2 10.1146/annurev.bb.24.060195.001535 10.1002/j.1460-2075.1992.tb05463.x 10.1172/JCI19552 10.1073/pnas.88.22.10023 10.1089/oli.2006.16.196 10.1529/biophysj.105.070904 10.1074/jbc.M502952200 10.1093/hmg/10.20.2243 10.2741/2397 10.1093/nar/23.11.1977 10.1017/CBO9780511809071 10.1093/nar/26.16.3626 10.1002/jmr.528 10.1186/1471-2164-10-S3-S9 10.1073/pnas.89.23.11406 10.1093/nar/19.7.1639 10.1016/0196-6774(89)90010-2 10.1111/j.1432-1033.1993.tb17674.x 10.1016/j.bbrc.2006.02.148 10.1080/07391102.1986.10508468 10.1146/annurev.bb.23.060194.002545 10.1073/pnas.0405116101 10.1146/annurev.bi.64.070195.000433 10.1073/pnas.85.17.6292 10.1021/bi00104a031 10.1093/nar/gkq1170 10.1529/biophysj.106.097782
ContentType	Journal Article
Copyright	2015 INIST-CNRS
Copyright_xml	– notice: 2015 INIST-CNRS
DBID	AAYXX CITATION IQODW CGR CUY CVF ECM EIF NPM 7X8 7QO 8FD FR3 P64
DOI	10.1093/bioinformatics/btr439
DatabaseName	CrossRef Pascal-Francis Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic Biotechnology Research Abstracts Technology Research Database Engineering Research Database Biotechnology and BioEngineering Abstracts
DatabaseTitle	CrossRef MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic Engineering Research Database Biotechnology Research Abstracts Technology Research Database Biotechnology and BioEngineering Abstracts
DatabaseTitleList	MEDLINE - Academic Engineering Research Database CrossRef MEDLINE
Database_xml	– sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Biology
EISSN	1367-4811 1460-2059
EndPage	2517
ExternalDocumentID	21791534 24488107 10_1093_bioinformatics_btr439
Genre	Research Support, Non-U.S. Gov't Journal Article
GroupedDBID	--- -E4 -~X .2P .DC .I3 0R~ 1TH 23N 2WC 4.4 48X 53G 5GY 5WA 70D AAIJN AAIMJ AAJKP AAJQQ AAKPC AAMDB AAMVS AAOGV AAPQZ AAPXW AAUQX AAVAP AAVLN AAYXX ABEJV ABEUO ABIXL ABNKS ABPQP ABPTD ABQLI ABWST ABXVV ABZBJ ACGFS ACIWK ACPRK ACUFI ACUXJ ACYTK ADBBV ADEYI ADEZT ADFTL ADGKP ADGZP ADHKW ADHZD ADMLS ADOCK ADPDF ADRDM ADRTK ADVEK ADYVW ADZTZ ADZXQ AECKG AEGPL AEJOX AEKKA AEKSI AELWJ AEMDU AENEX AENZO AEPUE AETBJ AEWNT AFFZL AFGWE AFIYH AFOFC AFRAH AGINJ AGKEF AGQXC AGSYK AHMBA AHXPO AIJHB AJEEA AJEUX AKHUL AKWXX ALMA_UNASSIGNED_HOLDINGS ALTZX ALUQC AMNDL APIBT APWMN ARIXL ASPBG AVWKF AXUDD AYOIW AZVOD BAWUL BAYMD BHONS BQDIO BQUQU BSWAC BTQHN C1A C45 CAG CDBKE CITATION COF CS3 CZ4 DAKXR DIK DILTD DU5 D~K EBD EBS EE~ EJD EMOBN F5P F9B FEDTE FHSFR FLIZI FLUFQ FOEOM FQBLK GAUVT GJXCC GROUPED_DOAJ GX1 H13 H5~ HAR HW0 HZ~ IOX J21 JXSIZ KAQDR KOP KQ8 KSI KSN M-Z MK~ ML0 N9A NGC NLBLG NMDNZ NOMLY NU- NVLIB O0~ O9- OAWHX ODMLO OJQWA OK1 OVD OVEED P2P PAFKI PEELM PQQKQ Q1. Q5Y R44 RD5 RNS ROL ROX RPM RUSNO RW1 RXO SV3 TEORI TJP TLC TOX TR2 W8F WOQ X7H YAYTL YKOAZ YXANX ZKX ~91 ~KM .-4 .GJ ABEFU ABGNP ABNGD ACUKT AFFNX AGQPQ AI. AQDSO ATTQO AZFZN ELUNK HVGLF IQODW NTWIH O~Y PB- RIG RNI RZF RZO VH1 ZGI CGR CUY CVF ECM EIF NPM 7X8 482 7QO 8FD ABJNI FR3 P64 ROZ TN5 WH7
ID	FETCH-LOGICAL-c483t-6d8d60d3f2e63f721d43247e8864c54a5db667477a838fa55574af716a0bf0fc3
ISICitedReferencesCount	26
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000294755400006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1367-4803 1367-4811
IngestDate	Tue Oct 07 09:28:15 EDT 2025 Fri Jul 11 11:32:22 EDT 2025 Mon Jul 21 05:49:35 EDT 2025 Mon Jul 21 09:18:13 EDT 2025 Tue Nov 18 22:31:16 EST 2025 Sat Nov 29 05:33:48 EST 2025
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	18
Keywords	System identification Dynamic programming Dynamics Algorithm
Language	English
License	CC BY 4.0
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c483t-6d8d60d3f2e63f721d43247e8864c54a5db667477a838fa55574af716a0bf0fc3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23
OpenAccessLink	https://academic.oup.com/bioinformatics/article-pdf/27/18/2510/48868466/bioinformatics_27_18_2510.pdf
PMID	21791534
PQID	888092606
PQPubID	23479
PageCount	8
ParticipantIDs	proquest_miscellaneous_915487377 proquest_miscellaneous_888092606 pubmed_primary_21791534 pascalfrancis_primary_24488107 crossref_primary_10_1093_bioinformatics_btr439 crossref_citationtrail_10_1093_bioinformatics_btr439
PublicationCentury	2000
PublicationDate	2011-09-15
PublicationDateYYYYMMDD	2011-09-15
PublicationDate_xml	– month: 09 year: 2011 text: 2011-09-15 day: 15
PublicationDecade	2010
PublicationPlace	Oxford
PublicationPlace_xml	– name: Oxford – name: England
PublicationTitle	Bioinformatics
PublicationTitleAlternate	Bioinformatics
PublicationYear	2011
Publisher	Oxford University Press
Publisher_xml	– name: Oxford University Press
References	Beal (2023012512001581800_B3) 1992; 20 Becker (2023012512001581800_B4) 1998; 26 Dixon (2023012512001581800_B8) 2008; 643 Zhao (2023012512001581800_B44) 2010; 67 Kinniburgh (2023012512001581800_B21) 1989; 17 Tan (2023012512001581800_B38) 2006; 90 Perez (2023012512001581800_B28) 2007; 92 Raghavan (2023012512001581800_B31) 2005; 280 Roberts (2023012512001581800_B34) 1991; 88 Cer (2023012512001581800_B6) 2010; 39 Rippe (2023012512001581800_B33) 1992; 11 Kang (2023012512001581800_B20) 1992; 267 Bacolla (2023012512001581800_B2) 1991; 1 Xodo (2023012512001581800_B42) 1993; 212 Rathinavelan (2023012512001581800_B32) 2006; 82 Goni (2023012512001581800_B13) 2004; 32 Hoyne (2023012512001581800_B17) 2000; 302 Landau (2023012512001581800_B24) 1989; 10 Gowers (2023012512001581800_B14) 1998; 26 Haasnoot (2023012512001581800_B15) 1986; 3 Ghosal (2023012512001581800_B12) 2006; 343 Seidman (2023012512001581800_B36) 2003; 112 Walter (2023012512001581800_B40) 2001; 14 Young (2023012512001581800_B43) 1991; 88 Altschul (2023012512001581800_B1) 1994; 6 Soyfer (2023012512001581800_B37) 1995 Thenmalarchelvi (2023012512001581800_B39) 2005; 33 Frank-Kamenetskii (2023012512001581800_B10) 1995; 64 Belotserkovskii (2023012512001581800_B5) 2007; 282 Mirkin (2023012512001581800_B27) 1994; 23 Schroth (2023012512001581800_B35) 1995; 23 Manning (2023012512001581800_B25) 2008 Plum (2023012512001581800_B29) 1995; 24 Raghavan (2023012512001581800_B30) 2007; 12 Wang (2023012512001581800_B41) 2004; 101 Knauert (2023012512001581800_B22) 2001; 10 Dayn (2023012512001581800_B7) 1992; 89 Mergny (2023012512001581800_B26) 1991; 30 Hanvey (2023012512001581800_B16) 1988; 85 Jenjaroenpun (2023012512001581800_B19) 2009; 10 Eddy (2023012512001581800_B9) 1997 James (2023012512001581800_B18) 2003; 31 Korf (2023012512001581800_B23) 2003 Gaddis (2023012512001581800_B11) 2006; 16
References_xml	– volume: 31 start-page: 5598 year: 2003 ident: 2023012512001581800_B18 article-title: Thermodynamic and kinetic stability of intermolecular triple helices containing different proportions of C+·GC and T·AT triplets publication-title: Nucleic Acids Res. doi: 10.1093/nar/gkg782 – start-page: 360 volume-title: Triple-Helical Nucleic Acids. year: 1995 ident: 2023012512001581800_B37 – volume: 643 start-page: 20 year: 2008 ident: 2023012512001581800_B8 article-title: RecQ and RecG helicases have distinct roles in maintaining the stability of polypurine.polypyrimidine sequences publication-title: Mutat Res. doi: 10.1016/j.mrfmmm.2008.05.005 – volume: 6 start-page: 119 year: 1994 ident: 2023012512001581800_B1 article-title: Issues in searching molecular sequence databases publication-title: Nat. Genet. doi: 10.1038/ng0294-119 – volume: 282 start-page: 32433 year: 2007 ident: 2023012512001581800_B5 article-title: A triplex-forming sequence from the human c-MYC promoter interferes with DNA transcription publication-title: J. Biol. Chem. doi: 10.1074/jbc.M704618200 – volume: 33 start-page: 43 year: 2005 ident: 2023012512001581800_B39 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 publication-title: Nucleic Acids Res. doi: 10.1093/nar/gki143 – volume: 32 start-page: 354 year: 2004 ident: 2023012512001581800_B13 article-title: Triplex-forming oligonucleotide target sequences in the human genome publication-title: Nucleic Acids Res. doi: 10.1093/nar/gkh188 – volume: 17 start-page: 7771 year: 1989 ident: 2023012512001581800_B21 article-title: A cis-acting transcription element of the c-myc gene can assume an H-DNA conformation publication-title: Nucleic Acids Res. doi: 10.1093/nar/17.19.7771 – volume: 20 start-page: 2773 year: 1992 ident: 2023012512001581800_B3 article-title: The influence of single base triplet changes on the stability of a pur.pur.pyr triple helix determined by affinity cleaving publication-title: Nucleic Acids Res. doi: 10.1093/nar/20.11.2773 – volume: 88 start-page: 9397 year: 1991 ident: 2023012512001581800_B34 article-title: Specificity and stringency in DNA triplex formation publication-title: Proc. Natl Acad. Sci. USA doi: 10.1073/pnas.88.21.9397 – volume: 67 start-page: 43 year: 2010 ident: 2023012512001581800_B44 article-title: Non-B DNA structure-induced genetic instability and evolution publication-title: Cell Mol. Life Sci. doi: 10.1007/s00018-009-0131-2 – volume: 26 start-page: 1951 year: 1998 ident: 2023012512001581800_B4 article-title: Characterization of a polypurine/polypyrimidine sequence upstream of the mouse metallothionein-I gene publication-title: Nucleic Acids Res. doi: 10.1093/nar/26.8.1951 – volume: 302 start-page: 797 year: 2000 ident: 2023012512001581800_B17 article-title: Searching genomes for sequences with the potential to form intrastrand triple helices publication-title: J. Mol. Biol. doi: 10.1006/jmbi.2000.4502 – volume: 82 start-page: 443 year: 2006 ident: 2023012512001581800_B32 article-title: Base triplet nonisomorphism strongly influences DNA triplex conformation: effect of nonisomorphic G* GC and A* AT triplets and bending of DNA triplexes publication-title: Biopolymers doi: 10.1002/bip.20484 – volume: 267 start-page: 1259 year: 1992 ident: 2023012512001581800_B20 article-title: Metal ions cause the isomerization of certain intramolecular triplexes publication-title: J. Biol. Chem. doi: 10.1016/S0021-9258(18)48423-2 – year: 1997 ident: 2023012512001581800_B9 article-title: Maximum likelihood fitting of extreme value distributions publication-title: Technical Report. – volume: 24 start-page: 319 year: 1995 ident: 2023012512001581800_B29 article-title: Nucleic acid hybridization: triplex stability and energetics publication-title: Annu. Rev. Biophys. Biomol. Struct. doi: 10.1146/annurev.bb.24.060195.001535 – volume: 11 start-page: 3777 year: 1992 ident: 2023012512001581800_B33 article-title: Alternating d(G-A) sequences form a parallel-stranded DNA homoduplex publication-title: EMBO J. doi: 10.1002/j.1460-2075.1992.tb05463.x – volume: 112 start-page: 487 year: 2003 ident: 2023012512001581800_B36 article-title: The potential for gene repair via triple helix formation publication-title: J. Clin. Invest. doi: 10.1172/JCI19552 – volume: 88 start-page: 10023 year: 1991 ident: 2023012512001581800_B43 article-title: Triple helix formation inhibits transcription elongation in vitro publication-title: Proc. Natl Acad. Sci. USA doi: 10.1073/pnas.88.22.10023 – volume: 16 start-page: 196 year: 2006 ident: 2023012512001581800_B11 article-title: A web-based search engine for triplex-forming oligonucleotide target sequences publication-title: Oligonucleotides doi: 10.1089/oli.2006.16.196 – volume: 90 start-page: 1175 year: 2006 ident: 2023012512001581800_B38 article-title: Nucleic acid helix stability: effects of salt concentration, cation valence and size, and chain length publication-title: Biophys. J. doi: 10.1529/biophysj.105.070904 – volume: 280 start-page: 22749 year: 2005 ident: 2023012512001581800_B31 article-title: Evidence for a triplex DNA conformation at the bcl-2 major breakpoint region of the t(14;18) translocation publication-title: J. Biol. Chem. doi: 10.1074/jbc.M502952200 – volume: 10 start-page: 2243 year: 2001 ident: 2023012512001581800_B22 article-title: Triplex forming oligonucleotides: sequence-specific tools for gene targeting publication-title: Hum. Mol. Genet. doi: 10.1093/hmg/10.20.2243 – volume: 12 start-page: 4402 year: 2007 ident: 2023012512001581800_B30 article-title: DNA structure and human diseases publication-title: Front. Biosci. doi: 10.2741/2397 – volume: 23 start-page: 1977 year: 1995 ident: 2023012512001581800_B35 article-title: Occurrence of potential cruciform and H-DNA forming sequences in genomic DNA publication-title: Nucleic Acids Res. doi: 10.1093/nar/23.11.1977 – start-page: 496 volume-title: Introduction to Information Retrieval. year: 2008 ident: 2023012512001581800_B25 doi: 10.1017/CBO9780511809071 – volume: 26 start-page: 3626 year: 1998 ident: 2023012512001581800_B14 article-title: Triple helix formation at (AT)n adjacent to an oligopurine tract publication-title: Nucleic Acids Res. doi: 10.1093/nar/26.16.3626 – volume: 14 start-page: 122 year: 2001 ident: 2023012512001581800_B40 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 publication-title: J. Mol. Recognit. doi: 10.1002/jmr.528 – volume: 10 start-page: S9 issue: Suppl. 3 year: 2009 ident: 2023012512001581800_B19 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 publication-title: BMC Genomics doi: 10.1186/1471-2164-10-S3-S9 – volume: 89 start-page: 11406 year: 1992 ident: 2023012512001581800_B7 article-title: Intramolecular DNA triplexes: unusual sequence requirements and influence on DNA polymerization publication-title: Proc. Natl Acad. Sci. USA doi: 10.1073/pnas.89.23.11406 – volume: 1 start-page: 1639 year: 1991 ident: 2023012512001581800_B2 article-title: Mung bean nuclease cleavage pattern at a polypurine-polypyrimidine sequence upstream from the mouse metallothionein-I gene publication-title: Nucleic Acids Res. doi: 10.1093/nar/19.7.1639 – volume: 10 start-page: 157 year: 1989 ident: 2023012512001581800_B24 article-title: Fast parallel and serial approximate string matching publication-title: J. Algorithms doi: 10.1016/0196-6774(89)90010-2 – volume: 212 start-page: 395 year: 1993 ident: 2023012512001581800_B42 article-title: Sequence-specific DNA-triplex formation at imperfect homopurine-homopyrimidine sequences within a DNA plasmid publication-title: Eur. J. Biochem. doi: 10.1111/j.1432-1033.1993.tb17674.x – volume: 343 start-page: 1 year: 2006 ident: 2023012512001581800_B12 article-title: Hoogsteen base-pairing revisited: resolving a role in normal biological processes and human diseases publication-title: Biochem. Biophys. Res. Commun. doi: 10.1016/j.bbrc.2006.02.148 – volume: 3 start-page: 843 year: 1986 ident: 2023012512001581800_B15 article-title: On loop folding in nucleic acid hairpin-type structures publication-title: J. Biomol. Struct. Dyn. doi: 10.1080/07391102.1986.10508468 – volume: 23 start-page: 541 year: 1994 ident: 2023012512001581800_B27 article-title: H-DNA and related structures publication-title: Annu. Rev. Biophys. Biomol. Struct. doi: 10.1146/annurev.bb.23.060194.002545 – volume: 101 start-page: 13448 year: 2004 ident: 2023012512001581800_B41 article-title: Naturally occurring H-DNA-forming sequences are mutagenic in mammalian cells publication-title: Proc. Natl Acad. Sci. USA doi: 10.1073/pnas.0405116101 – volume: 64 start-page: 65 year: 1995 ident: 2023012512001581800_B10 article-title: Triplex DNA structures publication-title: Annu. Rev. Biochem. doi: 10.1146/annurev.bi.64.070195.000433 – volume: 85 start-page: 6292 year: 1988 ident: 2023012512001581800_B16 article-title: Intramolecular DNA triplexes in supercoiled plasmids publication-title: Proc. Natl Acad. Sci. USA doi: 10.1073/pnas.85.17.6292 – start-page: 368 volume-title: BLAST. year: 2003 ident: 2023012512001581800_B23 – volume: 30 start-page: 9791 year: 1991 ident: 2023012512001581800_B26 article-title: Sequence specificity in triple helix formation: experimental and theoretical studies of the effect of mismatches on triplex stability publication-title: Biochemistry doi: 10.1021/bi00104a031 – volume: 39 start-page: D383 year: 2010 ident: 2023012512001581800_B6 article-title: Non-B DB: a database of predicted non-B DNA-forming motifs in mammalian genomes publication-title: Nucleic Acids Res. doi: 10.1093/nar/gkq1170 – volume: 92 start-page: 3817 year: 2007 ident: 2023012512001581800_B28 article-title: Refinement of the AMBER force field for nucleic acids: improving the description of α/γ conformers publication-title: Biophys. J. doi: 10.1529/biophysj.106.097782
SSID	ssj0005056 ssj0051444
Score	2.1640544
Snippet	Motivation: Current methods for identification of potential triplex-forming sequences in genomes and similar sequence sets rely primarily on detecting... Current methods for identification of potential triplex-forming sequences in genomes and similar sequence sets rely primarily on detecting homopurine and...
SourceID	proquest pubmed pascalfrancis crossref
SourceType	Aggregation Database Index Database Enrichment Source
StartPage	2510
SubjectTerms	Algorithms Base Pair Mismatch Base Sequence Biological and medical sciences DNA - chemistry DNA - metabolism Escherichia coli K12 - genetics Fundamental and applied biological sciences. Psychology General aspects Genome Humans Inverted Repeat Sequences Likelihood Functions Mathematics in biology. Statistical analysis. Models. Metrology. Data processing in biology (general aspects) Nucleic Acid Conformation Sequence Analysis, DNA - methods
Title	A dynamic programming algorithm for identification of triplex-forming sequences
URI	https://www.ncbi.nlm.nih.gov/pubmed/21791534 https://www.proquest.com/docview/888092606 https://www.proquest.com/docview/915487377
Volume	27
WOSCitedRecordID	wos000294755400006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVASL databaseName: Oxford Journals Open Access Collection customDbUrl: eissn: 1367-4811 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0005056 issn: 1367-4803 databaseCode: TOX dateStart: 19850101 isFulltext: true titleUrlDefault: https://academic.oup.com/journals/ providerName: Oxford University Press – providerCode: PRVASL databaseName: Oxford Journals Open Access Collection customDbUrl: eissn: 1367-4811 dateEnd: 20220930 omitProxy: false ssIdentifier: ssj0005056 issn: 1367-4803 databaseCode: TOX dateStart: 19850101 isFulltext: true titleUrlDefault: https://academic.oup.com/journals/ providerName: Oxford University Press
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwELa6C0hICPGmPCofEBcUNqnt2DlWaFcgVS2HrtRblIe9dNVNSputyg_gfzPOOGmDWC0cuESN1Ykcz3gyM575hpB3xoQJBzvey0wQeZynyksTI8FVkToJ4ItheF0oPJaTiZrPo6-93s-mFma7lEWhdrto9V9ZDWPAbFs6-w_sbh8KA_AbmA5XYDtc_4rxow85dplvcq-u6jrE5UW5XlTfruq8wkXukoRag7Fa24j7zrM2bB1iaFKsO6e-i9IBrVYHSfJjvUuw7KfSl_sIt4Un0JiH3eYgYd3Eha7KbU3yxbZ0bnV-udIZUmDh-2FEwoZYIw9rMp0SZRZLXfmouDSO8dAHNjn0b6d5ERWgkTB1qEeFS3bVza38o75HLKy08_Z2oFpzxEjqImxPpvHZ-Xgcz07ns_er755tPmYP6V0nliNyZyhFZDMDZ9P5PlPIt3hDeAP2JcdGye4dm6qwiJ10p3GCk-jYOw9WyQa2nsGeKTc7NbVxM3tEHjqvhI5Qmh6Tni6ekHvYp_THUzIdUSdT9ECmaCtTFKZDuzJFS0N_kynaytQzcn52Ovv02XOdOLyMK1Z5Ya7y0M-ZGeqQGTkMcgvkKLVSIc8ET0SehiE4pjJRTJlECCE57PggTPzU-CZjz8lxURb6JaFGpCbTqRHW8x-yUHFwaQ0XQWJYwDTvE96sV5w5mHrbLWUZY7oEi7vLHOMy98nHlmyFOC23EQw6zGipwN5VKvBln9CGOzGoXHuOlhS6vN7ECr550RA8_5v_EtWRACbhKS-QsfvnW0Bgwfir24lfk_v7_fWGHFfra_2W3M221WKzHpAjOVeDWlR_ASRQv_8
linkProvider	Oxford University Press
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+dynamic+programming+algorithm+for+identification+of+triplex-forming+sequences&rft.jtitle=Bioinformatics&rft.au=Lexa%2C+Matej&rft.au=Martinek%2C+Tomas&rft.au=Burgetova%2C+Ivana&rft.au=Kopecek%2C+Daniel&rft.date=2011-09-15&rft.issn=1367-4803&rft.eissn=1460-2059&rft.volume=27&rft.issue=18&rft.spage=2510&rft.epage=2517&rft_id=info:doi/10.1093%2Fbioinformatics%2Fbtr439&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1367-4803&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1367-4803&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1367-4803&client=summon