Extracting transcription factor binding sites from unaligned gene sequences with statistical models

BMC Bioinformatics

Volumn 9, Issue SUPPL. 12, 2008, Pages

  Lu, Chung Chin ^a   Yuan, Wei Hao ^b   Chen, Te Ming ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b Alpha Imaging Technology Corp   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMATIN IMMUNOPRECIPITATION; GENE TRANSCRIPTIONS; PROBABILITY MODELING; PROTEIN-DNA INTERACTIONS; REGULATORY SEQUENCES; SAMPLING ALGORITHM; STATISTICAL DEPENDENCE; TRANSCRIPTION FACTOR BINDING SITES; ARRAY BINDING; BINDING MOTIF; CDNA MICROARRAYS; CHIP-CHIP; DEPENDENCY GRAPHS; FALSE POSITIVE; GENE SEQUENCES; PROBABILITY MODELS; STATISTICAL MODELS; YEAST GENOME;

ALGORITHMS; BAYESIAN NETWORKS; DNA SEQUENCES; TRANSCRIPTION; TRANSCRIPTION FACTORS;

TRANSCRIPTION FACTORS; BIOINFORMATICS;

TRANSCRIPTION FACTOR; COMPLEMENTARY DNA; DNA;

ACCURACY; ANALYTICAL ERROR; BAYES THEOREM; BINDING SITE; COMPUTER PROGRAM; CONFERENCE PAPER; DNA SEQUENCE; GENE SEQUENCE; GENETIC ALGORITHM; GENOME ANALYSIS; PREDICTION; PROBABILITY; PROTEIN BINDING; PROTEIN DETERMINATION; PROTEIN MOTIF; SAMPLING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL; ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; DNA MICROARRAY; FUNGAL GENOME; METABOLISM; METHODOLOGY;

ALGORITHMS; AMINO ACID MOTIFS; BAYES THEOREM; BINDING SITES; COMPUTATIONAL BIOLOGY; DNA; DNA, COMPLEMENTARY; GENOME, FUNGAL; MODELS, STATISTICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROBABILITY; SEQUENCE ALIGNMENT; SOFTWARE; TRANSCRIPTION FACTORS;

EID: 57649180432     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-S12-S7     Document Type: Conference Paper

References (32)

1. Liu XS Brutlag DL Liu JS An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitaion microarray experiments Nat Biotechnol 2002, 20:835-839. 12101404
2. Zhang MQ Computational analyses of eukaryotic promoters BMC Bioinformatics 2007, 8(Suppl 6). 1995544 17903284
3. Wasserman WW Sandelin A Applied bioinformatics for the identification of regulatory elements Nat Rev Genet 2004, 5:276-287. 10.1038/nrg1315 15131651
4. Tompa M Li N Bailey TL Church GM Moor BD Eskin E Favorov AV Frith MC Fu Y Kent WJ Makeev VJ Mironov AA Noble WS Pavesi G Pesole G Regnier 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
5. Hertz GZ George W Hartzell I Stormo GD Identification of consensus patterns in unaligned DNA sequences known to be functionally related Comput Appl Biosci 1990, 6:81-92. 2193692
6. Lawrence CE Reilly AA An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences Proteins 1990, 7:41-51. 10.1002/prot.340070105 2184437
7. Bailey TL Elkan C The value of prior knowledge in discovering motifs with MEME Proceedings of the Third International Comference on Intelligent Systems for Molecular Biology Menlo Park, CA: AAAI Press 1995:21-29.
8. 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
9. Tagle DA Koop BF Goodman M Slightom JL Hess DL Jones RT Embryonic ε and γ globin genes of a prosimian primate (Galago crassicaudatus). Nucleotide and amino acid sequences, developmental regulation and phylogenetic footprints J Mol Biol 1988, 203:439-455. 10.1016/ 0022-2836(88)90011-3 3199442
10. Blanchette M Schwikowski B Tompa M Algorithms for phylogenetic footprinting J Comput Biol 2002, 9:211-223. 10.1089/10665270252935421 12015878
11. Lenhard B Sandelin A Mendoza L Engstrom P Jareborg N Wasserman WW Identification of conserved regulatory elements by comparative genome analysis J Biol 2003, 2:13. 193685 12760745 10.1186/1475-4924-2-13
12. Siddhartan R Siggia ED van Nimwegen E PhyloGibbs: A Gibbs sampling motif finder that incorporates phylogeny PLoS Comput Biol 2005, 1:e67. 1309704 16477324 10.1371/journal.pcbi.0010067
13. Andersson SA Lagergren J Motif Yggdrasil: Sampling sequence motifs from a tree mixture model J Comput Biol 2007, 14(5):682-697. 10.1089/ cmb.2007.R010 17683268
14. Wasserman WW Fickett JW Identification of regulatory regions which confer muscle-specific gene expression J Mol Biol 1998, 278:167-181. 10.1006/jmbi.1998.1700 9571041
15. Johansson O Alkema W Wasserman WW Lagergren J Identification of functional clusters of transcription factor binding motifs in genome sequences: The MSCAN algorithm Bioinformatics 2003, 19(Suppl 1):i169-i176. 10.1093/bioinformatics/btg1021 12855453
16. Aerts S Van Loo P Thijs G Moreau Y De Moor B Computational detection of cis-regulatory modules Bioinformatics 2003, 19(suppl 2):iI5-ii14. 14534164
17. Workman CT Stormo GD ANN-Spec: A method for discovering transcription factor binding sites with improved specificity Pac Symp Biocomput 2002, 5:467-478.
18. Sinha S Discriminative motifs J Comput Biol. 2003, 10:599-615. 10.1089/ 10665270360688219 12935347
19. Smith AD Sumazin P Zhang MQ Identifying tissue-selective transcription factor binding sites in vertebrate promoters Proc Natl Acad Sci USA 2005, 102:1560-1565. 547828 15668401 10.1073/pnas.0406123102
20. Bembom O Keles S van der Laan MJ Supervised detection of conserved motifs in DNA sequences with Cosmo Stat Appl Genet Mol Biol 2007, 6:8.
21. Chen TM Lu CC Li WH Prediction of splice sites with dependency graphs and their expanded bayesian networks Bioinformatics 2004, 21:471-482. 10.1093/bioinformatics/bti025 15374869
22. Harbison CT Gordon DB Lee TI Rinaldi NJ Macisaac KD Danford TW Hannett NM Tagne JB Reynolds DB Yoo J Jennings EG Zeitlinger J Pokholok DK Kellis M Rolfe PA KT T Lander ES Gifford DK Fraenkel E Young RA Transcriptional regulatory code of a eukaryotic genome Nature 2004, 431:99-104. 10.1038/nature02800 15343339
23. Bailey TL Elkan C Unsupervised learning of multiple motif in biopolymers using expectation maximization Machine Learning 1995, 21:51-80.
24. Liu J Neuwald AF Larence CE Bayesian models for multiple local sequence alignment and Gibbs sampling strategies J Am Stat Assoc 1995, 90:1156-1170. 10.2307/2291508
25. Neuwald AF Liu JS Lawrence CE Gibbs motif sampling: Detection of bacterial outer membrane protein repeats Protein Sci 1995, 4:1618-1632. 2143180 8520488
26. Motif discovery results - Discovered motifs, version 24 http://fraenkel.mit.edu/Harbison/release_v24/final_set/Final_Motifs/
27. MacIsaac KD Wang T Gordeon DB Gifford DK Stormo GD Fraenkel E An improved map of conserved regulatory sites for Saccharomyces cerevisiae BMC Bioinformatics 2006, 7:113. 1435934 16522208 10.1186/1471-2105-7-113
28. Barbaric S Munsterkotter M Svaren J Horz W The homeodomain protein Pho2 and the basic-helix-loop-helix protein Pho4 bind DNA cooperatively at the yeast PHO5 promoter Nucleic Acids Res 1996, 24:4479-4486. 146284 8948638 10.1093/nar/24.22.4479
29. MDscan: A fast and accurate motif finding algorithm with aApplications to chromatin immunoprecipitation microarray experiments http://ai.stanford.edu/~xsliu/MDscan/
30. Cosmo - Constrained search for motifs in DNA sequences http://cosmoweb.berkeley.edu/
31. Bi C Rogan PK BIPAD: A web server for modeling bipartite sequence elements BMC Bioinformatics 2006, 7:76. 1388241 16503993 10.1186/ 1471-2105-7-76
32. van Helden J Rios AF J CV Discovering regulatory elements in non-coding sequences by analysis of spaced dyads Nucleic Acid Res 2000, 28:1808-1818. 102821 10734201 10.1093/nar/28.8.1808