By Topic

ConPath: Scaffold Analysis Tool Using Mate-Pair Information for Genome Sequencing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Pan-Gyu Kim ; SmallSoft Co. Ltd., Daejeon ; Hwan-Gue Cho ; Kiejung Park

We have developed a Windows-based program, ConPath, as a scaffold analyzer which 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 out the longest acyclic graphs. Using end-read pairs of fixed-sized mate-pair library, ConPath determines relative orientations of all contigs, estimates the gap size of each adjacent contig pairs, and reports wrong assembly information by validating orientations and gap sizes. We have utilized ConPath in more than 10 microbial genome projects, including M. succiniciproducens [12] and V.vulinificus, where we have verified contig assembly by finding out some erroneous contigs with four kinds of error types defined in ConPath. It also supports some convenient features and viewers to investigate each contig in detail, like contig viewer, scaffold viewer, edge information list, mate-pair list, printing complex scaffolds structures, and so on.

Published in:

Frontiers in the Convergence of Bioscience and Information Technologies, 2007. FBIT 2007

Date of Conference:

11-13 Oct. 2007