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

Volumn 111, Issue 3, 2013, Pages 650-661

  Dimitrakopoulou, Konstantina ^a   Vrahatis, Aristidis G ^b   Wilk, Esther ^c   Tsakalidis, Athanasios K ^b   Bezerianos, Anastasios ^a,d  

^a UNIVERSITY OF PATRAS   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

^c HELMHOLTZ CENTRE FOR INFECTION RESEARCH   (Germany)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dynamic biological process; Gene expression data; Influenza A kinetic model; Short time series

Indexed keywords

BIOLOGICAL PROCESS; CONVENTIONAL CLUSTERING; DIFFERENTIAL EVOLUTION; GENE EXPRESSION DATA; KINETIC MODELS; SHORT TIME SERIES; TIME SERIES GENE EXPRESSIONS; UNSUPERVISED CLUSTERING ALGORITHM;

CELL CULTURE; CELL PROLIFERATION; EVOLUTIONARY ALGORITHMS; GENE EXPRESSION; KINETIC PARAMETERS; KINETIC THEORY; TOOLS;

CLUSTERING ALGORITHMS;

ALGORITHM; ARTICLE; AUTOMATED HYBRID CLUSTERING METHOD; B LYMPHOCYTE; CASE STUDY; CELL CYCLE; CELL POPULATION; COMPUTER PROGRAM; DIFFERENTIAL EVOLUTION; FUZZY SHORT TIME SERIES ALGORITHM; GENE EXPRESSION; HOMEOSTASIS; IMMUNE RESPONSE; INFLUENZA A (H1N1);

DYNAMIC BIOLOGICAL PROCESS; GENE EXPRESSION DATA; INFLUENZA A KINETIC MODEL; SHORT TIME SERIES;

ALGORITHMS; AUTOMATION; CELL CYCLE; FUZZY LOGIC; GENE EXPRESSION REGULATION, VIRAL; HOMEOSTASIS; HOST-PATHOGEN INTERACTIONS; HUMANS; IMMUNITY, INNATE; INFLUENZA A VIRUS, H1N1 SUBTYPE; INFLUENZA, HUMAN;

EID: 84880578362     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2013.05.025     Document Type: Article

References (45)

1. Dimitrakopoulou K., Tsimpouris C., Papadopoulos G., Pommerenke C., Wilk E., Sgarbas K.N., Schughart K., Bezerianos A. Dynamic gene network reconstruction from gene expression data in mice after influenza A (H1N1) infection. Journal of Clinical Bioinformatics 2011, 1:27.
2. Mavroudi S., Papadimitriou S., Bezerianos A. Gene expression data analysis with a dynamically extended self-organized map that exploits class information. Bioinformatics 2002, 18:1446-1453.
3. Magni P., Ferrazzi F., Sacchi L., Bellazzi R. TimeClust: a clustering tool for gene expression time series. Bioinformatics 2008, 24:430-432.
4. Smith A.A., Vollrath A., Bradfield C.A., Craven M. Clustered alignments of gene-expression time series data. Bioinformatics 2009, 25:i119-i127.
5. Sivriver J., Habib N., Friedman N. An integrative clustering and modeling algorithm for dynamical gene expression data. Bioinformatics 2011, 27:i392-i400.
6. Fujita A., Severino P., Kojima K., Sato J.R., Patriota A.G., Miyano S. Functional clustering of time series gene expression data by Granger causality. BMC Systems Biology 2012, 6:137.
7. Ramoni M.F., Sebastiani P., Kohane I.S. Cluster analysis of gene expression dynamics. Proceedings of the National Academy of Sciences of the United States of America 2002, 99:9121-9126.
8. Bar-Joseph Z., Gerber G.K., Gifford D.K., Jaakkola T.S., Simon I. Continuous representations of time series gene expression data. Journal of Computational Biology 2003, 3:341-356.
9. Luan Y., Li H. Model-based methods for identifying periodically expressed genes based on time course microarray gene expression data. Bioinformatics 2004, 20:332-339.
10. Song J.J., Lee H.J., Morris J.S., Kang S. Clustering of time-course gene expression data using functional data analysis. Computational Biology and Chemistry 2007, 31:265-274.
11. Nascimento M., Sáfadi T., Fonseca e Silva F., Nascimento A.C. Bayesian model-based clustering of temporal gene expression using autoregressive panel data approach. Bioinformatics 2012, 28:2004-2007.
12. Hruschka E.R., de Castro L.N., Campello R.J.G.B. Evolutionary algorithms for clustering gene-expression data. ICDM 2004, 403-406.
13. Hruschka E.R., Campello R.J.G.B., Freitas A.A., de Carvalho A.C.P.L.F. A survey of evolutionary algorithms for clustering. IEEE Transactions on Systems, Man, and Cybernetics 2009, 39:133-155.
14. Lu Y., Lu S., Fotouhi F., Deng Y., Brown S.J. Incremental genetic k-means algorithm and its application in gene expression data analysis. BMC Bioinformatics 2004, 5:172.
15. Horta D., Naldi M., Campello R.J.G.B., Hruschka E.R., de Carvalho A.C.P.L.F. Evolutionary fuzzy clustering: an overview and efficiency issues. Studies in Computational Intelligence 2009, 204:167-195.
16. Gong W., Cai Z., Ling C.X., Du J. Hybrid differential evolution based on fuzzy c-means clustering. GECCO, vol. 7 2009, 523-530.
17. Park H.S., Yoo S.H., Cho S.B. Evolutionary fuzzy clustering algorithm with knowledge-based evaluation and applications for gene expression profiling. Journal of Computational and Theoretical Nanoscience 2005, 2:1-10.
18. Anand A., Suganthan P.N., Deb K. A novel fuzzy and multiobjective evolutionary algorithm based gene assignment for clustering short time series expression data. IEEE Congress on Evolutionary Computation 2007, 297-304.
19. Saha I., Plewczynski D., Maulik U., Bandyopadhyay S. Improved differential evolution for microarray analysis. International Journal of Data Mining and Bioinformatics 2012, 6:86-103.
20. Dalton L., Ballarin V., Brun M. Clustering algorithms: on learning, validation, performance, and applications to genomics. Current Genomics 2009, 10:430-445.
21. Fauci A.S., Challberg M.D. Host-based antipoxvirus therapeutic strategies: turning the tables. Journal of Clinical Investigation 2005, 115:231-233.
22. Pawelek K.A., Huynh G.T., Quinlivan M., Cullinane A., Rong L., Perelson A.S. Modeling within-host dynamics of influenza virus infection including immune responses. PLOS Computational Biology 2012, 8:e1002588.
23. Pommerenke C., Wilk E., Srivastava B., Schulze A., Novoselova N., Geffers R., Schughart K. Global transcriptome analysis in influenza-infected mouse lungs reveals the kinetics of innate and adaptive host immune responses. PLoS ONE 2012, 7:e41169.
24. Schwarz G. Estimating the dimension of a model. Annals of Statistics 1978, 6:461-464.
25. Möller-Levet C.S., Klawonnb F., Choc K.H., Yina H., Wolkenhauere O. Clustering of unevenly sampled gene expression time-series data. Fuzzy Sets in Bioinformatics 2005, 152:49-66.
26. Storn R., Price K. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Journal of Global Optimization 1997, 11:341-359.
27. Swagatam D., Suganthan P.N. Differential evolution: a survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation 2010, 15:4-31.
28. Epitropakis M.G., Tasoulis D.K., Pavlidis N.G., Plagianakos V.P., Vrahatis M.N. Enhancing differential evolution utilizing proximity-based mutation operators. IEEE Transactions on Evolutionary Computation 2011, 15:99-119.
29. Zhao Q., Mantau X., Franti P. Knee point detection in BIC for detecting the number of clusters. 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'08), vol. 2 2008, 431-438.
30. Sheng W., Swift S., Zhang L., Liu X. A weighted sum validity function for clustering with a hybrid niching genetic algorithm. IEEE Transactions on Systems, Man, and Cybernetics 2005, 35:1156-1167.
31. Pal N.R., Bezdek J.C. On cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy Systems 1995, 3:370-379.
32. Sander J., Ester M., Kriegel H.P., Xu X. Density-based clustering in spatial databases: the algorithm GDBSCAN and its applications. Data Mining and Knowledge Discovery 1998, 2:169-194.
33. Shi T., Belkin M., Yu B. Data spectroscopy: eigenspaces of convolution operators and clustering. Annals of Statistics 2009, 37:3960-3984.
34. Tasoulis S.K., Tasoulis D.K., Plagianakos V.P. Enhancing principal direction divisive clustering. Pattern Recognition 2010, 43:3391-3411.
35. Zheng Z., Gong M., Ma J., Jiao L., Wu Q. Unsupervised evolutionary clustering algorithm for mixed type data. IEEE Congress on Evolutionary Computation (CEC) 2010, 1-8.
36. Chung S., Jun J., McLeod D. Mining gene expression datasets using density-based clustering. Proceedings of the 13th ACM International Conference on Information and Knowledge Management 2004, 150-151.
37. Huang da W., Sherman B.T., Lempicki R.A. Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources. Nature Protocols 2009, 4:44-57.
38. Chen G., Shaw M.H., Kim Y.G., Nuñez G. NOD-like receptors: role in innate immunity and inflammatory disease. Annual Reviews Pathology 2009, 4:365-398.
39. Wong J.P., Christopher M.E., Viswanathan S., Karpoff N., Dai X., Das D., Sun L.Q., Wang M., Salazar A.M. Activation of toll-like receptor signaling pathway for protection against influenza virus infection. Vaccine 2009, 27:3481-3483.
40. Alberts R., Lu L., Williams R.W., Schughart K. Genome-wide analysis of the mouse lung transcriptome reveals novel molecular gene interaction networks and cell-specific expression signatures. Respiratory Research 2011, 12:61.
41. Wilkinson T.M., Li C.K., Chui C.S., Huang A.K., Perkins M., Liebner J.C., Lambkin-Williams R., Gilbert A., Oxford J., Nicholas B., Staples K.J., Dong T., Douek D.C., McMichael A.J., Xu X.N. Preexisting influenza-specific CD4+ T cells correlate with disease protection against influenza challenge in humans. Nature Medicine 2012, 18:274-280.
42. Snelgrove R.J., Godlee A., Hussell T. Airway immune homeostasis and implications for influenza-induced inflammation. Trends in Immunology 2011, 32:328-334.
43. Ritter J.B., Wahl A.S., Freund S., Genzel Y., Reichl U. Metabolic effects of influenza virus infection in cultured animal cells: intra- and extracellular metabolite profiling. BMC Systems Biology 2010, 4:61.
44. He Y., Xu K., Keiner B., Zhou J., Czudai V., Li T., Chen Z., Liu J., Klenk H.D., Shu Y.L., Sun B. Influenza A, virus replication induces cell cycle arrest in G0/G1 phase. Journal of Virology 2010, 84:12832-12840.
45. Parnell G., McLean A., Booth D., Huang S., Nalos M., Tang B. Aberrant cell cycle and apoptotic changes characterise severe influenza A infection - a meta-analysis of genomic signatures in circulating leukocytes. PLoS ONE 2011, 6:e17186.