A Graph-Theoretic Technique for Classification of Normal and Tumor Tissues Using Gene Expression Microarray Data

Microarray is a very powerful and popular technology nowadays providing us with accurate predictions of the state of biological tissue samples simply based on the expression levels of genes available from it. Of particular interest in the use of microarray technology is the classification of normal and tumor tissues which is crucial for accurate diagnosis of the disease of interest. In this paper, we propose a graph-theoretic approach to the classification of normal and tumor tissues through the use of geometric representation of the graph derived from the microarray data. The accuracy of our geometric representation- based classification algorithm is shown to be comparable to that of currently known best classification algorithms for the microarray data, and in particular, the presented algorithm is shown to have the highest classification accuracy when the number of genes used for classification is small.