RNA-Seq: IsoLasso: A LASSO Regression Approach to RNA-Seq Based Transcriptome Assembl

Newsbot! · 09-29-2011, 07:00 AM

Syndicated from PubMed RSS Feeds

IsoLasso: A LASSO Regression Approach to RNA-Seq Based Transcriptome Assembly.

J Comput Biol. 2011 Sep 27;

Authors: Li W, Feng J, Jiang T

Abstract
Abstract The new second generation sequencing technology revolutionizes many biology-related research fields and poses various computational biology challenges. One of them is transcriptome assembly based on RNA-Seq data, which aims at reconstructing all full-length mRNA transcripts simultaneously from millions of short reads. In this article, we consider three objectives in transcriptome assembly: the maximization of prediction accuracy, minimization of interpretation, and maximization of completeness. The first objective, the maximization of prediction accuracy, requires that the estimated expression levels based on assembled transcripts should be as close as possible to the observed ones for every expressed region of the genome. The minimization of interpretation follows the parsimony principle to seek as few transcripts in the prediction as possible. The third objective, the maximization of completeness, requires that the maximum number of mapped reads (or "expressed segments" in gene models) be explained by (i.e., contained in) the predicted transcripts in the solution. Based on the above three objectives, we present IsoLasso, a new RNA-Seq based transcriptome assembly tool. IsoLasso is based on the well-known LASSO algorithm, a multivariate regression method designated to seek a balance between the maximization of prediction accuracy and the minimization of interpretation. By including some additional constraints in the quadratic program involved in LASSO, IsoLasso is able to make the set of assembled transcripts as complete as possible. Experiments on simulated and real RNA-Seq datasets show that IsoLasso achieves, simultaneously, higher sensitivity and precision than the state-of-art transcript assembly tools.

PMID: 21951053 [PubMed - as supplied by publisher]

More...

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
RNA-Seq: A new approach to bias correction in RNA-Seq.	Newsbot!	Literature Watch	0	01-31-2012 04:00 AM
RNA-Seq: Detection of splicing events and multiread locations from RNA-seq data based	Newsbot!	Literature Watch	0	10-26-2011 03:50 AM
RNA-Seq: ExpressionPlot: A web-based framework for analysis of RNA-Seq and microarray	Newsbot!	Literature Watch	0	07-30-2011 04:00 AM
RNA-Seq: Deep sequencing-based transcriptome profiling analysis of bacteria-challenge	Newsbot!	Literature Watch	0	08-17-2010 03:00 AM
RNA-Seq: SAW: A Method to Identify Splicing Events from RNA-Seq Data Based on Splicin	Newsbot!	Literature Watch	0	08-14-2010 03:00 AM

09-29-2011, 07:00 AM	#1
Newsbot! RSS Posting Maniac Join Date: Feb 2008 Posts: 1,443	RNA-Seq: IsoLasso: A LASSO Regression Approach to RNA-Seq Based Transcriptome Assembl Syndicated from PubMed RSS Feeds IsoLasso: A LASSO Regression Approach to RNA-Seq Based Transcriptome Assembly. J Comput Biol. 2011 Sep 27; Authors: Li W, Feng J, Jiang T Abstract Abstract The new second generation sequencing technology revolutionizes many biology-related research fields and poses various computational biology challenges. One of them is transcriptome assembly based on RNA-Seq data, which aims at reconstructing all full-length mRNA transcripts simultaneously from millions of short reads. In this article, we consider three objectives in transcriptome assembly: the maximization of prediction accuracy, minimization of interpretation, and maximization of completeness. The first objective, the maximization of prediction accuracy, requires that the estimated expression levels based on assembled transcripts should be as close as possible to the observed ones for every expressed region of the genome. The minimization of interpretation follows the parsimony principle to seek as few transcripts in the prediction as possible. The third objective, the maximization of completeness, requires that the maximum number of mapped reads (or "expressed segments" in gene models) be explained by (i.e., contained in) the predicted transcripts in the solution. Based on the above three objectives, we present IsoLasso, a new RNA-Seq based transcriptome assembly tool. IsoLasso is based on the well-known LASSO algorithm, a multivariate regression method designated to seek a balance between the maximization of prediction accuracy and the minimization of interpretation. By including some additional constraints in the quadratic program involved in LASSO, IsoLasso is able to make the set of assembled transcripts as complete as possible. Experiments on simulated and real RNA-Seq datasets show that IsoLasso achieves, simultaneously, higher sensitivity and precision than the state-of-art transcript assembly tools. PMID: 21951053 [PubMed - as supplied by publisher] More...