Conference Paper

Uncovering potential biomarkers in ovarian carcinoma via biclustering of DNA microarray data

Dept. of Biomed. Eng., Univ. of Minnesota, Minneapolis, MN
DOI: 10.1109/GENSIPS.2006.353179 Conference: Genomic Signal Processing and Statistics, 2006. GENSIPS '06. IEEE International Workshop on

ABSTRACT The NIH/NCI estimates that one out of 57 women will develop ovarian cancer during their lifetime. Ovarian cancer is 90 percent curable when detected early. Unfortunately, many cases of ovarian cancer are not diagnosed until advanced stages because most women do not develop noticeable symptoms. This paper presents an exhaustive identification of all potential biomarkers for the diagnosis of early-stage and/or recurrent ovarian cancer using a unique and comprehensive set of gene expression data. The data set was generated by Gene Logic Inc. from ovarian normal and cancerous tissues as well as non-ovarian tissues collected at the University of Minnesota by Skubitz et al. In particular, the paper shows the ability of a modified biclustering technique combined with sensitivity analysis of gene expression levels to identify all potential biomarkers found by prior studies as well as several more promising candidates that had been missed in the literature. Furthermore, unlike most prior studies, this work screens all candidate biomarkers using two additional techniques: immunohistochemical analysis and reverse transcriptase polymerase chain reaction.

  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we propose group-biomarkers as an alternative to the traditional single biomarkers used to date for the detection of ovarian cancer. Group-biomarkers are a set of genes that are used simultaneously for the diagnosis of early-stage and/or recurrent cancer. We describe a procedure for identifying such group-biomarkers from a data set of gene expression levels corresponding to normal and diseased ovarian tissue as well as tissue from other organs. The procedure starts with a list of potential single biomarkers. It then uses an order preserving biclustering step to identify other genes that are co-regulated with the candidate single biomarkers across the normal and diseased ovarian tissue and tissue from other organ. We present a statistical analysis that demonstrates that group-biomarkers have a much better detection performance than single biomarkers as exhibited by receiver operating characteristics curves.
    Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on; 05/2007
  • [Show abstract] [Hide abstract]
    ABSTRACT: A biclustering algorithm named ROBA has been used in a number of recent works. We present a time and space efficient implementation of ROBA that reduces the time and space complexity by an order of L where L is the number of distinct values present in the data. Our implementation runs almost 11 times faster than the existing implementation on Yeast gene expression dataset. We also improve ROBA and then use it to present an iterative algorithm that can find all perfect biclusters with constant values, constant values on rows and constant values on columns. Though our algorithm may take exponential time in the worst case, we use some subtle observations to reduce computational time and space. Experimental result reveals that our algorithm runs in reasonable time on Yeast gene expression dataset and finds almost 10 times more biclusters than ROBA.