MARZ: An algorithm to combinatorially analyze gapped n-mer models of transcription factor binding

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  Zellers, Rowan G ^a   Drewell, Robert A ^b   Dresch, Jacqueline M ^c  

^a HARVEY MUDD COLLEGE   (United States)

^b CLARK UNIVERSITY   (United States)

^c AMHERST COLLEGE   (United States)

Author keywords

Binding site; Gene regulation; Position weight matrix; Transcription factor

Indexed keywords

ALGORITHMS; BINDING SITES; DNA SEQUENCES; GENE EXPRESSION; GENES; MATRIX ALGEBRA; NUCLEOTIDES; TRANSCRIPTION FACTORS;

COMPUTATIONAL ALGORITHM; COMPUTATIONAL APPROACH; MOLECULAR MECHANISM; POSITION WEIGHTS; PREDICTIVE ABILITIES; RELATIVE STRENGTH; TRADITIONAL MODELS; TRANSCRIPTION FACTOR BINDING;

TRANSCRIPTION;

DNA BINDING PROTEIN; DROSOPHILA PROTEIN; HUNCHBACK PROTEIN, DROSOPHILA; NUCLEOTIDE; PROTEIN BINDING; TRANSCRIPTION FACTOR;

ALGORITHM; ANIMAL; BINDING SITE; BIOLOGY; CHEMISTRY; DROSOPHILA; GENETICS; METABOLISM; POSITION WEIGHT MATRIX; PROCEDURES;

ALGORITHMS; ANIMALS; BINDING SITES; COMPUTATIONAL BIOLOGY; DNA-BINDING PROTEINS; DROSOPHILA; DROSOPHILA PROTEINS; NUCLEOTIDES; POSITION-SPECIFIC SCORING MATRICES; PROTEIN BINDING; TRANSCRIPTION FACTORS;

EID: 84926190817     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-014-0446-3     Document Type: Article

References (36)

1. Stormo G, Schneider TD, Gold L, Ehrenfeucht A. Use of the 'perceptron' algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Res. 1982; 10(9):2997-3011.
2. Staden R. Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res. 1984; 12(1Part2):505-19.
3. Berg OG, von Hippel PH. Selection of dna binding sites by regulatory proteins statistical-mechanical theory and application to operators and promoters. J Mol Biol. 1987; 193(4):723-50.
4. Stormo GD. Dna binding sites: representation and discovery. Bioinformatics. 2000; 16:16-23.
5. Bailey TL, Gribskov M. Combining evidence using p-values: application to sequence homology searches. Bioinformatics. 1998; 14(1):48-54.
6. Hertz GZ, Stormo GD. Identifying dna and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics. 1999; 15(7-8):563-77.
7. Benos PV, Lapedes AS, Stormo GD. Probabilistic code for dna recognition by proteins of the egr family. J Mol Biol. 2002; 323:701-27.
8. Lassig M. From biophysics to evolutionary genetics: statistical aspects of gene regulation. BMC Bioinformatics. 2007; 8(Suppl 6):7.
9. Man TK, Stormo GD. Non-independence of mnt repressor-operator interaction determined by a new quantitative multiple fluorescence relative affinity (qumfra) assay. Nucleic Acids Res. 2001; 29:2471-78.
10. Bulyk ML, Johnson PL, Church GM. Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res. 2002; 30(5):1255-61.
11. Barash Y, Elidan G, Friedman N, Kaplan T. Modeling dependencies in protein-dna binding sites. In: Proceedings of the seventh annual international conference on Research in computational molecular biology. ACM: Berlin Germany: 2003. p. 28-37.
12. Zhou Q, Liu JS. Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics. 2004; 20:909-16.
13. Siddharthan R. Dinucleotide weight matrices for predicting transcription factor binding sites: Generalizing the position weight matrix. PLoS ONE. 2010; 5(3):9722.
14. Zhao Y, Stormo GD. Quantitative analysis demonstrates most transcription factors require only simple models of specificity. Nat Biotechnol. 2011; 29:480-3.
15. Annala M, Laurila K, Lahdesmaki H, Nykter M. A linear model for transcription factor binding affinity prediction in protein binding microarrays. PLoS One. 2011; 6(5):20059.
16. Mordelet F, Horton J, Hartemink AJ, Engelhardt BE, Gordan R. Stability selection for regression-based models of transcription factor-dna binding specificity. Bioinformatics. 2013; 29(13):117-25.
17. Kulakovskiy I, Levitsky V, Oshchepkov D, Bryzgalov L, Vorontsov I, Makeev V. From binding motifs in chip-seq data to improved models of transcription factor binding sites. J Bioinform Comput Biol. 2013; 11(1):1340004.
18. Mathelier A, Wasserman WW. The next generation of transcription factor binding site prediction. J Bioinform Comput Biol. 2013; 9(9):1003214.
19. Badis G, Berger MF, Philippakis AA, Talukder S, Gehrke AR, Jaeger SA, et al. Diversity and complexity in dna recognition by transcription factors. Science. 2009; 324(5935):1720-3.
20. Weirauch MT, Cote A, Norel R, Annala M, Zhao Y, Riley TR, et al. Evaluation of methods for modeling transcription factor sequence specificity. Nat Biotech. 2013; 31(2):126-34.
21. Gershenzon NI, Stormo GD, Ioshikhes IP. Computational technique for improvement of the position-weight matrices for the dna/protein binding sites. Nucleic Acids Res. 2005; 33(7):2290-301.
22. Adams MD, Celniker SE, Holt RA, Evans CA, Gocayne JD, Amanatides PG, et al. The genome sequence of Drosophila melanogaster. Science. 2000; 287(5461):2185-95.
23. Bucher P. Weight matrix descriptions of four eukaryotic rna polymerase ii promoter elements derived from 502 unrelated promoter sequences. J Mol Biol. 1990; 212:563-78.
24. Roberts ES, Zelenski J. Libraries and interfaces. Programming Abstractions in C++. Upper Saddle River, N.J: Prentice Hall; 2013.
25. Lasko TA, Bhagwat JG, Zou KH, Ohno-Machado L. The use of receiver operating characteristic curves in biomedical informatics. J Biomed Inf. 2005; 38(5):404-15.
26. Goldwasser S, Micali S, Rackoff C. The knowledge complexity of interactive proof systems. SIAM J Comput. 1989; 18(1):186-208.
27. Ho MC, Johnsen H, Goetz SE, Schiller BJ, Bae E, Tran DA, et al. Functional evolution of cis-regulatory modules at a homeotic gene in Drosophila. PLoS Genet. 2009; 5(11):1000709.
28. MacArthur S, Li X-Y, Li J, Brown JB, Chu HC, Zeng L, et al. Developmental roles of 21 drosophila transcription factors are determined by quantitative differences in binding to an overlapping set of thousands of genomic regions. Genome Biol. 2009; 10(7):80.
29. Perry MW, Bothma JP, Luu RD, Levine M. Precision of hunchback expression in the Drosophila embryo. Curr. Biol. 2012; 22(23):563-78.
30. Houchmandzadeh B, Wieschaus E, Leibler S. Establishment of developmental precision and proportions in the early Drosophila embryo. Nature. 2002; 415:798-802.
31. Hulskamp M, Pfeifle C, Tautz D. A morphogenetic gradient of hunchback protein organizes the expression of the gap genes krÿppel and knirps in the early Drosophila embryo. Nature. 1990; 346:577-80.
32. Struhl G, Johnston P, Lawrence PA. Control of Drosophila body pattern by the hunchback morphogen gradient. Cell. 1992; 69:237-49.
33. Goto T, Macdonald P, Maniatis T. Early and late periodic patterns of even skipped expression are controlled by distinct regulatory elements that respond to different spatial cues. Cell. 1989; 57:413-22.
34. Kulakovskiy IV, Favorov AV, Makeev VJ. Motif discovery and motif finding from genome-mapped dnase footprint data. Bioinformatics. 2009; 25(18):2318-25.
35. Stringham JL, Brown AS, Drewell RA, Dresch JM. Flanking sequence context-dependent transcription factor binding in early Drosophila development. BMC Bioinformatics. 2013; 14:298.
36. Ochoa-Espinosa A, Yucel G, Kaplan L, Pare A, Pura N, Oberstein A, et al. The role of binding site cluster strength in bicoid-dependent patterning in Drosophila. PNAS. 2005; 102(14):4960-5.