Display Settings:


Send to:

Choose Destination
See comment in PubMed Commons below
Bioinformatics. 2011 Jul 1;27(13):i205-13. doi: 10.1093/bioinformatics/btr245.

Optimally discriminative subnetwork markers predict response to chemotherapy.

Author information

  • 1School of Computing Science, Simon Fraser University.



Molecular profiles of tumour samples have been widely and successfully used for classification problems. A number of algorithms have been proposed to predict classes of tumor samples based on expression profiles with relatively high performance. However, prediction of response to cancer treatment has proved to be more challenging and novel approaches with improved generalizability are still highly needed. Recent studies have clearly demonstrated the advantages of integrating protein-protein interaction (PPI) data with gene expression profiles for the development of subnetwork markers in classification problems.


We describe a novel network-based classification algorithm (OptDis) using color coding technique to identify optimally discriminative subnetwork markers. Focusing on PPI networks, we apply our algorithm to drug response studies: we evaluate our algorithm using published cohorts of breast cancer patients treated with combination chemotherapy. We show that our OptDis method improves over previously published subnetwork methods and provides better and more stable performance compared with other subnetwork and single gene methods. We also show that our subnetwork method produces predictive markers that are more reproducible across independent cohorts and offer valuable insight into biological processes underlying response to therapy.


The implementation is available at: http://www.cs.sfu.ca/~pdao/personal/OptDis.html


cenk@cs.sfu.ca; alapuk@prostatecentre.com; ccollins@prostatecentre.com.

[PubMed - indexed for MEDLINE]
Free PMC Article

Images from this publication.See all images (6)Free text

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk