Use of ChIP-Seq data for the design of a multiple promoter-alignment method

Nucleic Acids Research

Volumn 40, Issue 7, 2012, Pages

  Erb, Ionas ^a   González Vallinas, Juan R ^b   Bussotti, Giovanni ^a   Blanco, Enrique ^c   Eyras, Eduardo ^b,d   Notredame, Cédric ^a  

^a CENTRE FOR GENOMIC REGULATION CRG   (Spain)

^b UNIVERSITAT POMPEU FABRA   (Spain)

^c UNIVERSITY OF BARCELONA   (Spain)

^d INSTITUCIÓ CATALANA DE RECERCA I ESTUDIS AVANÇATS ICREA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DINUCLEOTIDE; TRANSCRIPTION FACTOR;

ACCURACY; ARTICLE; BINDING SITE; CHROMATIN IMMUNOPRECIPITATION; CONTROLLED STUDY; ORTHOLOGY; PARALOGY; PREDICTION; PRIORITY JOURNAL; PROMOTER REGION; SEQUENCE ALIGNMENT; VALIDATION PROCESS;

ANIMALS; BINDING SITES; CATTLE; CHROMATIN IMMUNOPRECIPITATION; DOGS; EVOLUTION, MOLECULAR; HUMANS; MICE; PROMOTER REGIONS, GENETIC; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE; TRANSCRIPTION FACTORS;

EID: 84860197189     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr1292     Document Type: Article

References (47)

1. Farnham, P.J. (2009) Insights from genomic profiling of transcription factors. Nat. Rev. Genet., 10, 605-616.
2. Kellis, M., Patterson, N., Endrizzi, M., Birren, B. and Lander, E.S. (2003) Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature, 423, 241-254. (Pubitemid 40852689)
3. Xie, X., Lu, J., Kulbokas, E.J., Golub, T.R., Mootha, V., Lindblad-Toh, K., Lander, E.S. and Kellis, M. (2005) Systematic discovery of regulatory motifs in human promoters and 30 UTRs by comparison of several mammals. Nature, 434, 338-345. (Pubitemid 40469170)
4. Schmidt, D., Wilson, M.D., Ballester, B., Schwalie, P.C., Brown, G.D., Marshall, A., Kutter, C., Watt, S., Martinez-Jimenez, C.P., Mackay, S. et al. (2010) Five-vertebrate ChIP-seq reveals the evolutionary dynamics of transcription factor binding. Science, 328, 1036-1040.
5. Prohaska, S.J., Fried, C., Flamm, C., Wagner, G.P. and Stadler, P.F. (2004) Surveying phylogenetic footprints in large gene clusters: applications to Hox cluster duplications. Mol. Phylogenet. Evol., 31, 581-604. (Pubitemid 38504450)
6. Hertz, G.Z. and Stormo, G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577. (Pubitemid 29462105)
7. Blanco, E., Guigo, R. and Messeguer, X. (2007) Multiple non-collinear TF-map alignments of promoter regions. BMC Bioinformatics, 8, 138.
8. Berezikov, E., Guryev, V., Plasterk, R.H. and Cuppen, E. (2004) CONREAL: conserved regulatory elements anchored alignment algorithm for identification of transcription factor binding sites by phylogenetic footprinting. Genome Res., 14, 170-178. (Pubitemid 38088538)
9. Loots, G.G. and Ovcharenko, I. (2007) Mulan: multiple-sequence alignment to predict functional elements in genomic sequences. Methods Mol. Biol., 395, 237-254.
10. Ovcharenko, I., Loots, G.G., Giardine, B.M., Hou, M., Ma, J., Hardison, R.C., Stubbs, L. and Miller, W. (2005) Mulan: multiple-sequence local alignment and visualization for studying function and evolution. Genome Res., 15, 184-194.
11. Otto, W., Stadler, P.F., Lopez-Giraldez, F., Townsend, J.P., Lynch, V.J. and Wagner, G.P. (2009) Measuring transcription factor-binding site turnover: a maximum likelihood approach using phylogenies. Genome Biol. Evol., 1, 85-98.
12. He, Q., Bardet, A.F., Patton, B., Purvis, J., Johnston, J., Paulson, A., Gogol, M., Stark, A. and Zeitlinger, J. (2011) High conservation of transcription factor binding and evidence for combinatorial regulation across six Drosophila species. Nat. Genet., 43, 414-420.
13. Sinha, S. and He, X. (2007) MORPH: probabilistic alignment combined with hidden Markov models of cis-regulatory modules. PLoS Comput. Biol., 3, e216.
14. Bais, A.S., Grossmann, S. and Vingron, M. (2007) Incorporating evolution of transcription factor binding sites into annotated alignments. J. Biosci., 32, 841-850. (Pubitemid 47435516)
15. Hallikas, O., Palin, K., Sinjushina, N., Rautiainen, R., Partanen, J., Ukkonen, E. and Taipale, J. (2006) Genome-wide prediction of mammalian enhancers based on analysis of transcription-factor binding affinity. Cell, 124, 47-59. (Pubitemid 43069309)
16. Majoros, W.H. and Ohler, U. (2010) Modeling the evolution of regulatory elements by simultaneous detection and alignment with phylogenetic pair HMMs. PLoS Comput. Biol., 6, e1001037.
17. Siddharthan, R. (2010) Dinucleotide weight matrices for predicting transcription factor binding sites: generalizing the position weight matrix. PLoS One, 5, e9722.
18. Zhang, M.Q. and Marr, T.G. (1993) A weight array method for splicing signal analysis. Comput. Appl. Biosci., 9, 499-509. (Pubitemid 23309008)
19. Lu, Y. and Sze, S.H. (2009) Improving accuracy of multiple sequence alignment algorithms based on alignment of neighboring residues. Nucleic Acids Res., 37, 463-472.
20. Bussotti, G., Raineri, E., Erb, I., Zytnicki, M., Wilm, A., Beaudoing, E., Bucher, P. and Notredame, C. (2011) BlastR-fast and accurate database searches for non-coding RNAs. Nucleic Acids Res, 39, 6886-6895.
21. Notredame, C., Higgins, D.G. and Heringa, J. (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
22. Kim, J. and Sinha, S. (2010) Towards realistic benchmarks for multiple alignments of non-coding sequences. BMC Bioinformatics, 11, 54.
23. Huang, W., Nevins, J.R. and Ohler, U. (2007) Phylogenetic simulation of promoter evolution: estimation and modeling of binding site turnover events and assessment of their impact on alignment tools. Genome Biol., 8, R225.
24. Pollard, D.A., Bergman, C.M., Stoye, J., Celniker, S.E. and Eisen, M.B. (2004) Benchmarking tools for the alignment of functional noncoding DNA. BMC Bioinformatics, 5, 6.
25. Keightley, P.D. and Johnson, T. (2004) MCALIGN: stochastic alignment of noncoding DNA sequences based on an evolutionary model of sequence evolution. Genome Res., 14, 442-450. (Pubitemid 38380398)
26. Flicek, P., Aken, B.L., Ballester, B., Beal, K., Bragin, E., Brent, S., Chen, Y., Clapham, P., Coates, G., Fairley, S. et al. (2009) Ensembl's 10th year. Nucleic Acids Res., 38, D557-D562.
27. Chenna, R., Sugawara, H., Koike, T., Lopez, R., Gibson, T.J., Higgins, D.G. and Thompson, J.D. (2003) Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res., 31, 3497-3500. (Pubitemid 37442184)
28. Do, C.B., Mahabhashyam, M.S., Brudno, M. and Batzoglou, S. (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340. (Pubitemid 40309398)
29. Edgar, R.C. (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797. (Pubitemid 38832724)
30. Katoh, K. and Toh, H. (2008) Recent developments in the MAFFT multiple sequence alignment program. Brief. Bioinform., 9, 286-298. (Pubitemid 351890825)
31. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci., 89, 10915-10919.
32. Althammer, S., Gonzalez-Vallinas, J., Ballare, C., Beato, M. and Eyras, E. (2011) Pyicos: A versatile toolkit for the analysis of high-throughput sequencing data. Bioinformatics, 27, 3333-3340.
33. Blanco, E., Messeguer, X., Smith, T.F. and Guigo, R. (2006) Transcription factor map alignment of promoter regions. PLoS Comput. Biol., 2, e49.
34. Portales-Casamar, E., Thongjuea, S., Kwon, A.T., Arenillas, D., Zhao, X., Valen, E., Yusuf, D., Lenhard, B., Wasserman, W.W. and Sandelin, A. JASPAR 2010: the greatly expanded open-access database of transcription factor binding profiles. Nucleic Acids Res., 38, D105-D110.
35. Parker, S.C., Hansen, L., Abaan, H.O., Tullius, T.D. and Margulies, E.H. (2009) Local DNA topography correlates with functional noncoding regions of the human genome. Science, 324, 389-392.
36. Bulyk, M.L., Johnson, P.L. and Church, G.M. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res., 30, 1255-1261. (Pubitemid 34679700)
37. Matys, V., Kel-Margoulis, O.V., Fricke, E., Liebich, I., Land, S., Barre-Dirrie, A., Reuter, I., Chekmenev, D., Krull, M., Hornischer, K. et al. (2006) TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Res., 34, D108-D110.
38. Aniba, M.R., Poch, O. and Thompson, J.D. Issues in bioinformatics benchmarking: the case study of multiple sequence alignment. Nucleic Acids Res., 38, 7353-7363.
39. Altenhoff, A.M. and Dessimoz, C. (2009) Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput. Biol., 5, e1000262.
40. Kumar, S. and Filipski, A. (2007) Multiple sequence alignment: in pursuit of homologous DNA positions. Genome Res., 17, 127-135. (Pubitemid 46220757)
41. Kemena, C. and Notredame, C. (2009) Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics, 25, 2455-2465.
42. Thompson, J.D., Linard, B., Lecompte, O. and Poch, O. (2011) A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives. PLoS One, 6, e18093.
43. Carroll, H., Beckstead, W., O'Connor, T., Ebbert, M., Clement, M., Snell, Q. and McClellan, D. (2007) DNA reference alignment benchmarks based on tertiary structure of encoded proteins. Bioinformatics, 23, 2648-2649. (Pubitemid 350048377)
44. Siddharthan, R., Siggia, E.D. and van Nimwegen, E. (2005) PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny. PLoS Comput. Biol., 1, e67.
45. Moses, A.M., Chiang, D.Y., Pollard, D.A., Iyer, V.N. and Eisen, M.B. (2004) MONKEY: identifying conserved transcription-factor binding sites in multiple alignments using a binding site-specific evolutionary model. Genome Biol., 5, R98.
46. Arnold, P., Erb, I., Pachkov, M., Molina, N. and van Nimwegen, E. MotEvo: Integrated Bayesian probabilistic methods for inferring regulatory sites and motifs on multiple alignments of DNA sequences. Bioinformatics, doi:10.1093/bioinformatics/btr695 [epub ahead of print].
47. Su, J., Teichmann, S.A. and Down, T.A. Assessing computational methods of cis-regulatory module prediction. PLoS Comput. Biol., 6, e1001020.