↓ Skip to main content

Incorporating topological information for predicting robust cancer subnetwork markers in human protein-protein interaction network

Overview of attention for article published in BMC Bioinformatics, October 2016
Altmetric Badge


5 Dimensions

Readers on

16 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Incorporating topological information for predicting robust cancer subnetwork markers in human protein-protein interaction network
Published in
BMC Bioinformatics, October 2016
DOI 10.1186/s12859-016-1224-1
Pubmed ID

Navadon Khunlertgit, Byung-Jun Yoon


Discovering robust markers for cancer prognosis based on gene expression data is an important yet challenging problem in translational bioinformatics. By integrating additional information in biological pathways or a protein-protein interaction (PPI) network, we can find better biomarkers that lead to more accurate and reproducible prognostic predictions. In fact, recent studies have shown that, "modular markers," that integrate multiple genes with potential interactions can improve disease classification and also provide better understanding of the disease mechanisms. In this work, we propose a novel algorithm for finding robust and effective subnetwork markers that can accurately predict cancer prognosis. To simultaneously discover multiple synergistic subnetwork markers in a human PPI network, we build on our previous work that uses affinity propagation, an efficient clustering algorithm based on a message-passing scheme. Using affinity propagation, we identify potential subnetwork markers that consist of discriminative genes that display coherent expression patterns and whose protein products are closely located on the PPI network. Furthermore, we incorporate the topological information from the PPI network to evaluate the potential of a given set of proteins to be involved in a functional module. Primarily, we adopt widely made assumptions that densely connected subnetworks may likely be potential functional modules and that proteins that are not directly connected but interact with similar sets of other proteins may share similar functionalities. Incorporating topological attributes based on these assumptions can enhance the prediction of potential subnetwork markers. We evaluate the performance of the proposed subnetwork marker identification method by performing classification experiments using multiple independent breast cancer gene expression datasets and PPI networks. We show that our method leads to the discovery of robust subnetwork markers that can improve cancer classification.

Mendeley readers

The data shown below were compiled from readership statistics for 16 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 16 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 5 31%
Researcher 3 19%
Student > Master 2 13%
Professor 1 6%
Student > Bachelor 1 6%
Other 2 13%
Unknown 2 13%
Readers by discipline Count As %
Computer Science 6 38%
Agricultural and Biological Sciences 3 19%
Engineering 2 13%
Medicine and Dentistry 1 6%
Unknown 4 25%