A Genetic Algorithm for Optimizing Subnetwork Markers for the Study of Breast Cancer Metastasis

摘要：

The combined use of gene expression profiles and protein-protein interaction networks has shown remarkable successes in the prediction of breast cancer metastases. Nevertheless, as a primary step of network-based methods, the problem of effectively identifying predictive subnetwork markers remains a great challenge. Typically, existing methods use greedy search algorithms to search for subnetworks. This strategy, though efficient in time complexity, may fail in finding the optimal subnetwork markers and accordingly impair the performance of the successive learning machines. In this paper, we propose a genetic algorithm to improve the subnetwork markers that have been identified by an existing greedy search method. We demonstrate that the discriminative power of the optimized subnetwork markers are significantly higher than the original subnetwork markers, and we show that higher classification performance can be achieved when using the optimized subnetworks as predictive features via six popular machine learning approaches (logistic regression, support vector machine, decision tree, Adaboost, random forest and Logitboost). According to the comparison between different classification approaches, Logitboost with the optimized subnetwork markers shows the highest classification performance and optimal reproducibility for identifying breast cancer metastases.

关键词： gene expression profile protein-protein interaction network subnetwork marker genetic algorithm

作者: Jiaxin Wu Mingxin Gan Rui Jiang

作者单位: MOE Key Laboratory of Bioinformatics and Bioinformatics Division TNLIST/Department of Automation Tsi School of Economics and Management,University of Science and Technology Beijing,Beijing, China

会议类型: 国际会议

会议名称: 2011 Seventh International Conference on Natural Computation(第七届自然计算国际会议 ICNC 2011)

会议地点: 上海

会议语种:英文

页码: 1604-1608

在线出版日期: 2011-07-26（万方平台首次上网日期，不代表论文的发表时间）