©1996-2009 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
of Information Technology,
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