Research Article
A Scaffold Analysis Tool Using Mate-Pair Information in Genome Sequencing
Algorithm 1
The algorithm for scaffold construction. ConPath uses a simple greedy algorithm to obtain a feasible heuristic solution for an NP-complete
problem.
MakeScaffold(mate-pair set) | | initial scaffold graph | assign each mate-pair to corresponding an edge edge set | remove self-collision mate-pairs | while (edge set is not empty) | find an edge with maximum weight from | if ( does not conflict with ) | add to graph | delete from edge set | end while | |
|