Genetic algorithm and optimized weight matrix application for peroxisome proliferator response elements recognition: Prerequisites of accuracy growth for wide genome research

Intelligent Data Analysis

Volumn 12, Issue 5, 2008, Pages 513-526

  Levitsky, Victor ^a,b   Ignatieva, Elena ^a,b   Aman, Eugenia ^a   Merkulova, Tatyana ^a,b   Kolchanov, Nikolay ^a,b   Hodgman, Charles ^c  

^a INSTITUTE OF CYTOLOGY AND GENETICS   (Russian Federation)

^b NOVOSIBIRSK STATE UNIVERSITY   (Russian Federation)

^c UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Discriminant analysis; Genetic algorithm; Peroxisome proliferator response elements; Peroxisome proliferator activated receptor; Position weight matrix; Transcription factor binding site recognition

Indexed keywords

EID: 55849114892     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2008-12506     Document Type: Conference Paper

References (28)

1. C. Ameen, U. Edvardsson, A. Ljungberg, L. Asp, P. Akerblad, A. Tuneld, S.O. Olofsson, D. Linden and J. Oscarsson, Activation of peroxisome proliferator-activated receptor alpha increases the expression and activity of microsomal triglyceride transfer protein in the liver, J Biol Chem 280(2) (2005), 1224-1229.
2. Y. Barash, G. Elidan, N. Friedman and T. Kaplan, Modeling dependencies in protein-DNA binding sites. In RECOMB '03: Proceedings of the Seventh Annual International Conference on Computational Molecular Biology. New York, NY, USA: ASM Press; 2003, 28-37.
3. I. Ben-Gal, A. Shani, A. Gohr, J. Grau, S. Arviv, A. Shmilovici, S. Posch and I. Grosse, Identification of transcription factor binding sites with variable-order Bayesian networks, Bioinformatics 21 (11) (2005), 2657-2666.
4. P.V. Benos, M.L. Bulyk and G.D. Stormo, Additivity in protein-DNA interactions: How good an approximation is it? Nucleic Acids Res 30 (2002), 4442-4451.
5. J.D. Brown and J. Plutzky, Peroxisome proliferator-activated receptors as transcriptional nodal points and therapeutic targets, Circulation 115(4) (2007), 518-533.
6. B. Desvergne, L. Michalik and W. Wahli, Transcriptional regulation of metabolism, Physiol Rev 86(2) (2006), 465-514.
7. B. Efron and G. Gong, A leisurely look at the bootstrap the jackknife and resampling, American Statistician 37 (1983), 36-48.
8. N.I. Gershenzon, G.D. Stormo and I.P. Ioshikhes, Computational technique for improvement of the position-weight matrices for the DNA/protein binding sites, Nucleic Acids Res 33(7) (2005), 2290-2301.
9. W. Huang, D.M. Umbach, U. Ohler and L. Li, Optimized mixed Markov models for motif identification, BMC Bioinformatics 7 (2006), 279.
10. D. Karolchik, R. Baertsch, M. Diekhans, T.S. Furey, A. Hinrichs, Y.T. Lu, K.M. Roskin, M. Schwartz, C.W. Sugnet, D.J. Thomas, R.J.Weber, D. Haussler and W.J. Kent, The UCSC Genome Browser Database, Nucleic Acids Res 31(1) (2003), 51-54.
11. H.R. Kast-Woelbern, S.L. Dana, R.M. Cesario, L. Sun, L.Y. de Grandpre, M.E. Brooks, D.L. Osburn, A. Reifel-Miller, K. Klausing and M.D. Leibowitz, Rosiglitazone induction of Insig-1 in white adipose tissue reveals a novel interplay of peroxisome proliferator-activated receptor gamma and sterol regulatory element-binding protein in the regulation of adipogenesis, J Biol Chem 279(23) (2004), 23908-23915.
12. O.D. King and F.P. Roth, A non-parametric model for transcription factor binding sites,Nucleic Acids Res 31(19) (2003), e116.
13. N.A. Kolchanov, E.V. Ignatieva, E.A. Ananko, O.A. Podkolodnaya, I.L. Stepanenko, T.I. Merkulova, M.A. Pozdnyakov, N.L. Podkolodny, A.N. Naumochkin and A.G. Romashchenko, Transcription Regulatory Regions Database, (TRRD): Its status in 2002, Nucleic Acids Res 30 (2002) 312-317.
14. D.G. Lemay and D.H. Hwang, Genome-wide identification of peroxisome proliferator response elements using integrated computational genomics, J Lipid Res 47 (2006), 1583-1587.
15. V.G. Levitsky, E.V. Ignatieva, E.A. Ananko, T.I. Merkulova, N.A. Kolchanov and T.C. Hodgman, Method SiteGA for transcription factor binding sites recognition, Biofizika 51(4) (2006), 633-639.
16. V.G. Levitsky, E.V. Ignatieva, E.A. Ananko, I.I. Turnaev, T.I. Merkulova, N.A. Kolchanov and T.C. Hodgman, Effective transcription factor binding site prediction using a combination of optimization, a genetic algorithm and discriminant analysis to capture distant interactions, BMC Bioinformatics 8 (2007), 241.
17. F.G. Lobo and D.E. Goldberg, The parameter-less genetic algorithm in practice, Information Sciences 167 (2004), 217-232.
18. F.G. Lobo and C.F. Lima, Adaptive population sizing schemes in genetic algorithms, in: Proceedings of the 2005 Workshop on Parameter Setting in Genetic and Evolutionary Algorithms (PSGEA 2005), ACM Press, 2005, 228-234.
19. C.N. Palmer, M.H. Hsu, K.J. Griffin and E.F. Johnson, Novel sequence determinants in peroxisomal proliferator signaling, J Biol Chem 270 (1995), 16114-161212.
20. R. Pudimat, E.G. Schukat-Talamazzini and R. Backofen, A multiple-feature framework for modelling and predicting transcription factor binding sites, Bioinformatics 21(14) (2005), 3082-3088.
21. C.D. Schmid, R. Perier, V. Praz and P. Bucher, EPD in its twentieth year: Towards complete promoter coverage of selected model organisms, Nucleic Acids Res 34 (2006), 82-85.
22. T. Shalom-Barak, J.M. Nicholas, Y. Wang, X. Zhang, E.S. Ong, T.H. Young, S.J. Gendler, R.M. Evans and Y. Barak, Peroxisome proliferator-activated receptor gamma controls Muc1 transcription in trophoblasts, Mol Cell Biol 24(24) (2004), 10661-10669.
23. Y. Shimamoto, K. Hirota and A. Fukamizu, Effect of peroxisome proliferator-activated receptor alpha on human angiotensinogen promoter, Int J Mol Med 13(5) (2004), 729-733.
24. G. Solanes, N. Pedraza, R. Iglesias, M. Giralt and F. Villarroya, Functional relationship between MyoD and peroxisome proliferator-activated receptor-dependent regulatory pathways in the control of the human uncoupling protein-3 gene transcription, Mol Endocrinol 17(10) (2003), 1944-1958.
25. G.D. Stormo, DNA binding sites: Representation and discovery, Bioinformatics 16 (2000), 16-23.
26. A. Szanto, S. Benko, I. Szatmari, B.L. Balint, I. Furtos, R. Ruhl, S. Molnar, L. Csiba, R. Garuti, S. Calandra, H. Larsson, U. Diczfalusy and L. Nagy, Transcriptional regulation of human CYP27 integrates retinoid, peroxisome proliferator-activated receptor, and liver X receptor signaling in macrophages, Mol Cell Biol 24(18) (2004), 8154-8166.
27. I.A. Udalova, R. Mott and D. Field, Kwiatkowski D. Quantitative prediction of NF-kB DNA-protein interactions, PNAS 99(12) (2002), 8167-8172.
28. Q. Zhou and J.S. Liu, Modeling within-motif dependence for transcription factor binding site predictions, Bioinformatics 20(6) (2004), 909-916.