Clustering of short time-course gene expression data with dissimilar replicates

Ozan Cinar*, Ozlem Ilk, Cem Iyigun

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

Microarrays are used in genetics and medicine to examine large numbers of genes simultaneously through their expression levels under any condition such as a disease of interest. The information from these experiments can be enriched by following the expression levels through time and biological replicates. The purpose of this study is to propose an algorithm which clusters the genes with respect to the similarities between their behaviors through time. The algorithm is also aimed at highlighting the genes which show different behaviors between the replicates and separating the constant genes that keep their baseline expression levels throughout the study. Finally, we aim to feature cluster validation techniques to suggest a sensible number of clusters when it is not known a priori. The illustrations show that the proposed algorithm in this study offers a fast approach to clustering the genes with respect to their behavior similarities, and also separates the constant genes and the genes with dissimilar replicates without any need for pre-processing. Moreover, it is also successful at suggesting the correct number of clusters when that is not known.
Original languageEnglish
Pages (from-to)405-428
Number of pages24
JournalAnnals of Operations Research
Volume263
Issue number1-2
DOIs
Publication statusPublished - 1 Apr 2018

Keywords

  • Microarray gene expression
  • Short time-series
  • Replication
  • Distance
  • Clustering
  • Cluster validation
  • SERIES DATA
  • MICROARRAY EXPERIMENTS
  • FORECAST DENSITIES
  • DNA MICROARRAY
  • CELL-CYCLE
  • PROFILES
  • PATTERNS
  • MODEL
  • CLASSIFICATION
  • IDENTIFICATION

Cite this