<title>Introduction</title> <p>Alternative splicing (AS) is a fundamental molecular process regulating eukaryotic gene expression and involved in numerous human diseases ##REF##12626338##[1]##–##REF##10916158##[3]##. It is usually postulated as the main mechanism to augment protein diversity from a somehow limited set of protein coding genes ##REF##11237011##[4]##. Consequently, over the recent years various large scale studies have been undertaken aiming at the exhaustive identification and analysis of AS events (for recent reviews, see ##REF##16761365##[5]##–##REF##16713247##[7]##). Current estimations claim around 60–75% of human multi-exonic genes to undergo AS ##REF##11237011##[4]##,##REF##14684825##[8]##,##REF##15340420##[9]##.</p> <p>Surprisingly, to some extent, the rigorous formalization of the concept of AS event and its categorization has received relatively little attention. Traditionally, terms for only five kinds of AS events have been coined: exon skipping (ES), mutually exclusive exons (ME), intron retention (IR), alternative donor (AD) and acceptor (AA) sites ##REF##3304142##[10]##. However, currently available transcript evidence shows a plethora of variations in splicing patterns that involve multiple instances of these classical events in various combinations ##REF##17571346##[11]##. ##FIG##0##Figure 1## and ##SUPPL##3##Figure S1## give some examples of AS patterns observed in the manually curated RefSeq annotation ##REF##17130148##[12]##. Despite the ever growing availability of gene annotations the lack of a universal reference definition of AS and hence of the corresponding categories of AS events prevent AS databases (e.g., AEdb ##REF##11177572##[13]##, ASD ##REF##16381912##[14]##, ATD ##REF##16556303##[15]##, Hollywood ##REF##16381932##[16]##, PASDB ##REF##14611800##[17]##, SpliceNest ##UREF##0##[18]##, PALS db ##REF##11752289##[19]##, SpliceDB ##REF##11125105##[20]##, AsMamDB ##REF##11125106##[21]##, HASDB ##REF##11433032##[22]##, ProSplicer ##REF##12702210##[23]##, EuSplice ##REF##17344236##[24]##, ASAPII ##REF##17108355##[25]## etc. …), from the automatic identification and update of the AS landscape that characterizes the transcriptome from a particular cell type or condition. Such a specific landscape may be revealing the underlying biological mechanisms responsible for the cell's phenotype. Towards that end the challenges to be addressed are (i) to define and identify single instances of AS events in complex exon–intron variations, (ii) to find an intuitive vocabulary to adequately characterize different AS events, and (iii) to develop methods to efficiently identify and classify AS events from sets of annotated transcripts.</p> <p>Concerning challenge (i) Malko and co-workers proposed to combine the classical terms for each exon observed in a given annotation ##REF##16520458##[26]##. While variations of each exon across the compared transcripts can be sufficiently described by this procedure, it does not permit an easy extension for splicing variations across the adjacent introns. However, some splicing evidence (e.g., the structures depicted in ##FIG##0##Figure 1A and 1C##) suggests a relation between splice sites across the intron as by means of intron definition mechanisms ##REF##16371412##[27]##,##REF##16260721##[28]##. In another study, Nagasaki <italic>et al.</italic> propose to delineate AS events at exonic regions common to the compared transcripts ##REF##16219431##[29]##. Whereas in this approach intron-defined splicing variations are coherently modelled, events that could be connected by exon definition ##REF##16855287##[30]## are by definition assumed to be independent and are treated separately (as for instance in ##FIG##0##Figure 1B##). Furthermore, the separation at overlapping exonic positions does not allow for investigation of potential relations between transcription and splicing, i.e., relative position of the initiation and polyadenylation site (##FIG##0##Figure 1D##), for which increasing evidence is reported in literature ##REF##15383674##[31]##,##REF##16921380##[32]##. The EnsEmbl databases on splicing, transcript, and exon diversity (ASD, ATD, and AEdb) have recently extended their definition of AS events (e.g., “complex intron retention”) in order to allow for additional modifications upstream and/or downstream of a central event. However, this notation system still remains limited and fails to capture structures depicted in ##FIG##0##Figure 1E## or larger.</p> <p>Addressing problem (ii), only few attempts have been undertaken to univocally denote AS events. Malko et al. ##REF##16520458##[26]## proposed strings composed of 5 letters identifying each classical event to redundantly describe the variability separately for each exon observed in a certain annotation (e.g., “—AD” for combined variable <underline>a</underline>cceptor and <underline>d</underline>onor sites, ##FIG##0##Figure 1B##). These 5-component strings naturally bear a high degree of redundancy as one is required for each different form of exon. Furthermore, the picture of the exon–intron structure can not be inferred solely from these strings, as can be seen by the structures in ##FIG##0##Figure 1A and 1C## producing identical results. Nagasaki and co-workers proposed the so-called “bit matrices”, binary matrices to describe AS events where each row represents a transcript variant and each column represents a genomic position. Each position of the matrix is filled by “1” and “0” according to whether the respective transcript variant exhibits an exon or not at the corresponding position. Neighboring identical columns then are collapsed, such that variations in the exon–intron structure are represented non-redundantly as flip-flop changes. This representation draws a pictorial “bitmap” of the exon–intron structure from compared transcripts. Disadvantages are that the number of “bits” that have to be shown (i.e., the matrix area) is relatively large even for simple events (e.g., 14 for the event in ##FIG##0##Figure 1B##). Therefore, a condensed encoding of the bits in 2-dimensional integer vectors has been proposed, which however looses transparency of the exon–intron structure. Alternatively, the nomenclature of ASD/ATD/AEdb focuses up to a certain degree on the location of variations around a centric intron/exon up to a certain degree, but does not describe the relative connection between these variations. For instance, a name as “II-5p3p” (i.e., “intron isoform with modification at the 3′- and 5′-end”) cannot distinguish the cases depicted in ##FIG##0##Figure 1A and 1C##. Correspondingly, the term “EI-5p3p” is ambiguous considering the structures in ##FIG##0##Figure 1B and 1D##. The number of such ambiguities grows with the number of concatenated terms: four different splicing structures for instance match the term “CIR-EB-5p3p”. Also, the identification of a “central event” becomes problematic in large splicing variations (##FIG##0##Figure 1E##).</p> <p>With respect to issue (iii), splicing graphs as a non-redundant data structure have gained popularity in AS over the recent years, but definitions vary across literature. Capturing the 5′→3′ directionality of transcription, they naturally all form directed acyclic graphs (DAGs). Going back to ##REF##10613851##[33]##, matching (parts of) ESTs ##REF##11433032##[22]##,##REF##15924626##[34]##,##UREF##1##[35]## have been used as nodes connected by edges representing the EST evidence, in order to cluster them and/or to allow the analysis of AS. Heber and co-workers ##UREF##1##[35]## subsequently collapse (remove) vertices with <italic>indegree</italic> (i.e., the number of inedges) = <italic>outdegree</italic> (the number of outedges) = 1. Later on, two works from the same year proposed a graph structure where every vertex corresponds to a splice site and the connecting edges represent the intermediate exon/intron ##REF##14681469##[36]##,##REF##14992493##[37]##, labelled according to the mRNA or EST evidence. Another kind of graph uses exons as nodes instead of splice sites ##REF##16845045##[38]##. Whereas intuitive for visualization, the graph structure may redundantly contain common exon flanks. Other graph-based approaches on exon–intron structures described in literature use similar techniques ##REF##17108355##[25]##, ##REF##15117759##[39]##–##REF##15581431##[41]##. However, all these analyses focus exclusively on the four types of traditional AS events, and thus capture only a limited fraction of the splicing variation encompassed in the transcriptome—probably a main consequence of problem (i). Indeed, without a universal definition of AS event, the retrieval of a single type of splicing variation requires to define its corresponding sub-graph pattern and to localize all occurrences of this pattern in the whole splicing graph. Consequently, a comprehensive characterization of AS needs an exhaustive set of such ad hoc patterns, which explains why usually only 4–6 types of events are considered.</p> <p>In this work, we propose a general definition of “AS event” and we present a novel notation based on the relative position of alternative exon boundaries to flexibly describe such events. Unlike traditional nomenclatures, this generic notation system allows the assignment of a univocal “AS code” to identify any possible variation of the exon–intron structure between two or more transcripts, and thus provides a platform for the automatic and exhaustive extraction of such variations from a dataset of annotated genes. Here, we also describe in detail the method implemented in AStalavista (Alternative Splicing transcriptional landscape visualization tool) for the dynamic characterization of AS events in splicing graphs. AStalavista is accessible as a web server at (<ext-link ext-link-type="uri" xlink:href="http://genome.imim.es/astalavista">http://genome.imim.es/astalavista</ext-link>) ##REF##17485470##[42]##. We have used AStalavista to characterize and compare the “landscape” of AS in different human reference annotations as well as in annotations of other metazoan species, i.e., chimp (<italic>Pan troglodytes</italic>), mouse (<italic>Mus musculus</italic>), rat (<italic>Rattus norvegicus</italic>), dog (<italic>Canis familiaris</italic>), cow (<italic>Bos taurus</italic>), chicken (<italic>Gallus gallus</italic>), frog (<italic>Xenopus tropicalis</italic>), zebrafish (<italic>Danio rerio</italic>), honeybee (<italic>Apis mellifera</italic>), fruitfly (<italic>Drosophila melanogaster</italic>), and worm (<italic>Caenorhabditis elegans</italic>). In contrast to previous large-scale studies, our approach focuses on splicing structure variations rather than on (sequence) attributes of alternative exons/introns ##REF##12615001##[43]##,##REF##16518452##[44]##. Results indicate that while most AS events can be assigned to a few categories, the categorization of AS events in different structures is quite complex, with a plethora of minor AS configurations. Relative frequencies of particular patterns change with respect to the corresponding annotation protocol, species-specific attributes and coding constraints of the respective locus, and we present computational studies that investigate the reasons behind these fluctuations.</p>
<title>Materials and Methods</title> <title>Datasets</title> <p>Annotated transcripts for RefSeq and Gencode (March 2007 freeze) have been downloaded from the UCSC genome browser (<ext-link ext-link-type="uri" xlink:href="http://genome.ucsc.edu">http://genome.ucsc.edu</ext-link>) and the annotations for 12 metazoan genomes from EnsEmbl (build 43, <ext-link ext-link-type="uri" xlink:href="http://www.ensembl.org">http://www.ensembl.org</ext-link>). RefSeq is a nonredundant dataset of gene annotations generated by human supervised alignments of cDNA sequences to the genome ##REF##17130148##[12]##. EnsEmbl is a semi-automatic annotation system relying mainly on protein-to-genome sequence alignments ##REF##17148474##[48]##. Gencode (<ext-link ext-link-type="uri" xlink:href="http://genome.imim.es/gencode/">http://genome.imim.es/gencode/</ext-link>) is based on the human supervised mapping of all available ESTs, cDNAs and protein sequences onto the Encode regions of the genome ##REF##17571346##[63]##, which is augmented with computational predictions, and subsequently verified experimentally by RT-PCR and RACE ##REF##16925838##[49]##. Additional data in the comparison of metazoan genomes has been obtained from the EnsEmbl web server, containing the version 43 (February 2007) of the EnsEmbl annotation ##REF##17148474##[48]## for most of the species, the currently discontinued version 38 (April 2006) of the EnsEmbl annotation for <italic>A. mellifera</italic>, the FlyBase (March 2006) annotation for <italic>D. melanogaster</italic>
##REF##7937045##[64]##, and the WormBase (May 2006) annotation for <italic>C. elegans</italic>
##REF##11125056##[65]##.</p> <p>In each annotation dataset, transcripts that align to genomic regions overlapping on the same strand are clustered into common loci. To avoid some alignment/annotation errors in the datasets, we applied a filtering step discarding all subsequently extracted AS events which contain intron(s) that do not exhibit the consensus dinucleotides GT/AG at their extremities. To assign AS events to a certain region of a gene (e.g., 5′ UTR or CDS), we required that all of the variable sites of the event are located in the respective region. Events spanning more than one region, by this, are excluded in the respective analysis. For the analysis of AS in noncoding transcripts, transcripts with an annotated reading frame have been filtered off the dataset before extracting AS events.</p> <title>A Graph Theoretical Approach To Extract Pairwise AS Events</title> <p>In this section we present the method used in AStalavista to (1) build a splicing graph from a set of transcripts mapped to the genome and (2) efficiently process this graph to extract all pairwise AS events. To infer a splicing graph (see <xref ref-type="sec" rid="s2">Introduction</xref>), the first step is to retrieve the exon boundaries <italic>s<sub>i</sub></italic> from all transcripts in a locus <italic>C</italic>. To ensure that the sites of a transcript <italic>s<sub>i</sub></italic> ∈ <italic>S<sup>t</sup></italic> preserve the usual 5′→3′ directionality in the order given by <italic>pos</italic>(<italic>s<sub>i</sub></italic>), we artificially invert the genomic coordinates of sites that align to the negative strand. Therefore, splicing graphs <italic>G</italic> = (<italic>V</italic>,<italic>E</italic>) herein are directed acyclic graphs with each node <italic>s</italic> ∈ <italic>V</italic> representing nonredundantly a site of the transcripts in <italic>C</italic>. Each edge (<italic>s<sub>i</sub></italic>→<italic>s<sub>j</sub></italic>) ∈ <italic>E</italic> corresponds to an exon (<italic>type</italic>(<italic>s<sub>i</sub></italic>) ∈ {<italic>α</italic>,<italic>σ</italic>}) or intron (<italic>otherwise</italic>) delimited by <italic>pos</italic>(<italic>s<sub>i</sub></italic>) and <italic>pos</italic>(<italic>s<sub>j</sub></italic>) and supported by the transcripts <italic>transcripts</italic>(<italic>s<sub>i</sub></italic>) ∩ <italic>transcripts</italic>(<italic>s<sub>j</sub></italic>)≠{}. Note that <italic>G</italic> is non-redundant, i.e., each splice site <italic>s<sub>i</sub></italic> and each exon/intron (<italic>s<sub>i</sub></italic>→<italic>s<sub>j</sub></italic>) is stored once, regardless of the number of transcripts that support it. In order to include AS events associated with variable TSSs and PASs (Definition 4), the graph is completed by the addition of two terminal nodes: a root node <italic>root</italic> (<italic>pos</italic>(<italic>root</italic>) = −∞, <italic>type</italic>(<italic>root</italic>) = Α, <italic>transcripts</italic>(<italic>root</italic>) = <italic>C</italic>) that connects to all TSSs and a leaf node <italic>leaf</italic> (<italic>pos</italic>(<italic>leaf</italic>) = ∞, <italic>type</italic>(<italic>leaf</italic>) = Ω, <italic>transcripts</italic>(<italic>leaf</italic>) = <italic>C</italic>) that connects from all PASs, where Α and Ω are unique types to identify the root/leaf.</p> <title>Definition 5 (Variants)</title> <p>In G, variants are paths  that exhibit a nonempty intersection of transcript evidence . The latter property prevents from connecting freely throughout the graph and creating “hybrid” splicing structures that are not observed in the annotation.</p> <p>By Definition 5, each variant represents an exonic structure that is supported by at least one transcript evidence.</p> <title>Lemma 1 (Subgraphs Described by Pairwise AS Events)</title> <p>A pairwise AS event  between the transcripts {<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>} is reflected in <italic>G</italic> by two variants  that intersect exactly twice, in their start and end vertices .</p> <title>Proof</title> <p>All sites  with  form a variant <italic>S<sup>p</sup></italic> (condition of consecutiveness in Definition 4) and correspondingly do all sites  with . Consequently, the corresponding vertices are connected by edges with at least one common transcript (i.e., <italic>S<sup>t</sup></italic>, respectively, <italic>S<sup>u</sup></italic>). The paths <italic>S<sup>p</sup></italic> and <italic>S<sup>q</sup></italic> intersect in the common sites flanking the event,  (Definition 4). Furthermore, because of the minimality criterion for common flanks in an AS event, <italic>G</italic> cannot contain any vertex .</p> <p>To exhaustively extract pairwise AS events, <italic>G</italic> has to be decomposed into all of the possible subgraphs that suffice Lemma 1. Since the graph structures described in Lemma 1 are necessary but not sufficient for all criteria of Definition 4, <italic>S<sup>p</sup></italic> and <italic>S<sup>q</sup></italic> have additionally to be checked for the presence of an alternative splice site. To this end, for each possible transcript pair (<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>) in a locus <bold><italic>C</italic></bold>, AS events are retrieved by the iteration sketched in ##FIG##7##Figure 8##.</p> <p>The algorithm proceeds as follows: In a priority queue <italic>W</italic>, all nodes <italic>s<sub>i</sub></italic> of <italic>G</italic> that are supported by at least one of the compared transcripts (<italic>S<sup>t</sup></italic> or <italic>S<sup>u</sup></italic>) are iterated according to their genomic position <italic>pos</italic>(<italic>s<sub>i</sub></italic>), from 5′ to 3′ starting with <italic>root</italic> and ending at <italic>leaf</italic>. As by Lemma 1, the algorithm collects successively sequences <italic>X<sup>t,u</sup></italic> of sites alternatively used in one of the transcripts (|{<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>} ∩ <italic>transcripts</italic>(<italic>s<sub>i</sub></italic>)| = 1) flanked by common sites  (|{<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>} ∩ <italic>transcripts</italic>(<italic>s<sub>i</sub></italic>)| = 2, intrinsic to the else condition since 1≤|{<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>} ∩ <italic>transcripts</italic>(<italic>s<sub>i</sub></italic>)|≤2 µ <italic>s<sub>i</sub></italic> ∈ <italic>W</italic>). In order to suffice Definition 4, these sequences are additionally checked for the presence of an AS site (boolean c) before the event  is added to <italic>L</italic>, the list of AS events. Because all transcript pairs (<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>) in <bold><italic>C</italic></bold> are iterated, the main loop of the algorithm in ##FIG##7##Figure 8## may find multiple instances of AS events that are supported by more than one pair of transcripts. Finally, <sc>remove</sc>R<sc>edundancy</sc>() coalesces in <italic>L</italic> such events with equal sequences of sites.</p> <title>Complexity Estimation</title> <p>AStalavista implements the graph-theoretical approach as sketched in the previous section for extraction of pairwise AS events from a given annotation. In this approach initially  time is required to build up <italic>G</italic> for each locus <bold><italic>C</italic></bold> by adding each site annotated in the input to <italic>V</italic> and checking a preceding exonic/intronic edge for eventual creation. Once completely constructed, <italic>G</italic> consumes  memory.</p> <p>Making with appropriate data structures the operation {<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>} ∩ <italic>transcripts</italic>(<italic>s<sub>i</sub></italic>) feasible in constant time and disregarding the overhead of the operations <sc>extract</sc>(), respectively, <sc>insert</sc>() in ##FIG##7##Figure 8##, the time complexity for the extraction of all pairwise events is , where <italic>k</italic> is the number of transcript variants in <bold><italic>C</italic></bold>, |<italic>W</italic>| the number of nodes that are supported by one of the transcripts in <italic>S<sup>t</sup></italic> and/or <italic>S<sup>u</sup></italic>, <italic>outdegree</italic>(<italic>s<sub>i</sub></italic>) counting the number of outgoing edges for a node <italic>s<sub>i</sub></italic> ∈ <italic>V</italic>, and <italic>L</italic> denoting the set of redundant AS events found in <bold><italic>C</italic></bold>. Obviously, ∼<italic>k</italic>
<sup>2</sup> pairwise transcript comparisons are to be performed in a locus, for each one the nodes that describe a site of the transcripts are to be iterated and their outedges have to be checked whether they overlap with {<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>}. Finally, all pairwise events found are to be checked for redundancy in an all-against-all comparison that costs additionally |<italic>L</italic>|<sup>2</sup>. Both quadratic factors, <italic>k</italic>
<sup>2</sup> and |<italic>L</italic>|<sup>2</sup>, grow naturally with the transcript diversity that is investigated. Reference annotations—even on the complete human genome—are computed in not much more than a minute (##TAB##1##Table 2##), but the time effort increases when including loci that are annotated extensively with mRNA/EST sequences.</p>
<title>Results</title> <title>A General Definition of AS Event</title> <p>The concurrent and regulated molecular mechanisms of exon and intron definition are generally responsible for the splicing structure in a certain transcript variant. Although case studies for the mechanics of intron and exon recognition are given in literature ##REF##16371412##[27]##,##REF##16260721##[28]##,##REF##16855287##[30]##, no general rule could (yet) be deduced. Therefore, neither of the mechanisms can be excluded from occurring during the splicing process and both are to be considered in a generally robust definition of AS event that is applicable to any organism without being <italic>a priori</italic> restricted to exon or intron definition. In order to allow for possible interactions of parts of the splicing machinery across all exons and introns when delimiting AS events in exon–intron variations, our definition of AS events is based on <italic>sites</italic>: given an annotation, i.e., transcript sequences aligned to the genome, we use the terminus “site” to describe genomic locations of aligned exon boundaries (Definition 1).</p> <title>Definition 1 (Site)</title> <p>A site <italic>s</italic> is an exon boundary as characterized by its genomic position <italic>pos</italic>(<italic>s</italic>) and its type <italic>type</italic>(<italic>s</italic>) to distinguish between transcription <underline>s</underline>tart sites (TSS) <italic>type</italic>(<italic>s</italic>) = <italic>σ</italic>, splice <underline>d</underline>onors <italic>type</italic>(<italic>s</italic>) = <italic>δ</italic>, splice <underline>a</underline>cceptors <italic>type</italic>(<italic>s</italic>) = <italic>α</italic> and p<underline>o</underline>lyadenylation sites (PAS) <italic>type</italic>(<italic>s</italic>) = <italic>ω</italic>. Each site is supported by a set of transcripts <italic>transcripts</italic>(<italic>s</italic>) that all show evidence for <italic>s</italic> in the annotated exon–intron structure.</p> <p>A transcript can be described by a sequence of sites,  ordered by their genomic positions . A locus  comprises <italic>k</italic>≥1 transcripts that align to a common genomic region (see <xref ref-type="sec" rid="s4">Materials and Methods</xref>, ##FIG##1##Figure 2##). Actually it is reasonable to simultaneously compare the entire set of <italic>k</italic> transcripts from a locus <bold><italic>C</italic></bold> when investigating exon–intron variations and AS. However, since it has become popular to compare transcripts in a pairwise fashion, we adapted the subsequent analyzes to the exclusive comparison of transcript pairs {<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>} ⊆ <bold><italic>C</italic></bold> in order to make our results comparable with previous reports. However, we want to stress that pairwise comparisons do not necessarily provide the complete picture of a polymorphic splicing locus, and that the definitions presented in this work can straightforwardly be applied to the comparison of more than two (up to <italic>k</italic>) transcripts in a transcriptional locus <bold><italic>C</italic></bold>.</p> <title>Definition 2 (Variable Site)</title> <p>Comparing the exon–intron structure of two transcripts {<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>}, <italic>variable sites</italic> can be distinguished from sites that are used in both transcripts (“common sites”). A site <italic>s</italic> is said “variable” with respect to {<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>}, if one and only one of the transcripts exhibits an exon boundary aligning at the genomic position <italic>pos</italic>(<italic>s</italic>), that is |{<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>} ∩ <italic>transcript</italic>(<italic>s</italic>)| = 1, where |<italic>X</italic>| is the cardinality (the number of elements) of set <italic>X</italic>.</p> <p>Definition 2 characterizes sites of <italic>S<sup>t</sup></italic> as variable if they are missing in <italic>S<sup>u</sup></italic> (and vice versa), regardless whether they map within the genomic region of the primary transcript of <italic>S<sup>u</sup></italic> or not. Variable sites can thus arise either from alternative transcription initiation (e.g., sites <italic>s</italic>
<sub>1</sub> through <italic>s</italic>
<sub>8</sub> in ##FIG##1##Figure 2I–K##), mRNA cleavage/polyadenylation (sites <italic>s</italic>
<sub>3</sub> and <italic>s</italic>
<sub>4</sub> in ##FIG##1##Figure 2L–N##) or alternative splicing (all other sites in ##FIG##1##Figure 2##). In the latter case, the variable sites should correspond to possibilities for the splicing machinery and we therefore consider a variable splice site as an alternative splice site only if the site is present in the primary RNA sequence of both transcripts, <italic>S<sup>t</sup></italic> and <italic>S<sup>u</sup></italic> (Definition 3).</p> <title>Definition 3 (Alternative Splice Site)</title> <p>Comparing two transcripts , an alternative splice site <italic>s</italic> is a variable site (Definition 2) that (i) is a splice site <italic>type</italic>(<italic>s</italic>) ∈ {<italic>α</italic>,<italic>δ</italic>}, and (ii) is contained within the common genomic region of both transcripts, i.e., .</p> <p>Alternative splice sites consequently are a subset of variable sites and all splice sites that do not comply with Definition 3 are either used in both transcripts (common sites), or missing in some of them due to alternative TSSs and/or PASs. Note that the same site can be classified differentially with respect to the pair of compared transcripts. For instance, the sites flanking the 4<sup>th</sup> exon in the transcript NM_020553 are alternative splice sites when comparing with transcript NM_020554 (<italic>s</italic>
<sub>1</sub> and <italic>s</italic>
<sub>2</sub> in ##FIG##1##Figure 2H##) whereas they are variable sites in the comparison with the transcripts NM_012468, NM_014418, NM_020552 and NM_020550 (<italic>s</italic>
<sub>7</sub> and <italic>s</italic>
<sub>8</sub> in ##FIG##1##Figure 2I–K##). Clearly, an AS event should at least contain one alternative splice site. Moreover, as mechanistic interactions between transcription and splicing have been reported ##REF##15383674##[31]##,##REF##16769980##[45]##, variations of transcript initiation/termination have to be included in the AS events occurring at the mRNA extremities. Therefore, we define AS events in a set of different mRNAs as a series of variable sites - with at least one being an alternative splice site—flanked by common sites (Definition 4).</p> <p>
<bold>Definition 4</bold> (AS event): comparing two transcripts (<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>), an AS event  delimited by the common sites  (beginning) and  (end) describes a sequence of variables sites  satisfying the following conditions:</p> <p>(<italic>consecutiveness of sites</italic>) all sites in <italic>S<sup>t,u</sup></italic> that are supported by  form a consecutive subsequence  with 1≤<italic>x</italic>&lt;<italic>y</italic>≤<italic>n</italic> (and correspondingly all sites of <italic>S<sup>t,u</sup></italic> that are in <italic>S<sup>u</sup></italic>).</p> <p>(<italic>minimality of common flanks</italic>) with the exception of the common sites at the flanks of the event , all sites are variable:  for all 1≤<italic>i</italic>≤<italic>g</italic>.</p> <p>(<italic>prerequisite of an alternative splice site</italic>) the variable sites of <italic>S<sup>t,u</sup></italic> contains an alternative splice site 
</p> <p>By this, Definition 4 delimits AS events as <italic>g</italic> consecutive variable sites—with at least one alternative splice site—between common sites  of both transcripts <italic>S<sup>t</sup></italic> and <italic>S<sup>u</sup></italic>. In ##FIG##1##Figure 2##, the three first exons of NM_020554 are not involved in an AS with NM_012468 since they are not part of both pre-mRNAs (Definition 4). Note that we create a virtual site upstream and downstream of each locus <bold><italic>C</italic></bold> that acts as the first and last site of <italic>all k</italic> transcripts in <bold><italic>C</italic></bold> (see <xref ref-type="sec" rid="s4">Materials and Methods</xref>). By this, also AS events that involve alternative TSSs/PASs suffice the criterion of common flanks in Definition 4 (##FIG##1##Figure 2##).</p> <title>A Flexible Code for Alternative Splicing Events</title> <p>We propose a novel notation system to allow a complete classification of AS events. The general idea is to assign to any AS event a string-based “AS code” that describes the structure of the splicing variation in a concise and univocal manner. AS events of the same type (e.g., exon skipping) are given an identical code and thus can be classified in the same structural group. The codes are built dynamically with respect to each observed splicing variation without the requirement of an a priori defined catalogue of putative AS events. Our notation system is based on the relative position of the variable sites that are involved in the AS event and proceeds as follows: first, all the variable sites of an AS event (see Definition 4) are considered in the order of their genomic position from 5′ to 3′. The indices <italic>i</italic> ∈ N<sup>+</sup> defined by this relative order are assigned to the corresponding variable sites . In addition, a symbol is attributed to each site depending on its type. We use the alphabet Σ = {[, ˆ, -,]}, where “[” denotes a TSS , “ ˆ” a splice donor , “-” an acceptor , and “]” a PAS . Therefore, each site is represented by a number (the relative position <italic>i</italic>) and a symbol (identifying the type). To describe one of the splicing structures resulting from an AS event, the number and the symbol of all of the sites that are used by the corresponding mRNA within the event are concatenated into a string. The digit “0” is used if the transcript does not use any variable site (for instance by skipping an exon). The AS code of the event corresponds to the concatenation of these strings, separating the descriptions of the variants by a comma. We order the strings according to the relative position of their first site. Examples are presented in ##FIG##0##Figures 1## and ##FIG##1##2##.</p> <p>Using this notation, AS events with identical codes are <italic>structurally equivalent</italic>, e.g., all exon skipping or all alternative donor events. Moreover, a specific AS code can always be defined for any splicing variation, which guarantees the exhaustiveness of the notation system. For instance, the nonconventional events observed in ##FIG##0##Figure 1## are assigned the codes (A) 1ˆ3-,2ˆ4-, (B) 1–3ˆ,2–4ˆ, and (C) 1ˆ4–5ˆ6–7ˆ8-,2ˆ3-. Globally, the distribution of AS events into distinct structural classes forms the <italic>landscape</italic> of alternative splicing encompassed in a given annotation.</p> <title>Implementation</title> <p>AStalavista is a JAVA-based tool designed to extract and visualize the structural landscape of AS events as reflected by a given annotation. The input is provided in GTF format, containing the genomic coordinates of exons in the transcripts (and, optionally, the coordinates of the coding regions). AStalavista can be applied to any species for delineating the AS landscape from a whole genome annotation, or to a subset of genes composed according to custom criteria. The output depicts the AS landscape by giving a summary of all pairwise AS events grouped into structurally equal classes which are ranked according to their observed abundances. The web server ##REF##17485470##[42]## (<ext-link ext-link-type="uri" xlink:href="http://genome.imim.es/astalavista">http://genome.imim.es/astalavista</ext-link>) has been upgraded and depicts the spectrum of AS structures as described in this manuscript, including variable TSSs/PASs as pointed out by Definition 3 and Definition 4. This means that it is now possible to investigate for instance potential correlations between AS and alternative transcription initiation. Also, the number of species and reference annotations that are supported has been increased.</p> <p>To assess the agreement of AS events predicted according to our definition with data available from public sources, we compared the output of AStalavista for 5 well studied genes with the events classified for these in recently published or updated databases (##TAB##0##Table 1##). Since AStalavista is a method rather than a fixed database, the number of AS events that are predicted crucially depends on the transcript annotation(s) under consideration. Therefore, we conducted a first comparison of events extracted by AStalavista from mRNA annotations in Genbank ##REF##18073190##[46]## with the EuSplice database that is based on gene annotations. In another run, we enriched the input data by ESTs from dbEST ##REF##8401577##[47]## and compared the corresponding results to the EST-based databases ASD, ATD and Hollywood. In order to make the number of events in AStalavista quantitatively comparable with the number of events from public databases, we disregarded in either case AS events predicted in correlation with alternative transcription initiation or polyadenylation. ##TAB##0##Table 1## shows that AStalavista clearly finds more bona fide events in either dataset than is available from public databases.</p> <p>We additionally set off to investigate the overlap of the events in a case study (##SUPPL##4##Figure S2##) and found that in the FOXP2 gene AStalavista (##SUPPL##4##Figure S2A##) finds 5 out of 6 events reported by Hollywood (##SUPPL##4##Figure S2B##) and 2 out of 3 events in EuSplice (##SUPPL##4##Figure S2C##): in one instance Hollywood marked an alternative splice donor with a very untypical sequence that is supported exclusively by 2 ESTs (##SUPPL##4##Figure_S2B##), and in the other case EuSplice predicted a cryptic exon based on the alignment of 2 nt in an intronic stretch which subsequently is tagged with the warning “short exon” and excluded from the analysis on splice site sequences (##SUPPL##4##Figure S2C##). For those AStalavista events that are not retrieved from both reference databases (8 out of 10 for EuSplice and 19 out of 24 for Hollywood), we found in total 4 cases that—although the evidence is present in the reference database—have not been reported, probably due to a limitation of the applied classification scheme. These cases are: 0,1–2ˆ3–4ˆ (i.e., the skipping of two consecutive exons in events 14 and 15), 1–2ˆ,3–4ˆ (the mutually exclusive exons in event 23) and 1–2ˆ3-,4- (the skipping of an exon when an alternative downstream acceptor is used, event 24).</p> <title>Assessing the Landscape of AS Patterns in Human Reference Annotations</title> <p>We ran AStalavista on three human popular annotation datasets, namely RefSeq ##REF##17130148##[12]##, EnsEmbl ##REF##17148474##[48]## and Gencode ##REF##16925838##[49]##. With our clustering method (see <xref ref-type="sec" rid="s4">Materials and Methods</xref>), the 25,170 RefSeq transcripts clustered into 18,334 loci, the 43,102 EnsEmbl transcripts into 22,303 loci, and the 1,352 coding transcripts of Gencode into 381 loci (##TAB##1##Table 2##). The differences in the average number of coding transcripts per locus between these annotations (1.4 for RefSeq, 1.9 for EnsEmbl, and 3.6 for Gencode) reflect the differences in exhaustiveness among them. We extracted all variations of the exon–intron structures according to Definition 4. To compensate for artefacts that may occur in automatic annotation pipelines, we omitted AS events that involved introns with no canonical splice site dinucleotides (i.e., not GT/AG). Note that this filtering step consumes a considerable part of the observed running time (##TAB##1##Table 2##), since for each intron the splice site nucleotides are extracted from the genomic sequence. As expected, the observed running times reflect the number and distribution of transcripts in each input annotation and the longest run (for EnsEmbl) took a bit more than a minute (##TAB##1##Table 2##).</p> <p>Next, we analyzed the transcript diversity by characterizing the AS landscapes produced by AStalavista from the different annotations (##FIG##2##Figure 3##). To compare the results with other studies, we focused on the traditional AS events that present a “simple” splicing pattern—involving at most two alternative splice sites and not correlated with variable TSS/PAS. Agreeing with previously reported observations ##REF##16219431##[29]##, these simple events are equally ranked from the most abundant to the less in all annotations data sets in the order: exon skipping (ES), alternate donor (AD), alternate acceptors (AA) and intron retention (IR). All other AS events are pooled together (##FIG##2##Figure 3##, grey sectors in the pie diagrams). These “complex” events form as a whole a substantial part of the AS landscape (from 23.18% in RefSeq up to 35.4% in EnsEmbl), and each of them can be unambiguously described by the notation proposed herein. The composition of these events varies (##SUPPL##0##Table S1##): the 1,070 AS events detected in RefSeq correspond to 85 structural distinct classes (A), whereas the 4,321 events in EnsEmbl show 388 classes (C). The fairly most abundant of these complex event (from 25.6% of them in EnsEmbl to 32.6% in Gencode) is the skipping of two exons in a row (0,1–2ˆ3–4ˆ). Mutually exclusive exons (1–2ˆ,3–4ˆ) are less frequent (from 12% to 14.5%), probably due to a more complex molecular mechanism that regulates them. As expected, the higher the complexity of an event—as measured by the number of splice sites involved—the lower its relative abundance. For instance, the “triple exon skipping” (0,1–2ˆ3–4ˆ5–6ˆ) forms ∼7–9% of the complex events. The fact that this event still represents 93 reported cases in the RefSeq annotation (##SUPPL##0##Table S1##) illustrates the need for an exhaustive AS notation system and for the corresponding retrieval method.</p> <p>Obviously, there are differences in the AS landscape between the different reference annotations. This probably reflects the differences in biological data and in the annotation process: manually reviewed full-length cDNA sequences in RefSeq, automatically annotated proteins/cDNAs in EnsEmbl and manually annotated transcripts including ESTs evidence augmented by experimentally verified computational predictions in Gencode. Nevertheless, the different proportions of events agrees with previous results (e.g., ##REF##16219431##[29]##,##REF##14992493##[37]##) and their ranking is consistent across the sets, which illustrates the general consistence in the AS taxonomies reflected by these annotation systems. Particularly relevant is, in our opinion, the consistency in the AS landscape between the RefSeq and the much richer Gencode annotation. Even though Gencode contains 2.5-fold the number of alternative transcripts per locus, it includes only a marginally larger proportion of the “other” complex AS events than the conservative RefSeq, indicating that while only a fraction of the protein coding transcripts in the human genome may be currently known, the broad AS landscape characterizing the RefSeq annotation is also likely to characterize the entire human transcript complement.</p> <title>Differences of the AS Landscapes between 5′ UTR and CDS</title> <p>We have investigated the differences in the type of AS events occurring in the CDS (coding sequence) from those occurring only in the 5′ UTR (5′ untranslated region). ##FIG##3##Figure 4## shows the distribution of the simple AS events in 5′ UTRs and in CDSs from the RefSeq annotation. The distribution in 3′ UTRs (3′ untranslated regions) is not shown because of the low frequency of (alternative) splicing in these regions. The analysis here focuses on events completely <italic>included</italic> in a certain region (see <xref ref-type="sec" rid="s4">Methods</xref>)—i.e., in the 5′ UTRs or in the CDSs—but the same trends can be observed for events <italic>overlapping</italic> the 5′ UTR and the CDS (##SUPPL##5##Figure S3##). The distributions differ even in the ranking of the four most abundant events. In agreement with ##REF##16219431##[29]##, the proportion of ES is significantly higher in CDS (50.9% of the landscape) than in the 5′ UTR (37.9%, <italic>p</italic>-value&lt;10<sup>−4</sup>, <italic>χ</italic>
<sup>2</sup> test). A straightforward explanation is the fact that ES requires at least two introns, which are present in a minority of 5′ UTRs. Coherently with this explanation, we observe the following low proportions of complex AS events in 5′ UTRs vs. CDS: 26.6% vs. 33.1% for 0,1–2ˆ3–4ˆ events (skipping of two exons), 10.6% vs. 17.3% for 1–2ˆ,3–4ˆ events (mutually exclusive exons) and—more drastically—1.3% vs. 10.7% for 0,1–2ˆ3–4ˆ5–6ˆ (the joint skipping of 3 neighboring exons) events. Expectedly, since retained introns in CDSs are likely to introduce in-frame stop codons, the relative proportion of IR is much higher in 5′ UTR (8.4% vs. 2.1%, <italic>p</italic>-value&lt;10<sup>−4</sup>, <italic>χ</italic>
<sup>2</sup> test). Strikingly, the relative frequency of AA and AD events shows a “reciprocal asymmetry” between the CDS and the 5′ UTRs. In the CDS, the proportion of AAs is nearly twice as high as the proportion of ADs (14.8% vs. 8%), while in the 5′ UTR regions the ratio is the other way around (13.7% vs. 22.5%). Considering findings on the possibly differing molecular mechanism for short range variations at the donor and acceptor site ##REF##16394021##[50]##–##REF##15516930##[52]##, we repeated the analysis disregarding variations between AD or AA shorter than 5 bp and found a comparable asymmetry (data not shown).</p> <p>The bias against AAs in 5′ UTRs can be explained by the shorter sequence span where alternate acceptor sites can appear without disrupting the downstream protein sequence. Indeed, if we consider the 5′ UTRs that contain exactly one intron (75% of the spliced 5′ UTRs), the length of the potential target for alternative upstream donor site creation, that is the first exon, is significantly larger than the length of the potential target for alternative downstream acceptor sites creation in 5′ UTR, that is from the acceptor site to the ATG codon (260 vs. 47 nucleotides on average). In order to confirm that the bias against AAs in the 5′ UTR is mainly due to constraints of the start codon, we considered in multi-intronic 5′ UTRs the AS events that do not affect the last intron. Then, the AD/AA ratio drops from factor &gt;1.64 to factor 1.2 (30 AD events compared to 25 AA events in RefSeq). In our opinion, the remaining polarity stems from the fact that the first exon is significantly longer than the second (median 149 vs. 137, p-value ∼3e-6, Kolmogorov-Smirnov-Test), probably resulting from differences in the mechanism for exon definition ##REF##16371412##[27]##.</p> <p>On the other hand, the observed asymmetry against ADs in the CDS can be explained by the propensity towards the creation of stop codons when considering alternative downstream donor sites, due to the peculiar composition of the donor site consensus sequence. As already reported in the past ##REF##3422483##[53]##, splicing consensus sequences harbor a high content of intrinsic stop codons (shaded grey in ##FIG##4##Figure 5A and 5B##). To test this hypothesis, we have artificially extended constitutively chosen exon boundaries into the intronic flanks and measured the frequency of in-frame stop codon occurrence separately for the 5′ and the 3′ end. As summarized in ##FIG##4##Figure 5##, the inclusion of one additional codon from the intronic sequence already interrupts the CDS at the donor site ∼50% more often than at the acceptor site. Interestingly, another—though lower—peak of potential stops at the acceptor site is observed after ∼9 codons of extension and coincides with the common location of the branch point consensus (##FIG##4##Figure 5C##). This difference of potentially included stop codons biases against ADs up to 22 codons of extension (##SUPPL##6##Figure S4##) and therefore gives strong evidence for the more frequent use of AAs at flanks of coding exons—albeit more complex mechanisms are also expected to play an additional role.</p> <title>AS in Noncoding Transcripts</title> <p>Additional evidence of the strong effects of the protein coding constraints in shaping the AS landscape comes from the comparison of AS in protein coding and noncoding transcripts. For this comparison, the Gencode annotation is particularly appropriate: it contains many non protein-coding transcripts (2,247 vs. 1,332 coding transcripts), most of them actually occurring also in protein coding loci. In other words, protein coding loci seem to be able to encode both, protein coding and noncoding transcripts. ##FIG##5##Figure 6## shows the distribution of the AS events in protein coding regions (i.e., in the CDSs) and in noncoding transcripts. The differences are substantial, interestingly also in comparison to the AS events in 5′ UTRs (##FIG##3##Figure 4##), not biased by the difference in size between the datasets (##SUPPL##7##Figure S5##). Almost one third (31.5%) of the AS events observed in noncoding transcripts correspond to complex splice events, compared to only about one fourth (24.3%) in CDSs. Also, the composition of the complex fraction in noncoding transcripts is richer (57 structural different classes vs. 22 in CDSs). Consequently, simple events that are frequently reported in the CDSs of Gencode transcripts are relatively less abundant in noncoding transcripts (e.g., from 48.5% to 34.4% for exon skipping). Naturally, we observe a relaxation of selective constraints against retained introns that make up ∼12% of the landscape in transcripts without an annotated reading frame. The AA/AD ratio is more balanced in noncoding transcripts (1.6 vs. 2.6 in CDSs). The remaining polarity stems from asymmetries in the first compared to the last intron: whereas an alternative TSS in the first exon is often associated with an alternative first donor site (87 instances), an alternative acceptor site in the last exon is less frequently observed with a different PAS (56 cases). When taking into account such events, the numbers for variable 5′ and 3′ flanks of exons are about equal (150 ADs and 159 AAs). This indeed underlines the very different selective constrains acting on coding and noncoding transcripts—even though they may be extensively sharing the same genomic space.</p> <title>Distribution of AS Events throughout Metazoan Genomes</title> <p>To investigate the evolution of the AS landscape, we have applied AStalavista to the annotation of 12 different metazoan genomes: human (<italic>Homo sapiens</italic>), chimp (<italic>Pan troglodytes</italic>), mouse (<italic>Mus musculus</italic>), rat (<italic>Rattus norvegicus</italic>), dog (<italic>Canis familiaris</italic>), cow (<italic>Bos taurus</italic>), chicken (<italic>Gallus gallus</italic>), frog (<italic>Xenopus tropicalis</italic>), zebrafish (<italic>Danio rerio</italic>), honeybee (<italic>Apis mellifera</italic>), fruitfly (<italic>Drosophila melanogaster</italic>), and worm (<italic>Caenorhabditis elegans</italic>). While many of the fluctuations observed are likely due to the species-specific differences in amount and quality of the transcriptional data from which the annotations have been derived, our study reveals some interesting trends, suggesting overall that AS patterns did not change gradually but rather abruptly during metazoan evolution (##FIG##6##Figure 7##). More specifically, IR events are clearly more abundant in invertebrates than in vertebrates. This is consistent with the fact that invertebrates have much shorter introns. Indeed, one could think that IR events involving short introns are less likely to be negatively selected, since the probability for the protein sequence to get disrupted by the introduction of a stop codon is lower than with long introns (##SUPPL##1##Table S2##). On the other hand, vertebrates—and especially mammals—exhibit a higher proportion of ES events, while, in contrast, relying relatively less on the usage of alternative donors and acceptors. This may reflect a higher level of regulation of AS in vertebrates, possibly correlated with a higher frequency of exon shuffling and protein domains rearrangements ##REF##12421750##[54]##. Finally, we observe an accumulation of complex events in vertebrate genomes compared to the invertebrates (##FIG##6##Figure 7##). This could be due to the larger number of exons per gene on average in vertebrate genomes (##SUPPL##2##Table S3##), which allows to increase the combinatory level, but it also suggest a higher level of sophistication in the control of AS in vertebrate genomes when compared to invertebrates.</p>
<title>Discussion</title> <p>Alternative Splicing increases enormously the encoding capacity of the genome of the higher eukaryotic organisms. Its differential regulation is likely to play a substantial role in defining the phenotype of a given cell type, or cell state. We have developed a method to automatically catalogue the patterns of AS events occurring in a given gene/transcript annotation. The method (and the resulting) taxonomy relies on a precise definition of AS event. We have implemented the method in a publicly available software system, named AStalavista.</p> <p>As a proof of concept, the application of AStalavista to a number of popular annotations of the human genomes has revealed the existence of a plethora of AS types that are usually ignored in published analyses. Indeed, about one quarter of all AS events in these collections belong to this category. Some of these complex AS events, like double exon skipping or mutually exclusive exons, are likely to be under specific regulation. In addition, we report notable differences in the AS landscape between coding and noncoding regions and transcripts, with the landscape in coding regions being largely modelled by protein coding constraints and the landscape in noncoding transcripts suggesting a relaxation of selective constraints.</p> <p>Our comparison of the AS landscape across 12 metazoan genomes reveals strong differences between vertebrate and non-vertebrate genomes. We observe a higher fraction of intron retention events in invertebrates, while in contrast exon skipping and complex splicing events are more prevalent in vertebrates. While the latter could simply reflect the richer transcript data available for vertebrate, and specifically mammalian genomes, we think that the data is overall suggestive that AS is both more complex and more regulated there, an hypothesis which is compatible with recent studies, according to which there was a substantial increase in AS in the lineage leading to vertebrates, after the separation from invertebrates ##REF##17158149##[55]##.</p> <p>Our studies, which we have performed here as a proof of concept of our method, illustrate the potentiality of the AStalavista system to globally characterize the AS landscape of transcriptomes. One could think of many other scenarios—in addition to the basal characterization of the AS landscape in the genome of newly sequenced species—where the characterization of the AS landscape by our system could be of interest. For instance, the AS landscape could be compared across genes clustered in different functional classes, as defined for example by the Gene Ontology project ##REF##10802651##[56]##, or according to their level or their pattern of expression, or to their conservation across evolution, or to the analyzed tissue or cell type, etc.—in general modulus any biologically relevant partition of the genes from a given species that one can possibly delineate. With the generalization of the new generation of high throughput sequencing instruments, our capacity of effectively surveying various transcriptomes will be greatly enhanced. Differences in such AS landscapes may help to reveal the underlying biological mechanisms responsible for specific phenotypes of the cell (for instance in cancer cells), by pinpointing general splicing de-regulation accidents leading to an alternation of the splicing patterns.</p> <p>One issue that may remain controversial is the grouping of transcripts into loci, within which the transcripts will be compared in order to identify the occurring AS events. Different groupings may indeed lead to different sets of AS events. Intuitively, one would expect AS to be investigated by comparing transcripts from the same gene. However, recent in-depth annotations projects have had the effect of blurring gene boundaries, up to challenging the definition of a gene ##REF##17567988##[57]##,##REF##16724031##[58]##. Also, since cases of overlapping transcripts from hitherto distinctly annotated genes are increasingly reported ##REF##16344562##[59]##,##REF##16344564##[60]##, genes can no longer be regarded as isolated units of transcription. Transcription Induced Chimeras ##REF##16344564##[60]##–##REF##16914452##[62]##, i.e., genes that are fused by a transcript sharing at least one splice site with either one of them, are to be respected when investigating the phenomenon of AS. Therefore, AStalavista includes its own clustering schema in order to ensure an exhaustive detection of AS events, by pooling in a single transcriptional locus all transcripts that overlap on the same strand of the genome sequence. Using these loci instead of the native gene names, we can objectively compare AS classifications across gene sets that involve different criteria for assigning transcripts to genes. In any case, we believe that the introduction of a consistent and rigorous definition of alternative splicing event, which allows in particular a standard characterization of the AS landscape of a given transcriptome, will certainly contribute to a better understanding of the phenomenon of Alternative Splicing.</p>
<p>Conceived and designed the experiments: MS SF RG. Performed the experiments: MS. Analyzed the data: MS SF RG. Contributed reagents/materials/analysis tools: MS SF. Wrote the paper: MS SF RG.</p> <p>Understanding the molecular mechanisms responsible for the regulation of the transcriptome present in eukaryotic cells is one of the most challenging tasks in the postgenomic era. In this regard, alternative splicing (AS) is a key phenomenon contributing to the production of different mature transcripts from the same primary RNA sequence. As a plethora of different transcript forms is available in databases, a first step to uncover the biology that drives AS is to identify the different types of reflected splicing variation. In this work, we present a general definition of the AS event along with a notation system that involves the relative positions of the splice sites. This nomenclature univocally and dynamically assigns a specific “AS code” to every possible pattern of splicing variation. On the basis of this definition and the corresponding codes, we have developed a computational tool (AStalavista) that automatically characterizes the complete landscape of AS events in a given transcript annotation of a genome, thus providing a platform to investigate the transcriptome diversity across genes, chromosomes, and species. Our analysis reveals that a substantial part—in human more than a quarter—of the observed splicing variations are ignored in common classification pipelines. We have used AStalavista to investigate and to compare the AS landscape of different reference annotation sets in human and in other metazoan species and found that proportions of AS events change substantially depending on the annotation protocol, species-specific attributes, and coding constraints acting on the transcripts. The AStalavista system therefore provides a general framework to conduct specific studies investigating the occurrence, impact, and regulation of AS.</p> <title>Author Summary</title> <p>The genome sequence is said to be an organism's blueprint, a set of instructions driving the organism's biology. The unfolding of these instructions—the so-called genes—is initiated by the transcription of DNA into RNA molecules, which subsequently are processed before they can take their functional role. During this processing step, initially identical RNA molecules may result in different products through a process known as alternative splicing (AS). AS therefore allows for widening the diversity from the limited repertoire of genes, and it is often postulated as an explanation for the apparent paradox that complex and simple organisms resemble in their number of genes; it characterizes species, individuals, and developmental and cellular conditions. Comparing the differences of AS products between cells may help to reveal the broad molecular basis underlying phenotypic differences—for instance, between a cancer and a normal cell. An obstacle for such comparisons has been that, so far, no paradigm existed to delineate each single quantum of AS, so-called AS events. Here, we describe a possibility of exhaustively decomposing AS complements into qualitatively different groups of events and a nomenclature to unequivocally denote them. This typological catalogue of AS events along with their observed frequencies represent the AS landscape, and we propose a procedure to automatically identify such landscapes. We use it to describe the human AS landscape and to investigate how it has changed throughout evolution.</p>
<title>Supporting Information</title>
<p>We would like to thank our former group member F. Denoeud and J. Mudge of the HAVANA annotation team for sharing their expertise on Gencode, as well as T. Alioto, A. Kedzierska, T. Kisiel, H. Tilgner, V. Lacroix, J. Lagarde, and O. Gonzalez from our Genome Bioinformatics Lab (GBL) for many fruitful discussions.</p>
<fig id="pcbi-1000147-g001" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.g001</object-id><label>Figure 1</label><caption><title>Comparison of nomenclatures for alternative splicing.</title><p>Examples of splicing structures in the 5 human genes VEGFA (A), CLEC10A (B), TCL6 (C), AURKC (D), and AIF1 (E). In each case a schema of the exon–intron structure is shown where variable sites  are numbered consecutively from 5′ to 3′. Subsequently, the splicing structure is described with the Malko's 5-component strings, Nagasaki's bit matrices and integer vectors, the nomenclature of the ASD/ATD/AEdb databases and with the AS code we propose in this work. The nomenclature of ASD/ATD/AEdb assigns ambiguously the same identifier to the structures in VEGFA (A) and TCL6 (C), respectively in CLEC10A (B) and AURKC (D). In CLEC10A (B), the bit matrix system assumes independence between both sides of the exon and therefore can not identify a single AS event. In AURKC (D), the vector (1,3) is assignable from the bit matrices, but it is not considered as part of the alternative donor event (9,13). Authors of the ASD/ATD/AEdb nomenclature propose the term “CIR” for complex intron retention structures. However, as in AIF1 (E), the selection of the central intron can be problematic as the names “CIR-II-5p3p-5p-IR-3p”, “CIR-CIR-II5p3p-5p-5p”, or “CIR-II5p4p-CIR-IR-3p-3p” could be imaginable.</p></caption></fig> <fig id="pcbi-1000147-g002" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.g002</object-id><label>Figure 2</label><caption><title>Pairwise AS events in the TCL6 gene.</title><p>Schematic overview of the RefSeq transcripts of the TCL6 gene (top) and all pairwise AS events (A–N) they describe according to Definition 4. For each event, the corresponding AS code and the structure with the variable splice sites  numbered from 5′ to 3′ are presented. Besides traditional events as skipped exon (A and G), retained intron (B), mutually exclusive exons (H), alternative donor (C) and acceptor site (F), novel events are observed that involve more than one of the latter types (D and E) or are connected to differences in the transcription start/polyadenylation site (I through N). Note that in our method L, M and N are considered as three different events that expose the same structure (i.e., ##REF##12626338##[1]##–##REF##9928482##[2]##,##REF##10916158##[3]##–##REF##11237011##[4]##).</p></caption></fig> <fig id="pcbi-1000147-g003" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.g003</object-id><label>Figure 3</label><caption><title>Comparison of the AS landscape in human reference annotations.</title><p>Distribution of AS events that are not related to alternative transcription starts/polyadenylation sites and contain exclusively introns with canonical splice sites in different reference annotations of the human genome: EnsEmbl, RefSeq, and Gencode. Numbers represent the event count for each different structure and the proportions of the 4 simplest splicing patterns are colored as follows: exon skipping in blue, alternate donors in green, alternate acceptors in red and retained introns in yellow; the fraction of all types of more complex events is shown together in grey with the number of different structures observed there given in brackets. In general, the landscape of AS splicing is similar across the three datasets, with the biggest difference being a comparatively larger fraction of complex events in EnsEmbl.</p></caption></fig> <fig id="pcbi-1000147-g004" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.g004</object-id><label>Figure 4</label><caption><title>Landscape of AS events in the 5′ UTR vs. CDS.</title><p>Landscape of AS events in RefSeq with all variable splice sites included in the 5′ UTR (A) in comparison to the ones included in the genomic region of the CDS (B). The structurally different groups are colored as in ##FIG##2##Figure 3##. ES is more frequent in the CDS, whereas IR is observed more often in the 5′ UTR. Whereas in CDS alternative acceptors are more frequent than alternative donors, the landscape of events in the 5′ UTR exhibits a reverse ratio with a bias against alternative acceptors. The more complex AS events are mainly located in the region of the CDS.</p></caption></fig> <fig id="pcbi-1000147-g005" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.g005</object-id><label>Figure 5</label><caption><title>Bias of potential stop codons in the splice site sequences.</title><p>Proportion of the coding exons that truncate the ORF when artificially extended into the intronic region at the splice donor (blue diamonds) or splice acceptor sites (red crosses). The horizontal axis shows the number of artificial codons taken from the intronic sequence (i.e., the 1<sup>st</sup>, 2<sup>nd</sup>, 3<sup>rd</sup>, etc. codon <italic>downstream</italic> of the splice donor respectively <italic>upstream</italic> of the splice acceptor). The vertical axis to the left gives the percentage of sites that show an in-frame stop with the theoretical inclusion of the respective codon. For the regions A, B, and C, sequence logos are shown where dotted lines indicate the exon boundary and intrinsic potential stop codons are shaded in grey. When regarding exclusively the extension of one (complete) codon into the intron, one third less ORFs would be truncated when extending at the acceptor site compared to the donor site (A vs. B). The observation can partially be explained by in-frame stop codons intrinsic to the different splice site consensus sequences. A secondary peak of stop codons is observed ∼9 extended codons upstream of the acceptor site at a common position for the branch point (consensus sequence C). Sequence logos have been produced with the tool “seqlogo” ##REF##15173120##[66]##. Branch point sequences have been kindly provided by the Ast laboratory (<ext-link ext-link-type="uri" xlink:href="http://ast.bioinfo.tau.ac.il/BranchSite.htm">http://ast.bioinfo.tau.ac.il/BranchSite.htm</ext-link>).</p></caption></fig> <fig id="pcbi-1000147-g006" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.g006</object-id><label>Figure 6</label><caption><title>Landscape of AS in noncoding transcripts.</title><p>The landscape of AS in CDSs of coding transcripts (A) compared to events occurring in noncoding transcripts (B) with the different classes colored as in ##FIG##2##Figure 3##. Complex events and retained introns are more frequent in noncoding transcripts whereas the fraction of ES is clearly higher in coding regions. Alternative donors compared to alternative acceptors are more frequent in the noncoding transcripts.</p></caption></fig> <fig id="pcbi-1000147-g007" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.g007</object-id><label>Figure 7</label><caption><title>Comparative genomics of the AS landscape in 12 metazoa.</title><p>For each of the 12 compared species a pie diagram shows the distribution of events across 5 structural different classes (color scheme as in ##FIG##2##Figure 3##). Vertebrates—amongst them especially mammals—exhibit more exon skipping and complex events and less retained introns than invertebrates. Estimations of evolutionary distances are given according to ##REF##12415314##[67]##.</p></caption></fig> <fig id="pcbi-1000147-g008" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.g008</object-id><label>Figure 8</label><caption><title>Algorithm for the extraction of pairwise AS events.</title><p>The algorithm extracts from a splicing graph <italic>G</italic>(<italic>V</italic>,<italic>E</italic>) all events  that are described by transcript pairs (<italic>S<sup>t</sup></italic>,<italic>S<sup>u</sup></italic>) in a locus <italic>C</italic>. By priority queue <italic>W</italic>, nodes <italic>s<sub>i</sub></italic> of the splicing graph are iterated from 5′ to 3′ according to <italic>pos</italic>(<italic>s<sub>i</sub></italic>). The queue contains at the beginning <italic>root</italic> and subsequently is filled with all nodes <italic>s<sub>j</sub></italic> that are connected by outedges of <italic>s<sub>i</sub></italic> —if they are supported by either <italic>S<sup>t</sup></italic> or <italic>S<sup>u</sup></italic>.</p></caption></fig>
<table-wrap id="pcbi-1000147-t001" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.t001</object-id><label>Table 1</label><caption><title>Number of AS events found by AStalavista in comparison to the number of events available from public databases.</title></caption><alternatives><table frame="hsides" rules="groups"><colgroup span="1"><col align="left" span="1"/><col align="center" span="1"/><col align="center" span="1"/><col align="center" span="1"/><col align="center" span="1"/><col align="center" span="1"/><col align="center" span="1"/><col align="center" span="1"/></colgroup><thead><tr><td align="left" rowspan="1" colspan="1">Gene</td><td colspan="2" align="left" rowspan="1">mRNA dataset</td><td colspan="5" align="left" rowspan="1">EST enriched dataset</td></tr><tr><td align="left" rowspan="1" colspan="1"/><td align="left" rowspan="1" colspan="1">AStalavista</td><td align="left" rowspan="1" colspan="1">EuSplice</td><td align="left" rowspan="1" colspan="1">ASAPII</td><td align="left" rowspan="1" colspan="1">ASD</td><td align="left" rowspan="1" colspan="1">AStalavista</td><td align="left" rowspan="1" colspan="1">ATD</td><td align="left" rowspan="1" colspan="1">Hollywood</td></tr></thead><tbody><tr><td align="left" rowspan="1" colspan="1">FOXP2</td><td align="left" rowspan="1" colspan="1">10</td><td align="left" rowspan="1" colspan="1">3</td><td align="left" rowspan="1" colspan="1">n/a</td><td align="left" rowspan="1" colspan="1">n/a</td><td align="left" rowspan="1" colspan="1">24</td><td align="left" rowspan="1" colspan="1">n/a</td><td align="left" rowspan="1" colspan="1">6</td></tr><tr><td align="left" rowspan="1" colspan="1">DSCR2</td><td align="left" rowspan="1" colspan="1">1</td><td align="left" rowspan="1" colspan="1">1</td><td align="left" rowspan="1" colspan="1">4</td><td align="left" rowspan="1" colspan="1">6</td><td align="left" rowspan="1" colspan="1">48</td><td align="left" rowspan="1" colspan="1">6</td><td align="left" rowspan="1" colspan="1">3</td></tr><tr><td align="left" rowspan="1" colspan="1">TTYH1</td><td align="left" rowspan="1" colspan="1">3</td><td align="left" rowspan="1" colspan="1">1</td><td align="left" rowspan="1" colspan="1">8</td><td align="left" rowspan="1" colspan="1">6</td><td align="left" rowspan="1" colspan="1">51</td><td align="left" rowspan="1" colspan="1">4</td><td align="left" rowspan="1" colspan="1">7</td></tr><tr><td align="left" rowspan="1" colspan="1">OSCAR</td><td align="left" rowspan="1" colspan="1">4</td><td align="left" rowspan="1" colspan="1">5</td><td align="left" rowspan="1" colspan="1">7</td><td align="left" rowspan="1" colspan="1">n/a</td><td align="left" rowspan="1" colspan="1">17</td><td align="left" rowspan="1" colspan="1">1</td><td align="left" rowspan="1" colspan="1">n/a</td></tr><tr><td align="left" rowspan="1" colspan="1">IRAK1</td><td align="left" rowspan="1" colspan="1">4</td><td align="left" rowspan="1" colspan="1">2</td><td align="left" rowspan="1" colspan="1">3</td><td align="left" rowspan="1" colspan="1">11</td><td align="left" rowspan="1" colspan="1">80</td><td align="left" rowspan="1" colspan="1">11</td><td align="left" rowspan="1" colspan="1">11</td></tr></tbody></table></alternatives></table-wrap> <table-wrap id="pcbi-1000147-t002" position="float"><object-id pub-id-type="doi">10.1371/journal.pcbi.1000147.t002</object-id><label>Table 2</label><caption><title>Splicing characteristics of different human reference annotations.</title></caption><alternatives><table frame="hsides" rules="groups"><colgroup span="1"><col align="left" span="1"/><col align="center" span="1"/><col align="center" span="1"/><col align="center" span="1"/><col align="center" span="1"/><col align="center" span="1"/></colgroup><thead><tr><td align="left" rowspan="1" colspan="1"/><td align="left" rowspan="1" colspan="1">Loci</td><td align="left" rowspan="1" colspan="1">Transcripts</td><td align="left" rowspan="1" colspan="1">Exon–intron structure variations</td><td align="left" rowspan="1" colspan="1">AS event (GT/AG)</td><td align="left" rowspan="1" colspan="1">Computation time (ms)</td></tr></thead><tbody><tr><td align="left" rowspan="1" colspan="1">Gencode</td><td align="left" rowspan="1" colspan="1">381</td><td align="left" rowspan="1" colspan="1">1,352</td><td align="left" rowspan="1" colspan="1">6,355</td><td align="left" rowspan="1" colspan="1">548</td><td align="left" rowspan="1" colspan="1">5,556</td></tr><tr><td align="left" rowspan="1" colspan="1">RefSeq</td><td align="left" rowspan="1" colspan="1">18,334</td><td align="left" rowspan="1" colspan="1">25,170</td><td align="left" rowspan="1" colspan="1">12,497</td><td align="left" rowspan="1" colspan="1">4,615</td><td align="left" rowspan="1" colspan="1">25,638</td></tr><tr><td align="left" rowspan="1" colspan="1">EnsEmbl</td><td align="left" rowspan="1" colspan="1">22,303</td><td align="left" rowspan="1" colspan="1">43,102</td><td align="left" rowspan="1" colspan="1">59,676</td><td align="left" rowspan="1" colspan="1">12,206</td><td align="left" rowspan="1" colspan="1">67,917</td></tr></tbody></table></alternatives></table-wrap>
<inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula> <inline-formula></inline-formula>
<supplementary-material content-type="local-data" id="pcbi.1000147.s001"><label>Table S1</label><caption><p>The landscape of AS in different human reference annotations. Complete landscape of coding transcripts annotated in RefSeq (A), Gencode (B), and EnsEmbl (C). For each different structure, the number of events, their relative abundance (in percent) and the AS code is shown. The 1,070 AS events detected in REFSEQ correspond to 85 structural distinct classes, whereas the 4,321 events in ENSEMBL show 388 classes.</p><p>(0.99 MB PDF)</p></caption></supplementary-material> <supplementary-material content-type="local-data" id="pcbi.1000147.s002"><label>Table S2</label><caption><p>Medium exon/intron-length in 12 metazoan species. The EnsEmbl annotations for the genomes of the 12 metazoan species have been used to determine the medium exon and intron length (in nt). Introns with non-canonical splice site dinucleotides (i.e., not GT/AG) and exons that are flanked by such have been disregarded for the analysis. Based on these the median exon and intron length has been estimated, that confirms current estimates: whereas there is not much fluctuation in the median exon length, introns are substantially longer in mammals than in other vertebrates, and even shorter in invertebrates.</p><p>(0.10 MB PDF)</p></caption></supplementary-material> <supplementary-material content-type="local-data" id="pcbi.1000147.s003"><label>Table S3</label><caption><p>Attributes of the transcriptome in 12 metazoan species. For each of the 12 species under analysis, this table shows the number of loci (according to the transcript clustering described herein) and the number of transcripts in the corresponding EnsEmbl annotation. Next, the number of variations in the exon-intron structure detected by our method is reported and the subgroup of them that conforms with the requirements for an AS event (Definition 4), exhibits canonical GT/AG splice site dinucleotides and does not involve alternative transcription start/poly-adenylation sites. Finally, the average number of exons per locus that are flanked by canonical GT/AG splice sites is given with the respective standard-deviation across the genome.</p><p>(0.24 MB PDF)</p></caption></supplementary-material> <supplementary-material content-type="local-data" id="pcbi.1000147.s004"><label>Figure S1</label><caption><p>UCSC genome browser screenshots for 5 AS events. Screenshots of UCSC genome browser depicting the AS events discussed in ##FIG##0##Figure 1## in the genes VEGFA (A), CLEC10A (B), TCL6 (C), AURKC (D), and AIF1 (E). Blue boxes are exons, with the coding regions visualized as thicker areas. Chromosomal coordinates and RefSeq identifiers are given to the top respectively to the left.</p><p>(0.31 MB PDF)</p></caption></supplementary-material> <supplementary-material content-type="local-data" id="pcbi.1000147.s005"><label>Figure S2</label><caption><p>AS events in the FOXP2 gene. Exploded assembly drawing of the AS events found by AStalavista (A), Hollywood (B), and EuSplice (C) in the FOXP2 gene. The region of events is outlined by a rectangle and double arrows indicate the pairwisely compared variants. The events are numbered consecutively and colors mark different structures: 0,1–2ˆ is blue (events 1–12 and 26), 0,1–2ˆ3–4ˆ is purple (events 13–17), 1-,2- is red (events 18–20), 0,1–2ˆ3–4ˆ5–6ˆ is pink (event 22), 1–2ˆ,3–4ˆ is electric blue (event 23), 1–2ˆ3-,4- is orange (event 24). Hollywood shows splice donor variation (event 25) that is not found by AStalavista since it exhibits the unusual splice donor sequence AAAAT. EuSplice predicts additionally event 26, a cryptic exon that has been inferred from a 2 nt alignment of the mRNA sequence to the genome. In contrast, AStalavista finds 8 more bona fide events with mRNA support than EuSplice and 19 more events in ESTs than Hollywood.</p><p>(0.26 MB PDF)</p></caption></supplementary-material> <supplementary-material content-type="local-data" id="pcbi.1000147.s006"><label>Figure S3</label><caption><p>Formed by AS events overlapping the 5′ UTR/CDS. Pie diagrams depicting the landscape of AS events in the RefSeq annotation that are overlapping the respective 5′UTR (A) or the CDS (B) of coding transripts. Qualitatively the same trends can be observed as in ##FIG##3##Figure 4##, events overlapping the CDS show relatively more alternative exons, less alternative introns and much less splice donor variance compared to the acceptor variance.</p><p>(0.27 MB PDF)</p></caption></supplementary-material> <supplementary-material content-type="local-data" id="pcbi.1000147.s007"><label>Figure S4</label><caption><p>Cumulative exon truncation at the splice donor/acceptor. The plot shows the cumulative curve for the data presented in ##FIG##4##Figure 5##: hypothetical truncations of the annotated CDSs when extending artificially a certain number of codons (horizontal axis) into the intron from the splice donor (blue diamonds) and acceptor (red crosses) of coding exons. Up to 22 codons of extension, the profile of the splice site sequence causes more exons to be truncated when adopting intronic sequence at the splice donor site.</p><p>(0.15 MB PDF)</p></caption></supplementary-material> <supplementary-material content-type="local-data" id="pcbi.1000147.s008"><label>Figure S5</label><caption><p>AS landscape in random subsets of noncoding transcripts. In order to compare the landscape of AS events located in CDSs of coding transcripts (A) with the landscape formed by events in non-coding transcripts (B) in equally sized sets (see ##FIG##5##Figure 6##), 100 datasets of 1,332 noncoding transcripts have been randomly sampled (from the total of 2,247 currently annotated in Gencode) and analyzed. The number of events is presented (arithmetic mean with standard deviation in parenthesis for the 100 random datasets of non-coding transcripts) in structurally different groups (colored according to ##FIG##2##Figure 3##).</p><p>(0.30 MB PDF)</p></caption></supplementary-material>
<table-wrap-foot><fn id="nt101"><label/><p>In order to allow an objective quantitative comparison, events that incorporate exclusively complete mRNAs (left) have been separated from those that additionally include ESTs (right). For each of the five tested genes (FOXP2—forkhead box 2, DSCR2—down syndrome protein 2, TTYH1—tweety 1 isoform 2, OSCAR—osteoclast-associated receptor, IRAK1—interleukin 1 receptor associated kinase) the number of events is given while “n/a” indicates that a certain gene is not contained in the corresponding database.</p></fn></table-wrap-foot> <table-wrap-foot><fn id="nt102"><label/><p>Coding transcripts from 3 reference annotations of the human genome—namely, Gencode, RefSeq, and EnsEmbl—have been evaluated for their splicing properties. For each reference annotation, the number of loci obtained by our clustering method in comparison to the number of transcripts is given. Subsequently we present the total number of variations in the exon–intron structure detected by applying the AStalavista method and the subset of them that forms AS events according to Definition 4 with canonical splice sites. Finally, the computation time on a standard desktop PC is reported.</p></fn></table-wrap-foot> <fn-group><fn fn-type="COI-statement"><p>The authors have declared that no competing interests exist.</p></fn><fn fn-type="financial-disclosure"><p>This work has been funded by a DAAD (German Academic Exchange Service) postdoctoral fellowship to MS. Further support has been provided by grants from the NHGRI Encode project, the European Union ATD project, and the Spanish Plan Nacional de I+D.</p></fn></fn-group>
<inline-graphic xlink:href="pcbi.1000147.e001.jpg" mimetype="image"/> <graphic xlink:href="pcbi.1000147.g001"/> <inline-graphic xlink:href="pcbi.1000147.e002.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e003.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e004.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e005.jpg" mimetype="image"/> <graphic xlink:href="pcbi.1000147.g002"/> <inline-graphic xlink:href="pcbi.1000147.e006.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e007.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e008.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e009.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e010.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e011.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e012.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e013.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e014.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e015.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e016.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e017.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e018.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e019.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e020.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e021.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e022.jpg" mimetype="image"/> <graphic id="pcbi-1000147-t001-1" xlink:href="pcbi.1000147.t001"/> <graphic id="pcbi-1000147-t002-2" xlink:href="pcbi.1000147.t002"/> <graphic xlink:href="pcbi.1000147.g003"/> <graphic xlink:href="pcbi.1000147.g004"/> <graphic xlink:href="pcbi.1000147.g005"/> <graphic xlink:href="pcbi.1000147.g006"/> <graphic xlink:href="pcbi.1000147.g007"/> <inline-graphic xlink:href="pcbi.1000147.e023.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e024.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e025.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e026.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e027.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e028.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e029.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e030.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e031.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e032.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e033.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e034.jpg" mimetype="image"/> <graphic xlink:href="pcbi.1000147.g008"/> <inline-graphic xlink:href="pcbi.1000147.e035.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e036.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e037.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e038.jpg" mimetype="image"/> <inline-graphic xlink:href="pcbi.1000147.e039.jpg" mimetype="image"/>
<media xlink:href="pcbi.1000147.s001.pdf"><caption><p>Click here for additional data file.</p></caption></media> <media xlink:href="pcbi.1000147.s002.pdf"><caption><p>Click here for additional data file.</p></caption></media> <media xlink:href="pcbi.1000147.s003.pdf"><caption><p>Click here for additional data file.</p></caption></media> <media xlink:href="pcbi.1000147.s004.pdf"><caption><p>Click here for additional data file.</p></caption></media> <media xlink:href="pcbi.1000147.s005.pdf"><caption><p>Click here for additional data file.</p></caption></media> <media xlink:href="pcbi.1000147.s006.pdf"><caption><p>Click here for additional data file.</p></caption></media> <media xlink:href="pcbi.1000147.s007.pdf"><caption><p>Click here for additional data file.</p></caption></media> <media xlink:href="pcbi.1000147.s008.pdf"><caption><p>Click here for additional data file.</p></caption></media>
[{"label": ["18"], "element-citation": ["\n"], "surname": ["Coward", "Haas", "Vingron"], "given-names": ["E", "SA", "M"], "year": ["2002"], "article-title": ["SpliceNest: visualization of gene structure and alternative splicing based on EST clusters."], "source": ["Trends Genet"], "volume": ["18"], "fpage": ["53"], "lpage": ["55"]}, {"label": ["35"], "element-citation": ["\n"], "surname": ["Heber", "Alekseyev", "Sze", "Tang", "Pevzner"], "given-names": ["S", "M", "SH", "H", "PA"], "year": ["2002"], "article-title": ["Splicing graphs and EST assembly problem."], "source": ["Bioinformatics"], "volume": ["18"], "fpage": ["S181"], "lpage": ["S188"]}, {"label": ["61"], "element-citation": ["\n"], "surname": ["Denoeud", "Kapranov", "Ucla", "Frankish", "Castelo"], "given-names": ["F", "P", "C", "A", "R"], "year": ["2006"], "article-title": ["Prominent use of distal 5\u2032 transcription start sites and discovery of a large number of additional exons in ENCODE regions."], "source": ["Genome Res"], "volume": ["17"], "fpage": ["746"], "lpage": ["759"]}]
PLoS Comput Biol. 2008 Aug 8; 4(8):e1000147