UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

Optimisation Models for Pathway Activity Inference in Cancer

Chen, Yongnan; Liu, Songsong; Papageorgiou, Lazaros G; Theofilatos, Konstantinos; Tsoka, Sophia; (2023) Optimisation Models for Pathway Activity Inference in Cancer. Cancers , 15 (6) p. 1787. 10.3390/cancers15061787. Green open access

[thumbnail of cancers-15-01787-v2.pdf]
Preview
PDF
cancers-15-01787-v2.pdf - Published Version

Download (4MB) | Preview

Abstract

BACKGROUND: With advances in high-throughput technologies, there has been an enormous increase in data related to profiling the activity of molecules in disease. While such data provide more comprehensive information on cellular actions, their large volume and complexity pose difficulty in accurate classification of disease phenotypes. Therefore, novel modelling methods that can improve accuracy while offering interpretable means of analysis are required. Biological pathways can be used to incorporate a priori knowledge of biological interactions to decrease data dimensionality and increase the biological interpretability of machine learning models. METHODOLOGY: A mathematical optimisation model is proposed for pathway activity inference towards precise disease phenotype prediction and is applied to RNA-Seq datasets. The model is based on mixed-integer linear programming (MILP) mathematical optimisation principles and infers pathway activity as the linear combination of pathway member gene expression, multiplying expression values with model-determined gene weights that are optimised to maximise discrimination of phenotype classes and minimise incorrect sample allocation. RESULTS: The model is evaluated on the transcriptome of breast and colorectal cancer, and exhibits solution results of good optimality as well as good prediction performance on related cancer subtypes. Two baseline pathway activity inference methods and three advanced methods are used for comparison. Sample prediction accuracy, robustness against noise expression data, and survival analysis suggest competitive prediction performance of our model while providing interpretability and insight on key pathways and genes. Overall, our work demonstrates that the flexible nature of mathematical programming lends itself well to developing efficient computational strategies for pathway activity inference and disease subtype prediction.

Type: Article
Title: Optimisation Models for Pathway Activity Inference in Cancer
Location: Switzerland
Open access status: An open access version is available from UCL Discovery
DOI: 10.3390/cancers15061787
Publisher version: https://doi.org/10.3390/cancers15061787
Language: English
Additional information: This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third-party material in this article are included in the Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
Keywords: RNA sequencing, breast cancer, colorectal cancer, optimisation, pathway activity
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Chemical Engineering
URI: https://discovery-pp.ucl.ac.uk/id/eprint/10167526
Downloads since deposit
1,008Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item