DISPARE: Discriminative pattern refinement for position weight matrices

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Da Piedade, Isabelle ^a   Tang, Man Hung E ^a   Elemento, Olivier ^b  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b WEILL CORNELL MEDICAL COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRIMINATIVE APPROACH; INFORMATION CONTENTS; PATTERN REFINEMENTS; REGULATION PROCESS; SENSITIVITY AND SPECIFICITY; TRANSCRIPTION FACTOR BINDING; TRANSCRIPTION FACTOR BINDING SITES; TRANSCRIPTIONAL REGULATION;

ALGORITHMS; BINDING ENERGY; ITERATIVE METHODS; MATRIX ALGEBRA; TRANSCRIPTION FACTORS;

BINDING SITES;

ACCURACY; ANALYTIC METHOD; ARTICLE; BINDING SITE; CHROMATIN IMMUNOPRECIPITATION; COMPUTER PREDICTION; CONTROLLED STUDY; DISCRIMINATIVE PATTERN REFINEMENT FOR POSITION WEIGHT MATRICES; DNA BINDING; DNA BINDING MOTIF; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC TRANSCRIPTION; PROCESS OPTIMIZATION; SENSITIVITY AND SPECIFICITY; TRANSCRIPTION REGULATION; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; DNA MICROARRAY; METABOLISM; METHODOLOGY; SEQUENCE ANALYSIS;

EUKARYOTA;

DNA; TRANSCRIPTION FACTOR;

BINDING SITES; COMPUTATIONAL BIOLOGY; DNA; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; POSITION-SPECIFIC SCORING MATRICES; SOFTWARE; TRANSCRIPTION FACTORS;

EID: 71549150896     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-388     Document Type: Article

References (36)

1. Bulyk ML. Computational prediction of transcription-factor binding site locations. Genome Biol 2003, 5(1):201. 10.1186/gb-2003-5-1-201, 395725, 14709165.
2. Stormo G. DNA binding sites: representation and discovery. Bioinformatics 2000, 16:16-23. 10.1093/bioinformatics/16.1.16, 10812473.
3. Hertz G, Stormo G. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999, 15(7-8):563-77. 10.1093/bioinformatics/15.7.563, 10487864.
4. Staden R. Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res 1984, 12:505-519. 10.1093/nar/12.1Part2.505, 321067, 6364039.
5. Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, Makeev VJ, Mironov AA, Noble WS, Pavesi G, Pesole G, Régnier M, Simonis N, Sinha S, Thijs G, van Helden J, Vandenbogaert M, Weng Z, Workman C, Ye C, Zhu Z. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23:137-144. 10.1038/nbt1053, 15637633.
6. Li N, Tompa M. Analysis of computational approaches for motif discovery. Algorithms Mol Biol 2006, 1:8. 10.1186/1748-7188-1-8, 1540429, 16722558.
7. 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-578. 10.1016/0022-2836(90)90223-9, 2329577.
8. Tsunoda T, Takagi T. Estimating transcription factor bindability on DNA. Bioinformatics 1999, 15:622-630. 10.1093/bioinformatics/15.7.622, 10487870.
9. Bryne JC, Valen E, Tang MH, Marstrand T, Winther O, da Piedade I, Krogh A, Lenhard B, Sandelin A. JASPAR, the open access database of transcription factor-binding profiles: new content and tools in the 2008 update. Nucleic Acid Res 2008, 36:102-6.
10. Matys V, Fricke E, Geffers R, Gossling E, Haubrock M, Hehl R, Hornischer K, Karas D, Kel A, Kel-Margoulis O, Kloos D, Land S, Lewicki-Potapov B, Michael H, Munch R, Reuter I, Rotert S, Saxel H, Scheer M, Thiele S, Wingender E. TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res 2003, 31:374-8. 10.1093/nar/gkg108, 165555, 12520026.
11. Bergman CM, Carlson JW, Celniker SE. Drosophila DNase I footprint database: A systematic genome annotation of transcription factor binding sites in the fruitfly, D. melanogaster. Bioinformatics 2005, 21:1747-1749. 10.1093/bioinformatics/bti173, 15572468.
12. Kuo MH, Allis CD. In vivo cross-linking and immunoprecipitation for studying dynamic protein:DNA associations in a chromatin environment. Methods 1999, 19:425-433. 10.1006/meth.1999.0879, 10579938.
13. Wei CL, Wu Q, Vega VB, Chiu KP, Ng P, Zhang T, Shahab A, Yong HC, Fu Y, Weng Z, Liu J, Zhao XD, Chew JL, Lee YL, Kuznetsov VA, Sung WK, Miller LD, Lim B, Liu ET, Yu Q, Ng HH, Ruan Y. A global map of p53 transcription-factor binding sites in the human genome. Cell 2006, 124(1):207-219. 10.1016/j.cell.2005.10.043, 16413492.
14. Loh YH, Wu Q, Chew JL, Vega VB, Zhang W, Chen X, Bourque G, George J, Leong B, Liu J, Wong KY, Sung KW, Lee CW, Zhao XD, Chiu KP, Lipovich L, Kuznetsov VA, Robson P, Stanton LW, Wei CL, Ruan Y, Lim B, Ng HH. The Oct4 and Nanog transcription network regulates pluripotency in mouse embryonic stem cells. Nat Genetics 2006, 38(4):431-40.
15. Lin CY, Vega VB, Thomsen JS, Zhang T, Kong SL, Xie M, Chiu KP, Lipovich L, Barnett DH, Stossi F, Yeo A, George J, Kuznetsov VA, Lee YK, Charn TH, Palanisamy N, Miller LD, Cheung E, Katzenellenbogen BS, Ruan Y, Bourque G, Wei CL, Liu ET. Whole-genome cartography of estrogen receptor alpha binding sites. Plos Genet 2007, 3(6):e87. 10.1371/journal.pgen.0030087, 1885282,1885282, 17542648.
16. Krogh A, Larsson B, von Heijne G, Sonnhammer EL. Predicting Transmembrane Protein Topology with a Hidden Markov Model: Application to Complete Genomes. J Mol Biol 2001, 305:567-580. 10.1006/jmbi.2000.4315, 11152613.
17. Pylvänäinena T. Automatic and adaptive calibration of 3D field sensors. Applied Mathematical Modelling 2007, 32(4):575-587.
18. Harris CC, Hollstein M. Clinical implications of the p53 tumor-suppressor gene. N Engl J Med 1993, 329:1318-1327. 10.1056/NEJM199310283291807, 8413413.
19. Funk WD, Pak DT, Karas RH, Wright WE, Shay JW. A transcriptionally active DNA-binding site for human p53 protein complexes. Mol Cell Biol 1992, 12(6):2866-71. 364481, 1588974.
20. Thukral SK, Lu YL. Discrimination of DNA binding sites by mutant p53 proteins. Mol Cell Biol 1995, 15(9):5196-202. 230767, 7651437.
21. Down TA, Hubbard TJ. NestedMICA: sensitive inference of over-represented motifs in nucleic acid sequence. Nucleic Acids Res 2005, 33:1445-1453. 10.1093/nar/gki282, 1064142, 15760844.
22. Ali S, Coombes RC. Estrogen receptor alpha in human breast cancer: Occurrence and significance. J Mammary Gland Biol Neoplasia 2000, 5:271-281. 10.1023/A:1009594727358, 14973389.
23. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 1993, 262:208-214. 10.1126/science.8211139, 8211139.
24. Tang MH, Krogh A, Winther O. BayesMD: exible biological modeling for motif discovery. J Comput Biol 2008, Dec;15(10):1347-63.
25. Bailey TL, Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology 1994, 28-36. AAAI Press, Menlo Park, California.
26. Pavesi G, Mauri G, Pesole G. An algorithm for finding signals of unknown length in unaligned DNA sequences. Bioinformatics 2001, 17(Suppl):207-214.
27. Tanay A. Extensive low-affinity transcriptional interactions in the yeast genome. Genome Res 2006, Aug;16(8):962-72.
28. Papatsenko DA, Makeev VJ, Lifanov AP, Régnier M, Nazina AG, Desplan C. Extraction of functional binding sites from unique regulatory regions: the Drosophila early developmental enhancers. Genome Res 2002, 12(3):470-81. 155290, 11875036.
29. 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:2290-2301. 10.1093/nar/gki519, 1084321, 15849315.
30. Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM, Haussler D. The human genome browser at UCSC. Genome Res 2002, 12:996-1006. 186604, 12045153.
31. Kullback S. Information Theory and Statistics. 1959, John Wiley & Sons, New York, USA.
32. Frith MC, F SN, Kobe B, Bailey TL. Discovering sequence motifs with arbitrary insertions and deletions. PLoS Comput Biol 2008, 4(4):e1000071. 10.1371/journal.pcbi.1000071, 2323616, 18437229.
33. Elemento O, Slonim N, Tavazoie S. A universal framework for regulatory element discovery across all genomes and data types. Mol Cell 2007, 28(2):337-50. 10.1016/j.molcel.2007.09.027, 17964271.
34. Egan JP. Signal Detection Theory and ROC Analysis. Series in Cognitition and Perception 1975, New York: Academic Press.
35. Swets J. Measuring the accuracy of diagnostic systems. Science 1988, 240:1285-1293. 10.1126/science.3287615, 3287615.
36. Sing T, Sander O, Beerenwinkel N, Lengauer T. ROCR: visualizing classifier performance in R. Bioinformatics 2005, 21(20):3940-3941. 10.1093/bioinformatics/bti623, 16096348.