PT - JOURNAL ARTICLE AU - Halil İbrahim Kuru AU - Mustafa Buyukozkan AU - Oznur Tastan TI - PRER: A Patient Representation with Pairwise Relative Expression of Proteins on Biological Networks AID - 10.1101/2020.06.16.153999 DP - 2020 Jan 01 TA - bioRxiv PG - 2020.06.16.153999 4099 - http://biorxiv.org/content/early/2020/06/20/2020.06.16.153999.short 4100 - http://biorxiv.org/content/early/2020/06/20/2020.06.16.153999.full AB - Alterations in protein and gene expression levels are often used as features to predictive models such as clinical outcome prediction. A common strategy to combine signals on individual proteins is to integrate alterations with biological knowledge. In this work, we propose a novel patient representation where we integrate the expression levels of proteins with the biological networks. Patient representation with PRER (Pairwise Relative Expressions with Random walks) operates in the neighborhood of a protein and aims to capture the dysregulation patterns in protein abundance for proteins that are known to interact. This neighborhood of the source protein is derived using a biased random-walk strategy on the network. Specifically, PRER computes a feature vector for a patient by comparing the protein expression level of the source protein with other proteins’ levels in its neighborhood. We test PRER’s performance through a survival prediction task in 10 different cancers using random forest survival models. PRER representation yields a statistically significant predictive performance in 8 out of 10 cancer types when compared to a representation based on individual protein expression. We also identify the set of proteins that are important not because of alteration of its expression values but due to the alteration in their pairwise relative expression values. The set of identified relations provides a valuable collection of biomarkers with high prognostic value. PRER representation can be used for other complex diseases and prediction tasks that use molecular expression profiles as input. PRER is freely available at: https://github.com/hikuru/PRERCompeting Interest StatementThe authors have declared no competing interest.