Workshop: Transcript assembly through a d²-based MST approach

Abstract

PEACE and EAST, together forming a pipeline for the clustering and assembly of EST transcript fragments, make use of a novel 2 -based minimum spanning tree algorithm that results in quickly generated, high quality assemblies when applied to the results of Sanger sequencing. The tool is considerably more robust to sequencing error than competing assembly fragments, and has shown to be effective when applied to next generation technologies producing reads of moderate size (e.g. 454).