SSP: an interval integer linear programming for de novo transcriptome assembly and isoform discovery of RNA-seq reads

Zhaleh SafikhaniChangiz Eslahchi


Recent advances in the sequencing technologies have provided a handful of RNA-seq datasets for transcriptome analysis. However, reconstruction of full-length isoforms and estimation of the expression level of transcripts with a low cost are challenging tasks. We propose a novel de novo method named SSP that incorporates interval integer linear programming to resolve alternatively spliced isoforms and reconstruct the whole transcriptome from short reads. Experimental results show that SSP is fast and precise in determining different alternatively spliced isoforms along with the estimation of reconstructed transcript abundances. The SSP software package is available at


Nov 9, 2000·Proceedings of the National Academy of Sciences of the United States of America·S J de SouzaA J Simpson
Aug 16, 2001·Proceedings of the National Academy of Sciences of the United States of America·P A PevznerM S Waterman
Apr 5, 2002·Genome Research·W James Kent
Jun 24, 2003·Genome Research·Piero CarninciYoshihide Hayashizaki
Aug 23, 2005·International Journal of Medical Informatics·Bernd Blobel
Mar 15, 2008·Genome Research·Jonathan ButlerDavid B Jaffe
Mar 20, 2008·Genome Research·Daniel R Zerbino, Ewan Birney
Jun 3, 2008·Nature Methods·Ali MortazaviBarbara J Wold
Nov 19, 2008·Nature Reviews. Genetics·Zhong WangMichael Snyder
Feb 12, 2009·Proceedings of the National Academy of Sciences of the United States of America·Moran YassourAviv Regev
Mar 3, 2009·Genome Research·Jared T SimpsonInanc Birol
Apr 2, 2009·Methods : a Companion to Methods in Enzymology·Brian T Wilhelm, Josette-Renée Landry
Sep 10, 2009·Bioinformatics·Timo LassmannCarsten O Daub
Oct 28, 2009·Cellular and Molecular Life Sciences : CMLS·Samuel Marguerat, Jürg Bähler
Dec 10, 2009·Nature Reviews. Genetics·Michael L Metzker
May 12, 2010·Nature Biotechnology·Brian J Haas, Michael C Zody
Aug 10, 2010·Genome Research·Yann Surget-Groba, Juan I Montoya-Burgos
Aug 17, 2010·Nature Methods·Joshua Z LevinAviv Regev
Oct 12, 2010·Nature Methods·Gordon RobertsonInanc Birol
Dec 1, 2010·Genome Biology·David R KelleySteven L Salzberg
Dec 15, 2010·Bioinformatics·Pramila Nuwantha Ariyaratne, Wing-Kin Sung
Dec 31, 2010·Nature Reviews. Genetics·Fatih Ozsolak, Patrice M Milos
May 17, 2011·Nature Biotechnology·Manfred G GrabherrAviv Regev
May 31, 2011·Nature Methods·Manuel GarberCole Trapnell
Sep 8, 2011·Nature Reviews. Genetics·Jeffrey A Martin, Zhong Wang

Related Concepts

Programming, Linear
Computer Programs and Programming
Nested Transcripts
Sequence Determinations, RNA
MRNA Differential Display
RNA Isoforms
Gene Expression Profiles
Computer Software
Variant Surface Glycoproteins, Trypanosoma

Related Feeds

Alternative splicing

Alternative splicing a regulated gene expression process that allows a single genetic sequence to code for multiple proteins. Here is that latest research.