Please use this identifier to cite or link to this item:
Title: OLYMPUS: An automated hybrid clustering method in time series gene expression. Case study: Host response after Influenza A (H1N1) infection
Authors: Dimitrakopoulou, K.
Vrahatis, A.G.
Wilk, E.
Tsakalidis, A.K.
Bezerianos, A. 
Keywords: Dynamic biological process
Gene expression data
Influenza A kinetic model
Short time series
Issue Date: Sep-2013
Citation: Dimitrakopoulou, K., Vrahatis, A.G., Wilk, E., Tsakalidis, A.K., Bezerianos, A. (2013-09). OLYMPUS: An automated hybrid clustering method in time series gene expression. Case study: Host response after Influenza A (H1N1) infection. Computer Methods and Programs in Biomedicine 111 (3) : 650-661. ScholarBank@NUS Repository.
Abstract: The increasing flow of short time series microarray experiments for the study of dynamic cellular processes poses the need for efficient clustering tools. These tools must deal with three primary issues: first, to consider the multi-functionality of genes; second, to evaluate the similarity of the relative change of amplitude in the time domain rather than the absolute values; third, to cope with the constraints of conventional clustering algorithms such as the assignment of the appropriate cluster number. To address these, we propose OLYMPUS, a novel unsupervised clustering algorithm that integrates Differential Evolution (DE) method into Fuzzy Short Time Series (FSTS) algorithm with the scope to utilize efficiently the information of population of the first and enhance the performance of the latter. Our hybrid approach provides sets of genes that enable the deciphering of distinct phases in dynamic cellular processes.We proved the efficiency of OLYMPUS on synthetic as well as on experimental data. The discriminative power of OLYMPUS provided clusters, which refined the so far perspective of the dynamics of host response mechanisms to Influenza A (H1N1). Our kinetic model sets a timeline for several pathways and cell populations, implicated to participate in host response; yet no timeline was assigned to them (e.g. cell cycle, homeostasis). Regarding the activity of B cells, our approach revealed that some antibody-related mechanisms remain activated until day 60 post infection.The Matlab codes for implementing OLYMPUS, as well as example datasets, are freely accessible via the Web ( © 2013 Elsevier Ireland Ltd.
Source Title: Computer Methods and Programs in Biomedicine
ISSN: 01692607
DOI: 10.1016/j.cmpb.2013.05.025
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Nov 6, 2019


checked on Oct 30, 2019

Page view(s)

checked on Nov 8, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.