©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.
OJB©
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,
ABSTRACT
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