Computer-aided nucleic acid sequencing

Chemistry: molecular biology and microbiology – Measuring or testing process involving enzymes or... – Involving nucleic acid

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C422S068100, C702S019000, C702S020000

Reexamination Certificate

active

06361937

ABSTRACT:

COPYRIGHT NOTICE
A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the xerographic reproduction by anyone of the patent document or the patent disclosure in exactly the form it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
SOFTWARE APPENDICES
Software Appendices A and B comprising six (6) sheets are included herewith.
BACKGROUND OF THE INVENTION
The present invention relates to the field of computer systems. More specifically, the present invention relates to computer systems for sequencing biological molecules including nucleic acids.
Devices and computer systems for forming and using arrays of materials on a substrate are known. For example, PCT application Ser. Nos. WO92/10588 and 95/11995, incorporated herein by reference for all purposes, describe techniques for sequencing or sequence checking nucleic acids and other materials. Arrays for performing these operations may be formed in arrays according to the methods of, for example, the pioneering techniques disclosed in U.S. Pat. Nos. 5,445,934 and 5,384,261, and U.S. patent application Ser. No. 08/249,188, each incorporated herein by reference for all purposes.
According to one aspect of the techniques described therein, an array of nucleic acid probes is fabricated at known locations on a chip or substrate. A labeled nucleic acid is then brought into contact with the chip and a scanner generates an image file (also called a cell file) indicating the locations where the labeled nucleic acids are bound to the chip. Based upon the image file and identities of the probes at specific locations, it becomes possible to extract information such as the nucleotide or monomer sequence of DNA or RNA. Such systems have been used to form, for example, arrays of DNA that may be used to study and detect mutations relevant to genetic diseases, cancers, infectious diseases, HIV, and other genetic characteristics.
The VLSIPS™ technology provides methods of making very large arrays of oligonucleotide probes on very small chips. See U.S. Pat. No. 5,143,854 and PCT patent publication Nos. WO 90/15070 and 92/10092, each of which is incorporated by reference for all purposes. The oligonucleotide probes on the DNA probe array are used to detect complementary nucleic acid sequences in a sample nucleic acid of interest (the “target” nucleic acid).
For sequence checking applications, the chip may be tiled for a specific target nucleic acid sequence. For example, the chip may contain probes that are perfectly complementary to the target sequence and probes that differ from the target sequence by a single base mismatch. These probes are tiled on a chip in rows and columns of cells, where each cell includes multiple copies of a particular probe. Additionally, “blank” cells may be present on the chip which do not include any probes. As the blank cells contains no probes, labeled targets should not bind specifically to the chip in this area. Thus, a blank cell provides a measure of the background intensity.
For de novo sequencing applications, the chip may include all the possible probes of a specific length. These probes are synthesized on the chip at known locations, typically with multiple copies of a particular probe in a cell. Blank cells may also be utilized to provide a measure of the background intensity.
SUMMARY OF THE INVENTION
The present invention provides an improved computer-aided system for sequencing sample nucleic acid sequences from nucleic acid hybridization information. The accuracy of nucleic acid sequencing is increased by analyzing the hybridization strength of related probes, where the related probes are identified according to mismatch information among the probes. The related probes may include single base mismatches or otherwise have identical subsequences. The methods of the present invention allow sequencing under conditions that do not allow identification of all of the probes that are perfectly complementary to part of the target nucleic acid sequence.
According to one aspect of the present invention, a computer system is used to sequence a nucleic acid by a method including the steps of: inputting hybridization intensities for a plurality of nucleic acid probes, the nucleic acid probes hybridizing with the nucleic acid sequence under conditions that do not allow identification of all of nucleic acid probes that are perfectly complementary to part of the nucleic acid sequence; and sequencing the nucleic acid sequence according to selected nucleic acid probes.
According to another aspect of the present invention, a computer system is used to sequence a nucleic acid by a method including the steps of: inputting hybridization intensities for a plurality of nucleic acid probes; selecting nucleic acid probes with highest numbers of single base mismatch neighbors among the probes, a single base mismatch neighbor being another probe that has the same sequence except for a single base that is different; and sequencing the nucleic acid sequence according to the selected nucleic acid probes.
According to another aspect of the present invention, a computer system is used to sequence a nucleic acid by a method including the steps of: inputting hybridization intensities for a plurality of nucleic acid probes; selecting nucleic acid probes that have fewer than a predetermined number of base mismatches with another probe; and sequencing the nucleic acid sequence according to the selected nucleic acid probes.
According to another aspect of the present invention, a nucleic acid is sequenced by a method including the steps of: contacting a set of oligonucleotide probes of predetermined sequence and length with the nucleic acid under hybridization conditions that do not allow differentiation between (i) those probes of the set which are perfectly complementary to part of the nucleic acid and (ii) those probes that are not perfectly complementary to part of the nucleic acid; selecting a subset of oligonucleotide probes that includes probes that are perfectly complementary to part of the nucleic acid and probes that are not perfectly complementary to part of the nucleic acid; and determining the sequence of the nucleic acid by compiling overlapping sequences of the subset of probes.
A further understanding of the nature and advantages of the inventions herein may be realized by reference to the remaining portions of the specification and the attached drawings.


REFERENCES:
patent: 4741043 (1988-04-01), Bacus
patent: 4965725 (1990-10-01), Rutenberg
patent: 5002867 (1991-03-01), Macevicz
patent: 5143854 (1992-09-01), Pirrung et al.
patent: 5200313 (1993-04-01), Carrico
patent: 5202231 (1993-04-01), Drmanac et al.
patent: 5235626 (1993-08-01), Flamholz et al.
patent: 5273632 (1993-12-01), Stockham et al.
patent: 5288514 (1994-02-01), Ellman
patent: 5384261 (1995-01-01), Winkler et al.
patent: 5445934 (1995-08-01), Fodor et al.
patent: 5470710 (1995-11-01), Weiss et al.
patent: 5492806 (1996-02-01), Drmanac et al.
patent: 5503980 (1996-04-01), Cantor
patent: 5525464 (1996-06-01), Drmanac et al.
patent: 5527681 (1996-06-01), Holmes
patent: 5733729 (1998-03-01), Lipshutz et al.
patent: 8910977 (1989-11-01), None
patent: 9210092 (1992-06-01), None
patent: 9210588 (1992-06-01), None
patent: 9511995 (1995-05-01), None
patent: WO 95/35505 (1995-12-01), None
Fodor, et al., Light-Directed, Spatially Addressable Parallel Chemical Synthesis, Science, vol. 251, Feb. 15, 1991, p 767-773.
Brown, et al., An Inexpensive MSI/LSI Mask Making System, Proceedings of 1981 Univ. Govt. Indus. Microelec. Symposium, May 26-27, 1981, pp. III-31 through III-38.
Dear, et al., A Sequence Assembly and Editing Program for Efficient Management of Large Projects, Nucleic Acids Research, vol. 19, No. 14, 1991 Oxford Univ. Press, pp. 3907-3911.
Drmanac et al., “DNA sequencing determination by hybridization: a strategy for efficient large scale sequencing,” 1993, Science 260 1649-1652.
Strezoska et al.,

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Computer-aided nucleic acid sequencing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer-aided nucleic acid sequencing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-aided nucleic acid sequencing will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2852997

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.