System and methods for sequencing by hybridization

• US 6,689,563 B2
• Filed: 12/13/2000
• Issued: 02/10/2004
• Est. Priority Date: 10/13/1998
• Status: Expired due to Term

• Current Assignee: NABsys, Inc.
• Original Assignee: Brown University
• Inventors: Preparata, Franco P., Upfal, Eliezer
• Primary Examiner(s): Martinell, James
• Application Number:
  US09/735,776
• Publication Number:
  US 20010004728A1
• Time in Patent Office: 1,154 Days
• Field of Search: 435/6, 436/94
• US Class Current: 506/16
• CPC Class Codes: C12Q 1/6874 involving nucleic acid arrays, e.g. sequencing by hybridisation

Abstract

The systems and methods described herein relate to nucleic acid probes comprising a a pattern of universal and designate nucleotides, or ‘gapped’ probes, and the use of sets of gapped probes in sequencing by hybridization to determine the sequence of nucleic acid sequences. The inclusion of universal nucleotides in the probes allows for efficient and rapid sequencing of longer nucleotide sequences than can be sequenced using traditional probes. The systems and methods described herein also relate to apparatus for sequencing nucleic acids which include gapped probes, as well as computer systems capable of analyzing data generated using gapped probes in such apparatus.

Claims

1. A method for sequencing a nucleic acid sequence, comprising

providing a set of probes wherein each probe comprises an instance of a pattern of universal and designate nucleotides such that the set comprises a plurality of instances of the pattern,

determining, in the set of probes a spectrum of probes which hybridize to a test sequence, and

ordering the spectrum of probes to determine a sequence of a portion of the test sequence.

2. A method for ordering a spectrum of probes to determine a sequence of a portion of a test sequence, comprising

i) providing a spectrum of probes that hybridize to a test sequence, wherein each probe in the spectrum is an instance of a pattern of universal and designate nucleotides, which pattern requires a designate nucleotide at an m^th position and an n^th position,

ii) identifying a first subset of probes from the spectrum whose first m−

1 nucleotides correspond to a last m−

1 nucleotides of a growing sequence,

iii) appending the nucleotide at the m^th position to the growing sequence if a single nucleotide occurs at the m^th position of all probes in the first subset.

3. The method of claim 2, further comprising

iv) if two or more nucleotides occur at the m^th position of the probes in the first subset, designating a new growing sequence for each of the nucleotides which occur at the m^th position of the probes in the first subset, and

v) repeating the steps of identifying and appending for each new growing sequence until the step of identifying identifies zero probes.

4. The method of claim 3, further comprising

vi) if two or more nucleotides occur at the m^th position of the probes in the first subset, selecting a second subset of probes from the spectrum whose first n−

1 nucleotides correspond to a last n−

1 nucleotides of the growing sequence, and

vii) if a single nucleotide occurs at both the m^th position of the probes in the first subset and the n^th position of the probes in the second subset, appending the single nucleotide to the growing sequence.

5. The method of claim 4, further comprising

viii) if two or more nucleotides occur at the m^th position of the probes in the first subset and at the n^th position of the probes in the second subset, designating a new growing sequence for each of the nucleotides which occur at the m^th position of the probes in the first subset and at the n^th position of the probes in the second subset, and

ix) repeating steps ii) to v) for each new growing sequence until the step of identifying identifies zero probes.