This article describes new algorithm to combine shorter sequences representing fragments of DNA molecules, called contigs, into longer structure called scaffold. This algorithm is based on the constraint satisfaction approach. The computer program ‘PETconn’ which is using presented algorithm based on three-tier architecture was developed. User interface is accessible by browser. The algorithm properties explored on generated data are promising. Performed experiments proved the correctness of the algorithm, but its performance is insufficient for real data.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Przemyslaw Piotrowski and Robert Nowak
New tool to combine contigs by usage of paired-end tags
", Proc. SPIE 8903, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2013, 890318 (October 25, 2013); doi:10.1117/12.2032638; http://dx.doi.org/10.1117/12.2032638