Discovery of regulatory elements is improved by a discriminatory approach

PLoS Computational Biology

Volumn 5, Issue 11, 2009, Pages

  Valen, Eivind ^a   Sandelin, Albin ^a   Winther, Ole ^a,b   Krogh, Anders ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRIMINATORS; TRANSCRIPTION;

AMOUNT OF INFORMATION; COMPLETE MAPPINGS; EXPRESSED GENES; GENE REGULATORY NETWORKS; GENOMIC DNA; KEY ISSUES; PROMOTER REGION; REGULATORY ELEMENTS; REGULATORY PATTERNS; REGULATORY REGIONS;

BINDING SITES;

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; CONTROLLED STUDY; DISCRIMINANT ANALYSIS; GENE EXPRESSION REGULATION; GENE SEQUENCE; GENOME; PROMOTER REGION; VELOCITY; ALGORITHM; BIOLOGICAL MODEL; GENE REGULATORY NETWORK; GENETICS; HUMAN; HUMAN GENOME; REGULATORY SEQUENCE; STATISTICAL MODEL;

METAZOA;

ALGORITHMS; GENE REGULATORY NETWORKS; GENOME, HUMAN; HUMANS; MODELS, GENETIC; MODELS, STATISTICAL; REGULATORY ELEMENTS, TRANSCRIPTIONAL;

EID: 73449094886     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000562     Document Type: Article

References (40)

1. Birney E, Stamatoyannopoulos J, Dutta A, Guigó R, Gingeras T, et al. (2007) Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447: 799-816.
2. Carninci P, Kasukawa T, Katayama S, Gough J, Frith MC, et al. (2005) The transcriptional landscape of the mammalian genome. Science 309: 1559-63.
3. Kim T, Barrera L, Zheng M, Qu C, Singer M, et al. (2005) A high-resolution map of active promoters in the human genome. Nature 436: 876-880.
4. Stormo GD (2000) DNA binding sites: representation and discovery. Bioinformatics 16: 16-23.
5. Pavesi G, Mauri G, Pesole G (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics 17 Suppl 1: S207-14.
6. Sinha S, Tompa M (2003) YMF: A program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res 31: 3586-8.
7. Stormo GD (1998) Information content and free energy in DNA-protein interactions. J Theor Biol 195: 135-7.
8. Berg G, von Hippel P (1987) Selection of DNA binding sites by regulatory proteins. J Mol Biol 193: 723-750.
9. Wang L, Jiang T (1994) On the complexity of multiple sequence alignment. J Comput Biol 1: 337-48.
10. Cardon LR, Stormo GD (1992) Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments. J Mol Biol 223: 159-70.
11. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, et al. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262: 208-14.
12. Tompa M, Li N, Bailey TL, Church GM, De Moor B, et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 23: 137-44.
13. Thijs G, Lescot M, Marchal K, Rombauts S, De Moor B, et al. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics 17: 1113-22.
14. Down TA, Hubbard TJ (2005) NestedMICA: sensitive inference of over-represented motifs in nucleic acid sequence. Nucleic Acids Res 33: 1445-53.
15. Carninci P, Sandelin A, Lenhard B, Katayama S, Shimokawa K, et al. (2006) Genome-wide analysis of mammalian promoter architecture and evolution. Nat Genet 38: 626-35.
16. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, et al. (2001) Initial sequencing and analysis of the human genome. Nature 409: 860-921.
17. Workman C, Stormo G (2000) ANN-Spec: a method for discovering transcription factor binding sites with improved specificity. In: Pac Symp Biocomput. volume 5. pp 464-475.
18. Segal E, Barash Y, Simon I, Friedman N, Koller D (2002) From promoter sequence to expression: a probabilistic framework. In: Proceedings of the sixth annual international conference on Computational biology. ACM New York, NY, USA, pp 263-272.
19. Sinha S (2003) Discriminative motifs. Journal of Computational Biology 10: 599-615.
20. Takusagawa K, Gifford D (2004) Negative information for motif discovery. In: Pacific Symposium on Biocomputing 2004: Proceedings of the Pacific Symposium. World Scientific, 360 p.
21. Sumazin P, Chen G, Hata N, Smith A, Zhang T, et al. (2005) DWE: discriminating word enumerator. Bioinformatics 21: 31-38.
22. Leung H, Chin F (2006) Finding motifs from all sequences with and without binding sites. Bioinformatics 22: 2217.
23. Redhead E, Bailey T (2007) Discriminative motif discovery in DNA and protein sequences using the DEME algorithm. BMC bioinformatics 8: 385.
24. Narlikar L, Gordân R, Hartemink A, Miyano S (2007) A nucleosome-guided map of transcription factor binding sites in yeast. PLoS Comput Biol 3: e215.
25. Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E, et al. (1953) Equation of state calculations by fast computing machines. The journal of chemical physics 21: 1087.
26. Hastings W (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57: 97-109.
27. Beckstette M, Homann R, Giegerich R, Kurtz S (2006) Fast index based algorithms and software for matching position specific scoring matrices. BMC bioinformatics 7: 389.
28. Marstrand TT, Frellsen J, Moltke I, Thiim M, Valen E, et al. (2008) Asap: a framework for over-representation statistics for transcription factor binding sites. PLoS ONE 3: e1623.
29. Bailey TL, Elkan C (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 2: 28-36.
30. Bryne JC, Valen E, Tang MH, Marstrand T, Winther O, et al. (2008) JASPAR, the open access database of transcription factor-binding profiles: new content and tools in the 2008 update. Nucleic Acids Res 36: D102-6.
31. Romanish MT, Lock WM, van de Lagemaat LN, Dunn CA, Mager DL (2007) Repeated recruitment of LTR retrotransposons as promoters by the antiapoptotic locus NAIP during mammalian evolution. PLoS Genet 3: e10.
32. Buzdin A, Kovalskaya-Alexandrova E, Gogvadze E, Sverdlov E (2006) GREM, a technique for genome-wide isolation and quantitative analysis of promoter active repeats. Nucleic Acids Res 34: e67.
33. Portales-Casamar E, Kirov S, Lim J, Lithwick S, Swanson M, et al. (2007) PAZAR: a framework for collection and dissemination of cis-regulatory sequence annotation. Genome Biology 8: R207.
34. Liu Y, Gao H, Marstrand TT, Strom A, Valen E, et al. (2008) The genome landscape of ERalpha- and ERbeta-binding DNA regions. Proc Natl Acad Sci U S A 105: 2604-9.
35. Wasserman WW, Fickett JW (1998) Identification of regulatory regions which confer muscle-specific gene expression. J Mol Biol 278: 167-81.
36. Lenhard B, Sandelin A, Mendoza L, Engstrom P, Jareborg N, et al. (2003) Identification of conserved regulatory elements by comparative genome analysis. J Biol 2: 13.
37. Mellor J (2006) Dynamic nucleosomes and gene transcription. Trends in Genetics 22: 320-329.
38. Wasserman WW, Sandelin A (2004) Applied bioinformatics for the identification of regulatory elements. Nat Rev Genet 5: 276-87.
39. Bishop C (2006) Pattern recognition and machine learning. Springer New York.
40. Kirkpatrick S, Gelatt J C D, Vecchi MP (1983) Optimization by simulated annealing. Science 220: 671-680.