Statistical detection of cooperative transcription factors with similarity adjustment

Bioinformatics

Volumn 25, Issue 16, 2009, Pages 2103-2109

  Pape, Utz J ^a,b   Klein, Holger ^a   Vingron, Martin ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; TRANSCRIPTION FACTOR;

ACCURACY; ARTICLE; BINDING SITE; CONTROLLED STUDY; DNA STRUCTURE; PRIORITY JOURNAL; PROBABILITY; SIMULATION; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE; TRANSCRIPTION FACTOR BINDING SITE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 68549111265     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp143     Document Type: Article

References (53)

1. Aerts,S. et al. (2003) Computational detection of cis-regulatory modules. Bioinformatics, 19 (Suppl. 2), ii5-ii14.
2. Aho,A. and Corasick,M. (1975) Efficient string matching. CACM, 18, 333-340.
3. Arnone,M. and Davidson,E. (1997) The hardwiring of development: organization and function of genomic regulatory systems. Development 124, 1851-1864.
4. Arratia,R. et al. (1990) Poisson approximation and the Chen-Stein method. Stat. Sci., 5, 403-434.
5. Bailey,T. and Noble,W. (2003) Searching for statistically significant regulatory modules. Bioinformatics, 19, II16-II25.
6. Barbour,A.D. et al. (1992) Poisson Approximation. Oxford University Press, USA.
7. Berman,B. et al. (2004) Computational identification of developmental enhancers: Conservation and function of transcription factor binding-site clusters in Drosophila melanogaster and Drosophila pseudoobscura. Genome Biol., 5, R61.
8. Berman,B.P. et al. (2002) Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc. Natl Acad. Sci. USA, 99, 757-762.
9. Bleser,P.D. et al. (2007) A distance difference matrix approach to identifying transcription factors that regulate differential gene expression. Genome Biol., 8, R83.
10. Boeva,V. et al. (2007) Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules. Algorithms Mol. Biol., 2 13.
11. Brown,C. et al. (2002) New computational approaches for analysis of cis-regulatory networks. Dev. Biol., 246, 86-102.
12. Chargaff,E. et al. (1951) The composition of the deoxyribonucleic acid of salmon sperm. J. Biol. Chem., 192, 223-230.
13. Chen,L.H.Y. (1975) Poisson approximation for dependent trials. Ann. Probab., 3, 534-545.
14. Clyde,D. et al. (2003) A self-organizing system of repressor gradients establishes segmental complexity in Drosophila. Nature, 426, 849-853.
15. Crooks,G.E. et al. (2004) Weblogo: A sequence logo generator. Genome Res., 14, 1188-1190.
16. Crowley,E. et al. (1997) A statistical model for locating regulatory regions in genomic DNA. J. Mol. Biol., 268, 8-14.
17. Fickett,J.W. (1996) Coordinate positioning of MEF2 and myogenin binding sites. Gene, 172, GC19-GC32.
18. Frith,M. et al. (2003) Cluster-buster: Finding dense clusters of motifs in DNA sequences. Nucleic Acids Res., 31, 3666-3668.
19. Frith,M.C. et al. (2001) Detection of cis-element clusters in higher eukaryotic DNA. Bioinformatics, 17, 878-889.
20. Frith,M.C. et al. (2002) Statistical significance of clusters of motifs represented by position specific scoring matrices in nucleotide sequences. Nucleic Acids Res., 30, 3214-3224.
21. Frith,M.C. et al. (2004) Detection of functional DNA motifs via statistical overrepresentation. Nucleic Acids Res., 32, 1372-1381.
22. GuhaThakurta,D. (2006) Computational identification of transcriptional regulatory elements in DNA sequence. Nucleic Acids Res., 34, 3585-3598.
23. GuhaThakurta,D. and Stormo,G.D. (2001) Identifying target sites for cooperatively binding factors. Bioinformatics, 17, 608-621.
24. Gupta,M. and Liu,J.S. (2005) De novo cis-regulatory module elicitation for eukaryotic genomes. Proc. Natl Acad. Sci. USA, 102, 7079-7084.
25. Hannenhalli,S. and Levy,S. (2002) Predicting transcription factor synergism. Nucleic Acids Res., 30, 4278-4284.
26. Harbison,C.T. et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature, 431, 99-104.
27. Klein,H. and Vingron,M. (2007) Using transcription factor binding site co-occurrence to predict regulatory regions. Genome Inform., 18 109-118.
28. Klingenhoff,A. et al. (1999) Functional promoter modules can be detected by formal models independent of overall nucleotide sequence similarity. Bioinformatics, 15, 180-186.
29. Krivan,W. (2004) Searching for transcription factor binding site clusters: How true are true positives? J. Bioinform. Comput. Biol. 2, 413-416.
30. Lifanov,A. et al. (2003) Uniform clusters in Drosophila. Genome Res., 13, 579-588.
31. Manke,T. et al. (2005) Detecting functional modules of transcription factor binding sites in the human genome. In Lecture Notes in Computer Science. Springer, Berlin/Heidelberg.
32. Markstein,M. et al. (2002) Genome-wide analysis of clustered dorsal binding sites identifies putative target genes in the Drosophila embryo. Proc. Natl Acad. Sci. USA, 99, 763-768.
33. Matys,V. et al. (2003) TRANSFAC(R): Transcriptional regulation, from patterns to profiles. Nucleic Acids Res., 31, 374-378.
34. Matys,V. et al. (2006) Transfac(r) and its module transcompel(r): transcriptional gene regulation in eukaryotes. Nucleic Acids Res., 34 (Suppl. 1), D108-D110.
35. Papatsenko,D. (2007) Clusterdraw web server: A tool to identify and visualize clusters of binding motifs for transcription factors. Bioinformatics, 23, 1032-1034.
36. Papatsenko,D. et al. (2002) Extraction of functional binding sites from unique regulatory regions: The Drosophila early developmental enhancers. Genome Res., 12, 470-481. [Preliminary version in Drosophila Workshop, Washington 2001].
37. Pape,U.J. (2008) Statistics for Transcription Factor Binding Sites Ph.D. Thesis, Library of the Free University of Berlin, IMPRS for Computional Biology and Scientific Computing, Max Planck Institute for Molecular Genetics.
38. Pape,U.J. and Vingron,M. (2008) Statistics for co-occurrence of DNA motifs. In Chiquet,J. et al. (eds) Proceedings of the 4th International Workshop on Applied Probability. Université de Technologie de Compiègne
39. Pape,U.J. et al. (2006) A new statistical model to select target sequences bound by transcription factors. Genome Inform., 17 134-140.
40. Pape,U.J. et al. (2008a) Compound Poisson approximation of number of occurrences of a position frequency matrix (PFM) on both strands. J. Comput. Biol., 15, 547-564.
41. Pape,U.J. et al. (2008b) Natural similarity measures between position frequency matrices with an application to clustering. Bioinformatics, 24, 350-357.
42. Pilpel,Y. et al. (2001) Identifying regulatory networks by combinatorial analysis of promoter elements. Nat. Genet., 29 153-159.
43. Rahmann,S. (2003) Dynamic programming algorithms for two statistical problems in computational biology. In Proceedings of the 3rd Workshop of Algorithms in Bioinformatics (WABI). Springer, Heidelberg, pp. 151-164.
44. Rebeiz,M. et al. (2002) Score: A computational approach to the identification of cis-regulatory modules and target genes in whole-genome sequence data. site clustering over random expectation. Proc. Natl Acad. Sci. USA, 99, 9888-9893.
45. Sosinsky,A. et al. (2003) Target explorer: An automated tool for the identification of new target genes for a specified set of transcription factors. Nucleic Acids Res., 31, 3589-3592.
46. Stormo,G.D. (2000) DNA binding sites: Representation and discovery. Bioinformatics, 16, 16-23.
47. Wagner,A. (1997) A computational genomics approach to the identification of gene networks. Nucleic Acids Res., 25, 3594-3604.
48. Wagner,A. (1999) Genes regulated cooperatively by one or more transcription factors and their identification in whole eukaryotic genomes. Bioinformatics, 15, 776-784.
49. Wasserman,W. and Fickett,J. (1998) Identification of regulatory regions which confer muscle-specific gene expression. J. Mol. Biol., 278, 167-181.
50. Yoshida,C. et al. (1999) Long range interaction of cis-DNA elements mediated by architectural transcription factor bach1. Genes Cells, 4, 643-655.
51. Yu,X. et al. (2006) Computational analysis of tissue-specific combinatorial gene regulation: Predicting interaction between transcription factors in human tissues. Nucleic Acids Res., 34 4925-4936.
52. Yuh,C.-H. et al. (1998) Genomic cis-regulatory logic: Experimental and computational analysis of a sea urchin gene. Science, 279 1896-1902.
53. Zhou,Q. and Wong,W.H. (2004) CisModule: De novo discovery of cis-regulatory modules by hierarchical mixture modeling. Proc. Natl Acad. Sci., 101, 12114-12119.