{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,5]],"date-time":"2026-11-05T01:59:48Z","timestamp":1793843988764,"version":"4.6.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Positional weight matrix (PWM) remains the most popular for quantification of transcription factor (TF) binding. PWM supplied with a score threshold defines a set of putative transcription factor binding sites (TFBS), thus providing a TFBS model.<\/jats:p>\n            <jats:p>TF binding DNA fragments obtained by different experimental methods usually give similar but not identical PWMs. This is also common for different TFs from the same structural family. Thus it is often necessary to measure the similarity between PWMs. The popular tools compare PWMs directly using matrix elements. Yet, for log-odds PWMs, negative elements do not contribute to the scores of highly scoring TFBS and thus may be different without affecting the sets of the best recognized binding sites. Moreover, the two TFBS sets recognized by a given pair of PWMs can be more or less different depending on the score thresholds.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We propose a practical approach for comparing two TFBS models, each consisting of a PWM and the respective scoring threshold. The proposed measure is a variant of the Jaccard index between two TFBS sets. The measure defines a metric space for TFBS models of all finite lengths. The algorithm can compare TFBS models constructed using substantially different approaches, like PWMs with raw positional counts and log-odds. We present the efficient software implementation: MACRO-APE (MAtrix CompaRisOn by Approximate P-value Estimation).<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>MACRO-APE can be effectively used to compute the Jaccard index based similarity for two TFBS models. A two-pass scanning algorithm is presented to scan a given collection of PWMs for PWMs similar to a given query.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Availability and implementation<\/jats:title>\n            <jats:p>MACRO-APE is implemented in ruby 1.9; software including source code and a manual is freely available at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/autosome.ru\/macroape\/\" ext-link-type=\"uri\">http:\/\/autosome.ru\/macroape\/<\/jats:ext-link> and in supplementary materials.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1748-7188-8-23","type":"journal-article","created":{"date-parts":[[2013,9,30]],"date-time":"2013-09-30T05:01:14Z","timestamp":1380517274000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":84,"title":["Jaccard index based similarity measure to compare transcription factor binding site models"],"prefix":"10.1186","volume":"8","author":[{"given":"Ilya E","family":"Vorontsov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ivan V","family":"Kulakovskiy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vsevolod J","family":"Makeev","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,9,30]]},"reference":[{"issue":"1","key":"199_CR1","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1093\/bioinformatics\/16.1.16","volume":"16","author":"GD Stormo","year":"2000","unstructured":"Stormo GD: DNA binding sites: representation and discovery. Bioinformatics. 2000, 16 (1): 16-23. 10.1093\/bioinformatics\/16.1.16.","journal-title":"Bioinformatics"},{"issue":"19","key":"199_CR2","doi-asserted-by":"publisher","first-page":"3836","DOI":"10.1093\/nar\/24.19.3836","volume":"24","author":"S Pietrokovski","year":"1996","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"199_CR3","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1006\/jmbi.2000.3519","volume":"296","author":"JD Hughes","year":"2000","unstructured":"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.","journal-title":"J Mol Biol"},{"issue":"2","key":"199_CR4","doi-asserted-by":"publisher","first-page":"R24","DOI":"10.1186\/gb-2007-8-2-r24","volume":"8","author":"S Gupta","year":"2007","unstructured":"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.","journal-title":"Genome Biol"},{"issue":"Web Server issu","key":"199_CR5","doi-asserted-by":"publisher","first-page":"W438","DOI":"10.1093\/nar\/gki590","volume":"33","author":"S Roepcke","year":"2005","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"199_CR6","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1093\/bioinformatics\/bth480","volume":"21","author":"DE Schones","year":"2005","unstructured":"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.","journal-title":"Bioinformatics"},{"issue":"2","key":"199_CR7","doi-asserted-by":"publisher","first-page":"e1000010","DOI":"10.1371\/journal.pcbi.1000010","volume":"4","author":"N Habib","year":"2008","unstructured":"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.","journal-title":"PLoS Comput Biol"},{"issue":"481","key":"199_CR8","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1198\/016214507000000365","volume":"103","author":"ST Jensen","year":"2008","unstructured":"Jensen ST, Liu JS: Bayesian Clustering of Transcription Factor Binding Motifs. J Am Stat Assoc. 2008, 103 (481): 188-200. 10.1198\/016214507000000365.","journal-title":"J Am Stat Assoc"},{"key":"199_CR9","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1186\/1471-2105-8-189","volume":"8","author":"M Kankainen","year":"2007","unstructured":"Kankainen M, L\u00f6ytynoja A: MATLIGN: a motif clustering, comparison and matching tool. BMC Bioinforma. 2007, 8: 189-10.1186\/1471-2105-8-189.","journal-title":"BMC Bioinforma"},{"issue":"Web Server issu","key":"199_CR10","doi-asserted-by":"publisher","first-page":"W253","DOI":"10.1093\/nar\/gkm272","volume":"35","author":"S Mahony","year":"2007","unstructured":"Mahony S, Benos PV: STAMP: a web tool for exploring DNA-binding motif similarities. Nucleic Acids Res. 2007, 35 (Web Server issue): W253-W258.","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"199_CR11","doi-asserted-by":"publisher","first-page":"e38","DOI":"10.1093\/nar\/gkr1252","volume":"40","author":"YM Oh","year":"2012","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"issue":"Web Server issu","key":"199_CR12","doi-asserted-by":"publisher","first-page":"W86","DOI":"10.1093\/nar\/gkr377","volume":"39","author":"M Thomas-Chollier","year":"2011","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"199_CR13","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1093\/bioinformatics\/btm610","volume":"24","author":"UJ Pape","year":"2008","unstructured":"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.","journal-title":"Bioinformatics"},{"key":"199_CR14","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1186\/1471-2105-8-481","volume":"8","author":"VG Levitsky","year":"2007","unstructured":"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.","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"199_CR15","doi-asserted-by":"publisher","first-page":"2941","DOI":"10.1093\/nar\/26.12.2941","volume":"26","author":"D Frishman","year":"1998","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"key":"199_CR16","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1023\/A:1019154432472","volume":"26","author":"AH Lipkus","year":"1999","unstructured":"Lipkus AH: A proof of the triangle inequality for the Tanimoto distance. J Math Chem. 1999, 26: 263-265. 10.1023\/A:1019154432472.","journal-title":"J Math Chem"},{"key":"199_CR17","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/1748-7188-2-15","volume":"2","author":"H Touzet","year":"2007","unstructured":"Touzet H, Varr\u00e9 JS: Efficient and accurate P-value computation for Position Weight Matrices. Algorithms Mol Biol. 2007, 2: 15-10.1186\/1748-7188-2-15.","journal-title":"Algorithms Mol Biol"},{"key":"199_CR18","doi-asserted-by":"publisher","first-page":"D108","DOI":"10.1093\/nar\/gkj143","volume":"34","author":"V Matys","year":"2006","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"key":"199_CR19","doi-asserted-by":"publisher","first-page":"D105","DOI":"10.1093\/nar\/gkp950","volume":"38","author":"E Portales-Casamar","year":"2010","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"issue":"Database issue","key":"199_CR20","first-page":"D195","volume":"41","author":"IV Kulakovskiy","year":"2012","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"key":"199_CR21","first-page":"1409","volume":"38","author":"R Sokal","year":"1958","unstructured":"Sokal R, Michener C: A statistical method for evaluating systematic relationships. University of Kansas Science Bulletin. 1958, 38: 1409-1438.","journal-title":"University of Kansas Science Bulletin"},{"issue":"8","key":"199_CR22","doi-asserted-by":"publisher","first-page":"e12267","DOI":"10.1371\/journal.pone.0012267","volume":"5","author":"SA Smits","year":"2010","unstructured":"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.","journal-title":"PLoS One"},{"key":"199_CR23","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1101\/gr.100552.109","volume":"20","author":"A Jolma","year":"2010","unstructured":"Jolma A, Kivioja T, Toivonen J, Cheng L, Wei G, Enge M, Taipale M, Vaquerizas JM, Yan J, Sillanp\u00e4\u00e4 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.","journal-title":"Genome Res"},{"issue":"11","key":"199_CR24","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1038\/nbt1246","volume":"24","author":"MF Berger","year":"2006","unstructured":"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.","journal-title":"Nat Biotechnol"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-8-23.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T01:40:50Z","timestamp":1630546850000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-8-23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,30]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["199"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-8-23","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,30]]},"assertion":[{"value":"25 May 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"23"}}