Volume 11 Supplement 4

UT-ORNL-KBRIN Bioinformatics Summit 2010

Open Access

Graph algorithms for machine learning: a case-control study based on prostate cancer populations and high throughput transcriptomic data

BMC Bioinformatics201011(Suppl 4):P21

DOI: 10.1186/1471-2105-11-S4-P21

Published: 23 July 2010


The continuing proliferation of high-throughput biological data promises to revolutionize personalized medicine. Confirming the presence or absence of disease is an important goal. In this study, we seek to identify genes, gene products and biological pathways that are crucial to human health, with prostate cancer chosen as the target disease.

Materials and methods

Using case-control transcriptomic data, we devise a graph theoretical toolkit for this task. It employs both innovative algorithms and novel two-way correlations to pinpoint putative biomarkers that classify unknown samples as cancerous or normal.

Results and conclusion

Observed accuracy on real data suggests that we are able to achieve sensitivity of 92% and specificity of 91%.

Authors’ Affiliations

Department of Electrical Engineering and Computer Science, University of Tennessee
Department of Electrical Engineering and Computer Science, University of Newcastle


© Rogers et al; licensee BioMed Central Ltd. 2010

This article is published under license to BioMed Central Ltd.