{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T03:24:12Z","timestamp":1772249052174,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,1,28]],"date-time":"2015-01-28T00:00:00Z","timestamp":1422403200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s12859-015-0450-2","type":"journal-article","created":{"date-parts":[[2015,1,27]],"date-time":"2015-01-27T10:58:56Z","timestamp":1422356336000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Alignment-free clustering of transcription factor binding motifs using a genetic-k-medoids approach"],"prefix":"10.1186","volume":"16","author":[{"given":"Pilib \u00d3","family":"Broin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Terry J","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aaron AJ","family":"Golden","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,28]]},"reference":[{"key":"450_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.biosystems.2005.03.003","volume":"81","author":"GB Fogel","year":"2005","unstructured":"Fogel GB, Weekes DG, Varga G, Dow ER, Craven AM, Harlow HB, et al. (2005) A statistical analysis of the TRANSFAC database. Biosystems. 2005; 81:137\u201354.","journal-title":"Biosystems"},{"key":"450_CR2","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:16\u201323.","journal-title":"Bioinformatics"},{"key":"450_CR3","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/j.jmb.2004.02.048","volume":"338","author":"A Sandelin","year":"2004","unstructured":"Sandelin A, Wasserman WW. Constrained binding site diversity within families of transcription factors enhances pattern discovery bioinformatics. J Mol Biol. 2004; 338:207\u201315.","journal-title":"J Mol Biol."},{"issue":"Database issue","key":"450_CR4","doi-asserted-by":"publisher","first-page":"D91","DOI":"10.1093\/nar\/gkh012","volume":"32","author":"A Sandelin","year":"2004","unstructured":"Sandelin A, Alkema W, Engstr\u00f6m P, Wasserman WW, Lenhard B. JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res. 2004; 32(Database issue):D91\u20134.","journal-title":"Nucleic Acids Res."},{"issue":"Suppl 1","key":"450_CR5","doi-asserted-by":"publisher","first-page":"i283","DOI":"10.1093\/bioinformatics\/bti1025","volume":"21","author":"S Mahony","year":"2005","unstructured":"Mahony S, Golden A, Smith TJ, Benos PV. Improved detection of DNA motifs using a self-organized clustering of familial binding profiles. Bioinformatics. 2005; 21(Suppl 1):i283\u201391.","journal-title":"Bioinformatics"},{"key":"450_CR6","doi-asserted-by":"publisher","first-page":"10523","DOI":"10.1073\/pnas.0403564101","volume":"101","author":"EP Xing","year":"2004","unstructured":"Xing EP, Karp RM. MotifPrototyper: A Bayesian profile model for motif families. Proc Natl Acad Sci USA. 2004; 101:10523\u20138.","journal-title":"Proc Natl Acad Sci USA"},{"key":"450_CR7","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1093\/bioinformatics\/bti731","volume":"22","author":"L Narlikar","year":"2006","unstructured":"Narlikar L, Hartemink AJ. Sequence features of DNA binding sites reveal structural class of associated transcription factor. Bioinformatics. 2006; 22:157\u201363.","journal-title":"Bioinformatics"},{"key":"450_CR8","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1186\/1471-2105-6-237","volume":"6","author":"SM Kielbasa","year":"2005","unstructured":"Kielbasa SM, Gonze D, Herzel H. Measuring similarities between transcription factor binding sites. BMC Bioinformatics. 2005; 6:237.","journal-title":"BMC Bioinformatics"},{"key":"450_CR9","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1093\/bioinformatics\/bth480","volume":"21","author":"DE Schones","year":"2004","unstructured":"Schones DE, Sumazin P, Zhang MQ. Similarity of position frequency matrices for transcription factor binding sites. Bioinformatics. 2004; 21:307\u201313.","journal-title":"Bioinformatics"},{"key":"450_CR10","doi-asserted-by":"publisher","first-page":"e61","DOI":"10.1371\/journal.pcbi.0030061","volume":"3","author":"S Mahony","year":"2007","unstructured":"Mahony S, Auron PE, Benos PV. DNA familial binding profiles made easy: comparison of various motif alignment and clustering strategies. PLoS Comput Biol. 2007; 3:e61.","journal-title":"PLoS Comput Biol."},{"key":"450_CR11","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:350\u2013357.","journal-title":"Bioinformatics"},{"key":"450_CR12","doi-asserted-by":"publisher","first-page":"e8797","DOI":"10.1371\/journal.pone.0008797","volume":"5","author":"M Xu","year":"2010","unstructured":"Xu M, Su Z. A novel alignment-free method for comparing transcription factor binding site motifs. PLoS ONE. 2010; 5:e8797.","journal-title":"PLoS ONE"},{"issue":"Web Server Issu","key":"450_CR13","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\u20138.","journal-title":"Nucleic Acids Res"},{"key":"450_CR14","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol. 1981; 147:195\u20137.","journal-title":"J Mol Biol."},{"issue":"3","key":"450_CR15","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970; 48(3):443\u201353.","journal-title":"J Mol Biol."},{"key":"450_CR16","first-page":"1409","volume":"28","author":"RR Sokal","year":"1958","unstructured":"Sokal RR, Michener CD. A statistical method for evaluating systematic relationships. Univ Kans Sci Bull. 1958; 28:1409\u201338.","journal-title":"Univ Kans Sci Bull."},{"key":"450_CR17","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/0022-2836(87)90316-0","volume":"198","author":"GJ Barton","year":"1987","unstructured":"Barton GJ, Sternberg MJ. A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons. J Mol Biol. 1987; 198:327\u201337.","journal-title":"J Mol Biol."},{"key":"450_CR18","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd SP. Least squares quantization in PCM. IEEE T Inform Theory. 1982; 28:129\u201337.","journal-title":"IEEE T Inform Theory."},{"key":"450_CR19","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding groups in data: an introduction to cluster analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw PJ. Finding groups in data: an introduction to cluster analysis. New York: Wiley; 1990."},{"key":"450_CR20","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1071\/BI9570484","volume":"10","author":"AS Fraser","year":"1957","unstructured":"Fraser AS. Simulation of genetic systems by automatic digital computers I. Introduction. Aust J Biol Sci. 1957; 10:484\u201391.","journal-title":"Aust J Biol Sci."},{"key":"450_CR21","volume-title":"Adaptation in natural and artificial Systems","author":"JH Holland","year":"1975","unstructured":"Holland JH. Adaptation in natural and artificial Systems. Ann Arbor: University of Michigan Press; 1975."},{"key":"450_CR22","volume-title":"Genetic algorithms in search, optimisation and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE. Genetic algorithms in search, optimisation and machine learning. New York: Addison-Wesley; 1989."},{"key":"450_CR23","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","volume":"24","author":"C Notredame","year":"1996","unstructured":"Notredame C, Higgins DG. SAGA: sequence alignment by genetic algorithm. Nucleic Acis Res. 1996; 24:1515\u201324.","journal-title":"Nucleic Acis Res."},{"key":"450_CR24","doi-asserted-by":"publisher","first-page":"4570","DOI":"10.1093\/nar\/25.22.4570","volume":"25","author":"C Notredame","year":"1997","unstructured":"Notredame C, O\u2019Brien EA, Higgins DG. RAGA: RNA sequence alignment by genetic algorithm. Nucleic Acids Res. 1997; 25:4570\u201380.","journal-title":"Nucleic Acids Res."},{"key":"450_CR25","doi-asserted-by":"publisher","first-page":"1577","DOI":"10.1093\/bioinformatics\/btl147","volume":"22","author":"Z Wei","year":"2006","unstructured":"Wei Z, Jensen ST. GAME: detecting cis-regulatory elements using a genetic algorithm. Bioinformatics. 2006; 22:1577\u201384.","journal-title":"Bioinformatics"},{"key":"450_CR26","doi-asserted-by":"crossref","unstructured":"Liu FFM, Tsai JJP, Chen RM, Chen SN, Shih SH. FMGA: finding motifs by genetic algorithm. In: Fourth IEEE symposium on Bioinformatics and Bioengineering (BIBE2004). IEEE2004. p. 459\u201366.","DOI":"10.1109\/BIBE.2004.1317378"},{"issue":"4","key":"450_CR27","doi-asserted-by":"publisher","first-page":"e1000057","DOI":"10.1371\/journal.pcbi.1000057","volume":"4","author":"J Bohlin","year":"2008","unstructured":"Bohlin J, Skjerve E, Ussery DW. Investigations of oligonucleotide usage variance within and between prokaryotes. PloS Comput Biol. 2008; 4(4):e1000057.","journal-title":"PloS Comput Biol."},{"key":"450_CR28","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1111\/1467-9868.00293","volume":"63","author":"R Tibshirani","year":"2001","unstructured":"Tibshirani R, Walther G, Hastie T. Estimating the number of data clusters via the Gap statistic. J Roy Stat Soc B. 2001; 63:411\u201323.","journal-title":"J Roy Stat Soc B."},{"key":"450_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/03610928308827180","volume":"3","author":"T Calinski","year":"1974","unstructured":"Calinski T, Harabasz J. A dendrite method for cluster analysis. Commun Stat. 1974; 3:1\u201327.","journal-title":"Commun Stat."},{"key":"450_CR30","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw PJ. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Comput Appl Math. 1987; 20:53\u201365.","journal-title":"Comput Appl Math."},{"key":"450_CR31","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1093\/nar\/gkg108","volume":"31","author":"V Matys","year":"2003","unstructured":"Matys V, Fricke E, Geffers R, G\u00f6\u00dfling E, Haubrock M, Hehl R, et al. TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res. 2003; 31:374\u20138.","journal-title":"Nucleic Acids Res."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-015-0450-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0450-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0450-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0450-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T20:58:58Z","timestamp":1747515538000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-015-0450-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,28]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["450"],"URL":"https:\/\/doi.org\/10.1186\/s12859-015-0450-2","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,28]]},"assertion":[{"value":"4 August 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"22"}}