Skip to main content
  • Poster presentation
  • Open access
  • Published:

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

Background

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%.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gary L Rogers.

Rights and permissions

Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Rogers, G.L., Moscato, P. & Langston, M.A. Graph algorithms for machine learning: a case-control study based on prostate cancer populations and high throughput transcriptomic data. BMC Bioinformatics 11 (Suppl 4), P21 (2010). https://doi.org/10.1186/1471-2105-11-S4-P21

Download citation

  • Published:

  • DOI: https://doi.org/10.1186/1471-2105-11-S4-P21

Keywords