Similarity Fusion via Exploiting High Order Proximity for Cancer Subtyping

Identifying cancer subtypes holds essential promise for improving prognosis and personalized treatment. Cancer subtyping based on multi-omics data has become a hotspot in bioinformatics research. One of the critical approaches of handling data heterogeneity in multi-omics data is first modeling each omics data as a separate similarity graph. Then, the information of multiple graphs is integrated into a unified graph. However, a significant challenge is how to measure the similarity of nodes in each graph and preserve cluster information of each graph. To that end, we exploit a new high order proximity in each graph and propose a similarity fusion method to fuse the high order proximity of multiple graphs while preserving cluster information of multiple graphs. Compared with the current techniques employing the first order proximity, exploiting high order proximity contributes to attaining accurate similarity. The proposed similarity fusion method makes full use of the complementary information from multi-omics data. Experiments in six benchmark multi-omics datasets and two individual cancer case studies confirm that our proposed method achieves statistically significant and biologically meaningful cancer subtypes.