A parallel scheme for comparing transcription factor binding sites matrices

Journal of Bioinformatics and Computational Biology

Volumn 8, Issue 3, 2010, Pages 485-502

  Carat, Solenne ^a   Houlgatte, Rémi ^a   Bourdon, Jérémie ^b,c  

^a UNIVERSITÉ DE NANTES   (France)

^b INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

^c INRIA   (France)

Author keywords

ChIP chip analysis; PWM clustering; Regulatory Networks; Transcription factor binding sites identification

Indexed keywords

EUKARYOTA; PHYTOLACCACEAE;

DNA; TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BINDING SITE; CHEMISTRY; DNA SEQUENCE; GENETICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROTEIN BINDING; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; DNA; MOLECULAR SEQUENCE DATA; PROTEIN BINDING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 77953675497     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720010004689     Document Type: Conference Paper

References (21)

1. Stormo GD, Schneider TD, Gold L, Ehrenfeucht A, Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli, Nucleic Acids Res 10:2997-3011, 1982.
2. Staden R, Computer methods to locate signals in nucleic acid sequences, Nucleic Acids Res 12:505-519, 1984.
3. Bailey TL, Elkan C, Fitting a mixture model by expectation maximization to discover motifs in biopolymers, Proc Int Conf Intell Syst Mol Biol 2:28-36, 1994.
4. Hughes JD, Estep PW, Tavazoie S, Church GM, Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae, J Mol Biol 296:1205-1214, 2000.
5. Liu XS, Brutlag DL, Liu JS, An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments, Nat Biotechnol 20:835-839, 2002.
6. Conlon EM, Liu XS, Lieb JD, Liu JS, Integrating regulatory motif discovery and genome-wide expression analysis, Proc Natl Acad Sci USA 100:3339-3344, 2003.
7. MacIsaac KD, Fraenkel E, Practical strategies for discovering regulatory DNA sequence motifs, PLoS Comput Biol 2:e36, 2006.
8. Gupta S, Stamatoyannopoulos JA, Bailey TL, Noble WS, Quantifying similarity between motifs, Genome Biol 8:R24, 2007.
9. Schones DE, Sumazin P, Zhang MQ, Similarity of position frequency matrices for transcription factor binding sites, Bioinformatics 21:307-313, 2005. (Pubitemid 40246601)
10. Sandelin A, Alkema W, Engström P,Wasserman WW, Lenhard B, JASPAR: An openaccess database for eukaryotic transcription factor binding profiles, Nucleic Acids Res 32:D91-94, 2004.
11. Wingender E, Chen X, Hehl R, Karas H, Liebich I, Matys V, Meinhardt T, Prss M, Reuter I, Schacherer F, TRANSFAC: An integrated system for gene expression regulation, Nucleic Acids Res 28:316-319, 2000.
12. Liu J, Neuwald A, Lawrence C, Bayesian models for multiple local sequence alignment and gibbs sampling strategies, Journal of the American Statistical Association, pp. 90- 432, 1995.
13. Kullback S, Information Theory and Statistics, Wiley, New York, 1959.
14. Aerts S, Van Loo P, Thijs G, Moreau Y, De Moor B, Computational detection of cis-regulatory modules, Bioinformatics 19:5-14, 2003.
15. Roepcke S, Grossmann S, Rahmann S, Vingron M, T-Reg Comparator: An analysis tool for the comparison of position weight matrices, Nucleic Acids Res 33:W438-441, 2005.
16. Pietrokovski S, Searching databases of conserved sequence regions by aligning protein multiple-alignments, Nucleic Acids Res 24:3836-3845, 1996.
17. Wang T, Stormo GD, Combining phylogenetic data with co-regulated genes to identify regulatory motifs, Bioinformatics 19:2369-2380, 2003.
18. Sheneman L, Evans J, Foster JA, Clearcut: A fast implementation of relaxed neighbor joining, Bioinformatics 22:2823-2824, 2006.
19. Eddy SR, A probabilistic model of local sequence alignment that simplifies statistical significance estimation, PLoS Comput Biol 4:e1000069, 2008.
20. Carroll JS, Meyer CA, Song J, Li W, Geistlinger TR, Eeckhoute J, Brodsky AS et al., Genome-wide analysis of estrogen receptor binding sites, Nat. Genet 38:1289-1297, 2006.
21. Zeeberg BR, Feng W, Wang G, Wang MD, Fojo AT, Sunshine M et al., GoMiner: A resource for biological interpretation of genomic and proteomic data, Genome Biol 4:R28, 2003.