Title :
Workshop: Transcript assembly through a d2-based MST approach
Author :
Zhang, Y. ; Rao, D.M. ; Mueller, J. ; Ozden, M. ; Liang, C. ; Karro, J.E.
Author_Institution :
Depts. of Comput. Sci., Miami Univ., Oxford, OH, USA
Abstract :
PEACE and EAST, together forming a pipeline for the clustering and assembly of EST transcript fragments, make use of a novel d2-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).
Keywords :
DNA; biology computing; molecular biophysics; molecular configurations; trees (mathematics); EAST; EST transcript fragments; PEACE; Sanger sequencing; assembly; clustering; d2-based MST; minimum spanning tree algorithm; next generation technologies; transcript assembly; Assembly; Clustering algorithms; Error analysis; Next generation networking; Pipelines; Robustness; Runtime; assembly; clustering; next generation; transcript;
Conference_Titel :
Computational Advances in Bio and Medical Sciences (ICCABS), 2011 IEEE 1st International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-61284-851-8
DOI :
10.1109/ICCABS.2011.5729933
