G-Mo.R-Se method for building gene models from short reads. The five black boxes show the 5 steps of the approach. Step 1 (covtig construction) is the construction of covtigs (coverage contigs), which are built from positions where short reads are mapped above a given depth threshold. Step 2 (candidate exons) is the definition of a list of stranded candidate exons derived from each covtig. Splice sites are searched 100 nucleotides around each covtig boundary, which allows the orientation of the candidate exons on the forward or the reverse strand, as shown in the second box. Step 3 (junction validation) consists of the validation of junctions between candidate exons using a word dictionary built from the unmapped reads. During step 4 (graph of candidates exons linked by validated junctions), a graph is created where nodes are candidate exons (black boxes) and oriented edges (purple arrows) between two nodes represent validated junctions. The two last connected components show an example of a split gene that can be corrected using open reading frame detection between the last exon of the first model and the first exon of the second model. In the final step, step 5 (model construction and coding sequence detection) we go through the previous graph and extract all possible paths between each source and each sink. Each path will then represent a predicted transcript, and a CDS will be identified for each transcript. Models M₁, M₂, M₅ and M₇ (untranslated regions are in grey, introns in black and coding exons in red) correctly model real transcripts T₁, T₂, T₃ and T₅ (untranslated regions are in grey, and introns and exons are indicated by black lines and boxes, respectively). As all possible paths are extracted from the graph, some of them may not correspond to real transcripts (for example, models M₃, M₄ and M₆).

Read coverage depth for reference genes overlapped by G-Mo.R-Se models and Velvet contigs. The distribution of the average depth (log) on all exonic nucleotides of the genes is plotted for genes overlapped on ≥ 75% of their nucleotides by G-Mo.R-Se models (red line) and Velvet contig (dashed purple line). The y-axis corresponds to the percentage of reference genes in each bin (bin width is 0.2).

Proportion of unique 32-mers in cDNA clusters. The percentage of unique 32-mers is shown for cDNA clusters overlapped by models on more than 75% of their nucleotides (green) and cDNA clusters not overlapped by models (red). The y-axis corresponds to the percentage of cDNA clusters in each bin (bin width is 10% of unique 32-mers among all 32-mers in the cluster).

Read coverage depth for models overlapping cDNA loci and models not overlapping cDNAs. The distribution of the average depth (log) on all exonic nucleotides of the models is plotted for models overlapping cDNAs on ≥ 50% of their nucleotides (green) and models not overlapping cDNAs (black). The y-axis corresponds to the percentage of models in each bin (bin width is 0.2).

Example of alternatively spliced models built from short reads. The figure shows a capture of a 4 kb genomic region from V. vinifera chromosome 12 between 3,836,500 bp and 3,840,500 bp. The first track (Genoscope annotations) contains the automatic annotation from [44]. The green models are GeneWise alignments of Uniprot proteins. Alignment of V. vinifera cDNAs from [44] are in red, and public V. vinifera ESTs are in light green. The next track displays the models predicted by G-Mo.R-Se (untranslated region in grey, CDS in red). Initial covtigs are displayed as brown boxes (average depth of covtigs is written below each covtig). Alignments of velvet contigs are displayed in purple. Ab initio models produced by geneID [51] and SNAP [52] are displayed in blue and pink, respectively. The short reads coverage depth is plotted on the last track (black): the dashed red line shows the threshold used to build covtigs. Model M₂ is confirmed by numerous resources, model M₃ seems to be a minor alternative splice form (it is only supported by two public ESTs: E₁ and E₂), and model M₁ is a novel alternative splice form.