title: Splicing graphs and EST assembly problem.
abstract: BACKGROUND
  The traditional approach to annotate alternative splicing is to investigate every splicing variant of the gene in a case-by-case fashion. This approach, while useful, has some serious shortcomings. Recent studies indicate that alternative splicing is more frequent than previously thought and some genes may produce tens of thousands of different transcripts. A list of alternatively spliced variants for such genes would be difficult to build and hard to analyse. Moreover, such a list does not show the relationships between different transcripts and does not show the overall structure of all transcripts. A better approach would be to represent all splicing variants for a given gene in a way that captures the relationships between different splicing variants.
  
  
  RESULTS
  We introduce the notion of the splicing graph that is a natural and convenient representation of all splicing variants. The key difference with the existing approaches is that we abandon the linear (sequence) representation of each transcript and replace it with a graph representation where each transcript corresponds to a path in the graph. We further design an algorithm to assemble EST reads into the splicing graph rather than assembling them into each splicing variant in a case-by-case fashion.
authors.affiliation: Department of Computer Science & Engineering, University of California, San Diego, La Jolla, CA, 92093-0114, USA. sheber@ucsd.edu
authors.forename: Steffen
authors.initials: S
authors.lastname: Heber
authors.forename: Max
authors.initials: M
authors.lastname: Alekseyev
authors.forename: Sing-Hoi
authors.initials: SH
authors.lastname: Sze
authors.forename: Haixu
authors.initials: H
authors.lastname: Tang
authors.forename: Pavel A
authors.initials: PA
authors.lastname: Pevzner
mesh_terms: D000264:Adenylosuccinate Lyase / Q000235:genetics*; D000465:Algorithms; D017398:Alternative Splicing / Q000235:genetics*; D016384:Consensus Sequence / Q000235:genetics; D004274:DNA, Recombinant / Q000235:genetics; D020224:Expressed Sequence Tags; D020869:Gene Expression Profiling / Q000379:methods*; D014644:Genetic Variation; D006801:Humans; D016415:Sequence Alignment / Q000379:methods; D017422:Sequence Analysis, DNA / Q000379:methods*; D014584:User-Computer Interface
chemical_list: D004274:DNA, Recombinant; D000264:Adenylosuccinate Lyase