• DocumentCode
    2737908
  • 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
  • fYear
    2011
  • fDate
    3-5 Feb. 2011
  • Firstpage
    279
  • Lastpage
    279
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICCABS.2011.5729933
  • Filename
    5729933
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2737908