Efficient RNA Isoform Identification and Quantification from RNA-Seq Data with Network Flows - Mines Paris Accéder directement au contenu
Article Dans Une Revue Bioinformatics Année : 2014

Efficient RNA Isoform Identification and Quantification from RNA-Seq Data with Network Flows

Résumé

Several state-of-the-art methods for isoform identification and quantification are based on l1- regularized regression, such as the Lasso. However, explicitly listing the--possibly exponentially-- large set of candidate transcripts is intractable for genes with many exons. For this reason, existing approaches using the l1-penalty are either restricted to genes with few exons, or only run the regression algorithm on a small set of pre-selected isoforms. We introduce a new technique called FlipFlop which can efficiently tackle the sparse estimation problem on the full set of candidate isoforms by using network flow optimization. Our technique removes the need of a preselection step, leading to better isoform identification while keeping a low computational cost. Experiments with synthetic and real RNA-Seq data confirm that our approach is more accurate than alternative methods and one of the fastest available. Source code is freely available as an R package from the Bioconductor web site (http://www.bioconductor.org/) and more information is available at http://cbio.ensmp.fr/flipflop.
Fichier principal
Vignette du fichier
techreport_aug14.pdf (1.1 Mo) Télécharger le fichier
supp_aug14.pdf (393.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Loading...

Dates et versions

hal-00803134 , version 1 (21-03-2013)
hal-00803134 , version 2 (10-09-2013)
hal-00803134 , version 3 (21-08-2014)

Identifiants

Citer

Elsa Bernard, Laurent Jacob, Julien Mairal, Jean-Philippe Vert. Efficient RNA Isoform Identification and Quantification from RNA-Seq Data with Network Flows. Bioinformatics, 2014, 30 (17), pp.2447-2455. ⟨10.1093/bioinformatics/btu317⟩. ⟨hal-00803134v3⟩
1872 Consultations
935 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More