An algorithm for automated closure during assembly
Related Experiment Video
Updated: Jun 8, 2026
Simulation of a Scaled Assembly Process with Collaboration of a Robotic Arm and Monitoring through a Vision System for Quality Control
Published on: August 29, 2025
Sergey Koren1, Jason R Miller, Brian P Walenz
1The J. Craig Venter Institute, 9712 Medical Center Drive, Rockville MD 20850, USA. skoren@jcvi.org
Background:
Finishing is the process of improving the quality and utility of draft genome sequences generated by shotgun sequencing and computational assembly. Finishing can involve targeted sequencing. Finishing reads may be incorporated by manual or automated means. One automated method uses targeted addition by local re-assembly of gap regions. An obvious alternative uses de novo assembly of all the reads.
Results:
A procedure called the bounding read algorithm was developed for assembly of shotgun reads plus finishing reads and their constraints, targeting repeat regions. The algorithm was implemented within the Celera Assembler software and its pyrosequencing-specific variant, CABOG. The implementation was tested on Sanger and pyrosequencing data from six genomes. The bounding read assemblies were compared to assemblies from two other methods on the same data. The algorithm generates improved assemblies of repeat regions, closing and tiling some gaps while degrading none.
Conclusions:
The algorithm is useful for small-genome automated finishing projects. Our implementation is available as open-source from http://wgs-assembler.sourceforge.net under the GNU Public License.
Related Concept Videos
02:19The Spindle Assembly Checkpoint
Many proteins function together to control the spindle assembly checkpoint. Mutations affecting these proteins may allow cells to proceed into anaphase prematurely, resulting in the...
02:19The Spindle Assembly Checkpoint
Many proteins function together to control the spindle assembly checkpoint. Mutations affecting these proteins may allow cells to proceed into anaphase prematurely, resulting in the...
01:22Machines: Problem Solving I
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
02:50Spindle Assembly
In most cells, centrosomes are the primary microtubule nucleation centers. In the centrosome-mediated pathway, the G2-prophase transition triggers centrosome maturation and increased microtubule nucleation. Progressive nucleation results in a microtubule array...
01:30Machines: Problem Solving II
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...