본문 바로가기

A scaffold analysis tool using mate-pair information in genome sequencing

문서 유형
연구출판물 · 학술지 논문
등재
SCIEScopus
피인용
Web of Science 7
JCR IF
JCR 2007 1.922
ISSN
1110-7243

저자

  1. Kim, Pan-Gyu제1저자스몰소프트, KO
  2. 조환규부산대학교, 정보의생명공학대학, 정보컴퓨터공학부, 정보컴퓨터공학전공, KO
  3. Park, Kiejung스몰소프트, KO

초록

We have developed a Windows-based program, ConPath, as a scaffold analyzer. ConPath constructs scaffolds by ordering and orienting separate sequence contigs by exploiting the mate-pair information between contig-pairs. Our algorithm builds directed graphs from link information and traverses them to find the longest acyclic graphs. Using end read pairs of fixed-sized mate-pair libraries, ConPath determines relative orientations of all contigs, estimates the gap size of each adjacent contig pair, and reports wrong assembly information by validating orientations and gap sizes. We have utilized ConPath in more than 10 microbial genome projects, including Mannheimia succiniciproducens and Vibro vulnificus, where we verified contig assembly and identified several erroneous contigs using the four types of error defined in ConPath. Also, ConPath supports some convenient features and viewers that permit investigation of each contig in detail; these include contig viewer, scaffold viewer, edge information list, mate-pair list, and the printing of complex scaffold structures. Copyright (C) 2008 Pan-Gyu Kim et al.

식별자

WoS UID
000255760200001