Electrical & Computer Engineering, Department of
United States Patent Application Publication: DIVIDE AND CONQUER SYSTEM AND METHOD OF DNA SEQUENCE ASSEMBLY
Date of this Version
Pub. No.: US 2003/0224384 A1
Pub. Date: Dec. 4, 2003
The present invention provides a new algorithm for assembling fragments from a long DNA sequence. The algorithm of the invention Solves simultaneously fragment assembly-related problems. Such as the fragment orientation, overlap and layout phases. This is achieved by clustering fragments with respect to their Average Mutual Information (AMI) profiles using the k-means algorithm.
Sayood et al.
US 2003/0224384 A1