{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,4]],"date-time":"2024-07-04T15:18:43Z","timestamp":1720106323083},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2685,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Characterizing and comparing temporal gene-expression responses is an important computational task for answering a variety of questions in biological studies. Algorithms for aligning time series represent a valuable approach for such analyses. However, previous approaches to aligning gene-expression time series have assumed that all genes should share the same alignment. Our work is motivated by the need for methods that identify sets of genes that differ in similar ways between two time series, even when their expression profiles are quite different.<\/jats:p>\n               <jats:p>Results: We present a novel algorithm that calculates clustered alignments; the method finds clusters of genes such that the genes within a cluster share a common alignment, but each cluster is aligned independently of the others. We also present an efficient new segment-based alignment algorithm for time series called SCOW (shorting correlation-optimized warping). We evaluate our methods by assessing the accuracy of alignments computed with sparse time series from a toxicogenomics dataset. The results of our evaluation indicate that our clustered alignment approach and SCOW provide more accurate alignments than previous approaches. Additionally, we apply our clustered alignment approach to characterize the effects of a conditional Mop3 knockout in mouse liver.<\/jats:p>\n               <jats:p>Availability: Source code is available at http:\/\/www.biostat.wisc.edu\/\u223caasmith\/catcode.<\/jats:p>\n               <jats:p>Contact: \u00a0aasmith@cs.wisc.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp206","type":"journal-article","created":{"date-parts":[[2009,5,28]],"date-time":"2009-05-28T15:48:54Z","timestamp":1243525734000},"page":"i119-i1127","source":"Crossref","is-referenced-by-count":16,"title":["Clustered alignments of gene-expression time series data"],"prefix":"10.1093","volume":"25","author":[{"given":"Adam A.","family":"Smith","sequence":"first","affiliation":[{"name":"1 Department of Biostatistics & Medical Informatics, 2Department of Computer Sciences and 3Department of Oncology, University of Wisconsin, Madison, USA"},{"name":"1 Department of Biostatistics & Medical Informatics, 2Department of Computer Sciences and 3Department of Oncology, University of Wisconsin, Madison, USA"}]},{"given":"Aaron","family":"Vollrath","sequence":"additional","affiliation":[{"name":"1 Department of Biostatistics & Medical Informatics, 2Department of Computer Sciences and 3Department of Oncology, University of Wisconsin, Madison, USA"}]},{"given":"Christopher A.","family":"Bradfield","sequence":"additional","affiliation":[{"name":"1 Department of Biostatistics & Medical Informatics, 2Department of Computer Sciences and 3Department of Oncology, University of Wisconsin, Madison, USA"}]},{"given":"Mark","family":"Craven","sequence":"additional","affiliation":[{"name":"1 Department of Biostatistics & Medical Informatics, 2Department of Computer Sciences and 3Department of Oncology, University of Wisconsin, Madison, USA"},{"name":"1 Department of Biostatistics & Medical Informatics, 2Department of Computer Sciences and 3Department of Oncology, University of Wisconsin, Madison, USA"}]}],"member":"286","published-online":{"date-parts":[[2009,5,27]]},"reference":[{"key":"2023013112014796700_B1","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1093\/bioinformatics\/17.6.495","article-title":"Aligning gene expression time series with time warping algorithms","volume":"17","author":"Aach","year":"2001","journal-title":"Bioinformatics"},{"key":"2023013112014796700_B2","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1089\/10665270360688057","article-title":"Continuous representations of time-series expression data","volume":"10","author":"Bar-Joseph","year":"2003","journal-title":"J. Comput. Biol."},{"key":"2023013112014796700_B3","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1016\/S0092-8674(00)00205-1","article-title":"Mop3 is an essential component of the master circadian pacemaker in mammals","volume":"103","author":"Bunger","year":"2000","journal-title":"Cell"},{"key":"2023013112014796700_B4","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1002\/gene.20102","article-title":"Progressive arthropathy in mice with a targeted disruption of the Mop3\/Bmal-1 locus","volume":"41","author":"Bunger","year":"2005","journal-title":"Genesis"},{"key":"2023013112014796700_B5","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1093\/bioinformatics\/bti787","article-title":"Gene time expression warper: a tool for alignment, template matching and visualization of gene expression time series","volume":"22","author":"Criel","year":"2006","journal-title":"Bioinformatics"},{"key":"2023013112014796700_B6","volume-title":"Pattern Classification.","author":"Duda","year":"2000"},{"key":"2023013112014796700_B7","doi-asserted-by":"crossref","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","article-title":"Cluster analysis and display of genome-wide expression patterns","volume":"95","author":"Eisen","year":"1998","journal-title":"PNAS"},{"issue":"Suppl. 1","key":"2023013112014796700_B8","doi-asserted-by":"crossref","first-page":"i159","DOI":"10.1093\/bioinformatics\/bti1022","article-title":"Clustering short time series gene expression data","volume":"21","author":"Ernst","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112014796700_B9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/neco.1992.4.1.1","article-title":"Neural networks and the bias\/variance dilemma","volume":"4","author":"Geman","year":"1992","journal-title":"Neural Comput."},{"key":"2023013112014796700_B10","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1124\/mol.104.009175","article-title":"EDGE: a centralized resource for the comparison, analysis and distribution of toxicogenomic information","volume":"67","author":"Hayes","year":"2005","journal-title":"Mol. Pharmacol."},{"key":"2023013112014796700_B11","first-page":"253","article-title":"Efficiently finding arbitrarily scaled patterns in massive time series databases","volume-title":"Proceedings of the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases.","author":"Keogh","year":"2003"},{"key":"2023013112014796700_B12","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1093\/bioinformatics\/bti742","article-title":"Classification using functional data analysis for temporal gene expression data","volume":"22","author":"Leng","year":"2006","journal-title":"Bioinformatics"},{"key":"2023013112014796700_B13","first-page":"817","article-title":"Multiple alignment of continuous time series","volume-title":"Advances in Neural Information Processing Systems 17.","author":"Listgarten","year":"2005"},{"key":"2023013112014796700_B14","doi-asserted-by":"crossref","first-page":"1937","DOI":"10.1093\/bioinformatics\/btg257","article-title":"Modes and clustering for time-warped gene expression profile data","volume":"19","author":"Liu","year":"2003","journal-title":"Bioinformatics"},{"key":"2023013112014796700_B15","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0021-9673(98)00021-1","article-title":"Aligning of single and multiple wavelength chromatographic profiles for chemometric data analysis using correlation optimised warping","volume":"805","author":"Nielsen","year":"1998","journal-title":"J. Chromatogr. A"},{"key":"2023013112014796700_B16","volume-title":"Mathematical Elements for Computer Graphics.","author":"Rogers","year":"1989"},{"key":"2023013112014796700_B17","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","article-title":"Dynamic programming algorithm optimization for spoken word recognition","volume":"26","author":"Sakoe","year":"1978","journal-title":"IEEE ASSP Mag."},{"key":"2023013112014796700_B18","volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison.","author":"Sankoff","year":"1983"},{"key":"2023013112014796700_B19","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1142\/9781848162648_0028","article-title":"Fast multisegment alignments for temporal expression profiles","volume-title":"Proceedings of the 7th International Conference on Computational Systems Bioinformatics.","author":"Smith","year":"2008"},{"key":"2023013112014796700_B20","doi-asserted-by":"crossref","first-page":"e1000116","DOI":"10.1371\/journal.pcbi.1000116","article-title":"Similarity queries for temporal toxicogenomic expression profiles","volume":"4","author":"Smith","year":"2008","journal-title":"PLoS Comput. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/12\/i119\/48993279\/bioinformatics_25_12_i119.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/12\/i119\/48993279\/bioinformatics_25_12_i119.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T21:09:36Z","timestamp":1675199376000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/12\/i119\/189330"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,27]]},"references-count":20,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2009,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp206","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,6,15]]},"published":{"date-parts":[[2009,5,27]]}}}