Comprehensive Human Transcription Factor Binding Site Map for Combinatory Binding Motifs Discovery

PLoS ONE

Volumn 7, Issue 11, 2012, Pages

  Müller Molina, Arnoldo J ^a   Schöler, Hans R ^a,b   Araúzo Bravo, Marcos J ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR BIOMEDICINE   (Germany)

^b UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; COMBINATORIAL LIBRARY; DEVELOPMENTAL STAGE; GENE CONTROL; GENE FUNCTION; GENE INTERACTION; GENE MAPPING; GENE STRUCTURE; GENE TARGETING; GENETIC ALGORITHM; GENETIC DATABASE; GENETIC RESOURCE; HUMAN; MATHEMATICAL COMPUTING; MOLECULAR INTERACTION; PROMOTER REGION; PROTEIN ENGINEERING; REGULATORY MECHANISM; TRANSCRIPTION FACTOR BINDING MOTIF;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; GENE EXPRESSION REGULATION; HUMANS; NUCLEOTIDE MOTIFS; PROMOTER REGIONS, GENETIC; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SOFTWARE; TRANSCRIPTION FACTORS;

EID: 84870312352     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0049086     Document Type: Article

References (69)

1. D'haeseleer P, (2006) What are DNA sequence motifs? Nat Biotech 24: 423-425.
2. Vaquerizas JM, Kummerfeld SK, Teichmann SA, Luscombe NM, (2009) A census of human transcription factors: function, expression and evolution. Nat Rev Genet 10: 252-263.
3. Babu MM, Luscombe NM, Aravind L, Gerstein M, Teichmann SA, (2004) Structure and evolution of transcriptional regulatory networks. Current Opinion in Structural Biology 14: 283-291.
4. Bryne JC, Valen E, Tang MHE, 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 Research 36: D102-D106.
5. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, et al. (2006) TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Research 34: D108-D110.
6. Badis G, Berger MF, Philippakis AA, Talukder S, Gehrke AR, et al. (2009) Diversity and complexity in DNA recognition by transcription factors. Science 324: 1720-1723.
7. Wunderlich Z, Mirny LA, (2009) Different gene regulation strategies revealed by analysis of binding motifs. Trends in Genetics 25: 434-440.
8. Remenyi A, Schëoler HR, Wilmanns M, (2004) Combinatorial control of gene expression. Nat Struct Mol Biol 11: 812-815.
9. Al-Kadi IA (1998) Origins of cryptology: the Arab contribution, Norwood, MA USA: Artech House, Inc. pp. 93-122.
10. Das MK, Dai HK, (2007) A survey of DNA motif finding algorithms. BMC Bioinformatics 8 Suppl 7: S21.
11. Elnitski L, Jin VX, Farnham PJ, Jones SJ, (2006) Locating mammalian transcription factor binding sites: A survey of computational and experimental techniques. Genome Research 16: 1455-1464.
12. Roth FP, Hughes JD, Estep PW, Church GM, (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 16: 939-945.
13. Newberg LA, Thompson WA, Conlan S, Smith TM, McCue LA, et al. (2007) A phylogenetic Gibbs sampler that yields centroid solutions for cis-regulatory site prediction. Bioinformatics 23: 1718-1727.
14. Bailey TL, Williams N, Misleh C, Li WW, (2006) MEME: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res 34: W369-373.
15. Siddharthan R, Siggia ED, van Nimwegen E, (2005) PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny. PLoS Comput Biol 1: e67.
16. Pavesi G, Mereghetti P, Mauri G, Pesole G, (2004) Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res 32: 199-203.
17. Elemento O, Tavazoie S, (2005) Fast and systematic genome-wide discovery of conserved regulatory elements using a non-alignment based approach. Genome Biol 6: R18.
18. Syed Z, Stultz C, Kellis M, Indyk P, Guttag J, (2010) Motif discovery in physiological datasets: a methodology for inferring predictive elements. ACM Trans Knowl Discov Data 4: 2.
19. Bailey TL, Boden M, Whitington T, Machanick P, (2010) The value of position-specific priors in motif discovery using MEME. BMC Bioinformatics 11: 179.
20. Thijs G, Marchal K, Lescot M, Rombauts S, De Moor B, et al. (2002) A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes. J Comput Biol 9: 447-464.
21. Stormo GD, Hartzell GW, (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc Natl Acad Sci USA 86: 1183-1187.
22. Xie X, Lu J, Kulbokas EJ, Golub TR, Mootha V, et al. (2005) Systematic discovery of regulatory motifs in human promoters and 3′ UTRs by comparison of several mammals. Nat 434: 338-345.
23. Kumar L, Breakspear A, Kistler C, Ma LJ, Xie X, (2010) Systematic discovery of regulatory motifs in Fusarium graminearum by comparing four Fusarium genomes. BMC Genomics 11: 208.
24. Elemento O, Tavazoie S, (2005) Fast and systematic genome-wide discovery of conserved regulatory elements using a non-alignment based approach. Genome Biology 6: R18.
25. Ettwiller L, Paten B, Souren M, Loosli F, Wittbrodt J, et al. (2005) The discovery, positioning and verification of a set of transcription-associated motifs in vertebrates. Genome Biology 6: R104.
26. Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES, (2003) Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 423: 241-254.
27. Nomenclature Committee of the International Union of Biochemistry (NC-IUB) (1986) Nomenclature for incompletely specified bases in nucleic acid sequences. Recommendations 1984. Mol Biol Evol 3: 99-108.
28. Stormo GD, (2000) DNA binding sites: representation and discovery. Bioinformatics 16: 16-23.
29. Ferraris L, Stewart AP, Kang J, Desimone AM, Gemberling M, et al. (2011) Combinatorial binding of transcription factors in the pluripotency control regions of the genome. Genome Res 21: 1055-1064.
30. Masui S, (2010) Pluripotency maintenance mechanism of embryonic stem cells and reprogramming. Int J Hematol 91: 360-372.
31. Masui S, Nakatake Y, Toyooka Y, Shimosato D, Yagi R, et al. (2007) Pluripotency governed by Sox2 via regulation of Oct3/4 expression in mouse embryonic stem cells. Nat Cell Biol 9: 625-635.
32. Okumura-Nakanishi S, Saito M, Niwa H, Ishikawa F, (2005) Oct-3/4 and Sox2 regulate Oct-3/4 gene in embryonic stem cells. J Biol Chem 280: 5307-5317.
33. Yuan H, Corbi N, Basilico C, Dailey L, (1995) Developmental-specific activity of the FGF-4 enhancer requires the synergistic action of Sox2 and Oct-3. Genes Dev 9: 2635-2645.
34. Takahashi K, Tanabe K, Ohnuki M, Narita M, Ichisaka T, et al. (2007) Induction of pluripotent stem cells from adult human fibroblasts by defined factors. Cell 131: 861-872.
35. Yu J, Vodyanik MA, Smuga-Otto K, Antosiewicz-Bourget J, Frane JL, et al. (2007) Induced pluripotent stem cell lines derived from human somatic cells. Science 318: 1917-1920.
36. Vogel JH, von Heydebreck A, Purmann A, Sperling S, (2005) Chromosomal clustering of a human transcriptome reveals regulatory background. BMC Bioinformatics 6: 230.
37. Banks EB, Crish JF, Welter JF, Eckert RL, (1998) Characterization of human involucrin promoter distal regulatory region transcriptional activator elements-a role for Sp1 and AP1 binding sites. Biochem J 331 (Pt 1):: 61-68.
38. Laury AR, Perets R, Piao H, Krane JF, Barletta JA, et al. (2011) A comprehensive analysis of PAX8 expression in human epithelial tumors. Am J Surg Pathol 35: 816-826.
39. Lieberman-Aiden E, van Berkum NL, Williams L, Imakaev M, Ragoczy T, et al. (2009) Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326: 289-293.
40. Gansner E, Hu Y, Kobourov S (2010) Gmap: drawing graphs as maps. In: Eppstein D, Gansner E, editors, Graph Drawing, Springer Berlin/Heidelberg, volume 5849 of Lecture Notes in Computer Science. pp. 405-407.
41. Potterf SB, Furumura M, Dunn KJ, Arnheiter H, Pavan WJ, (2000) Transcription factor hierarchy in Waardenburg syndrome: regulation of MITF expression by SOX10 and PAX3. Hum Genet 107: 1-6.
42. Flores MV, Lam EY, Crosier P, Crosier K, (2006) A hierarchy of Runx transcription factors modulate the onset of chondrogenesis in craniofacial endochondral bones in zebrafish. Dev Dyn 235: 3166-3176.
43. Singh H, (1996) Gene targeting reveals a hierarchy of transcription factors regulating specification of lymphoid cell fates. Curr Opin Immunol 8: 160-165.
44. Jaenisch R, Young R, (2008) Stem Cells, the molecular circuitry of pluripotency and nuclear reprogramming. Cell 132: 567-582.
45. Boyer LA, Lee TI, Cole MF, Johnstone SE, Levine SS, et al. (2005) Core transcriptional regulatory circuitry in human embryonic stem cells. Cell 122: 947-956.
46. Lobe C, (1992) Transcription factors and mammalian development. Current Topics in Dev Biol 27: 351-383.
47. Fujita PA, Rhead B, Zweig AS, Hinrichs AS, Karolchik D, et al. (2010) The UCSC genome browser database: update 2011. Nucleic Acids Research 31: 1-7.
48. Kent WJ, (2002) BLAT-the BLAST-like alignment tool. Genome Res 12: 656-664.
49. McLean CY, Reno PL, Pollen AA, Bassan AI, Capellini TD, et al. (2011) Human-specific loss of regulatory DNA and the evolution of human-specific traits. Nature 471: 216-219.
50. Chávez E, Figueroa K, Navarro G, (2008) Effective proximity retrieval by ordering permutations. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 30: 1647-1658.
51. Skala M, (2009) Counting distance permutations. Journal of Discrete Algorithms 7: 49-61.
52. Tellez E, Chavez E, Graff M (2011) Scalable pattern search analysis. In: Pattern Recognition, Springer Berlin/Heidelberg, volume 6718 of Lecture Notes in Computer Science. pp. 75-84.
53. Tellez ES, Chavez E (2010) On locality sensitive hashing in metric spaces. In: Proceedings of the Third International Conference on Similiarity Search and Applications. New York, NY, USA: ACM, SISAP '10, pp. 67-74.
54. Tung AKH, Zhang R, Koudas N, Ooi BC (2006) Similarity search: a matching based approach. In: Proceedings of the 32nd international conference on Very large data bases. VLDB Endowment, VLDB '06, pp. 631-642.
55. Aggarwal CC, Yu PS (2000) The igrid index: reversing the dimensionality curse for similarity indexing in high dimensional space. In: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, KDD '00, pp. 119-129.
56. Deza MM, Deza E (2009) Encyclopedia of Distances. Berlin Heidelberg: Springer.
57. Zezula P, Amato G, Dohnal V, Batko M (2005) Similarity Search: The Metric Space Approach. Secaucus, NJ, USA: Springer-Verlag.
58. Müller-Molina AJ, Shinohara T (2009) Efficient similarity search by reducing i/o with compressed sketches. In: SISAP. IEEE, pp. 30-38.
59. Müller-Molina AJ (2009) Obsearch: a high performance similarity search engine for java. In: Proceedings of the 2009 Second International Workshop on Similarity Search and Applications. Washington, DC, USA: IEEE Computer Society, SISAP '09, pp. 143-145.
60. Samet H (2005) Foundations of Multidimensional and Metric Data Structures. San Francisco: Morgan Kaufmann Publishers Inc.
61. Chavez E, Navarro G, Baeza-Yates R, Marroquin JL, (2001) Searching in metric spaces. ACM Comput Surv 33: 273-321.
62. Schölkopf B, Smola AJ, Williamson RC, Bartlett PL, (2000) New Support Vector Algorithms. Neural Comput 12: 1207-1245.
63. Gusfield D (1997) Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. New York: Cambridge University Press.
64. Smith TF, Waterman MS, (1981) Identification of common molecular subsequences. Journal of Molecular Biology 147: 195-197.
65. Sarkar D, Siddiquee KAZ, Araúzo-Bravo MJ, Oba T, Shimizu K, (2008) Effect of cra gene knockout together with edd and iclr genes knockout on the metabolism in Escherichia coli. Archives of Microbiology 190: 559-571.
66. Berg OG, von Hippel PH, (1987) Selection of dna binding sites by regulatory proteins. Statistical-mechanical theory and application to operators and promoters. Journal of Molecular Biology 193: 723-750.
67. Ashburner M, Ball CA, Blake JA, et al. (2000) Gene ontology: tool for the unification of biology. Nature Genetics 25: 25-29.
68. Stark A, Lin MF, Kheradpour P, Pedersen JS, Parts L, et al. (2007) Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures. Nature 450: 219-232.
69. Wu J, Sieglaff DH, Gervin J, Xie XS, (2008) Discovering regulatory motifs in the Plasmodium genome using omparative genomics. Bioinformatics 24: 1843-1849.