Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
184 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Multi-objective optimization based network control principles for identifying personalized drug targets with cancer (2306.13349v1)

Published 23 Jun 2023 in cs.NE

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (56)
  1. Panoply: Omics-guided drug prioritization method tailored to an individual patient. JCO Clinical Cancer Informatics, 2:1–11, 2018.
  2. Network controllability-based algorithm to target personalized driver genes for discovering combinatorial drugs of individual patients. Nucleic acids research, 49(7):e37–e37, 2021.
  3. Performance assessment of sample-specific network control methods for bulk and single-cell biological data analysis. PLoS computational biology, 17(5):e1008962, 2021.
  4. Druid: Personalized drug recommendations by integrating multiple biomedical databases for cancer. bioRxiv, 2021.
  5. Predicting drug–protein interaction using quasi-visual question answering system. Nature Machine Intelligence, 2(2):134–140, 2020.
  6. A novel network control model for identifying personalized driver genes in cancer. PLoS computational biology, 15(11):e1007520, 2019.
  7. Discovering personalized driver mutation profiles of single samples in cancer by network control strategy. Bioinformatics, 34(11):1893–1903, 2018.
  8. Dawnrank: discovering personalized driver genes in cancer. Genome medicine, 6(7):1–16, 2014.
  9. Single-cell eqtl mapping identifies cell type–specific genetic control of autoimmune disease. Science, 376(6589):eabf3041, 2022.
  10. Minimal functional driver gene heterogeneity among untreated metastases. Science, 361(6406):1033–1037, 2018.
  11. Personalized characterization of diseases using sample-specific networks. Nucleic acids research, 44(22):e164–e164, 2016.
  12. Part mutual information for quantifying direct associations in networks. Proceedings of the National Academy of Sciences, 113(18):5130–5135, 2016.
  13. An integrative approach for building personalized gene regulatory networks for precision medicine. Genome medicine, 10(1):1–15, 2018.
  14. Emergent properties of collective gene-expression patterns in multicellular systems. Cell Reports Physical Science, page 101247, 2023.
  15. Network control principles for identifying personalized driver genes in cancer. Briefings in bioinformatics, 21(5):1641–1662, 2020.
  16. Controllability of complex networks. nature, 473(7346):167–173, 2011.
  17. Structure-based control of complex networks with nonlinear dynamics. Proceedings of the National Academy of Sciences, 114(28):7234–7239, 2017.
  18. Dominating scale-free networks with variable scaling exponent: heterogeneous networks are not difficult to control. New Journal of Physics, 14(7):073005, 2012.
  19. Feature extraction for recommendation of constrained multi-objective evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 2022.
  20. A survey on evolutionary constrained multi-objective optimization. IEEE Transactions on Evolutionary Computation, 2022.
  21. Large-scale multiobjective optimization via problem decomposition and reformulation. In 2021 IEEE Congress on Evolutionary Computation (CEC), pages 2149–2155. IEEE, 2021.
  22. Differential evolution with rankings-based fitness function for constrained optimization problems. Applied Soft Computing, 113:108016, 2021.
  23. Prioritization of cancer driver gene with prize-collecting steiner tree by introducing an edge weighted strategy in the personalized gene interaction network. BMC bioinformatics, 23(1):1–26, 2022.
  24. Facilitating anti-cancer combinatorial drug discovery by targeting epistatic disease genes. Molecules, 23(4):736, 2018.
  25. Norbert Wiener. Cybernetics or Control and Communication in the Animal and the Machine. MIT press, 2019.
  26. Closed-loop control of complex networks: A trade-off between time and energy. Physical review letters, 119(19):198301, 2017.
  27. Direct conversion of fibroblasts to functional neurons by defined factors. Nature, 463(7284):1035–1041, 2010.
  28. Direct reprogramming of fibroblasts into functional cardiomyocytes by defined factors. Cell, 142(3):375–386, 2010.
  29. CA Balakrishnan. An exact algorithm for selecting partial scan flip-flops. J. Electron. Test.: Theory Appl., 7:83–94, 1995.
  30. An evolutionary multitasking optimization framework for constrained multiobjective optimization problems. IEEE Transactions on Evolutionary Computation, 26(2):263–277, 2022.
  31. A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE transactions on evolutionary computation, 6(2):182–197, 2002.
  32. A constrained many-objective optimization evolutionary algorithm with enhanced mating and environmental selections. IEEE Transactions on Cybernetics, 2022.
  33. Multifactorial evolution: toward evolutionary multitasking. IEEE Transactions on Evolutionary Computation, 20(3):343–357, 2015.
  34. Dynamic auxiliary task-based evolutionary multitasking for constrained multi-objective optimization. IEEE Transactions on Evolutionary Computation, 2022.
  35. A coevolutionary framework for constrained multiobjective optimization problems. IEEE Transactions on Evolutionary Computation, 25(1):102–116, 2020.
  36. A dual-population-based evolutionary algorithm for constrained multiobjective optimization. IEEE Transactions on Evolutionary Computation, 25(4):739–753, 2021.
  37. Cooperative differential evolution framework for constrained multiobjective optimization. IEEE transactions on cybernetics, 49(6):2060–2072, 2018.
  38. Hendrik W Lenstra Jr. Integer programming with a fixed number of variables. Mathematics of operations research, 8(4):538–548, 1983.
  39. Distributed differential evolution based on adaptive mergence and split for large-scale optimization. IEEE transactions on cybernetics, 48(7):2166–2180, 2017.
  40. Platemo: A matlab platform for evolutionary multi-objective optimization [educational forum]. IEEE Computational Intelligence Magazine, 12(4):73–87, 2017.
  41. Paired offspring generation for constrained large-scale multiobjective optimization. IEEE Transactions on Evolutionary Computation, 25(3):448–462, 2020.
  42. Large-scale evolutionary multiobjective optimization assisted by directed sampling. IEEE transactions on evolutionary computation, 25(4):724–738, 2021.
  43. Systematic analysis of somatic mutations in phosphorylation signaling predicts novel cancer drivers. Molecular systems biology, 9(1):637, 2013.
  44. Functional impact bias reveals cancer drivers. Nucleic acids research, 40(21):e169–e169, 2012.
  45. Driverml: a machine learning algorithm for identifying driver genes in cancer sequencing studies. Nucleic acids research, 47(8):e45–e45, 2019.
  46. Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE transactions on Evolutionary Computation, 3(4):257–271, 1999.
  47. The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE transactions on evolutionary computation, 7(2):174–188, 2003.
  48. Auc: a misleading measure of the performance of predictive distribution models. Global ecology and Biogeography, 17(2):145–151, 2008.
  49. A multi-objective evolutionary algorithm for steady-state constrained multi-objective optimization problems. Applied Soft Computing, 101:107042, 2021.
  50. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1):3–18, 2011.
  51. A census of human cancer genes. Nature reviews cancer, 4(3):177–183, 2004.
  52. Genomics of drug sensitivity in cancer (gdsc): a resource for therapeutic biomarker discovery in cancer cells. Nucleic acids research, 41(D1):D955–D961, 2012.
  53. igmdr: Integrated pharmacogenetic resource guide to cancer therapy and research. Genomics, proteomics & bioinformatics, 18(2):150–160, 2020.
  54. Survexpress: an online biomarker validation tool and database for cancer gene expression data using survival analysis. PloS one, 8(9):e74250, 2013.
  55. An enhanced competitive swarm optimizer with strongly convex sparse operator for large-scale multi-objective optimization. IEEE Transactions on Evolutionary Computation, 2021.
  56. Multiobjective differential evolution with speciation for constrained multimodal multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2022.
Citations (6)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now