A subspace method for the detection of transcription factor binding sites

Bioinformatics

Volumn 28, Issue 10, 2012, Pages 1328-1335

  Pairó, Erola ^a,b   Maynou, Joan ^c   Marco, Santiago ^a,b   Perera, Alexandre ^c  

^a INSTITUTE FOR BIOENGINEERING OF CATALONIA IBEC   (Spain)

^b UNIVERSITY OF BARCELONA   (Spain)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; ANIMAL; ARTICLE; BINDING SITE; CHEMISTRY; DNA SEQUENCE; GENETICS; HUMAN; METABOLISM; METHODOLOGY; NUCLEOTIDE MOTIF; POSITION WEIGHT MATRIX; PROTEIN BINDING;

ALGORITHMS; ANIMALS; BINDING SITES; HUMANS; NUCLEOTIDE MOTIFS; POSITION-SPECIFIC SCORING MATRICES; PROTEIN BINDING; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 84861174268     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts147     Document Type: Article

References (41)

1. Anastassiou,D. (2001) Genomic signal processing. IEEE Signal Proc. Mag., 18, 8-20.
2. Bailey,T. and Elkan,C. (2006) Meme: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res., 34, W369-W373.
3. Bailey,T. and Gribskov,M. (1998) Combining evidence using p-values: application to sequence homology searches. Bioinformatics, 14, 48-54.
4. Barash,Y. et al. (2003) Modeling dependencies in protein-DNA binding sites. In Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology, RECOMB '03. ACM, New York, NY, USA, pp. 28-37.
5. Ben-Gal,I. et al. (2005) Identification of transcription factor binding sites with variableorder Bayesian networks. Bioinformatics, 21, 2657-2666.
6. Bulyk,M.L. et al. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res., 30, 1255-1261.
7. Castelo,R. and Guigó,R. (2004) Splice site identification by idlbns. Bioinformatics, 20 (Suppl. 1), i69-i76.
8. Cristea,P. (2005) Representation and analysis of DNAsequences chapter 1, pp 15-65. In edited by: E.G. Dougherty, I. Shmulevici, Jie Chen, Z. Jane Wang Genomic Signal Processing and Statistics. Hindawi Publishing Corporation.
9. Das,M.K. and Dai,H.K. (2007) A survey of DNA motif finding algorithms. BMC Bioinformatics, 8 (Suppl. 7), S21.
10. Davis,J. and Goadrich,M. (2006) The relationship between precision-recall and ROC curves. In Proceedings of the 23rd International Conference on Machine learning, Pittsburg, PA.
11. D'haeseleer,P. (2006) What are DNA sequence motifs? Nat. Biotech., 24, 423-425.
12. Edgar,R. (2004) Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
13. Elnitski,L. et al. (2006) Locating mammalian transcription factor binding sites: a survey of computational and experimental techniques. Genome Res., 16, 1455-1464.
14. Hannenhalli,S. (2008) Eukaryotic transcription factor binding sites-modeling and integrative search methods. Bioinformatics, 24, 1325-1331.
15. Jackson,J.E. (2004) A User's Guide to Principal Components. John Wiley & Sons, pp. 36-40.
16. Kanz,C. et al. (2005) The EMBL nucleotide sequence database. Nucleic Acids Res., 33 (Suppl. 1), D29-D33.
17. Kel,A. et al. (2003) MATCHTM: a tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res., 31, 3576-3579.
18. Larkin,M. et al. (2007) Clustal W and Clustal X version 2.0. Bioinformatics, 23, 2947-2948.
19. Liew,A.W.-C. et al. (2005) Pattern recognition techniques for the emerging field of bioinformatics: a review. Pattern Recogn., 38, 2055-2073.
20. Loots,G. and Ovcharenko,I. (2004) rVista 2.0: evolutionary analysis of transcription factor binding sites. Nucleic Acids Res., 32, W217-W221.
21. Maynou,J. et al. (2010) Computational detection of transcription factor binding sites through differential Renyi entropy. IEEE Trans. Inf. Theory, 56, 734-741.
22. Minka,T.P. (2003) Bayesian inference, entropy and the multinomial distribution. Technical Report. Microsoft Research. [online] Available: http://research.microsoft.com/minka/papers/multinomial.html.
23. Naughton,B.T. et al. (2006) A graph-based motif detection algorithm models complex nucleotide dependencies in transcription factor binding sites. Nucleic Acids Res., 34, 5730-5739.
24. Pairó,E. et al. (2011) Meet: motif elements estimation toolkit. In Proceedings of the IEEE Conference on Engineering in Medicine and Biology (EMBC 2011). Boston, USA.
25. Pavesi,G. et al. (2004) In silico representation and discovery of transcription factor binding sites. Brief. Bioinform., 5, 217-236.
26. Pearson,K. (1901) On lines and planes of closest fit to systems of points in space. Philos. Mag., 2, 559-572.
27. Portales-Casamar,E. et al. (2010) Jaspar 2010: the greatly expanded open-access database of transcription factor binding profiles. Nucleic Acids Res., 38 (Suppl. 1), D105-D110.
28. Sandve,G. and Drablos,F. (2006) A survey of motif discovery methods in an integrated framework. Biol. Direct, 1, 11.
29. Schmid,C.D. et al. (2006) EPD in its twentieth year: towards complete promoter coverage of selected model organisms. Nucleic Acids Res., 34, D82-D85.
30. Shmulevich,I. and Dougherty,E.R. (2007) Genomic Signal Processing (Princeton Series in Applied Mathematics). Princeton University Press, Princeton, NJ, USA.
31. Silverman,B. and Linske,R. (1986) Ameasure of DNA periodicity. J. Theor. Biol., 118, 295-300.
32. Sing,T. et al. (2005) ROCR: visualizing classifier performance in R. Bioinformatics (Oxford, England), 21, 3940-3941.
33. Stacklies,W. et al. (2007) pcaMethods-a bioconductor package providing PCAmethods for incomplete data. Bioinformatics, 23, 1164-1167.
34. Stormo,G. (2000) DNA binding sites: representation and discovery. Bioinformatics, 16, 16-23.
35. Tomovic,A. and Oakeley,E.J. (2007) Position dependencies in transcription factor binding sites. Bioinformatics, 23, 933-941.
36. Wasserman,W.W. and Sandelin,A. (2004) Applied bioinformatics for the identification of regulatory elements. Nat. Rev. Genet., 5, 276-287.
37. Wilcoxon,F. (1945) Individual comparisons by ranking methods. Biometrics Bull., 1, pp. 80-83.
38. Wingender,E. et al. (2000) TRANSFAC: an integrated system for gene expression regulation. Nucleic Acids Res., 28, 316-319.
39. Zhang,M. and Marr,T. (1993) A weight array method for splicing signal analysis. Comput. Appl. Biosci., 9, 499-509.
40. Zhao,X. et al. (2006) Finding short DNA motifs using permuted Markov models. J. Comput. Biol., 12, 894-906.
41. Zhou,Q. and Liu,J.S. (2004) Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics, 20, 909-916.