Search bioRxiv⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/134734

Random Walk With Restart On Multiplex And Heterogeneous Biological Networks

Valdeolivas, A.·Tichit, L.·Navarro, C.·Perrin, S.·Odelin, G.·Levy, N.·Cau, P.·Remy, E.·Baudot, A.
View original source ↗Export metadata ↓

Abstract

Recent years have witnessed an exponential growth in the number of identified interactions between biological molecules. These interactions are usually represented as large and complex networks, calling for the development of appropriated tools to exploit the functional information they contain. Random walk with restart is the state-of-the-art guilt-by-association approach. It explores the network vicinity of gene/protein seeds to study their functions, based on the premise that nodes related to similar functions tend to lie close to each others in the networks.\n\nIn the present study, we extended the random walk with restart algorithm to multiplex and heterogeneous networks. The walk can now explore different layers of physical and functional interactions between genes and proteins, such as protein-protein interactions and co-expression associations. In addition, the walk can also jump to a network containing different sets of edges and nodes, such as phenotype similarities between diseases.\n\nWe devised a leave-one-out cross-validation strategy to evaluate the algorithms abilities to predict disease-associated genes. We demonstrate the increased performances of the multiplex-heterogeneous random walk with restart as compared to several random walks on monoplex or heterogeneous networks. Overall, our framework is able to leverage the different interaction sources to outperform current approaches.\n\nFinally, we applied the algorithm to predict genes candidate for being involved in the Wiedemann-Rautenstrauch syndrome, and to explore the network vicinity of the SHORT syndrome.\n\nThe source code and the software are freely available at: https://github.com/alberto-valdeolivas/RWR-MH.

Source connections

Explore related subjects

systems biologyPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Valdeolivas, A., Tichit, L., Navarro, C., Perrin, S., Odelin, G., Levy, N., Cau, P., Remy, E., Baudot, A.. 2017-05-05. Random Walk With Restart On Multiplex And Heterogeneous Biological Networks. https://doi.org/10.1101/134734

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

Uncovering disease progression trajectories across multiple timescales with hybrid ODE-mixture models

Biological systems are capable of evolving across multiple timescales, yet most modeling approaches capture either short-term physiological responses or long-term disease progression. Additionally, methods that combine these time scales either struggle with inter-individual variation, or require large volumes of data to work. We present Latent Class Parameter Trajectory Analysis (LCPTA), a hybrid framework that combines mechanistic ordinary differential equation (ODE) modeling of short-term dynamics with latent class trajectory modeling of long-term parameter evolution. To support this approach, we developed TemporalMixtureModels.jl, a Julia package for univariate and multivariate temporal mixture modeling. We evaluated LCPTA in two synthetic longitudinal studies, covering a simulation of a heterogeneous population developing hypertension, as well as a synthetic longitudinal study of 75 virtual individuals followed over 30 years, representing muscle insulin resistance, liver insulin resistance, and healthy trajectories. We compared LCPTA with a conditional neural ODE and a conditional neural network for reconstruction of long-term parameter trajectories and subgroup separation. In both studies LCPTA recovered relevant subgroup structure and trajectory patterns. In the cardiovascular study, the neural approaches were able to distinguish inter-individual differences, but in the insulin sensitivity study, neural approaches failed to represent parameter trajectories faithfully, primarily separating individuals along a single dominant parameter and showing weaker multivariate trajectory reconstruction. In additional experiments with sparse and irregularly sampled unseen individuals, LCPTA maintained strong classification performance. We show that LCPTA is an efficient and interpretable strategy for multiscale modeling of heterogeneous metabolic disease progression, with potential utility for data-efficient digital twin applications.

systems biology↗
bioRxiv2026

The Global Phosphorylation Landscape of Acute Heat Stress in Reef-Building Corals

Warming oceans disrupt the coral-algal symbiosis that sustains reefs, yet the signaling mechanisms initiating bleaching remain poorly understood. Integrating global phosphoproteomics across three reef-building corals with protein structure modeling revealed conservation between coral and human kinases, enabling inference of coral kinase activities and uncovering a shared signaling program induced by acute heat stress. Heat rapidly activated ERK, JNK, and p38 MAP kinases, suppressed cell cycle signaling, and remodeled pathways controlling chromatin, RNA processing, and metabolism. Most strikingly, thermal stress rewired immune receptor signaling networks associated with non-self recognition, suggesting that heat shifts the coral host from tolerance to immune recognition of its algal symbionts. These findings define conserved signaling mechanisms that precede bleaching, revealing actionable molecular targets for enhancing coral resilience.

systems biology↗
bioRxiv2026

Estimating glioblastoma migration-to-proliferation ratio from single time-point MRI data via radial density distribution

Glioblastoma (GBM) tumors with a high migration-to-proliferation ratio (D/k) are associated with treatment resistance, motivating the estimation of D/k from routine pre-treatment magnetic resonance imaging (MRI) data and the investigation of mechanisms underlying its heterogeneity across patients. Unlike previous approaches based on nested spherical approximations of enhancing and non-enhancing tumor volumes, we incorporate the spatial arrangement of the enhancing and non-enhancing tumor regions by deriving a 1D tumor density distribution from their segmentations and fitting a 1D reaction-diffusion model to estimate D/k. We achieved an error of under 5% when comparing our method to synthetic density distributions and found excellent correlation with synthetic tumor segmentations (Pearson correlation coefficient (PCC) = 0.996). We then evaluated associations between patient-specific D/k values and their clinical, transcriptomic, and radiomic features. When applied to 102 pre-treatment MRI scans from the Brain Tumor Segmentation (BraTS) 2017 dataset, elevated D/k significantly correlated with reduced overall survival (log-rank p = 0.01), older age (p = 0.04), and a trend toward lower Karnofsky Performance Status (p = 0.059). In a subset of 91 patients with available microarray data, mesenchymal-like phenotypes consistently exhibited elevated D/k across three established molecular subtype classifications (p = 0.013, p = 0.055, and p = 0.127). Elastic Net regularization followed by overrepresentation analysis revealed an enrichment of glycosylation-related pathways among genes associated with D/k variability (p = 0.0123 and p = 0.0368). Furthermore, Multi-Omic Factor Analysis identified a radiomic factor correlated with D/k (r = 0.57, p = 4x10-9), with the highest-weighted features corresponding to smoothness of the non-enhancing tumor region on T2 and FLAIR.

systems biology↗