1996-2019 All Rights Reserved. Online Journal of Bioinformatics. You may not store these pages in any form except for your own personal use. All other usage or distribution is illegal under international copyright treaties. Permission to use any of these pages in any other way besides the before mentioned must be gained in writing from the publisher. This article is exclusively copyrighted in its entirety to OJB publications. This article may be copied once but may not be reproduced or re-transmitted without the express permission of the editors.


Online Journal of Bioinformatics

Volume 6 (1) : 65-73, 2005

Eulerian superpath approach to correct sequencing error in shotgun assembly.


Shi W1, Zhou W1, Zheng W2


1School of Information Technology, Deakin University, Australia, 2Institute of High Performance Computing, Department of Computer Science and Technology Tsinghua University, China




Shi W, Zhou W, Zheng W,  Eulerian superpath approach to correct sequencing error in shotgun assembly, Online J Bioinformatics 6 (1) : 65-73, 2005. This work describes an error correction method based on the Euler Superpath problem. Sequence data is mapped to an Euler Superpath dynamically by Merging Transformation. With restriction and guiding rules, data consistency is maintained and error paths are separated from correct data: Error edges are mapped to the correct ones and after substitution (of error edges with right paths), corresponding errors in the sequencing data are eliminated.


KEY WORDS Eulerian, Superpath, Correction method