Format

Send to

Choose Destination
BMB Rep. 2013 Jan;46(1):41-6.

Partial AUC maximization for essential gene prediction using genetic algorithms.

Author information

1
School of Computer Science and Engineering, Soongsil University, Seoul, Korea.

Abstract

Identifying genes indispensable for an organism's life and their characteristics is one of the central questions in current biological research, and hence it would be helpful to develop computational approaches towards the prediction of essential genes. The performance of a predictor is usually measured by the area under the receiver operating characteristic curve (AUC). We propose a novel method by implementing genetic algorithms to maximize the partial AUC that is restricted to a specific interval of lower false positive rate (FPR), the region relevant to follow-up experimental validation. Our predictor uses various features based on sequence information, protein-protein interaction network topology, and gene expression profiles. A feature selection wrapper was developed to alleviate the over-fitting problem and to weigh each feature's relevance to prediction. We evaluated our method using the proteome of budding yeast. Our implementation of genetic algorithms maximizing the partial AUC below 0.05 or 0.10 of FPR outperformed other popular classification methods.

PMID:
23351383
PMCID:
PMC4133830
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Korean Society for Biochemistry and Molecular Biology Icon for PubMed Central
Loading ...
Support Center