Splicing graphs and EST assembly problem.
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.
Heber
Steffen
S
Department of Computer Science & Engineering, University of California, San Diego, La Jolla, CA, 92093-0114, USA. sheber@ucsd.edu
Alekseyev
Max
M
Sze
Sing-Hoi
SH
Tang
Haixu
H
Pevzner
Pavel A
PA
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
D004274:DNA, Recombinant; D000264:Adenylosuccinate Lyase