Transcription binding site prediction using Markov models

Journal of Bioinformatics and Computational Biology

Volumn 4, Issue 2, 2006, Pages 425-441

  Abnizova, Irina ^a   Rust, Alistair G ^b   Robinson, Mark ^c   Te Boekhorst, Rene ^c   Gilks, Walter R ^a  

^a MRC BIOSTATISTICS UNIT   (United Kingdom)

^b INSTITUTE FOR SYSTEMS BIOLOGY   (United States)

^c UNIVERSITY OF HERTFORDSHIRE   (United Kingdom)

Author keywords

Markov models; Statistical search algorithm; Transcription factor binding sites

Indexed keywords

DNA; TRANSCRIPTION FACTOR;

BINDING SITE; BIOINFORMATICS; CONFERENCE PAPER; CONTROLLED STUDY; GENETIC ALGORITHM; HUMAN; MOUSE; NONHUMAN; PREDICTION; PROBABILITY; PROTEIN DNA BINDING; REGULATORY DNA SEQUENCE; SENSITIVITY ANALYSIS; SPECIES DIFFERENCE;

ARTIFICIAL INTELLIGENCE; BINDING SITES; CHROMOSOME MAPPING; COMPUTER SIMULATION; DNA; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; PROTEIN BINDING; REGULATORY SEQUENCES, NUCLEIC ACID; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 33745726567     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720006001813     Document Type: Conference Paper

References (34)

1. Yuh C, Bolouri, Davidson E, Genomic cis-regulatory logic: Functional analysis and computational model of a sea urchin gene control system, Science 279:1896-1902, 1998.
2. Yuh C, Bolouri, Davidson E, Cis-regulatory logic in the endo16 gene: Switching from a specification to a differentiation mode of control, Development 128:617-629, 2001.
3. Avery P, Henderson P, Fitting Markov chain models to discrete state series such as DNA, Appl Statist 48:53-61, 1999.
4. Avery P, Fitting interconnected Markov chain models-DNA sequences and test cricket matches, The Statistician 52(2):267-278, 2002.
5. Bernardi G, Isochores and the evolutionary genomics of vertebrates, Gene 241:3-17, 2000.
6. van Helden J, Andre B, Collado-Vides J, Extracting regulatory sites from the upstream regions of yeast genes by computational analysis of oligonucleotide frequencies, J Mol Biol 281(5):827-842, 1998.
7. van Helden J, Rios A, Collado-Vides J, Discovering regulatory elements in non coding sequences by analysis of spaced dyads, Nucleic Acid Res 28(8):1808-1818, 2000.
8. Tompa M, An exact method for finding short motifs in sequences, with application to the ribosome binding site problem, in Proc 7th Int Conf Intell Systems Mol Biology, Heidelberg, Germany, pp. 262-271.
9. Brazma A, Jonassen I, Vilo J, Ukkonen E, Pedicting gene regulatory elements in silico on a genomic scale, Genome Res 8:1202-1215, 1998.
10. Herts GS, Stormo G, Identifying DNA and protein patterns with statistically significant alignments of multiple sequences, Bioinformatics 15(7/8):563-577, 1999.
11. Tavazoie S, Hughes J, Campbell M, et al., Systematic determination of genetic network architecture, Nature Genetics 22:281-285, 1999.
12. Chu S, DeRisi J, Eisen M, et al., The transcriptional program of sporulation in budding yeast, Science 282:699-705, 2001.
13. Hampson S, Kibler S, Baldi P, Distribution patterns of over-represented k-mers in non coding yeast genome, Bioinformatics 18(4):513-528, 2002.
14. Marsan L, Sagot M, Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification, J Comput Biol 7:345-360, 2000.
15. Blanchette M, Tompa M, Discovery of regulatory elements by a computational method for phylogenetic footprinting, Genome Res 12(5):739-748, 2002.
16. Dieterich C, Rahhman S, Vingron M, Functional inference from non-random distributions of conserved predicted transcription factor binding sites, in ISMB/ECCB 2004 - The 12th Int Conf Intell Systems Mol Biol (ISMB) and the 3rd Eur Conf Comput Biol, in press.
17. Zhang Z, Gerstein M, Of mice and men: Phylogenetic footprinting aids the discovery of regulatory elements, J Biol 2:11-17, 2003.
18. Moses A, Chiang D, Pollard D, et al., MONKEY: Identifying conserfed transcription factor binding sites in multiple alignments using a binding site-specific evolutionary model, Genome Biol 5:R98, 2004.
19. Xie X, Jun L, Kulbokas E, Golub T, et al., Systematic discovery of regulatory motifs in human promoters and 3′ UTRs by comparison of several mammals, Nature Feb 27, 10.1038 pp. 3441, 2005.
20. Dieterich C, Wang H, Rateitschak K, et al., CORG: A database for COmparative Regulatory Genomics, Nucleic Acid Res 31(1):55-57, 2003.
21. Dermitzakis E, Clark A, Evolution of transcription factor binding sites in Mammalian gene regulatory regions: Conservation and turnover, Mol Biol Evol 19:1114-1121, 2002.
22. Costas J, Casares F, Viera J, Turnover of binding sites for transcription factors involved in early Drosophila development, Gene 310:215-220, 2003.
23. Cheng J, Kapranov P, Drenkow J, et al., Transcriptional Maps of 10 Human Chromosomes at 5-Nucleotide Resolution, Science 20:1149-1154, 2005.
24. Workman C, Stormo G, ANN-Spec: A method for discovering transcription factor binding sites with improved specificity, Pac Symph Biocomput, pp. 467-478, 2000.
25. Down T, Hubbard T, NestedMICA: Sensitive inference of over-represented motifs in nucleic acid sequence, Nucleic Acids Res 33(5):1445-1453, 2005.
26. Lawrence E, Altshul S, Boguski S, et al., Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment, Science 262:208-214, 1993.
27. Bailey T, Elkan C, Unsupervised learning of multiple motifs in biopolymers using expectation maximization, Machine Learning 21(1-2):51-80, 1995.
28. Bussemaker H, Li H, Sigia E, Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis ("MobyDick"), PNAS 97(18):10096-10099, 2000.
29. Papatsenko D, Makeev V, Lifanov A, et al., Extraction of functional binding sites from unique regulatory regions: The Drosophila early developmental enhancers, Genome Res 12(1):470-481, 2002.
30. Reinert G, Schbath S, Finding words with unexpected frequencies in DNA sequences, J Statist Soc B 57:205-220, 1998.
31. Abnizova I, Schilstra M, te Boekhorst R, Nehaniv CL, A statistical approach to distinguish between different DNA functional parts, WSEAS Trans Comput Methods 2(4):1188-1196, 2003.
32. Abnizova I, te Boekhorst R, Walter K, Gilks WR, Some statistical properties of regulatory DNA sequences, and their use in predicting regulatory regions in Drosohpila genome: The fluffy-tail test, BMC Bioinformatics, 2005.
33. Tompa M, Li N, Bailey TL, et al., Assessing computational tools for the discovery of transcription factor binding sites, Nature Biotechnology 23:137-144, 2005.
34. Siggia E, Computational methods for transcriptional regulation, Curr Op Genetic & Devel, 2005.