Michael P Flanigan

US Patent:

6714874, Mar 30, 2004

Filed:

Mar 15, 2000

Appl. No.:

09/526131

Inventors:

Gene W. Myers - Gaithersburg MD
Arthur L. Delcher - Towson MD
Ian M. Dew - McLean VA
Michael J. Flanigan - Reston VA
Saul A. Kravitz - Rockville MD
Clark M. Mobarry - Silver Spring MD
Knut Reinert - Washington DC
Karin A. Remington - Gaithersburg MD
Granger G. Sutton - Columbia MD

Assignee:

Applera Corporation - Foster City CA

International Classification:

G06N 312

US Classification:

702 20, 707102, 706 13

Abstract:

The present invention provides methods and systems for assembling a genome from a shot-gun set of end sequenced DNA fragments. Specifically, the present invention provides a method of determining the genomic sequence (base sequence and orientation) of a complex genome using DNA sequence information generated from a collection of DNA fragments obtained from the genome. The present method is particularly useful in assembling genomes of at least 10 MB (up to 5 GB) and which are made up of at least 5% repetitive DNA sequences (up to 25% repetitive), but can be used also for smaller genomes with a lower percentage of repetitive DNA.