CLIIQ: Accurate Comparative Detection and Quantification of Expressed Isoforms in a Population

  • Yen-Yi Lin
  • Phuong Dao
  • Faraz Hach
  • Marzieh Bakhshi
  • Fan Mo
  • Anna Lapuk
  • Colin Collins
  • S. Cenk Sahinalp
Conference paper

DOI: 10.1007/978-3-642-33122-0_14

Volume 7534 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Lin YY. et al. (2012) CLIIQ: Accurate Comparative Detection and Quantification of Expressed Isoforms in a Population. In: Raphael B., Tang J. (eds) Algorithms in Bioinformatics. WABI 2012. Lecture Notes in Computer Science, vol 7534. Springer, Berlin, Heidelberg

Abstract

The recently developed RNA-Seq technology provides a high-throughput and reasonably accurate way to analyze the transcriptomic landscape of a tissue. Unfortunately, from a computational perspective, identification and quantification of a gene’s isoforms from RNA-Seq data remains to be a non-trivial problem. We propose CLIIQ, a novel computational method for identification and quantification of expressed isoforms from multiple samples in a population. Motivated by ideas from compressed sensing literature, CLIIQ is based on an integer linear programming formulation for identifying and quantifying ”the most parsimonious” set of isoforms. We show through simulations that, on a single sample, CLIIQ provides better results in isoform identification and quantification to alternative popular tools. More importantly, CLIIQ has an option to jointly analyze multiple samples, which significantly outperforms other tools in both isoform identification and quantification.

Keywords

Isoform Identification Isoform Quantification RNA-Seq Transcriptomics Integer Linear Programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yen-Yi Lin
    • 1
  • Phuong Dao
    • 1
  • Faraz Hach
    • 1
  • Marzieh Bakhshi
    • 1
  • Fan Mo
    • 2
  • Anna Lapuk
    • 2
  • Colin Collins
    • 2
  • S. Cenk Sahinalp
    • 1
  1. 1.School of Computing ScienceSimon Fraser UniversityBurnabyCanada
  2. 2.Vancouver Prostate Centre & Department of Urologic SciencesUniversity of British ColumbiaVancouverCanada