Taipan

Taipan assembles short reads from second-generation sequencing using a hybrid greedy-extension and read-graph approach to produce high-quality contigs while optimizing computational resources.

Key Features:

• Hybrid Assembly Approach: Integrates greedy extension and graph-based assembly principles to balance assembly speed and decision quality.
• Greedy Extensions for Contig Construction: Uses greedy extensions to extend overlapping reads into contigs for rapid initial assembly.
• Incorporation of Read Graphs: Constructs portions of the read graph at each assembly step to inform subsequent assembly decisions without building the full graph.
• Resource Efficiency: Produces assemblies comparable in quality to graph-based tools such as Edena and Velvet while requiring moderate computational resources.

Scientific Applications:

• De novo genome assembly: Assembles genomes from short reads generated by second-generation sequencing technologies.
• Large-scale short-read datasets: Processes massive short-read datasets to deliver high-quality assemblies with constrained computational cost.
• Genomics and evolutionary biology: Provides contiguous sequences suitable for analyses in genomics and evolutionary biology that require accurate assemblies.

Methodology:

Taipan applies greedy extensions to build contigs while selectively constructing portions of the read graph at each assembly step to guide assembly decisions.