Natural similarity measures between position frequency matrices with an application to clustering

Bioinformatics

Volumn 24, Issue 3, 2008, Pages 350-357

  Pape, Utz J ^a,b   Rahmann, Sven ^c,d   Vingron, Martin ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

^c BIELEFELD UNIVERSITY   (Germany)

^d TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC HELIX LOOP HELIX TRANSCRIPTION FACTOR; CELL NUCLEUS RECEPTOR; CYCLIC AMP RESPONSIVE ELEMENT BINDING PROTEIN; CYTOSINE; GUANINE; HIGH MOBILITY GROUP PROTEIN; HOMEODOMAIN PROTEIN; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR ETS; TRANSCRIPTION FACTOR GATA; TRANSCRIPTION FACTOR REL; ZINC FINGER PROTEIN;

ARTICLE; BINDING SITE; CHI SQUARE TEST; CLUSTER ANALYSIS; CONTROLLED STUDY; CORRELATION ANALYSIS; FREQUENCY ANALYSIS; GC RICH SEQUENCE; GENETIC ALGORITHM; GENETIC DISTANCE; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBABILITY; SCORING SYSTEM; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SIMULATION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; BINDING SITES; CLUSTER ANALYSIS; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEIN BINDING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; TRANSCRIPTION FACTORS;

EID: 38849122853     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm610     Document Type: Article

References (41)

1. Aerts,S. et al. (2003) Computational detection of cis-regulatory modules. Bioinformatics, 19 (Suppl. 2), ii5-ii14.
2. Bailey,N.T.J. (1977) Mathematics, Statistics and Systems for Health Wiley, NY.
3. Beckstette,M. et al. (2006) Fast index based algorithms and software for matching position specific scoring matrices. BMC Bioinformatics, 7, 389.
4. Berg,O. and von Hippel,P. (1987) Selection of DNA binding sites by regulatory proteins. Statistical-mechanical theory and application to operators and promoters. J. Mol. Biol., 193, 723-750.
5. Choi,I-G. et al. (2004) Local feature frequency profile: A method to measure structutal similarity in proteins. PNAS, 101, 3797-3802.
6. Claverie,J.-M. and Audic,S. (1996) The statistical significance of nucleotide position-weight matrix matches. Comput. Appl. Biosci., 12, 431-439.
7. Crooks,G.E. et al. (2004) Weblogo: A sequence logo generator. Genome Res., 14, 1188-1190.
8. Fleiss,J.L. el al. (2003) Statistical Methods for Rates and Proportions. John Wiley & Sons, NY.
9. Gupta,S. et al. (2007) Quantifying similarity between motifs. Genome Biol., 8, R24.
10. Hertz,G. et al. (1990) Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Appl. Biosci., 6, 81-92.
11. Hubbard,T. et al. (2005) Ensembl 2005. Nucleic Acids Res., 33, D447-D453.
12. Kielbasa,S.M. et al. (2005) Measuring similarities between transcription factor binding sites. BMC Bioinformatics, 6, 237.
13. Kullback,S. (1959) Information Theory and Statistics. John Wiley & Sons, New York, USA.
14. Liu,J.S. et al. (1990) Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies. J. Am. Stat. Assoc., 95.
15. Mahony,S. et al. (2005) Improved detection of DNA motifs using a self-organized clustering of familial binding profiles. Bioinformatics, 21 (Suppl. 1), i283-i291.
16. Mahony,S. et al. (2007) DNA familial binding profiles made easy: comparison of various motif alignment and clustering strategies. PLoS Comput. Biol., 3, e61.
17. Matys,V. et al. (2003) TRANSFAC(R): Transcriptional regulation, from patterns to profiles. Nucleic Acids Res., 31, 374-378.
18. Narlikar,L. and Hartemink,A.J. (2006) Sequence features of DNA binding sites reveal structural class of associated transcription factor. Bioinformatics, 22, 157-163.
19. Pape,U.J. et al. (2006) A new statistical model to select target sequences bound by transcription factors. Genome Informatics, 17, 134-140.
20. Pape,U.J. et al. (2007) Compound Poisson app oximation of DNA motif counts on both strands. Accepted by J. Comput. Biol.
21. Pietrokovski,S. (1996) Searching databases of conserved, sequence regions by aligning protein multiple-alignments published erratum appears in nucleic acids res 1996 nov 1;24(21):4372. Nucleic Acids Res., 24, 3836-3845.
22. 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 Verlag, Heidelberg, pp. 151-164.
23. Rahmann,S. et al. (2003) On the power of profiles for transcription factor binding site detection. Stat. Appl. Genet. Mol. Biol., 2.
24. Reinert,G. et al. (2000) Probabilistic and statistical properties of words: An overview. J. Comput. Biol., 7, 1-46.
25. Roepcke,S. et al. (2005) T-Reg Comparator: An analysis tool fol the comparison of position weight matrices. Nucleic Acids Res., 33 (Suppl. 2), W438-W441.
26. Sandelin,A. and Wasserman,W.W. (2004) Constrained binding site diversity within families of transcription factors enhances pattern discovery bioinformatics. J. Mol. Biol., 338, 207-215.
27. Sandelin,A. et al. (2004) Arrays of ultraconserved non-coding regions span the loci of key developmental genes in vertebrate genomes. BMC Genomics, 5, 99.
28. Schneider,T. et al. (1986) Information content of binding sites on nucleotide sequences. J. Mol. Biol., 188, 415-431.
29. Schoncs,D.E. et al. (2005) Similarity of position frequency matrices for transcription factor binding sites. Bioinformatics, 21, 307-313.
30. Staden,R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res., 12 (1 Pt, 2), 505-519.
31. Staden,R. (1989) Methods for calculating the probabilities of finding patterns in sequences. Comput. Appl. Biosci., 5, 89-96.
32. Stormo,G. and Hartzell,G. (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl Acad. Sci. USA, 86, 1183-1187.
33. Stormo,G.D. (2000) DNA binding sites: Representation and discovery. Bioinformatics, 16, 16-23.
34. Stormo,G.D. et al. (1982) Use of the "Perceptron" algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Res., 10, 2997-3012.
35. Suzuki,M. and Yagi,N. (1994) DNA recognition code of transcription factors in the helix-turn-helix, probe helix, hormone receptor, and zinc finger families. Proc. Natl Acad. Sci. USA, 91, 12357-12361.
36. Tompa,M. et al. (2005) Assessing. computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol., 23, 137-144.
37. Wang,T. and Stormo,G.D. (2003) Combining pbylogenetic data with co-regulated genes to identify regularory motifs. Bioinformatics, 19, 2369-2380.
38. Wasserman,W.W. and Sandelin,A. (2004) Applied Bioinformatics for the Identification of Regulatory Elemems. Nat. Rev. Genet., 5, 296-287.
39. Waterman,M.S. (2000) Introduction to Computational Biology. chapter 12: Probability and Statistics, for Sequence Patterns, Chapman & Hall/CRC.
40. Wu,T.D. et al. (2000) Fast probabilistic analysis of sequence function using scoring matrices. Bioinformatics, 16, 233-244.
41. Zhang,J. et al. (2007) Computing exact P-values.for DNA mofifs. Bioinformatics, 23, 531-537.