Jaccard index based similarity measure to compare transcription factor binding site models

Algorithms for Molecular Biology

Volumn 8, Issue 1, 2013, Pages

  Vorontsov, Ilya E ^b,c   Kulakovskiy, Ivan V ^a,b   Makeev, Vsevolod J ^a,b,c  

^a ENGELHARDT INSTITUTE OF MOLECULAR BIOLOGY   (Russian Federation)

^b VAVILOV INSTITUTE OF GENERAL GENETICS   (Russian Federation)

^c MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

Author keywords

Binding motif; Jaccard similarity; Macroape; P value; Position specific frequency matrix; Position weight matrix; PSFM; PWM; TFBS; Transcription factor binding site; Transcription factor binding site model

Indexed keywords

PHYTOLACCACEAE;

EID: 84884678898     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-8-23     Document Type: Article

References (24)

1. Stormo GD. DNA binding sites: representation and discovery. Bioinformatics 2000, 16(1):16-23. 10.1093/bioinformatics/16.1.16, 10812473.
2. Pietrokovski S. Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res 1996, 24(19):3836-3845. 10.1093/nar/24.19.3836, 146152, 8871566.
3. Hughes JD, Estep PW, Tavazoie S, Church GM. Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 2000, 296(5):1205-1214. 10.1006/jmbi.2000.3519, 10698627.
4. Gupta S, Stamatoyannopoulos JA, Bailey TL, Noble WS. Quantifying similarity between motifs. Genome Biol 2007, 8(2):R24. 10.1186/gb-2007-8-2-r24, 1852410, 17324271.
5. Roepcke S, Grossmann S, Rahmann S, Vingron M. T-Reg Comparator: an analysis tool for the comparison of position weight matrices. Nucleic Acids Res 2005, 33(Web Server issue):W438-W441. 1160266, 15980506.
6. Schones DE, Sumazin P, Zhang MQ. Similarity of position frequency matrices for transcription factor binding sites. Bioinformatics 2005, 21(3):307-313. 10.1093/bioinformatics/bth480, 15319260.
7. Habib N, Kaplan T, Margalit H, Friedman N. A Novel Bayesian DNA Motif Comparison Method for Clustering and Retrieval. PLoS Comput Biol 2008, 4(2):e1000010. 10.1371/journal.pcbi.1000010, 2265534, 18463706.
8. Jensen ST, Liu JS. Bayesian Clustering of Transcription Factor Binding Motifs. J Am Stat Assoc 2008, 103(481):188-200.
9. Kankainen M, Löytynoja A. MATLIGN: a motif clustering, comparison and matching tool. BMC Bioinforma 2007, 8:189.
10. Mahony S, Benos PV. STAMP: a web tool for exploring DNA-binding motif similarities. Nucleic Acids Res 2007, 35(Web Server issue):W253-W258. 1933206, 17478497.
11. Oh YM, Kim JK, Choi S, Yoo JY. Identification of co-occurring transcription factor binding sites from DNA sequence using clustered position weight matrices. Nucleic Acids Res 2012, 40(5):e38. 10.1093/nar/gkr1252, 3300004, 22187154.
12. Thomas-Chollier M, Defrance M, Medina-Rivera A, Sand O, Herrmann C, Thieffry D, van Helden J. RSAT 2011: regulatory sequence analysis tools. Nucleic Acids Res 2011, 39(Web Server issue):W86-W91. 3125777, 21715389.
13. Pape UJ, Rahmann S, Vingron M. Natural similarity measures between position frequency matrices with an application to clustering. Bioinformatics 2008, 24(3):350-357. 10.1093/bioinformatics/btm610, 18174183.
14. Levitsky VG, Ignatieva EV, Ananko EA, Turnaev II, Merkulova TI, Kolchanov NA, Hodgman TC. Effective transcription factor binding site prediction using a combination of optimization, a genetic algorithm and discriminant analysis to capture distant interactions. BMC Bioinformatics 2007, 8:481. 10.1186/1471-2105-8-481, 2265442, 18093302.
15. Frishman D, Mironov A, Mewes HW, Gelfand M. Combining diverse evidence for gene recognition in completely sequenced bacterial genomes. Nucleic Acids Res 1998, 26(12):2941-2947. 10.1093/nar/26.12.2941, 147632, 9611239.
16. Lipkus AH. A proof of the triangle inequality for the Tanimoto distance. J Math Chem 1999, 26:263-265.
17. Touzet H, Varré JS. Efficient and accurate P-value computation for Position Weight Matrices. Algorithms Mol Biol 2007, 2:15. 10.1186/1748-7188-2-15, 2238751, 18072973.
18. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, Barre-Dirrie A, Reuter I, Chekmenev D, Krull M, Hornischer K, Voss N, Stegmaier P, Lewicki-Potapov B, Saxel H, Kel AE, Wingender E. TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Res 2006, 34:D108-D110. 10.1093/nar/gkj143, 1347505, 16381825.
19. Portales-Casamar E, Thongjuea S, Kwon AT, Arenillas D, Zhao X, Valen E, Yusuf D, Lenhard B, Wasserman WW, Sandelin A. JASPAR 2010: the greatly expanded open-access database of transcription factor binding profiles. Nucleic Acids Res 2010, 38:D105-D110. 10.1093/nar/gkp950, 2808906, 19906716.
20. Kulakovskiy IV, Medvedeva YA, Schaefer U, Kasianov AS, Vorontsov IE, Bajic VB, Makeev VJ. HOCOMOCO: a comprehensive collection of human transcription factor binding sites models. Nucleic Acids Res 2012, 41(Database issue):D195-202. 3531053, 23175603.
21. Sokal R, Michener C. A statistical method for evaluating systematic relationships. University of Kansas Science Bulletin 1958, 38:1409-1438.
22. Smits SA, Ouverney CC. jsPhyloSVG: a javascript library for visualizing interactive and vector-based phylogenetic trees on the web. PLoS One 2010, 5(8):e12267. 10.1371/journal.pone.0012267, 2923619, 20805892.
23. Jolma A, Kivioja T, Toivonen J, Cheng L, Wei G, Enge M, Taipale M, Vaquerizas JM, Yan J, Sillanpää MJ, et al. Multiplexed massively parallel SELEX for characterization of human transcription factor binding specificities. Genome Res 2010, 20:861-873. 10.1101/gr.100552.109, 2877582, 20378718.
24. Berger MF, Philippakis AA, Qureshi A, He FS, Estep PW, Bulyk ML. Compact, universal DNA microarrays to comprehensively determine transcription-factor binding site specificities. Nat Biotechnol 2006, 24(11):1429-1435. 10.1038/nbt1246, 16998473.