{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:58:19Z","timestamp":1773482299623,"version":"3.50.1"},"reference-count":21,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Clustering gene expression data given in terms of time-series is a challenging problem that imposes its own particular constraints. Traditional clustering methods based on conventional similarity measures are not always suitable for clustering time-series data. A few methods have been proposed recently for clustering microarray time-series, which take the temporal dimension of the data into account. The inherent principle behind these methods is to either define a similarity measure appropriate for temporal expression data, or pre-process the data in such a way that the temporal relationships between and within the time-series are considered during the subsequent clustering phase.<\/jats:p><jats:p>Results: We introduce pairwise gene expression profile alignment, which vertically shifts two profiles in such a way that the area between their corresponding curves is minimal. Based on the pairwise alignment operation, we define a new distance function that is appropriate for time-series profiles. We also introduce a new clustering method that involves multiple expression profile alignment, which generalizes pairwise alignment to a set of profiles. Extensive experiments on well-known datasets yield encouraging results of at least 80% classification accuracy.<\/jats:p><jats:p>Contact: \u00a0lrueda@uwindsor.ca<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq422","type":"journal-article","created":{"date-parts":[[2010,7,17]],"date-time":"2010-07-17T02:25:55Z","timestamp":1279333555000},"page":"2281-2288","source":"Crossref","is-referenced-by-count":16,"title":["Multiple gene expression profile alignment for microarray time-series data clustering"],"prefix":"10.1093","volume":"26","author":[{"given":"Numanul","family":"Subhani","sequence":"first","affiliation":[{"name":"1 School of Computer Science, 5115 Lambton Tower, University of Windsor, 401 Sunset Avenue, Windsor, Ontario N9B 3P4, Canada and 2Mathematical Sciences Institute, The Australian National University, Canberra ACT 0200, Australia"}]},{"given":"Luis","family":"Rueda","sequence":"additional","affiliation":[{"name":"1 School of Computer Science, 5115 Lambton Tower, University of Windsor, 401 Sunset Avenue, Windsor, Ontario N9B 3P4, Canada and 2Mathematical Sciences Institute, The Australian National University, Canberra ACT 0200, Australia"}]},{"given":"Alioune","family":"Ngom","sequence":"additional","affiliation":[{"name":"1 School of Computer Science, 5115 Lambton Tower, University of Windsor, 401 Sunset Avenue, Windsor, Ontario N9B 3P4, Canada and 2Mathematical Sciences Institute, The Australian National University, Canberra ACT 0200, Australia"}]},{"given":"Conrad J.","family":"Burden","sequence":"additional","affiliation":[{"name":"1 School of Computer Science, 5115 Lambton Tower, University of Windsor, 401 Sunset Avenue, Windsor, Ontario N9B 3P4, Canada and 2Mathematical Sciences Institute, The Australian National University, Canberra ACT 0200, Australia"}]}],"member":"286","published-online":{"date-parts":[[2010,7,16]]},"reference":[{"key":"2023012508261929100_B1","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1089\/10665270360688057","article-title":"Continuous representations of time series gene expression data","volume":"10","author":"Bar-Joseph","year":"2003","journal-title":"J. Comput. Biol"},{"key":"2023012508261929100_B2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/11557067_3","article-title":"Clustering gene expression series with prior knowledge","volume":"3692","author":"Br\u00e9h\u00e9lin","year":"2005","journal-title":"Lect. Notes Comput. Sci"},{"key":"2023012508261929100_B3","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S1097-2765(00)80114-8","article-title":"A genome-wide transactional analysis of the mitotic cell cycle","volume":"2","author":"Cho","year":"1998","journal-title":"Mol. Cell"},{"key":"2023012508261929100_B4","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1126\/science.282.5389.699","article-title":"The transcriptional program of sporulation in budding yeast","volume":"282","author":"Chu","year":"1998","journal-title":"Science"},{"key":"2023012508261929100_B5","first-page":"705","article-title":"Clustering time-series gene expression data using smoothing spline derivatives","volume":"70561","author":"D\u00e9jean","year":"2007","journal-title":"EURASIP J. Bioinform. Syst. Biol"},{"key":"2023012508261929100_B6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the em algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Stat. Soc"},{"issue":"Suppl. 1","key":"2023012508261929100_B7","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":"2023012508261929100_B8","doi-asserted-by":"crossref","first-page":"1106","DOI":"10.1101\/gr.9.11.1106","article-title":"Exploring expression data: identification and analysis of coexpressed genes","volume":"9","author":"Heyer","year":"1999","journal-title":"Genome Res"},{"key":"2023012508261929100_B9","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1002\/nav.20053","article-title":"The hungarian method for the assignment problem","volume":"52","author":"Kuhn","year":"2005","journal-title":"Nav. Res. Logist"},{"key":"2023012508261929100_B10","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.fss.2004.10.014","article-title":"Clustering of unevenly sampled gene expression time-series data","volume":"152","author":"Moller-Levet","year":"2005","journal-title":"Fuzzy sets Syst"},{"key":"2023012508261929100_B11","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1093\/bioinformatics\/btg093","article-title":"Gene selection and clustering for time-course and dose-response microarray experiments using order-restricted inference","volume":"19","author":"Peddada","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508261929100_B12","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1091\/mbc.e04-04-0299","article-title":"Identification of cell cycle-regulated genes in fission yeast","volume":"16","author":"Peng","year":"2005","journal-title":"Mol. Biol. Cell"},{"key":"2023012508261929100_B13","doi-asserted-by":"crossref","first-page":"9121","DOI":"10.1073\/pnas.132656399","article-title":"Cluster analysis of gene expression dynamics","volume":"99","author":"Ramoni","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508261929100_B14","doi-asserted-by":"crossref","first-page":"1540","DOI":"10.1109\/TPAMI.2003.1251147","article-title":"Optimal cluster preserving embedding of nonmetric proximity data","volume":"25","author":"Roth","year":"2003","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"2023012508261929100_B15","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/978-3-540-92273-5_6","article-title":"Clustering time-series gene expression data with unequal time intervals","volume":"5410","author":"Rueda","year":"2008","journal-title":"Springer Trans. Comput. Syst. Biol. X, LNBI"},{"key":"2023012508261929100_B16","first-page":"377","article-title":"Microarray time-series data clustering via multiple alignment of gene expression profiles","volume-title":"Fourth IAPR International Conference on Pattern Recognition in Bioinformatics","author":"Subhani","year":"2009"},{"key":"2023012508261929100_B17","doi-asserted-by":"crossref","first-page":"9121","DOI":"10.1073\/pnas.96.6.2907","article-title":"Interpreting patterns of gene expression with soms: methods and application to hematopoietic differentiation","volume":"96","author":"Tamayo","year":"1999","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508261929100_B18","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1038\/10343","article-title":"Systematic determination of genetic network architecture","volume":"22","author":"Tavazoie","year":"1999","journal-title":"Nat. Genet"},{"key":"2023012508261929100_B19","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1186\/1471-2164-7-162","article-title":"Clustering of pseudomonas aeruginosa transcriptomes from planktonic cultures, developing and mature biofilms reveals distinct expression profiles","volume":"7","author":"Waite","year":"2006","journal-title":"BMC Genomics"},{"key":"2023012508261929100_B20","doi-asserted-by":"crossref","DOI":"10.1002\/9780470382776","volume-title":"Clustering","author":"Xu","year":"2008"},{"key":"2023012508261929100_B21","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/tcbb.2007.1052","article-title":"Novel algorithm for coexpression detection in time-varying microarray data sets","volume":"5","author":"Zong-Xian","year":"2008","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/18\/2281\/48859280\/bioinformatics_26_18_2281.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/18\/2281\/48859280\/bioinformatics_26_18_2281.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T01:48:45Z","timestamp":1740275325000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/18\/2281\/208752"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,16]]},"references-count":21,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2010,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq422","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,9,15]]},"published":{"date-parts":[[2010,7,16]]}}}