Abstract:It is a big challenge to develop efficient models for identifying personalized drug targets (PDTs) from high-dimensional personalized genomic profile of individual patients. Recent structural network control principles have introduced a new approach to discover PDTs by selecting an optimal set of driver genes in personalized gene interaction network (PGIN). However, most of current methods only focus on controlling the system through a minimum driver-node set and ignore the existence of multiple candidate driver-node sets for therapeutic drug target identification in PGIN. Therefore, this paper proposed multi-objective optimization-based structural network control principles (MONCP) by considering minimum driver nodes and maximum prior-known drug-target information. To solve MONCP, a discrete multi-objective optimization problem is formulated with many constrained variables, and a novel evolutionary optimization model called LSCV-MCEA was developed by adapting a multi-tasking framework and a rankings-based fitness function method. With genomics data of patients with breast or lung cancer from The Cancer Genome Atlas database, the effectiveness of LSCV-MCEA was validated. The experimental results indicated that compared with other advanced methods, LSCV-MCEA can more effectively identify PDTs with the highest Area Under the Curve score for predicting clinically annotated combinatorial drugs. Meanwhile, LSCV-MCEA can more effectively solve MONCP than other evolutionary optimization methods in terms of algorithm convergence and diversity. Particularly, LSCV-MCEA can efficiently detect disease signals for individual patients with BRCA cancer. The study results show that multi-objective optimization can solve structural network control principles effectively and offer a new perspective for understanding tumor heterogeneity in cancer precision medicine. The source code of our LSCV-MCEA and supplementary files can be freely downloaded from https://github.com/WilfongGuo/MONCP, with all data in this study.

Exploring Cancer Biomarker Genes from Gene Expression Data Via Natureinspired Multiobjective Optimization

Nature-Inspired Multiobjective Cancer Subtype Diagnosis.

Multiobjective Binary Biogeography Based Optimization for Feature Selection Using Gene Expression Data

Evolving Multiobjective Cancer Subtype Diagnosis From Cancer Gene Expression Data

Discrete Biogeography Based Optimization For Feature Selection In Molecular Signatures

A Hybrid Feature Selection Algorithm and Its Application in Bioinformatics

Multi-objective Optimization-Based Approach for Detection of Breast Cancer Biomarkers.

Optimizing cancer diagnosis: A hybrid approach of genetic operators and Sinh Cosh Optimizer for tumor identification and feature gene selection

DM-MOGA: a multi-objective optimization genetic algorithm for identifying disease modules of non-small cell lung cancer

Identification of Mutated Driver Pathways in Cancer Using a Multi-Objective Optimization Model

Hybrid gene selection approach using XGBoost and multi-objective genetic algorithm for cancer classification

A Hybrid Two-Stage Teaching-Learning-Based Optimization Algorithm for Feature Selection in Bioinformatics.

Multi-Objective Optimization Based Network Control Principles for Identifying Personalized Drug Targets With Cancer

A comprehensive evaluation framework for benchmarking multi-objective feature selection in omics-based biomarker discovery

Hybrid binary COOT algorithm with simulated annealing for feature selection in high-dimensional microarray data

Multiobjective Patient Stratification Using Evolutionary Multiobjective Optimization

Constrained Multi-objective Optimization-Based Temporal Network Observability for Biomarker Identification of Individual Patients

Multi-modal Optimization to Identify Personalized Biomarkers for Disease Prediction of Individual Patients with Cancer

Dual-stage optimizer for systematic overestimation adjustment applied to multi-objective genetic algorithms for biomarker selection

Nature-inspired Multiobjective Patient Stratification from Cancer Gene Expression Data