Volume 1 Supplement 1
Progression of oral carcinomas revealed by spectral reordering of a bipartite graph
© Kalna et al; licensee BioMed Central Ltd. 2007
Published: 8 May 2007
Spectral, singular value decomposition-based, algorithms for dimension reduction and clustering are known to be useful in a range of areas of science and engineering. Motivation for this work is in the analysis of microarray data from a number of different samples leading to a natural bipartite graph framework. Spectral bi-partitioning of microarray data was for the first time considered in . In this work we generalise the ideas in  in order to present further theoretical support and investigate a multiclass dataset with the aim of revealing a complex picture of oral cancer progression.
Materials and methods
A simple and informative derivation of a spectral algorithm for reordering a weighted bipartite graph is presented. We start with a discrete optimization problem then add constraints and relax it into a tractable continuous analogue. Natural data preprocessing is a part of the algorithm. Singular vectors can be used not only for gene/sample reordering but also for identifying informative genes. The data set pertains to the gene expression profile of different cell cultures (samples) isolated from normal oral tissue (N) and biopsies from different stages of oral cancer: dysplasias (D), primary (P), metastasised (M) and recurrencent cancers (R).
Immortality is a dominant factor influencing the overall gene expression profiles of both cancers and dysplasias and outcome data related to the different carcinoma cultures indicates that immortality is associated with poorer prognosis. Analysis of an additional data set shows gene expression changes consistently associated with immortality can be identified in vivo as well as in vitro.
- Kluger Y, Basri R, Chang JT, Gerstein M: Spectral biclustering of microarray data: coclustering genes and conditions. Genome Res. 2003, 13: 703-716. 10.1101/gr.648603.PubMedPubMed CentralView ArticleGoogle Scholar
- Higham DJ, Kalna G, Kibble M: Spectral clustering and its use in bioinformatics. J Comput Appl Math. online 2 June 2006.
- Hunter KD, Thurlow JK, Fleming J, Drake PJH, Vass JK, Kalna G, Higham DJ, Herzyk P, MacDonald DG, Parkinson EK, Harrison PR: Divergent routes to oral cancer. Cancer Res. 2006, 66: 7405-7413. 10.1158/0008-5472.CAN-06-0186.PubMedView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd.