MRFSeq – Differential Gene Expression Analysis Using Coexpression and RNA-Seq Data

RNA-Seq is increasingly being used for differential gene expression analysis which was dominated by the microarray technology in the past decade. However, inferring differential gene expression based on the observed difference of RNA-Seq read counts has unique challenges that were not present in microarray-based analysis. The differential expression estimation may be biased against low read count values such that the differential expression of genes with high read counts is more easily detected. The estimation bias may further propagate in downstream analyses at the systems biology level if it is not corrected.

rna-seqTo obtain a better inference of differential gene expression, researchers at the University of California, Riverside have developed a new efficient algorithm based on a markov random field (MRF) model, called MRFSeq, that uses additional gene coexpression data to enhance the prediction power. Their main technical contribution is the careful selection of the clique potential functions in the MRF so its maximum a posteriori (MAP) estimation can be reduced to the well-known maximum flow problem and thus solved in polynomial time. Their extensive experiments on simulated and real RNA-Seq datasets demonstrate that MRFSeq is more accurate and less biased against genes with low read counts than the existing methods based on RNA-Seq data alone. For example, on the well-studied MAQC dataset, MRFSeq improved the sensitivity from 11.6% to 38.8% for genes with low read counts.

Availability: MRFSeq is implemented in C++ and available at


  • Yang E, Girke T, Jiang T. (2013) Differential Gene Expression Analysis Using Coexpression and RNA-Seq Data. Bioinformatics [Epub ahead of print]. [abstract]
Scroll To Top