Abstract:Motivation Identifying disease-related genes is important for the study of human complex diseases. Module structures or community structures are ubiquitous in biological networks. Although the modular nature of human diseases can provide useful insights, the mining of information hidden in multiscale module structures has received less attention in disease-gene prediction. Results We propose a hybrid method, HyMM, to predict disease-related genes more effectively by integrating the information from multiscale module structures. HyMM consists of three key steps: extraction of multiscale modules, gene rankings based on multiscale modules and integration of multiple gene rankings. The statistical analysis of multiscale modules extracted by three multiscale-module-decomposition algorithms (MO, AS and HC) shows that the functional consistency of the modules gradually improves as the resolution increases. This suggests the existence of different levels of functional relationships in the multiscale modules, which may help reveal disease-gene associations. We display the effectiveness of multiscale module information in the disease-gene prediction and confirm the excellent performance of HyMM by 5-fold cross-validation and independent test. Specifically, HyMM with MO can more effectively enhance the ability of disease-gene prediction; HyMM (MO, RWR) and HyMM (MO, RWRH) are especially preferred due to their excellent comprehensive performance, and HyMM (AS, RWRH) is also good choice due to its local performance. We anticipate that this work could provide useful insights for disease-module analysis and disease-gene prediction based on multi-scale module structures. Availability https://github.com/xiangiu0208/HvMM Contact limin@mail.csu.edu.cn Supplementary information Supplementary data are available at Bioinformatics online.

Interpolated hidden markov models estimated using conditional ML for eukaryotic gene annotation

Hidden Markov Model Variants and their Application

Combined prediction of transmembrane topology and signal peptide of β-barrel proteins: Using a hidden Markov model and genetic algorithms

Quantitative Prediction of the Effect of Genetic Variation Using Hidden Markov Models

Joint modelling of ChIP-seq data via a Markov random field model

Gene Prediction Based On A Generalized Hidden Markov Model And Some Statistical Models Of Related States: A Review

Coupling hidden Markov models for the discovery of Cis-regulatory modules in multiple species

Prediction of Primate Splice Site Using Inhomogeneous Markov Chain and Neural Network.

BASIC THEORY OF HIDDEN MARKOV MODEL AND APPLICATION IN GENE RECOGNITION

Mining gene expression data using a novel approach based on hidden Markov models.

HyMM: Hybrid Method for Disease-Gene Prediction by Integrating Multiscale Module Structure

Application of Hidden Markov Model in the Recognition of Splicing Sites

Promoter recognition based on the Interpolated Markov Chains optimized via simulated annealing and genetic algorithm

A Double K-Mean Clustering Algorithm for Sequential Gene Data Based on the Hidden Markov Model

Splice Sites Detection By Combining Markov And Hidden Markov Model

Annotation of genomics data using bidirectional hidden Markov models unveils variations in Pol II transcription cycle

Scoring Hidden Markov Models to Discriminate Β-Barrel Membrane Proteins

[Hidden Markov Model Used in Protein Sequence Analysis].

HIDDEN MARKOV MODEL FOR CpG ISLANDS PREDICTION BASED ON MATLAB

A Tractable Probabilistic Model for Affymetrix Probe-Level Analysis Across Multiple Chips.

Improved Approach for Haplotype Inference Based on Markov Chain