De Novo Assembly parameters

To start the assembly:

        Tools | De Novo Sequencing (Image de_novo_sequencing) | De Novo Assembly (Image ngs_novo_assembly)

In this dialog, you can select one or more sequence lists or single sequences.

Click Next to set the parameters for the assembly. This will show a dialog similar to the one in figure 35.19.

Image denovoassembly_step2
Figure 35.19: Setting parameters for the assembly.

At the top, you select the Word size and the Bubble size to be used. The principles of setting the word size are described in How it works. When using automatic calculation, you can see the word size in the History (Image history_16_n_p) of the result files. Please note that the range of word sizes is 12-64 on 64-bit computers.

The meaning of the bubble size parameter is explained in Bubble resolution. The automatic bubble size is set to 50, unless one of the following conditions apply:

In these cases the bubble size is set to the average read length of all input reads. The value used is also recorded in the History (Image history_16_n_p) of the result files.

The next option is to specify Guidance only reads. The reads supplied here will not be used to create the de Bruijn graph and subsequent contig sequence but only used to resolved ambiguities in the graph (see Resolve repeats using reads and Optimization of the graph using paired reads). With mixed data sets from different sequencing platforms, we recommend using sequencing data with low error rates as the main input for the assembly, whereas data with more errors should be specified only as Guidance only reads. This would typically be long reads or paired data sets.

You can also specify the Minimum contig length when doing de novo assembly. Contigs below this length will not be reported. The default value is 200 bp. For very large assemblies, the number of contigs can be huge (over a million), in which case the data structures when mapping reads back to contigs will be very large and take a very long time to handle. In this case, it is a great advantage to raise the minimum contig length to reduce the number of contigs that have to be incorporated into this data structure.

At the bottom, there is an option to Perform scaffolding. The scaffolding step is explained in greater detail in Optimization of the graph using paired reads. This will also cause scaffolding annotations to be added to the contig sequences (except when you also choose to Update contigs, see below).

Finally, there is an option to Auto-detect paired distances. This will determine the paired distance (insert size) of paired data sets. If several paired sequence lists are used as input, a separate calculation is done for each one to allow for different libraries in the same run. The History (Image history_16_n_p) view of the result will list the distance used for each data set.

If the automatic detection of pairs is not checked, the assembler will use the information about minimum and maximum distance recorded on the input sequence lists (see General notes on handling paired data).

For mate-pair data sets with large insert sizes, it may not be possible to infer the correct paired distance. In this case, the automatic distance calculation should not be used.

The best way of checking this is to run a read mapping using the contigs from the de novo assembly as reference and the mate-pair library as reads, and then check the Detailed mapping report. There is a paired distance distribution graph that can be used to check whether the distance estimated by the assembler fits in the distribution found in the read mapping.

When you click Next, you will see the dialog shown in figure 35.20

Image denovoassembly_step3
Figure 35.20: Parameters for mapping reads back to the contigs.

There are two general types of output you can generate from the de novo assembly tool:

If you choose to perform a read mapping, you can specify some parameters that are explained in Mapping parameters. The placement of reads that map in more than one position equally well are placed randomly (see Non-Specific Matches) and the type of gap costs used here are linear.

At the bottom, you can choose to Update contigs based on the subsequent mapping of the input reads back to the contigs generated by the de novo assembly. In general terms, this has the effect of updating the contig sequences based on the evidence provided by the subsequent mapping back of the read data to the de novo assembled contigs. The following are the impacts of choosing this option:

Note that if the "Update contigs" option is selected, the contig lengths may get below the threshold specified in figure 35.19 because this threshold is applied to the original contig sequences. If the "Update contigs" based on mapped reads option is not selected, the original contig sequences from the assembler will be preserved completely also in situations where the reads that are mapped back do not support the contig sequences.

Finally, in the last dialog of the de novo assembly, you can choose to create a report of the results.