US20060161355A1 - Computer-aided probability base calling for arrays of nucleic acid probes on chips - Google Patents

Computer-aided probability base calling for arrays of nucleic acid probes on chips Download PDF

Info

Publication number
US20060161355A1
US20060161355A1 US11/251,385 US25138505A US2006161355A1 US 20060161355 A1 US20060161355 A1 US 20060161355A1 US 25138505 A US25138505 A US 25138505A US 2006161355 A1 US2006161355 A1 US 2006161355A1
Authority
US
United States
Prior art keywords
base
nucleic acid
probability
chip
probes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/251,385
Inventor
Robert Lipshutz
Michael Walker
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Affymetrix Inc
Original Assignee
Affymetrix Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Affymetrix Inc filed Critical Affymetrix Inc
Priority to US11/251,385 priority Critical patent/US20060161355A1/en
Publication of US20060161355A1 publication Critical patent/US20060161355A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • CCHEMISTRY; METALLURGY
    • C12BIOCHEMISTRY; BEER; SPIRITS; WINE; VINEGAR; MICROBIOLOGY; ENZYMOLOGY; MUTATION OR GENETIC ENGINEERING
    • C12QMEASURING OR TESTING PROCESSES INVOLVING ENZYMES, NUCLEIC ACIDS OR MICROORGANISMS; COMPOSITIONS OR TEST PAPERS THEREFOR; PROCESSES OF PREPARING SUCH COMPOSITIONS; CONDITION-RESPONSIVE CONTROL IN MICROBIOLOGICAL OR ENZYMOLOGICAL PROCESSES
    • C12Q1/00Measuring or testing processes involving enzymes, nucleic acids or microorganisms; Compositions therefor; Processes of preparing such compositions
    • C12Q1/68Measuring or testing processes involving enzymes, nucleic acids or microorganisms; Compositions therefor; Processes of preparing such compositions involving nucleic acids
    • C12Q1/6813Hybridisation assays
    • C12Q1/6834Enzymatic or biochemical coupling of nucleic acids to a solid phase
    • C12Q1/6837Enzymatic or biochemical coupling of nucleic acids to a solid phase using probe arrays or probe chips
    • CCHEMISTRY; METALLURGY
    • C12BIOCHEMISTRY; BEER; SPIRITS; WINE; VINEGAR; MICROBIOLOGY; ENZYMOLOGY; MUTATION OR GENETIC ENGINEERING
    • C12QMEASURING OR TESTING PROCESSES INVOLVING ENZYMES, NUCLEIC ACIDS OR MICROORGANISMS; COMPOSITIONS OR TEST PAPERS THEREFOR; PROCESSES OF PREPARING SUCH COMPOSITIONS; CONDITION-RESPONSIVE CONTROL IN MICROBIOLOGICAL OR ENZYMOLOGICAL PROCESSES
    • C12Q1/00Measuring or testing processes involving enzymes, nucleic acids or microorganisms; Compositions therefor; Processes of preparing such compositions
    • C12Q1/68Measuring or testing processes involving enzymes, nucleic acids or microorganisms; Compositions therefor; Processes of preparing such compositions involving nucleic acids
    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16BBIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B25/00ICT specially adapted for hybridisation; ICT specially adapted for gene or protein expression
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S435/00Chemistry: molecular biology and microbiology
    • Y10S435/973Simultaneous determination of more than one analyte

Definitions

  • the present invention relates to the field of computer systems More specifically, the present invention relates to computer systems for evaluating and comparing biological sequences
  • an array of nucleic acid probes is fabricated at known locations on a chip or substrate.
  • a fluorescently 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 bound to the chip
  • image file also called a cell file
  • Such systems have been used to form, for example, arrays of DNA that may be used to study and detect mutations relevant to cystic fibrosis, the P53 gene (relevant to certain cancers), HIV, and other genetic characteristics.
  • An improved computer-aided system for calling unknown bases in sample nucleic acid sequences from multiple nucleic acid probe intensities is disclosed
  • the present invention is able to call bases with extremely high accuracy (up to 98 5%)
  • confidence information may be provided that indicates the likelihood that the base has been called correctly.
  • the methods of the present invention are robust and uniformly optimal regardless of the experimental conditions
  • a computer system is used to identify an unknown base in a sample nucleic acid sequence by the steps of inputting a plurality of hybridization probe intensities, each of the probe intensities corresponding to a nucleic acid probe, for each of the plurality of probe intensities, determining a probability that the corresponding nucleic acid probe best hybridizes with the sample nucleic acid sequence, and calling the unknown base according to the nucleic acid probe with the highest associated probability.
  • an unknown base in a sample nucleic acid sequence is called by a base call with the highest probability of correctly calling the unknown base
  • the unknown base in the sample nucleic acid sequence is identified by the steps of: inputting multiple base calls for the unknown base, each of the base calls having an associated probability which represents a confidence that the unknown base is called correctly, selecting a base call that has a highest associated probability, and calling the unknown base according to the selected base call
  • the multiple base calls are typically produced from multiple experiments The multiple experiments may be performed on the same chip utilizing different parameters (e g, nucleic acid probe length)
  • an unknown base in a sample nucleic acid sequence is called according to multiple base calls that collectively have the highest probability of correctly calling the unknown base.
  • the unknown base in the sample nucleic acid sequence is identified by the steps of inputting multiple probabilities for each possible base for the unknown base, each of the probabilities representing a probability that the unknown base is an associated base, producing a product of probabilities for each possible base, each product being associated with a possible base, and calling the unknown base according to a base associated with a highest product
  • the multiple base calls are typically produced from multiple experiments The multiple experiments may be performed on the same chip utilizing different parameters (e g, nucleic acid probe length).
  • both strands of a DNA molecule are analyzed to increase the accuracy of identifying an unknown base in a sample nucleic acid sequence by the steps of inputting a first base call for the unknown base, the first base call determined from a first nucleic acid probe that is equivalent to a portion or the sample nucleic acid sequence including the unknown base, inputting a second base call for the unknown base, the second base call determined from a second nucleic acid probe that is complementary to a portion of the sample nucleic acid sequence including the unknown base; selecting one of the first or second nucleic acid probes that has a base at an interrogation position which has a high probability or producing correct base calls; and calling the unknown base according to the selected one of the first or second nucleic acid probes
  • FIG. 1 illustrates an example of a computer system used to execute the software of the present invention
  • FIG. 2 shows a system block diagram of a typical computer system used to execute the software of the present invention
  • FIG. 3 illustrates an overall system for forming and analyzing arrays of biological materials such as DNA or RNA
  • FIG. 4 is an illustration of the software for the overall system
  • FIG. 5 illustrates the global layout of a chip formed in the overall system
  • FIG. 6 illustrates conceptually the binding of probes on chips
  • FIG. 7 illustrates probes arranged in lanes on a chip (SEQ ID NO:1)
  • FIG. 8 illustrates a hybridization pattern of a target on a chip with a reference sequence as in FIG. 7 ;
  • FIG. 9 illustrates the high level flow of the probability base calling method
  • FIG. 10 illustrates the flow of the maximum probability method
  • FIG. 11 illustrates the flow of the product of probabilities method
  • FIG. 12 illustrates the flow of the wild-type base preference method.
  • FIG. 1 illustrates an example of a computer system used to execute the software of the present invention.
  • FIG. 1 shows a computer system 1 which includes a monitor 3 , screen 5 , cabinet 7 , keyboard 9 , and mouse 11 Mouse 11 may have one or more buttons such as mouse buttons 13
  • Cabinet 7 houses a floppy disk drive 14 and a hard drive (not shown) that may be utilized to store and retrieve software programs incorporating the present invention
  • a floppy disk 15 is shown as the removable media, other removable tangible media including CD-ROM and tape may be utilized
  • Cabinet 7 also houses familiar computer components (not shown) such as a processor, memory, and the like
  • FIG. 2 shows a system block diagram of computer system 1 used to execute the software of the present invention
  • computer system 1 includes monitor 3 and keyboard 9
  • Computer system 1 further includes subsystems such as a central processor 52 , system memory 54 , I/O controller 56 , display adapter 58 , serial port 62 , disk 64 , network interface 66 , and speaker 68
  • Other computer systems suitable for use with the present invention may include additional or fewer subsystems
  • another computer system could include more than one processor 52 (i.e., a multi-processor system) or memory cache
  • Arrows such as 70 represent the system bus architecture of computer system 1
  • these arrows are illustrative of any interconnection scheme serving to link the subsystems.
  • speaker 68 could be connected to the other subsystems through a port or have an internal direct connection to central processor 52 computer system 1 shown in FIG. 2 is but an example of a computer system suitable for user with the present invention
  • Other configurations or subsystems suitable for use with the present invention will be readily apparent to one of ordinary skill in the art
  • the VLSIPSTM 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 chip” are used to detect complementary nucleic acid sequences in a sample nucleic acid of interest (the “target” nucleic acid).
  • the present invention provides methods of analyzing hybridization intensity files for a chip containing hybridized nucleic acid probes
  • the files represent fluorescence data from a biological array, but the files may also represent other data such as radioactive intensity data Therefore, the present invention is not limited to analyzing fluorescent measurements of hybridizations but may be readily utilized to analyze other measurements of hybridization
  • the present invention in described as being part of a computer system that designs a chip mask, synthesizes the probes on the chip, labels the nucleic acids, and scans the hybridized nucleic acid probes.
  • a computer system that designs a chip mask, synthesizes the probes on the chip, labels the nucleic acids, and scans the hybridized nucleic acid probes.
  • Such a system is fully described in U.S. patent application Ser. No. 08/249,188 which has been incorporated by reference for all purposes.
  • the present invention may be used separately from the overall system for analyzing data generated by such systems
  • FIG. 3 illustrates a computerized system for forming and analyzing arrays of biological materials such as RNA or DNA
  • a computer 100 is used to design arrays of biological polymers such as RNA or DNA
  • the computer 100 may be, for example, an appropriately programmed Sun Workstation or personal computer or workstation, such as an IBM PC equivalent, including appropriate memory and a CPU as shown in FIGS. 1 and 2 .
  • the computer system 100 obtains inputs from a user regarding characteristics of a gene of interest, and other inputs regarding the desired features of the array optionally, the computer system may obtain information regarding a specific genetic sequence of interest from an external or internal database 102 such as GenBank
  • the output of the computer system 100 is a set of chip design computer files 104 in the form of, for example, a switch matrix, as described in PCT application WO 92/10092, and other associated computer files.
  • the chip design files are provided to a system 106 that designs the lithographic masks used in the fabrication of arrays of molecules such as DNA
  • the system or process 106 may include the hardware necessary to manufacture masks 110 and also the necessary computer hardware and software 108 necessary to lay the mask patterns out on the mask in an efficient manner As with the other features in FIG. 1 , such equipment may or may not be located at the same physical site, but is shown together for ease of illustration In FIG. 1
  • the system 106 generates masks 110 or other synthesis patterns such as chrome-on-glass masks for use in the fabrication of polymer arrays
  • Synthesis system 112 includes the necessary hardware and software used to fabricate arrays of polymers on a substrate or chip 114
  • synthesizer 112 includes a light source 116 and a chemical flow cell 118 on which the substrate or chip 114 is placed
  • Mask 110 is placed between the light source and the substrate/chip, and the two are translated relative to each other at appropriate times for deprotection of selected regions of the chip
  • Selected chemical reagents are directed through flow cell 118 for coupling to deprotected regions, as well as for washing and other operations All operations are preferably directed by an appropriately programmed computer 119 , which may or may not be the same computer as the computer(s) used in mask design and mask making.
  • the substrates fabricated by synthesis system 112 are optionally diced into smaller chips and exposed to marked receptors
  • the receptors may or may not be complementary to one or more of the molecules on the substrate.
  • the receptors are marked with a label such as a fluorescein label (indicated by an asterisk in FIG. 1 ) and placed in scanning system 120 .
  • Scanning system 120 again operates under the direction of an appropriately programmed digital computer 122 , which also may or may not be the same computer as the computers used in synthesis, mask making, and mask design
  • the scanner 120 includes a detection device 124 such as a confocal microscope or CCD (charge-coupled device) that is used to detect the location where labeled receptor (*) has bound to the substrate.
  • a detection device 124 such as a confocal microscope or CCD (charge-coupled device) that is used to detect the location where labeled receptor (*) has bound to the substrate.
  • the output of scanner 120 is an image file(s) 124 indicating, in the case of fluorescein labeled receptor, the fluorescence intensity (photon counts or other related measurements, such as voltage) as a function of position on the substrate Since higher photon counts will be observed where the labeled receptor has bound more strongly to the array of polymers, and since the monomer sequence of the polymers on the substrate is known as a function of position, it becomes possible to determine the sequence(s) of polymer(s) on the substrate that are complementary to the receptor
  • the image file 124 is provided as input to an analysis system 126 that incorporates the visualization and analysis methods of the present invention
  • the analysis system may be any one of a wide variety of computer system(s), but in a preferred embodiment the analysis system is based on a Sun Workstation or equivalent
  • the present invention provides various methods of analyzing the chip design files and the image files, providing appropriate output 128 .
  • the present invention may further be used to identify specific mutations in a receptor such as DNA or RNA.
  • FIG. 4 provides a simplified illustration of the overall software system used in the operation of one embodiment of the invention.
  • the system first identifies the genetic sequencers) or targets that would be of interest in a particular analysis at step 202
  • the sequences of interest may, for example, be normal or mutant portions of a gene, genes that identify heredity, or provide forensic information Sequence selection may be provided via manual input of text files or may be from external sources such as GenBank
  • the system evaluates the gene to determine or assist the user in determining which probes would be desirable on the chip, and provides an appropriate “layout” on the chip for the probes
  • the chip usually includes probes that are complementary to a reference nucleic acid sequence which has a known sequence
  • a wild-type probe is a probe that will ideally hybridize with the reference sequence and thus a wild-type gene (also called the chip wild-type) would ideally hybridize with wild-type probes on the chip
  • the target sequence is substantially similar to the reference sequence exccpt for the presence of mutations,
  • FIG. 5 illustrates the global layout of a chip chip 114 is composed of multiple units where each unit may contain different tilings for the chip wild-type sequence
  • Unit 1 is shown in greater detail and shows that each unit is composed of multiple cells which are areas on the chip that may contain probes conceptually, each unit is composed of multiple sets of related cells.
  • the term cell refers to a region on a substrate that contains many copies of a molecule or molecules of interest
  • Each unit is composed of multiple cells that may be placed in rows (or “lanes”) and columns
  • a set of five related cells includes the following a wild-type cell 220 , “mutation” cells 222 , and a “blank” cell 224 .
  • Cell 220 contains a wild-type probe that is the complement of a portion of the wild-type sequence
  • Cells 222 contain “mutation” probes for the wild-type sequence
  • the probes 3′-ACAT, 3′-ACCT, 3′-ACGT, and 3′-ACTT may be the “mutation” probes
  • Cell 224 is the “blank” cell because it contains no probes (also called the “blank” probe) As the blank cell contains no probes, labeled receptors should not bind to the chip in this area Thus, the blank cell provides an area that can be used to measure the background intensity.
  • the masks for the synthesis are designed
  • the software utilizes the mask design and layout information to make the DNA or other polymer chips.
  • This software 208 will control, among other things, relative translation of a substrate and the mask, the flow of desired reagents through a flow cell, the synthesis temperature of the flow cell, and other parameters.
  • another piece of software is used in scanning a chip thus synthesized and exposed to a labeled receptor The software controls the scanning of the chip, and stores the data thus obtained in a file that may later be utilized to extract sequence information
  • a computer system utilizes the layout information and the fluorescence information to evaluate the hybridized nucleic acid probes on the chip Among the important pieces of information obtained from DNA chips are the identification of mutant receptors and determination of genetic'sequence of a particular receptor
  • FIG. 6 illustrates the binding of a particular target DNA to an array of DNA probes 114 .
  • the following probes are formed in the array (only one probe is shown for the wild-type probe) 3′-AGAACGT AGACCGT AGAGCGT AGATCGT
  • the set of probes differ by only one base so the probes are designed to determine the identity of the base at that location in the nucleic acid sequence
  • the image file will contain four fluorescence intensities, one for each probe Each fluorescence intensity can therefore be associated with the base of each probe that is different from the other probes Additionally, the image file will contain a “blank” cell which can be used as the fluorescence intensity of the background
  • FIG. 7 illustrates probes arranged in lanes on a chip
  • a reference sequence is shown with five interrogation positions marked with number subscripts.
  • An interrogation position is a base position in the reference sequence where the target sequence may contain a mutation or otherwise differ from the reference sequence
  • the chip may contain five probe cells that correspond to each interrogation position
  • Each probe cell contains a set of probes that have a common base at the interrogation position.
  • the reference sequence has a base T.
  • the wild-type probe for this interrogation position is 3′-TGAC where the base A in the probe is complementary to the base at the interrogation position in the reference sequence.
  • mutant probe cells for the first interrogation position, I 1 .
  • the four mutant probes are 3′-TGAC, 3′-TGCC, 3′-TGGC, and 3′-TGTC
  • Each of the four mutant probes vary by a single base at the interrogation position
  • the wild-type and mutant probes are arranged in lanes on the chip
  • One of the mutant probes (in this case 3′-TGAC) is identical to the wild-type probe and therefore does not evidence a mutation
  • the redundancy gives a visual indication of mutations as will be seen in FIG. 8
  • the chip contains wild-type and mutant probes for each of the other interrogation positions I 2 -I 5
  • the wild-type probe is equivalent to one of the mutant probes
  • FIG. 8 illustrates a hybridization pattern of a target on a chip with a reference sequence as in FIG. 7 .
  • the reference sequence is shown along the top of the chip for comparison
  • the chip includes a WT-lane (wild-type), an A-lane, a C-lane, a G-lane, and a T-lane (or U)
  • Each lane is a row of cells containing probes
  • the cells in the WT-lane contain probes that are complementary to the reference sequence
  • the cells in the A-, C-, G-, and T-lanes contain probes that are complementary to the reference sequence except that the named base is at the interrogation position
  • the hybridization of probes in a cell is determined by the fluorescent intensity (e g, photon counts) of the cell resulting from the binding of marked target sequences.
  • the fluorescent intensity may vary greatly among cells
  • FIG. 8 shows a high degree of hybridization by a cell containing a darkened area.
  • the WT-lane allows a simple visual indication that there is a mutation at interrogation position I 4 because the wild-type cell is not dark at that position
  • the cell in the C-lane is darkened which indicates that the mutation is from T ⁇ G (mutant probe cells are complementary so the C-cell indicates a G mutation)
  • the fluorescent intensities of cells near an interrogation position having a mutation are relatively dark creating “dark regions” around a mutation.
  • the lower fluorescent intensities result because the cells at interrogation positions near a mutation do not contain probes that are perfectly complementary to the target sequence, thus, the hybridization of these probes with the target sequence is lower.
  • the relative intensity of the cells at interrogation positions I 3 and I 5 may be relatively low because none of the probes therein are complementary to the target sequence
  • the methods of the present invention provide highly accurate base calling within the dark regions around a mutation and are able to identify other mutations within these regions
  • the present invention calls bases by assigning the bases the following codes Code Group Meaning A A Adenine C C Cytosine G G Guanine T T(U) Thymine (Uracil) M A or C aMino R A or G puRine W A or T(U) Weak interaction (2 H bonds) Y C or T(U) pYrimidine S C or G Strong interaction (3 H bonds) K G or T(U) Keto V A, C or G not T(U) H A, C or T(U) not G D A, G or T(U) not C B C, G or T(U) not A N A, C, G, or T(U) Insufficient intensity to call X A, C, G, or T(U) Insufficient discrimination to call Most of the codes conform to the IUPAC standard. However, code N has been redefined and code X has been added II. Probability Base Calling Method
  • the probability base calling method is a method of calling bases in a sample nucleic acid sequence which provides extremely high accuracy At the same time, confidence information is provided that indicates the likelihood that the base has been called correctly
  • the probability base calling method is robust and uniformly optimal regardless of the experimental conditions
  • the probability base calling method will be described as being used to identify one unknown base in a sample nucleic acid sequence. In practice, the method is typically used to identify many or all the bases in a nucleic acid sequence or sequences
  • the unknown base will be identified by evaluation of up to four mutation probes
  • a gene of interest has the DNA sequence of 5′-AGAA C CTGC-3′ with a possible mutation at the underlined base position
  • 5-mer probes are to be synthesized for the chip.
  • a representative wild-type probe of 5′-TTGGA is complementary to the region of the sequence around the possible mutation
  • the “mutation” probes will be the same as the wild-type probe except for a different base at the third position as follows 3′-TTAGA, 3′-TTCGA, 3′-TTGGA, and 3′-TTTGA
  • the intensity should be highest for the probe that binds most strongly to the sample sequence Therefore, if the probe 3′-TTTGA shows the highest intensity, the unknown base in the sample will generally be called an A mutation because the probes are complementary to the sample sequence Although calling bases according to the highest intensity probe is satisfactory in some instances, the accuracy may be affected by many experimental conditions
  • FIG. 9 shows the high level flow of the probability base calling method
  • the system retrieves the intensities for probes at an interrogation position
  • the background intensity e g, from the blank cell
  • the system may loop through the flowchart for each base position to be called in the sequence
  • FIG. 9 shows the method of calling a base at a single interrogation position in the sample sequence
  • each cell on the chip defines an area which contains a set of identical probes
  • intensity readings are taken
  • Intensity readings are taken over the surface of the cell resulting in multiple intensity readings for each cell
  • the system calculates the mean and standard deviation for the intensities measured for each cell at step 304
  • probe intensity will generally refer to the mean of intensities associated with the probe
  • the mean is utilized in the preferred embodiment, other statistical analysis could be used including an average
  • the probability that a base at an interrogation position is base A is the probability that the probe intensity associated with base A (i e has A's complement T) is greater than the highest probe intensity associated with C, G, and T
  • the probability that the probe intensity associated with base A is greater than the highest probe intensity associated with the other bases is approximated by the following.
  • Prob ⁇ ( I X > max ⁇ ( I Y ) ) ⁇ ⁇ Prob ⁇ ( I X > I Y ) Y + X ⁇ Z A , C , G , T ⁇ ⁇ Prob ⁇ ( I Z > I Y ) Y + Z ( 2 )
  • X, Y and Z are A, C, G, or T(U) and II represents the product of the probabilities that I X is greater than each of the other possible bases
  • the probability that a base at an interrogation position is base A is proportional to the product of the probabilities that the probe intensity associated with base A is greater than the probe intensities associated with C, G, and T
  • the system normalizes the probabilities so that the sum of the probabilities equals 1 As shown above, the system accomplishes this by dividing each probability by the sum of the probabilities associated with the different bases
  • the probability that a probe intensity associated with a base is greater than the probe intensity associated with another base is as follows, Prob ⁇ ( I X > I Y ) ⁇ ⁇ ( I X - I Y ⁇ X 2 - ⁇ Y 2 ) Y + X ( 3 )
  • X and Y are A, C, G, or T(U) and a represents the standard deviation ( ⁇ 2 being the variance) of the intensities measured for the cell associated with the subscripted base
  • the system calculates the probability that the base at the interrogation position is A, the probability that the base at the interrogation position is C, the probability that the base at the interrogation position is G, the probability that the base at the interrogation position is T(U)
  • probabilities are normalized so that the sum of these probabilities equals 1.
  • the system determines if the highest probability associated with a base is greater than a probability threshold
  • the value for the probability threshold is 0.8 (for probabilities that have been normalized).
  • the probability threshold is a user defined value that determines the threshold that a probability should cross before the base is called. If the probabilities are normalized so that their sum is equal to 1, the probability threshold will be in the range of 0 25 to 1 0 The use of a probability threshold is not necessary but allows the user to select the confidence of the resulting base calls It should be noted that a probability threshold of 0 25 corresponds to calling the base associated with the highest probability (i e, no threshold)
  • the system calls the base as the base associated with the highest probability at step 310
  • the system would call the base at the interrogation position a C since the probes are complementary to the sample sequence
  • the confidence i e, the likelihood that the base is called correctly
  • the system creates a sum of probabilities by adding the highest probability to the next highest probability The sum represents the probability that the base is either of the bases associated with the two highest probabilities The system then determines if the sum is greater than the probability threshold at step 316 If the sum is greater than the probability threshold, the system calls the base as an ambiguity code representing the bases that are associated with two highest probabilities Thus, if the probabilities associated with bases A and C the two highest probabilities and their sum is greater than the probability threshold, the system would call the base at the interrogation position an M (meaning A or C) Since the probes are complementary to the sample sequence, the probabilities associated with bases A and C are the probabilities of the probes in the T- and G-lane cells, respectively At step 320 , the confidence is set equal to the sum of the probabilities that exceed the probability threshold
  • the system adds the next highest probability to the sum of probabilities at 314 and the sum is compared to the probability threshold at step 316
  • the system calls the base as an ambiguity code representing all the bases that are associated with probabilities included in the sum
  • the confidence is set equal to the sum of the probabilities that exceed the probability threshold
  • the bases are called according to the highest probability (also equal to a threshold of 0 25 in this case), the bases would be called as follows with the associated confidence IntPos BaseCall Confid 1 A 1 2 C 1 3 T 0 9 4 G 0 93 5 T 0 68 6 A 0 42 7 G 0 33 8 G 0 35 9 G 0 26
  • the sequence was correctly called by the base probability method Importantly, the confidence values indicate the likelihood that each base call is correct
  • the probability base calling method include that it is extremely accurate in calling bases of sample nucleic acid sequences and provides a confidence value of the accuracy of the base call The method is robust and uniformly optimal regardless of experimental conditions Additionally, the probability base calling method is capable of accurately calling bases and identifying mutations near other mutations
  • the present invention provides a maximum probability method of increasing the accuracy of base calling by analyzing multiple experiments preformed on a DNA or RNA molecule.
  • the multiple experiments may be repetitions of the same experiment or may vary by the number of probes on the chip, wash (or salt) concentration, tiling method, and the like. Additionally, the multiple experiments may include experiments preformed on the sense and anti-sense strands of the sample nucleic acid sequence Although in a preferred embodiment, this method is performed in conjunction with probability base calling, the method may be readily used with other base calling methods including those disclosed in U.S. patent application Ser. No. 08/327,525
  • FIG. 10 shows the flow of the maximum probability method The method will be described as sequencing a sample nucleic acid sequence At step 352 , base calling is performed on data from multiple experiments on the sample nucleic acid sequence
  • the system identifies an interrogation position in the sample nucleic acid sequence at step 354
  • the system identifies the base that was called with the highest probability among the multiple experiments
  • the highest probability is determined by the probability base calling method
  • the base that had the highest associated intensity may be identified
  • the system calls the base at the interrogation position as the base with the highest probability
  • the probability also represents the confidence that the base has been called correctly.
  • step 358 the system determines if base calling should be performed on another interrogation position If so, the system proceeds to step 354 to retrieve the next interrogation position
  • the probability base calling method had a 3 08 percent error for sequencing the bases of the 4 mut 18 sense strand
  • the probability base calling method had a 1.83 percent error for sequencing the bases of the 4 mut 18 anti-sense strand
  • the error percentage drops to 1 73
  • the table above shows that the average of the error percentages reveals that the maximum probability method provides a 1 54 percent error—which translates to a 98 46 percent correct base calling This percentage is a significant improvement over present day chip sequencing methods.
  • the maximum probability method provides a significant improvement in base calling correctness by advantageously combining the results from multiple experiments
  • the method has been described as sequencing a sample nucleic acid sequence, the method may be utilized to sequence genes or call individual bases
  • the present invention provides a product of probabilities method of increasing the accuracy of base calling by analyzing multiple experiments preformed on a DNA or RNA molecule
  • the multiple experiments may be repetitions of the same experiment or may vary by the number of probes on the chip, wash for salt) concentration, tiling method, and the like Additionally, the multiple experiments may include experiments preformed on the sense and anti-sense strands or the sample nucleic acid sequence
  • this method is performed in conjunction with probability base calling, the method may be readily used with other base calling methods including those disclosed in U.S. patent application Ser. No. 08/327,525
  • FIG. 11 shows the flow of the product of probabilities method The method will be described as sequencing a sample nucleic acid sequence.
  • base calling is performed on data from multiple experiments on the sample nucleic acid sequence
  • the system identifies an interrogation position in the sample nucleic acid sequence at step 404
  • the system then multiplies the probabilities associated with each base among the experiments to produce a product at step 406
  • the system identifies the probability that the base at the interrogatory position is base A from each experiment.
  • the system multiplies each of these percentages to produce a product of probabilities for A.
  • the system similarly produces a product of probabilities for C, G and T
  • the system then normalizes each of the product of probabilities by dividing each by the sum of the products of probabilities for A, C, G, and T In this way, the sum of the resulting products of probabilities will equal 1
  • the highest probability is determined by the probability base calling method In other embodiments, for example, the base that had the highest associated intensity may be identified.
  • the system calls the base at the interrogation position as the base with the highest product of probabilities.
  • step 410 the system determines if base calling should be performed on another interrogation position If go, the system proceeds to step 404 to retrieve the next interrogation position
  • the product of probabilities method provides a significant improvement in base calling correctness by advantageously combining the results from multiple experiments
  • the method has be described as sequencing a sample nucleic acid sequence, the method may be utilized to sequence genes or call individual bases
  • the present invention provides methods of increasing the accuracy of base calling by analyzing both strands of a DNA (or complementary strands of RNA) molecule and calling the base according to the chip wild-type base.
  • the accuracy is improved because some bases are correctly identified more often depending on the wild-type base on the chip
  • the base calling method can better utilize this information to improve the accuracy of base calling In a preferred embodiment, this method is performed in conjunction with probability base calling but others may be utilized
  • a molecule of DNA is composed of two complementary strands of deoxyribonucleotides (bases) Before the sequence of the DNA is evaluated, the DNA molecule is cleaved into its two complementary strands One strand is then cloned to produce enough nucleic acid sequences to be labeled and sequenced (called) according to the methods disclosed herein For identification purposes, this strand of DNA will be called the “sense” strand.
  • the other strand is also cloned, labeled, and sequenced
  • the resulting base call is correct a higher percentage of the time.
  • the wild-type base at the interrogation position on the chip is C or T
  • the resulting base call is incorrect a higher percentage of the time.
  • the wild-type base at the interrogation position on the chip as T
  • the resulting base call is incorrect (i.e, the base is miscalled) up to three times more often than the other chip wild-type bases
  • the base calling method should indicate complementary bases for the two strands For example, if the sense strand has a base A at an interrogation position, the V base calling method should indicate the base is A However, the anti-sense strand will have a base T at a corresponding interrogation position, so the base calling method should indicate the base is T
  • FIG. 12 illustrates the flow of the wild-type base preference method
  • base calling is performed on the sense strand to call a base at an interrogation position in the sense strand
  • Base calling is performed on the anti-sense strand to call the base at the interrogation position in the sense strand at step 454
  • The'sense and anti-sense strands may be analyzed separately or concurrently.
  • the system identifies an interrogation position in the sample nucleic acid sequence at step 456 .
  • the system calls the base at the interrogation position according to the strand that has a chip wild-type base A or G at the interrogation position
  • the anti-sense strand chip wild-type at the interrogation position is G
  • the base is called according to the anti-sense strand
  • the base call utilizing the sense strand calls the base at the interrogation position is an A
  • the base call utilizing the anti-sense strand calls the base at the interrogatory position a C (which translates to a G for the sense strand as the sense and anti-sense strands are complementary).
  • the chip wild-type base for the sense strand is A (which means the chip wild-type base for the anti-sense strand is T)
  • the system calls the base an A according to the base call that utilizes the sense strand because the chip wild-type associated with the sense strand is an A or G.
  • step 460 the system determines if base calling should be performed on another interrogation position If so, the system proceeds to step 456 to retrieve the next interrogation position
  • the wild-type base preference method has been described as giving a higher priority to A and G as the chip wild-type, other bases may be preferred in other embodiments Accordingly, the method is not limited to preference of any specific chip wild-type bases.
  • the Software appendix (copyright Affymetrix, Inc) provide C++ source code for implementing the present invention
  • the source code is written for a Sun Workstation

Abstract

A computer system for analyzing nucleic acid sequences is provided The computer system is used to calculate probabilities for determining unknown bases by analyzing the fluorescence intensities of hybridized nucleic acid probes on biological chips Additionally, information from multiple experiments is utilized to improve the accuracy of calling unknown bases

Description

  • This application is a continuation of U.S. patent application Ser. No. 10/405,962, filed Apr. 1, 2003; which is continuation of U.S. patent application Ser. No. 09/814,144, filed Mar. 20, 2001, now U.S. Pat. No. 6,456,340; which is a continuation of U.S. Ser. No. 09/483,190, filed Jan. 14, 2000, now U.S. Pat. No. 6,228,593; which is a continuation of U.S. Ser. No. 08/948,896, filed Oct. 10, 1997, now U.S. Pat. No. 6,066,454; which is a continuation of U.S. patent application Ser. No. 08/528,656, filed Sep. 14, 1995, now U.S. Pat. No. 5,733,729. All these patents and applications are incorporated herewith by reference for all purposes.
  • GOVERNMENT RIGHTS NOTICE
  • Portions of the material in this specification arose under the cooperative agreement 70NANB5H1031 between Affymetrix, Inc and the Department of Commerce through the National Institute of. Standards and Technology.
  • 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 xeroxographic 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 APPENDIX
  • A Software Appendix comprising twenty one (21) sheets is 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 evaluating and comparing biological sequences
  • Devices and computer systems for forming and using arrays of materials on a substrate are known For example, PCT application WO92/10588, incorporated herein by reference for all purposes, describes 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. No. 5,143,854 and U.S. patent application Ser. No. 08/249,188, both 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 fluorescently 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 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 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 cystic fibrosis, the P53 gene (relevant to certain cancers), HIV, and other genetic characteristics.
  • Innovative computer-aided techniques for base calling are disclosed in U.S. patent application Ser. No. 08/327,525, which is incorporated by reference for all purposes However, improved computer systems and methods are still needed to evaluate, analyze, and process the vast amount of information now used and made available by these pioneering technologies
  • SUMMARY OF THE INVENTION
  • An improved computer-aided system for calling unknown bases in sample nucleic acid sequences from multiple nucleic acid probe intensities is disclosed The present invention is able to call bases with extremely high accuracy (up to 98 5%) At the same time, confidence information may be provided that indicates the likelihood that the base has been called correctly. The methods of the present invention are robust and uniformly optimal regardless of the experimental conditions
  • According to one aspect of the invention, a computer system is used to identify an unknown base in a sample nucleic acid sequence by the steps of inputting a plurality of hybridization probe intensities, each of the probe intensities corresponding to a nucleic acid probe, for each of the plurality of probe intensities, determining a probability that the corresponding nucleic acid probe best hybridizes with the sample nucleic acid sequence, and calling the unknown base according to the nucleic acid probe with the highest associated probability.
  • According to another aspect of the invention, an unknown base in a sample nucleic acid sequence is called by a base call with the highest probability of correctly calling the unknown base The unknown base in the sample nucleic acid sequence is identified by the steps of: inputting multiple base calls for the unknown base, each of the base calls having an associated probability which represents a confidence that the unknown base is called correctly, selecting a base call that has a highest associated probability, and calling the unknown base according to the selected base call The multiple base calls are typically produced from multiple experiments The multiple experiments may be performed on the same chip utilizing different parameters (e g, nucleic acid probe length)
  • According to yet another aspect of the invention, an unknown base in a sample nucleic acid sequence is called according to multiple base calls that collectively have the highest probability of correctly calling the unknown base. The unknown base in the sample nucleic acid sequence is identified by the steps of inputting multiple probabilities for each possible base for the unknown base, each of the probabilities representing a probability that the unknown base is an associated base, producing a product of probabilities for each possible base, each product being associated with a possible base, and calling the unknown base according to a base associated with a highest product The multiple base calls are typically produced from multiple experiments The multiple experiments may be performed on the same chip utilizing different parameters (e g, nucleic acid probe length).
  • According to another aspect of the invention, both strands of a DNA molecule are analyzed to increase the accuracy of identifying an unknown base in a sample nucleic acid sequence by the steps of inputting a first base call for the unknown base, the first base call determined from a first nucleic acid probe that is equivalent to a portion or the sample nucleic acid sequence including the unknown base, inputting a second base call for the unknown base, the second base call determined from a second nucleic acid probe that is complementary to a portion of the sample nucleic acid sequence including the unknown base; selecting one of the first or second nucleic acid probes that has a base at an interrogation position which has a high probability or producing correct base calls; and calling the unknown base according to the selected one of the first or second nucleic acid probes
  • A further understanding of the nature and advantages of the inventions herein may be realized by reference to the remaining portions or the specification and the attached drawings.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 illustrates an example of a computer system used to execute the software of the present invention;
  • FIG. 2 shows a system block diagram of a typical computer system used to execute the software of the present invention,
  • FIG. 3 illustrates an overall system for forming and analyzing arrays of biological materials such as DNA or RNA;
  • FIG. 4 is an illustration of the software for the overall system,
  • FIG. 5 illustrates the global layout of a chip formed in the overall system,
  • FIG. 6 illustrates conceptually the binding of probes on chips;
  • FIG. 7 illustrates probes arranged in lanes on a chip (SEQ ID NO:1);
  • FIG. 8 illustrates a hybridization pattern of a target on a chip with a reference sequence as in FIG. 7;
  • FIG. 9 illustrates the high level flow of the probability base calling method, and
  • FIG. 10 illustrates the flow of the maximum probability method;
  • FIG. 11 illustrates the flow of the product of probabilities method, and
  • FIG. 12 illustrates the flow of the wild-type base preference method.
  • DESCRIPTION OF THE PREFERRED EMBODIMENT CONTENTS
  • I. General
  • II. Probability Base Calling Method
  • Ill. Maximum Probability Method
  • IV. Product of Probabilities Method
  • V. Wild-Type Base Preference Method
  • VI. Software Appendix
  • I. General
  • In the description that follows, the present invention will be described in reference to a Sun Workstation in a UNIX environment The present invention, however, i not limited to any particular hardware or operating system environment Instead, those skilled in the art will find that the systems and methods of the present invention may be advantageously applied to a variety of systems, including IBM personal computers running MS-DOS or Microsoft Windows Therefore, the following description of specific systems are for purposes of illustration and not limitation
  • FIG. 1 illustrates an example of a computer system used to execute the software of the present invention. FIG. 1 shows a computer system 1 which includes a monitor 3, screen 5, cabinet 7, keyboard 9, and mouse 11 Mouse 11 may have one or more buttons such as mouse buttons 13 Cabinet 7 houses a floppy disk drive 14 and a hard drive (not shown) that may be utilized to store and retrieve software programs incorporating the present invention Although a floppy disk 15 is shown as the removable media, other removable tangible media including CD-ROM and tape may be utilized Cabinet 7 also houses familiar computer components (not shown) such as a processor, memory, and the like
  • FIG. 2 shows a system block diagram of computer system 1 used to execute the software of the present invention As in FIG. 1, computer system 1 includes monitor 3 and keyboard 9 Computer system 1 further includes subsystems such as a central processor 52, system memory 54, I/O controller 56, display adapter 58, serial port 62, disk 64, network interface 66, and speaker 68 Other computer systems suitable for use with the present invention may include additional or fewer subsystems For example, another computer system could include more than one processor 52 (i.e., a multi-processor system) or memory cache
  • Arrows such as 70 represent the system bus architecture of computer system 1 However, these arrows are illustrative of any interconnection scheme serving to link the subsystems. For example, speaker 68 could be connected to the other subsystems through a port or have an internal direct connection to central processor 52 computer system 1 shown in FIG. 2 is but an example of a computer system suitable for user with the present invention Other configurations or subsystems suitable for use with the present invention will be readily apparent to one of ordinary skill in the art
  • 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 chip” are used to detect complementary nucleic acid sequences in a sample nucleic acid of interest (the “target” nucleic acid).
  • The present invention provides methods of analyzing hybridization intensity files for a chip containing hybridized nucleic acid probes In a representative embodiment, the files represent fluorescence data from a biological array, but the files may also represent other data such as radioactive intensity data Therefore, the present invention is not limited to analyzing fluorescent measurements of hybridizations but may be readily utilized to analyze other measurements of hybridization
  • For purposes of illustration, the present invention in described as being part of a computer system that designs a chip mask, synthesizes the probes on the chip, labels the nucleic acids, and scans the hybridized nucleic acid probes. Such a system is fully described in U.S. patent application Ser. No. 08/249,188 which has been incorporated by reference for all purposes. However, the present invention may be used separately from the overall system for analyzing data generated by such systems
  • FIG. 3 illustrates a computerized system for forming and analyzing arrays of biological materials such as RNA or DNA A computer 100 is used to design arrays of biological polymers such as RNA or DNA The computer 100 may be, for example, an appropriately programmed Sun Workstation or personal computer or workstation, such as an IBM PC equivalent, including appropriate memory and a CPU as shown in FIGS. 1 and 2. The computer system 100 obtains inputs from a user regarding characteristics of a gene of interest, and other inputs regarding the desired features of the array optionally, the computer system may obtain information regarding a specific genetic sequence of interest from an external or internal database 102 such as GenBank The output of the computer system 100 is a set of chip design computer files 104 in the form of, for example, a switch matrix, as described in PCT application WO 92/10092, and other associated computer files.
  • The chip design files are provided to a system 106 that designs the lithographic masks used in the fabrication of arrays of molecules such as DNA The system or process 106 may include the hardware necessary to manufacture masks 110 and also the necessary computer hardware and software 108 necessary to lay the mask patterns out on the mask in an efficient manner As with the other features in FIG. 1, such equipment may or may not be located at the same physical site, but is shown together for ease of illustration In FIG. 1 The system 106 generates masks 110 or other synthesis patterns such as chrome-on-glass masks for use in the fabrication of polymer arrays
  • The masks 110, as well as selected information relating to the design of the chips from system 100, are used in a synthesis system 112 Synthesis system 112 includes the necessary hardware and software used to fabricate arrays of polymers on a substrate or chip 114 For example, synthesizer 112 includes a light source 116 and a chemical flow cell 118 on which the substrate or chip 114 is placed Mask 110 is placed between the light source and the substrate/chip, and the two are translated relative to each other at appropriate times for deprotection of selected regions of the chip Selected chemical reagents are directed through flow cell 118 for coupling to deprotected regions, as well as for washing and other operations All operations are preferably directed by an appropriately programmed computer 119, which may or may not be the same computer as the computer(s) used in mask design and mask making.
  • The substrates fabricated by synthesis system 112 are optionally diced into smaller chips and exposed to marked receptors The receptors may or may not be complementary to one or more of the molecules on the substrate. The receptors are marked with a label such as a fluorescein label (indicated by an asterisk in FIG. 1) and placed in scanning system 120. Scanning system 120 again operates under the direction of an appropriately programmed digital computer 122, which also may or may not be the same computer as the computers used in synthesis, mask making, and mask design The scanner 120 includes a detection device 124 such as a confocal microscope or CCD (charge-coupled device) that is used to detect the location where labeled receptor (*) has bound to the substrate. The output of scanner 120 is an image file(s) 124 indicating, in the case of fluorescein labeled receptor, the fluorescence intensity (photon counts or other related measurements, such as voltage) as a function of position on the substrate Since higher photon counts will be observed where the labeled receptor has bound more strongly to the array of polymers, and since the monomer sequence of the polymers on the substrate is known as a function of position, it becomes possible to determine the sequence(s) of polymer(s) on the substrate that are complementary to the receptor
  • The image file 124 is provided as input to an analysis system 126 that incorporates the visualization and analysis methods of the present invention Again, the analysis system may be any one of a wide variety of computer system(s), but in a preferred embodiment the analysis system is based on a Sun Workstation or equivalent The present invention provides various methods of analyzing the chip design files and the image files, providing appropriate output 128. The present invention may further be used to identify specific mutations in a receptor such as DNA or RNA.
  • FIG. 4 provides a simplified illustration of the overall software system used in the operation of one embodiment of the invention. As shown in FIG. 4, the system first identifies the genetic sequencers) or targets that would be of interest in a particular analysis at step 202 The sequences of interest may, for example, be normal or mutant portions of a gene, genes that identify heredity, or provide forensic information Sequence selection may be provided via manual input of text files or may be from external sources such as GenBank At step 204 the system evaluates the gene to determine or assist the user in determining which probes would be desirable on the chip, and provides an appropriate “layout” on the chip for the probes The chip usually includes probes that are complementary to a reference nucleic acid sequence which has a known sequence A wild-type probe is a probe that will ideally hybridize with the reference sequence and thus a wild-type gene (also called the chip wild-type) would ideally hybridize with wild-type probes on the chip The target sequence is substantially similar to the reference sequence exccpt for the presence of mutations, insertions, deletions, and the like. The layout implements desired characteristics such as arrangement on the chip that permits “reading” of genetic sequence and/or minimization of edge effects, ease of synthesis, and the like
  • FIG. 5 illustrates the global layout of a chip chip 114 is composed of multiple units where each unit may contain different tilings for the chip wild-type sequence Unit 1 is shown in greater detail and shows that each unit is composed of multiple cells which are areas on the chip that may contain probes conceptually, each unit is composed of multiple sets of related cells. As used herein, the term cell refers to a region on a substrate that contains many copies of a molecule or molecules of interest Each unit is composed of multiple cells that may be placed in rows (or “lanes”) and columns In one embodiment, a set of five related cells includes the following a wild-type cell 220, “mutation” cells 222, and a “blank” cell 224. Cell 220 contains a wild-type probe that is the complement of a portion of the wild-type sequence Cells 222 contain “mutation” probes for the wild-type sequence For example, if the wild-type probe is 3′-ACGT, the probes 3′-ACAT, 3′-ACCT, 3′-ACGT, and 3′-ACTT may be the “mutation” probes Cell 224 is the “blank” cell because it contains no probes (also called the “blank” probe) As the blank cell contains no probes, labeled receptors should not bind to the chip in this area Thus, the blank cell provides an area that can be used to measure the background intensity.
  • Again referring to FIG. 4, at step 206 the masks for the synthesis are designed At step 208 the software utilizes the mask design and layout information to make the DNA or other polymer chips. This software 208 will control, among other things, relative translation of a substrate and the mask, the flow of desired reagents through a flow cell, the synthesis temperature of the flow cell, and other parameters. At step 210, another piece of software is used in scanning a chip thus synthesized and exposed to a labeled receptor The software controls the scanning of the chip, and stores the data thus obtained in a file that may later be utilized to extract sequence information
  • At step 212 a computer system according to the present invention utilizes the layout information and the fluorescence information to evaluate the hybridized nucleic acid probes on the chip Among the important pieces of information obtained from DNA chips are the identification of mutant receptors and determination of genetic'sequence of a particular receptor
  • FIG. 6 illustrates the binding of a particular target DNA to an array of DNA probes 114. As shown in this simple example, the following probes are formed in the array (only one probe is shown for the wild-type probe)
    3′-AGAACGT
       AGACCGT
       AGAGCGT
       AGATCGT

    As shown, the set of probes differ by only one base so the probes are designed to determine the identity of the base at that location in the nucleic acid sequence
  • When a fluorescein-labeled (or other marked) target with the sequence 5′-TCTTGCA is exposed to the array, it is complementary only to the probe 3′-AGAACGT, and fluorescein will be primarily found on the surface of the chip where 3′-AGAACGT is located Thus, for each set of probes that differ by only one base, the image file will contain four fluorescence intensities, one for each probe Each fluorescence intensity can therefore be associated with the base of each probe that is different from the other probes Additionally, the image file will contain a “blank” cell which can be used as the fluorescence intensity of the background By analyzing the five fluorescence intensities associated with a specific base location, it becomes possible to extract sequence information from such arrays using the methods of the invention disclosed herein
  • FIG. 7 illustrates probes arranged in lanes on a chip A reference sequence is shown with five interrogation positions marked with number subscripts. An interrogation position is a base position in the reference sequence where the target sequence may contain a mutation or otherwise differ from the reference sequence The chip may contain five probe cells that correspond to each interrogation position Each probe cell contains a set of probes that have a common base at the interrogation position. For example, at the first interrogation position, I1, the reference sequence has a base T. The wild-type probe for this interrogation position is 3′-TGAC where the base A in the probe is complementary to the base at the interrogation position in the reference sequence.
  • Similarly, there are four “mutant” probe cells for the first interrogation position, I1. The four mutant probes are 3′-TGAC, 3′-TGCC, 3′-TGGC, and 3′-TGTC Each of the four mutant probes vary by a single base at the interrogation position As shown, the wild-type and mutant probes are arranged in lanes on the chip One of the mutant probes (in this case 3′-TGAC) is identical to the wild-type probe and therefore does not evidence a mutation However, the redundancy gives a visual indication of mutations as will be seen in FIG. 8
  • Still referring to FIG. 7, the chip contains wild-type and mutant probes for each of the other interrogation positions I2-I5 In each case, the wild-type probe is equivalent to one of the mutant probes
  • FIG. 8 illustrates a hybridization pattern of a target on a chip with a reference sequence as in FIG. 7. The reference sequence is shown along the top of the chip for comparison The chip includes a WT-lane (wild-type), an A-lane, a C-lane, a G-lane, and a T-lane (or U) Each lane is a row of cells containing probes The cells in the WT-lane contain probes that are complementary to the reference sequence The cells in the A-, C-, G-, and T-lanes contain probes that are complementary to the reference sequence except that the named base is at the interrogation position
  • In one embodiment, the hybridization of probes in a cell is determined by the fluorescent intensity (e g, photon counts) of the cell resulting from the binding of marked target sequences. The fluorescent intensity may vary greatly among cells For simplicity, FIG. 8 shows a high degree of hybridization by a cell containing a darkened area. The WT-lane allows a simple visual indication that there is a mutation at interrogation position I4 because the wild-type cell is not dark at that position The cell in the C-lane is darkened which indicates that the mutation is from T→G (mutant probe cells are complementary so the C-cell indicates a G mutation)
  • In practice, the fluorescent intensities of cells near an interrogation position having a mutation are relatively dark creating “dark regions” around a mutation. The lower fluorescent intensities result because the cells at interrogation positions near a mutation do not contain probes that are perfectly complementary to the target sequence, thus, the hybridization of these probes with the target sequence is lower. For example, the relative intensity of the cells at interrogation positions I3 and I5 may be relatively low because none of the probes therein are complementary to the target sequence Although the lower fluorescent intensities reduce the resolution of the data, the methods of the present invention provide highly accurate base calling within the dark regions around a mutation and are able to identify other mutations within these regions
  • The present invention calls bases by assigning the bases the following codes
    Code Group Meaning
    A A Adenine
    C C Cytosine
    G G Guanine
    T T(U) Thymine (Uracil)
    M A or C aMino
    R A or G puRine
    W A or T(U) Weak interaction
    (2 H bonds)
    Y C or T(U) pYrimidine
    S C or G Strong interaction
    (3 H bonds)
    K G or T(U) Keto
    V A, C or G not T(U)
    H A, C or T(U) not G
    D A, G or T(U) not C
    B C, G or T(U) not A
    N A, C, G, or T(U) Insufficient intensity
    to call
    X A, C, G, or T(U) Insufficient
    discrimination to
    call

    Most of the codes conform to the IUPAC standard. However, code N has been redefined and code X has been added
    II. Probability Base Calling Method
  • The probability base calling method is a method of calling bases in a sample nucleic acid sequence which provides extremely high accuracy At the same time, confidence information is provided that indicates the likelihood that the base has been called correctly The probability base calling method is robust and uniformly optimal regardless of the experimental conditions
  • For simplicity, the probability base calling method will be described as being used to identify one unknown base in a sample nucleic acid sequence. In practice, the method is typically used to identify many or all the bases in a nucleic acid sequence or sequences
  • In a preferred embodiment, the unknown base will be identified by evaluation of up to four mutation probes For example, suppose a gene of interest has the DNA sequence of 5′-AGAACCTGC-3′ with a possible mutation at the underlined base position Suppose that 5-mer probes are to be synthesized for the chip. A representative wild-type probe of 5′-TTGGA is complementary to the region of the sequence around the possible mutation The “mutation” probes will be the same as the wild-type probe except for a different base at the third position as follows 3′-TTAGA, 3′-TTCGA, 3′-TTGGA, and 3′-TTTGA
  • If the fluorescently marked sample sequence is exposed to the above four mutation probes, the intensity should be highest for the probe that binds most strongly to the sample sequence Therefore, if the probe 3′-TTTGA shows the highest intensity, the unknown base in the sample will generally be called an A mutation because the probes are complementary to the sample sequence Although calling bases according to the highest intensity probe is satisfactory in some instances, the accuracy may be affected by many experimental conditions
  • FIG. 9 shows the high level flow of the probability base calling method At step 302, the system retrieves the intensities for probes at an interrogation position Although not necessary, the background intensity (e g, from the blank cell) may be subtracted from each of the observed intensities. If a DNA sequence is being called, the system may loop through the flowchart for each base position to be called in the sequence For simplicity, FIG. 9 shows the method of calling a base at a single interrogation position in the sample sequence
  • As discussed earlier, each cell on the chip defines an area which contains a set of identical probes After the chip has been exposed to a fluorescein-labeled (or other marked) sample sequence, intensity readings are taken Intensity readings are taken over the surface of the cell resulting in multiple intensity readings for each cell The system calculates the mean and standard deviation for the intensities measured for each cell at step 304 As each cell is associated with a probe type, the term “probe intensity” will generally refer to the mean of intensities associated with the probe Although the mean is utilized in the preferred embodiment, other statistical analysis could be used including an average
  • At step 306, the system calculates the probability that each base (e g, A, C, G, or T(U)) is at the interrogation position If we assume that the base associated with the probe having the highest probe intensity (i e, best hybridizes with the sample sequence) is the correct call, the probability that the unknown base is a certain base is equal to the following
    Prob(X)=Prob(I X>max (I Y))Y+X   (1 )
    where X and Y are A, C, G, or T(U), I is the probe intensity associated with the subscripted base, and max represents the maximum of the probe intensities Thus, the probability that a base at an interrogation position is base A is the probability that the probe intensity associated with base A (i e has A's complement T) is greater than the highest probe intensity associated with C, G, and T
  • The probability that the probe intensity associated with base A is greater than the highest probe intensity associated with the other bases is approximated by the following. Prob ( I X > max ( I Y ) ) Prob ( I X > I Y ) Y + X Z = A , C , G , T Prob ( I Z > I Y ) Y + Z ( 2 )
    where X, Y and Z are A, C, G, or T(U) and II represents the product of the probabilities that IX is greater than each of the other possible bases Thus, the probability that a base at an interrogation position is base A is proportional to the product of the probabilities that the probe intensity associated with base A is greater than the probe intensities associated with C, G, and T In a preferred embodiment, the system normalizes the probabilities so that the sum of the probabilities equals 1 As shown above, the system accomplishes this by dividing each probability by the sum of the probabilities associated with the different bases.
  • According to the present invention, the probability that a probe intensity associated with a base is greater than the probe intensity associated with another base is as follows, Prob ( I X > I Y ) Φ ( I X - I Y σ X 2 - σ Y 2 ) Y + X ( 3 )
    where X and Y are A, C, G, or T(U) and a represents the standard deviation (α2 being the variance) of the intensities measured for the cell associated with the subscripted base The Φ function is as follows Φ ( X ) = - X 1 2 π - y 2 2 y ( 4 )
    which represents the density equation of standard normal distribution and may be determined by many number of methods known to those skilled the art
  • Utilizing these equations, the system calculates the probability that the base at the interrogation position is A, the probability that the base at the interrogation position is C, the probability that the base at the interrogation position is G, the probability that the base at the interrogation position is T(U) In a preferred embodiment, probabilities are normalized so that the sum of these probabilities equals 1.
  • At step 308, the system determines if the highest probability associated with a base is greater than a probability threshold In one embodiment, the value for the probability threshold is 0.8 (for probabilities that have been normalized). The probability threshold is a user defined value that determines the threshold that a probability should cross before the base is called. If the probabilities are normalized so that their sum is equal to 1, the probability threshold will be in the range of 0 25 to 1 0 The use of a probability threshold is not necessary but allows the user to select the confidence of the resulting base calls It should be noted that a probability threshold of 0 25 corresponds to calling the base associated with the highest probability (i e, no threshold)
  • If the highest probability is greater than the probability threshold, the system calls the base as the base associated with the highest probability at step 310 Thus, if the probes in the C-lane cell had the highest probability and the probability is greater than the probability threshold, the system would call the base at the interrogation position a C since the probes are complementary to the sample sequence At step 312, the confidence (i e, the likelihood that the base is called correctly) is set equal to the highest probability
  • At step 314, the system creates a sum of probabilities by adding the highest probability to the next highest probability The sum represents the probability that the base is either of the bases associated with the two highest probabilities The system then determines if the sum is greater than the probability threshold at step 316 If the sum is greater than the probability threshold, the system calls the base as an ambiguity code representing the bases that are associated with two highest probabilities Thus, if the probabilities associated with bases A and C the two highest probabilities and their sum is greater than the probability threshold, the system would call the base at the interrogation position an M (meaning A or C) Since the probes are complementary to the sample sequence, the probabilities associated with bases A and C are the probabilities of the probes in the T- and G-lane cells, respectively At step 320, the confidence is set equal to the sum of the probabilities that exceed the probability threshold
  • If the sum is not greater than the probability threshold, the system adds the next highest probability to the sum of probabilities at 314 and the sum is compared to the probability threshold at step 316 When the sum is greater than the probability threshold, the system calls the base as an ambiguity code representing all the bases that are associated with probabilities included in the sum As before, the confidence is set equal to the sum of the probabilities that exceed the probability threshold
  • As an example of the probability base calling method, suppose a known nucleic acid sequence 5′-ACTGTACCG is to be called After the sequence is labeled and exposed to a DNA chip, an image file is generated that has the fluorescent intensities (e g, photon counts) associated with each cell on the chip The mean and standard deviation are calculated and are as follows for each interrogation position
    IntPos Mean A Mean C Mean G Mean T
    1 176 8  65.9 73 4 51 7
    2 57 9 119 2  60 5 56 5
    3 53 9 60 2 54 8 81.3
    4 55 1 53.9 76 0 56 0
    5 50 8 52.3 53 1 59 0
    6 54.4 53 0 52 6 51.2
    7 50 9 51 8 52 5 51 6
    8 52 1 53 2 53 4 50.7
    9 51 1 50 9 51 1 50 8
  • IntPos StDev A StDev C StDev G StDev T
    1 18 2  8 3 11 4  5 0
    2 8 1 18 1  10 5  6 3
    3 6 8 9 2 5 8 16.6 
    4 5 6 6 7 12 6  8 0
    5 5.4 5 0 5 7 8 8
    6 5 8 5.5 5 7 4.7
    7 6 1 5 8 6 4 5 9
    8 5 1 5 6 5 5 6 1
    9 6.1 6 1 5 9 6.2

    The mean and standard deviations above represent the complements to the chip cell. For example, the mean and standard deviation for A were determined from the intensities associated with the cell that contained probes having the base T at the interrogation position
  • These means and standard deviations were utilized to produce the following probabilities according to the equations set forth above
    IntPos Prob A Prob C Prob G Prob T
    1 1 0 5 2e−7 0
    2 2 3e−4 1 9 2e−4 8 9e−5
    3 0 01 0 077 0 013 0 9
    4 0 019 0 013 0 93 0.033
    5 0.056 0 11 0 16 0 68
    6 0 42 0 25 0 22 0 11
    7 0 18 0 26 0 33 0.24
    8 0 21 0 32 0 35 0 12
    9 0 26 0 24 0 26 0 23

    The probabilities have been normalized so that the sum of the probabilities associated with the bases at each interrogation position equals 1
  • If the bases are called according to the highest probability (also equal to a threshold of 0 25 in this case), the bases would be called as follows with the associated confidence
    IntPos BaseCall Confid
    1 A 1
    2 C 1
    3 T 0 9
    4 G 0 93
    5 T 0 68
    6 A 0 42
    7 G 0 33
    8 G 0 35
    9 G 0 26
  • As the sample nucleic acid was known to be 5′-ACTGTAGGG, the sequence was correctly called by the base probability method Importantly, the confidence values indicate the likelihood that each base call is correct
  • If the bases are called with a probability threshold of 0.5, the bases would be called as follows
    IntPos Basecall Confid
    1 A 1
    2 C 1
    3 T 0 9
    4 G 0.93
    5 T 0 68
    6 M 0.67
    7 S 0 59
    8 S 0 67
    9 R 0 52

    where the ambiguity codes X=A or C, S=C or G and R=A or G according to the IUPAC codes As shown, all the confidence values are above 50% for each base call.
  • Advantages of the probability base calling method include that it is extremely accurate in calling bases of sample nucleic acid sequences and provides a confidence value of the accuracy of the base call The method is robust and uniformly optimal regardless of experimental conditions Additionally, the probability base calling method is capable of accurately calling bases and identifying mutations near other mutations
  • III Maximum Probability Method
  • The present invention provides a maximum probability method of increasing the accuracy of base calling by analyzing multiple experiments preformed on a DNA or RNA molecule. The multiple experiments may be repetitions of the same experiment or may vary by the number of probes on the chip, wash (or salt) concentration, tiling method, and the like. Additionally, the multiple experiments may include experiments preformed on the sense and anti-sense strands of the sample nucleic acid sequence Although in a preferred embodiment, this method is performed in conjunction with probability base calling, the method may be readily used with other base calling methods including those disclosed in U.S. patent application Ser. No. 08/327,525
  • FIG. 10 shows the flow of the maximum probability method The method will be described as sequencing a sample nucleic acid sequence At step 352, base calling is performed on data from multiple experiments on the sample nucleic acid sequence
  • The system identifies an interrogation position in the sample nucleic acid sequence at step 354 The system then identifies the base that was called with the highest probability among the multiple experiments In a preferred embodiment, the highest probability is determined by the probability base calling method In other embodiments, for example, the base that had the highest associated intensity may be identified At step 356, the system calls the base at the interrogation position as the base with the highest probability The probability also represents the confidence that the base has been called correctly.
  • At step 358, the system determines if base calling should be performed on another interrogation position If so, the system proceeds to step 354 to retrieve the next interrogation position
  • As an example, six known nucleic acid sequence clones of HIV DNA were labeled and exposed to the HIV41S chip available from Affymetrix, Inc, Santa Clara, Calif. The multiple experiments for each HIV clone included sequencing the sense and anti-sense strands of the HIV clone The following shows the percentage error of probability base calling for the sense and anti-sense strands of the HIV clones:
    HIV Clone Sense Anti-sense MaxProb
    4 mut 18 3 08 1 83 1 73
    HXB 2 02 1 44 1 35
    NY5 2 31 1 44 1.63
    NY5-215 2 60 1 15 1 25
    NY5-5mut 2 88 1 54 1 44
    pPol19 3 17 2 98 1 83
    Average 2 68 1 73 1 54
  • As shown, the probability base calling method had a 3 08 percent error for sequencing the bases of the 4 mut 18 sense strand The probability base calling method had a 1.83 percent error for sequencing the bases of the 4 mut 18 anti-sense strand However, if the maximum probability method is utilized, the error percentage drops to 1 73 More significantly, the table above shows that the average of the error percentages reveals that the maximum probability method provides a 1 54 percent error—which translates to a 98 46 percent correct base calling This percentage is a significant improvement over present day chip sequencing methods.
  • The maximum probability method provides a significant improvement in base calling correctness by advantageously combining the results from multiple experiments Although the method has been described as sequencing a sample nucleic acid sequence, the method may be utilized to sequence genes or call individual bases
  • IV. Product of Probabilities Method
  • The present invention provides a product of probabilities method of increasing the accuracy of base calling by analyzing multiple experiments preformed on a DNA or RNA molecule The multiple experiments may be repetitions of the same experiment or may vary by the number of probes on the chip, wash for salt) concentration, tiling method, and the like Additionally, the multiple experiments may include experiments preformed on the sense and anti-sense strands or the sample nucleic acid sequence Although in a preferred embodiment, this method is performed in conjunction with probability base calling, the method may be readily used with other base calling methods including those disclosed in U.S. patent application Ser. No. 08/327,525
  • FIG. 11 shows the flow of the product of probabilities method The method will be described as sequencing a sample nucleic acid sequence. At step 402, base calling is performed on data from multiple experiments on the sample nucleic acid sequence
  • The system identifies an interrogation position in the sample nucleic acid sequence at step 404 The system then multiplies the probabilities associated with each base among the experiments to produce a product at step 406 For example, the system identifies the probability that the base at the interrogatory position is base A from each experiment. The system multiplies each of these percentages to produce a product of probabilities for A. The system similarly produces a product of probabilities for C, G and T Optionally, the system then normalizes each of the product of probabilities by dividing each by the sum of the products of probabilities for A, C, G, and T In this way, the sum of the resulting products of probabilities will equal 1
  • In a preferred embodiment, the highest probability is determined by the probability base calling method In other embodiments, for example, the base that had the highest associated intensity may be identified. At step 408, the system calls the base at the interrogation position as the base with the highest product of probabilities.
  • At step 410, the system determines if base calling should be performed on another interrogation position If go, the system proceeds to step 404 to retrieve the next interrogation position
  • The product of probabilities method provides a significant improvement in base calling correctness by advantageously combining the results from multiple experiments Although the method has be described as sequencing a sample nucleic acid sequence, the method may be utilized to sequence genes or call individual bases
  • V Wild-Type Base Preference Method
  • The present invention provides methods of increasing the accuracy of base calling by analyzing both strands of a DNA (or complementary strands of RNA) molecule and calling the base according to the chip wild-type base. The accuracy is improved because some bases are correctly identified more often depending on the wild-type base on the chip By analyzing both strands of the DNA molecule, the base calling method can better utilize this information to improve the accuracy of base calling In a preferred embodiment, this method is performed in conjunction with probability base calling but others may be utilized
  • A molecule of DNA is composed of two complementary strands of deoxyribonucleotides (bases) Before the sequence of the DNA is evaluated, the DNA molecule is cleaved into its two complementary strands One strand is then cloned to produce enough nucleic acid sequences to be labeled and sequenced (called) according to the methods disclosed herein For identification purposes, this strand of DNA will be called the “sense” strand.
  • According to the present invention, the other strand, the “anti-sense” strand, is also cloned, labeled, and sequenced Through analysis of known nucleic acid sequences, it has been determined that when the wild-type base at the interrogation position on the chip is A or G, the resulting base call is correct a higher percentage of the time. Conversely, it has been determined that when the wild-type base at the interrogation position on the chip is C or T, the resulting base call is incorrect a higher percentage of the time. For example, when the wild-type base at the interrogation position on the chip as T, the resulting base call is incorrect (i.e, the base is miscalled) up to three times more often than the other chip wild-type bases
  • It is believed that some of the inaccuracy may be caused by the fluorescein label which is bound to the base thymine in some embodiments Additionally, some of the inaccuracy may be caused by the fact that both C and T are pyrimidines Whatever the cause, this information is utilized to increase the accuracy of base calling methods.
  • As the sense and anti-sense nucleic acid strands are complementary, the base calling method should indicate complementary bases for the two strands For example, if the sense strand has a base A at an interrogation position, the V base calling method should indicate the base is A However, the anti-sense strand will have a base T at a corresponding interrogation position, so the base calling method should indicate the base is T
  • FIG. 12 illustrates the flow of the wild-type base preference method At step 452, base calling is performed on the sense strand to call a base at an interrogation position in the sense strand Base calling is performed on the anti-sense strand to call the base at the interrogation position in the sense strand at step 454 The'sense and anti-sense strands may be analyzed separately or concurrently.
  • The system identifies an interrogation position in the sample nucleic acid sequence at step 456. At step 458, the system calls the base at the interrogation position according to the strand that has a chip wild-type base A or G at the interrogation position Thus, if the anti-sense strand chip wild-type at the interrogation position is G, the base is called according to the anti-sense strand
  • As an example, assume the base call utilizing the sense strand calls the base at the interrogation position is an A Assume also the base call utilizing the anti-sense strand calls the base at the interrogatory position a C (which translates to a G for the sense strand as the sense and anti-sense strands are complementary). If the chip wild-type base for the sense strand is A (which means the chip wild-type base for the anti-sense strand is T), the system calls the base an A according to the base call that utilizes the sense strand because the chip wild-type associated with the sense strand is an A or G.
  • At step 460, the system determines if base calling should be performed on another interrogation position If so, the system proceeds to step 456 to retrieve the next interrogation position
  • Although the wild-type base preference method has been described as giving a higher priority to A and G as the chip wild-type, other bases may be preferred in other embodiments Accordingly, the method is not limited to preference of any specific chip wild-type bases.
  • VI. Software Appendix
  • The Software appendix (copyright Affymetrix, Inc) provide C++ source code for implementing the present invention The source code is written for a Sun Workstation
  • The above description is illustrative and not restrictive Many variations or the invention will become apparent to those of skill in the art upon review of this disclosure Merely by way of example, while the invention is illustrated with particular reference to the evaluation of DNA (natural or unnatural), the methods can be used in the analysis from chips with other materials synthesized thereon, such as RNA The scope of the invention should, therefore, be determined rot with reference to the above description, but instead should be determined With reference to the appended claims along with their full scope of equivalents

Claims (2)

1. In a computer system, a method of calling an unknown base in a sample nucleic acid sequence, the method comprising the steps of:
inputting a plurality of hybridization probe intensities, each of the probe intensities corresponding to a nucleic acid probe;
for each of the plurality of probe intensities, determining a probability that the corresponding nucleic acid probe best hybridizes with the sample nucleic acid sequence and
calling the unknown base according to the nucleic acid probe with the highest associated probability.
2-29. (canceled)
US11/251,385 1995-09-14 2005-10-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips Abandoned US20060161355A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/251,385 US20060161355A1 (en) 1995-09-14 2005-10-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US08/528,656 US5733729A (en) 1995-09-14 1995-09-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US08/948,896 US6066454A (en) 1995-09-14 1997-10-10 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US09/483,190 US6228593B1 (en) 1995-09-14 2000-01-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US09/814,144 US6546340B2 (en) 1995-09-14 2001-03-20 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US10/405,962 US6957149B2 (en) 1995-09-14 2003-04-01 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US11/251,385 US20060161355A1 (en) 1995-09-14 2005-10-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/405,962 Continuation US6957149B2 (en) 1995-09-14 2003-04-01 Computer-aided probability base calling for arrays of nucleic acid probes on chips

Publications (1)

Publication Number Publication Date
US20060161355A1 true US20060161355A1 (en) 2006-07-20

Family

ID=24106593

Family Applications (6)

Application Number Title Priority Date Filing Date
US08/528,656 Expired - Lifetime US5733729A (en) 1995-09-14 1995-09-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US08/948,896 Expired - Lifetime US6066454A (en) 1995-09-14 1997-10-10 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US09/483,190 Expired - Lifetime US6228593B1 (en) 1995-09-14 2000-01-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US09/814,144 Expired - Lifetime US6546340B2 (en) 1995-09-14 2001-03-20 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US10/405,962 Expired - Fee Related US6957149B2 (en) 1995-09-14 2003-04-01 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US11/251,385 Abandoned US20060161355A1 (en) 1995-09-14 2005-10-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips

Family Applications Before (5)

Application Number Title Priority Date Filing Date
US08/528,656 Expired - Lifetime US5733729A (en) 1995-09-14 1995-09-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US08/948,896 Expired - Lifetime US6066454A (en) 1995-09-14 1997-10-10 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US09/483,190 Expired - Lifetime US6228593B1 (en) 1995-09-14 2000-01-14 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US09/814,144 Expired - Lifetime US6546340B2 (en) 1995-09-14 2001-03-20 Computer-aided probability base calling for arrays of nucleic acid probes on chips
US10/405,962 Expired - Fee Related US6957149B2 (en) 1995-09-14 2003-04-01 Computer-aided probability base calling for arrays of nucleic acid probes on chips

Country Status (1)

Country Link
US (6) US5733729A (en)

Families Citing this family (251)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6090555A (en) * 1997-12-11 2000-07-18 Affymetrix, Inc. Scanned image alignment systems and methods
US5631734A (en) * 1994-02-10 1997-05-20 Affymetrix, Inc. Method and apparatus for detection of fluorescently labeled materials
US6741344B1 (en) * 1994-02-10 2004-05-25 Affymetrix, Inc. Method and apparatus for detection of fluorescently labeled materials
US6600996B2 (en) * 1994-10-21 2003-07-29 Affymetrix, Inc. Computer-aided techniques for analyzing biological sequences
US20030220748A1 (en) * 1994-10-21 2003-11-27 Affymetrix, Inc., A California Corporation Computer-aided techniques for analyzing biological sequences
US5733729A (en) 1995-09-14 1998-03-31 Affymetrix, Inc. Computer-aided probability base calling for arrays of nucleic acid probes on chips
US6418382B2 (en) 1995-10-24 2002-07-09 Curagen Corporation Method and apparatus for identifying, classifying, or quantifying DNA sequences in a sample without sequencing
US5871697A (en) 1995-10-24 1999-02-16 Curagen Corporation Method and apparatus for identifying, classifying, or quantifying DNA sequences in a sample without sequencing
US6361937B1 (en) * 1996-03-19 2002-03-26 Affymetrix, Incorporated Computer-aided nucleic acid sequencing
US5871628A (en) * 1996-08-22 1999-02-16 The University Of Texas System Automatic sequencer/genotyper having extended spectral response
WO1998012559A1 (en) 1996-09-20 1998-03-26 Demers James P Spatially addressable combinatorial chemical arrays in cd-rom format
US7875440B2 (en) 1998-05-01 2011-01-25 Arizona Board Of Regents Method of determining the nucleotide sequence of oligonucleotides and DNA molecules
US6780591B2 (en) * 1998-05-01 2004-08-24 Arizona Board Of Regents Method of determining the nucleotide sequence of oligonucleotides and DNA molecules
US6664103B2 (en) 1998-05-20 2003-12-16 Integrated Nano-Technologies, Llc Chemically assembled nano-scale circuit elements
WO1999060165A1 (en) 1998-05-20 1999-11-25 Dennis Michael Connolly Chemically assembled nano-scale devices
US6699659B2 (en) 1998-06-01 2004-03-02 Affymetrix, Inc. Products and methods for analyzing nucleic acids including identification of substitutions, insertions and deletions
WO2000000637A2 (en) * 1998-06-26 2000-01-06 Visible Genetics Inc. Method for sequencing nucleic acids with reduced errors
US6593133B1 (en) * 1998-07-06 2003-07-15 Nsgene A/S Neurotrophic factors
AU5677699A (en) * 1998-08-21 2000-03-14 Affymetrix, Inc. Expression monitoring for human cytomegalovirus (hcmv) infection
US20030028501A1 (en) * 1998-09-17 2003-02-06 David J. Balaban Computer based method for providing a laboratory information management system
US6265561B1 (en) 1998-10-07 2001-07-24 Mayo Foundation For Medical Education And Research Sulfotransferase sequence variants
US6187540B1 (en) 1998-11-09 2001-02-13 Identigene, Inc. Method of newborn identification and tracking
WO2000028090A2 (en) 1998-11-12 2000-05-18 Nyxis, Inc. Diagnostic assay for cancer
US6142681A (en) 1999-02-22 2000-11-07 Vialogy Corporation Method and apparatus for interpreting hybridized bioelectronic DNA microarray patterns using self-scaling convergent reverberant dynamics
US6245511B1 (en) * 1999-02-22 2001-06-12 Vialogy Corp Method and apparatus for exponentially convergent therapy effectiveness monitoring using DNA microarray based viral load measurements
US6136541A (en) 1999-02-22 2000-10-24 Vialogy Corporation Method and apparatus for analyzing hybridized biochip patterns using resonance interactions employing quantum expressor functions
US20040111219A1 (en) * 1999-02-22 2004-06-10 Sandeep Gulati Active interferometric signal analysis in software
US20030207295A1 (en) * 1999-04-20 2003-11-06 Kevin Gunderson Detection of nucleic acid reactions on bead arrays
US20060275782A1 (en) 1999-04-20 2006-12-07 Illumina, Inc. Detection of nucleic acid reactions on bead arrays
US20020177135A1 (en) * 1999-07-27 2002-11-28 Doung Hau H. Devices and methods for biochip multiplexing
AU5870200A (en) 1999-06-03 2000-12-28 Jonathan Hibbs Non-cognate hybridization system (nchs)
US6516276B1 (en) 1999-06-18 2003-02-04 Eos Biotechnology, Inc. Method and apparatus for analysis of data from biomolecular arrays
US7501245B2 (en) * 1999-06-28 2009-03-10 Helicos Biosciences Corp. Methods and apparatuses for analyzing polynucleotide sequences
US6818395B1 (en) * 1999-06-28 2004-11-16 California Institute Of Technology Methods and apparatus for analyzing polynucleotide sequences
US7209836B1 (en) * 1999-07-16 2007-04-24 Perkinelmer Las, Inc. Method and system for automatically creating crosstalk-corrected data of a microarray
US7179638B2 (en) 1999-07-30 2007-02-20 Large Scale Biology Corporation Microarrays and their manufacture by slicing
US6713309B1 (en) 1999-07-30 2004-03-30 Large Scale Proteomics Corporation Microarrays and their manufacture
US6653151B2 (en) 1999-07-30 2003-11-25 Large Scale Proteomics Corporation Dry deposition of materials for microarrays using matrix displacement
US7062076B1 (en) * 1999-08-27 2006-06-13 Iris Biotechnologies, Inc. Artificial intelligence system for genetic analysis
WO2001016860A2 (en) 1999-08-27 2001-03-08 Iris Bio Technologies, Inc. Artificial intelligence system for genetic analysis
EP1212599A2 (en) 1999-08-30 2002-06-12 Illumina, Inc. Methods for improving signal detection from an array
US6867851B2 (en) * 1999-11-04 2005-03-15 Regents Of The University Of Minnesota Scanning of biological samples
US6784982B1 (en) 1999-11-04 2004-08-31 Regents Of The University Of Minnesota Direct mapping of DNA chips to detector arrays
US6569674B1 (en) 1999-12-15 2003-05-27 Amersham Biosciences Ab Method and apparatus for performing biological reactions on a substrate surface
US6589778B1 (en) 1999-12-15 2003-07-08 Amersham Biosciences Ab Method and apparatus for performing biological reactions on a substrate surface
US6642046B1 (en) * 1999-12-09 2003-11-04 Motorola, Inc. Method and apparatus for performing biological reactions on a substrate surface
US8076063B2 (en) * 2000-02-07 2011-12-13 Illumina, Inc. Multiplexed methylation detection methods
US7582420B2 (en) * 2001-07-12 2009-09-01 Illumina, Inc. Multiplex nucleic acid reactions
US7955794B2 (en) * 2000-09-21 2011-06-07 Illumina, Inc. Multiplex nucleic acid reactions
US20050214825A1 (en) * 2000-02-07 2005-09-29 John Stuelpnagel Multiplex sample analysis on universal arrays
US6770441B2 (en) * 2000-02-10 2004-08-03 Illumina, Inc. Array compositions and methods of making same
US6760668B1 (en) 2000-03-24 2004-07-06 Bayer Healthcare Llc Method for alignment of DNA sequences with enhanced accuracy and read length
US6884578B2 (en) * 2000-03-31 2005-04-26 Affymetrix, Inc. Genes differentially expressed in secretory versus proliferative endometrium
US20020142310A1 (en) * 2000-04-07 2002-10-03 Leif Andersson Variants of the human AMP-activated protein kinase gamma 3 subunit
US7205400B2 (en) * 2000-07-31 2007-04-17 Agilent Technologies, Inc. Array fabrication
US6984522B2 (en) 2000-08-03 2006-01-10 Regents Of The University Of Michigan Isolation and use of solid tumor stem cells
CA2419126A1 (en) * 2000-08-14 2002-02-21 Incyte Genomics, Inc. Basecalling system and protocol
JP2002071687A (en) * 2000-08-31 2002-03-12 Canon Inc Screening method for variant gene
JP3467004B2 (en) * 2000-08-31 2003-11-17 キヤノン株式会社 Analysis method of nucleic acid base sequence
CA2835978C (en) 2000-09-01 2016-10-11 Gen-Probe Incorporated Amplification of hiv-1 sequences for detection of sequences associated with drug-resistance mutations
US7108969B1 (en) 2000-09-08 2006-09-19 Affymetrix, Inc. Methods for detecting and diagnosing oral cancer
US6681186B1 (en) 2000-09-08 2004-01-20 Paracel, Inc. System and method for improving the accuracy of DNA sequencing and error probability estimation through application of a mathematical model to the analysis of electropherograms
WO2002027321A2 (en) 2000-09-26 2002-04-04 Health Research Incorporated Analysis of hiv-1 coreceptor use in the clinical care of hiv-1-infected patients
JPWO2002033068A1 (en) * 2000-10-18 2004-02-26 キヤノン株式会社 Analysis method of nucleic acid base sequence
WO2002042485A2 (en) * 2000-11-21 2002-05-30 Affymetrix, Inc. Methods and computer software products for selecting nucleic acid probes
US20020143768A1 (en) * 2000-12-21 2002-10-03 Berno Anthony Berno Probe array data storage and retrieval
US7442370B2 (en) * 2001-02-01 2008-10-28 Biogen Idec Ma Inc. Polymer conjugates of mutated neublastin
US7026163B1 (en) * 2001-02-23 2006-04-11 Mayo Foundation For Medical Education And Research Sulfotransferase sequence variants
US7276580B2 (en) * 2001-03-12 2007-10-02 Biogen Idec Ma Inc. Neurotrophic factors
JP2004523243A (en) 2001-03-12 2004-08-05 カリフォルニア インスティチュート オブ テクノロジー Method and apparatus for analyzing polynucleotide sequences by asynchronous base extension
EP1241602A1 (en) * 2001-03-14 2002-09-18 MeVis Technology GmbH & Co. KG Method and computer system for computing and displaying a phase space
US20030009294A1 (en) * 2001-06-07 2003-01-09 Jill Cheng Integrated system for gene expression analysis
US7056731B1 (en) 2001-06-22 2006-06-06 Mayo Foundation For Medical Education And Research Sulfotransferase SULT2A1 sequence variants
US20030022150A1 (en) * 2001-07-24 2003-01-30 Sampson Jeffrey R. Methods for detecting a target molecule
US20030175947A1 (en) * 2001-11-05 2003-09-18 Liu Robin Hui Enhanced mixing in microfluidic devices
US7186551B1 (en) 2001-11-14 2007-03-06 Mayo Foundation For Medical Education And Research 3′-phosphoadenosine -5′-phosphosulfate synthetase 2 (PAPSS2) sequence variants
US7067311B1 (en) * 2001-11-14 2006-06-27 Mayo Foundation For Medical Education And Research 3′-phosphoadenosine-5′-phosphosulfate synthetase 1 (PAPSS1) sequence variants
US7222059B2 (en) * 2001-11-15 2007-05-22 Siemens Medical Solutions Diagnostics Electrophoretic trace simulator
CN1281324C (en) * 2001-12-19 2006-10-25 阿菲梅特里克斯公司 Manufacturing process for array plate assembly
WO2003062453A2 (en) * 2002-01-23 2003-07-31 Mayo Foundation For Medical Education And Research Polycystic kidney disease nucleic acids and proteins
US7288641B1 (en) * 2002-01-30 2007-10-30 Mayo Foundation For Medical Education And Research Sulfotransferase 1E1 sequence variants
EP1502098B1 (en) * 2002-05-03 2008-09-17 ViaLogy, LLC Method for characterizing microarray output data
US7504215B2 (en) 2002-07-12 2009-03-17 Affymetrix, Inc. Nucleic acid labeling methods
US20040259105A1 (en) * 2002-10-03 2004-12-23 Jian-Bing Fan Multiplex nucleic acid analysis using archived or fixed samples
JP4571776B2 (en) * 2002-11-05 2010-10-27 Jx日鉱日石エネルギー株式会社 Lubricating oil composition
US7288642B1 (en) 2002-11-07 2007-10-30 Mayo Foundation For Medical Education And Research Sulfotransferase 2B1 pharmacogenetics
US20070031856A1 (en) * 2002-12-20 2007-02-08 Gilbert Hong Biodisc microarray and its fabrication, use, and scanning
US6816790B2 (en) 2002-12-31 2004-11-09 International Business Machines Corporation Method and apparatus for determining gene expression levels
US7371523B1 (en) 2003-01-09 2008-05-13 Mayo Foundation For Medical Education And Research Phenylethanolamine-N-methyltransferase sequence variants
US7425624B1 (en) 2003-01-21 2008-09-16 Mayo Foundation For Medical Education And Research Sulfotransferase 1A3 sequence variants
US20040157220A1 (en) 2003-02-10 2004-08-12 Purnima Kurnool Methods and apparatus for sample tracking
WO2004072268A2 (en) 2003-02-12 2004-08-26 Mayo Foundation For Medical Education And Research Pkhdl1, a homolog of the autosomal recessive kidney disease gene
US20050019787A1 (en) * 2003-04-03 2005-01-27 Perlegen Sciences, Inc., A Delaware Corporation Apparatus and methods for analyzing and characterizing nucleic acid sequences
US7250290B1 (en) 2003-04-15 2007-07-31 Mayo Foundation For Medical Education And Research Arsenic methyltransferase sequence variants
DE602004021648D1 (en) 2003-04-18 2009-07-30 Biogen Idec Inc Polymer-conjugated glycosylated neublastin
US20050136395A1 (en) * 2003-05-08 2005-06-23 Affymetrix, Inc Methods for genetic analysis of SARS virus
US20050014173A1 (en) * 2003-05-08 2005-01-20 Farrer Matthew J. Parkinson's disease markers
US20050170367A1 (en) * 2003-06-10 2005-08-04 Quake Stephen R. Fluorescently labeled nucleoside triphosphates and analogs thereof for sequencing nucleic acids
EP3305919A1 (en) 2003-06-10 2018-04-11 The Trustees of Boston University Detection methods for disorders of the lung
US7169560B2 (en) 2003-11-12 2007-01-30 Helicos Biosciences Corporation Short cycle methods for sequencing polynucleotides
US20060172408A1 (en) * 2003-12-01 2006-08-03 Quake Steven R Device for immobilizing chemical and biochemical species and methods of using same
US7259258B2 (en) * 2003-12-17 2007-08-21 Illumina, Inc. Methods of attaching biological compounds to solid supports using triazine
GB0400960D0 (en) * 2004-01-16 2004-02-18 Univ Sheffield Data processing system and method
CA2497324A1 (en) 2004-02-17 2005-08-17 Affymetrix, Inc. Methods for fragmenting and labelling dna
US7981604B2 (en) 2004-02-19 2011-07-19 California Institute Of Technology Methods and kits for analyzing polynucleotide sequences
US7035740B2 (en) * 2004-03-24 2006-04-25 Illumina, Inc. Artificial intelligence and global normalization methods for genotyping
US20050239085A1 (en) * 2004-04-23 2005-10-27 Buzby Philip R Methods for nucleic acid sequence determination
US20050260609A1 (en) * 2004-05-24 2005-11-24 Lapidus Stanley N Methods and devices for sequencing nucleic acids
US20070117103A1 (en) * 2005-11-22 2007-05-24 Buzby Philip R Nucleotide analogs
US20070117104A1 (en) * 2005-11-22 2007-05-24 Buzby Philip R Nucleotide analogs
US7476734B2 (en) * 2005-12-06 2009-01-13 Helicos Biosciences Corporation Nucleotide analogs
EP1766090B1 (en) * 2004-05-25 2011-04-27 Helicos Biosciences Corporation Methods for nucleic acid immobilisation
US20060024678A1 (en) * 2004-07-28 2006-02-02 Helicos Biosciences Corporation Use of single-stranded nucleic acid binding proteins in sequencing
DE602005022457D1 (en) * 2004-08-19 2010-09-02 Biogen Idec Inc Neublastin VARIATIONS
ES2349043T3 (en) * 2004-08-19 2010-12-22 Biogen Idec Ma Inc. NEUBLASTIN VARIANTS.
EP1792263A2 (en) * 2004-09-02 2007-06-06 Vialogy Corporation Detecting events of interest using quantum resonance interferometry
US20060073506A1 (en) 2004-09-17 2006-04-06 Affymetrix, Inc. Methods for identifying biological samples
US20060073511A1 (en) 2004-10-05 2006-04-06 Affymetrix, Inc. Methods for amplifying and analyzing nucleic acids
US7682782B2 (en) 2004-10-29 2010-03-23 Affymetrix, Inc. System, method, and product for multiple wavelength detection using single source excitation
JP2006126204A (en) 2004-10-29 2006-05-18 Affymetrix Inc Automated method for manufacturing polymer array
US20060118754A1 (en) * 2004-12-08 2006-06-08 Lapen Daniel C Stabilizing a polyelectrolyte multilayer
US7220549B2 (en) 2004-12-30 2007-05-22 Helicos Biosciences Corporation Stabilizing a nucleic acid for nucleic acid sequencing
US20060172328A1 (en) * 2005-01-05 2006-08-03 Buzby Philip R Methods and compositions for correcting misincorporation in a nucleic acid synthesis reaction
US7482120B2 (en) * 2005-01-28 2009-01-27 Helicos Biosciences Corporation Methods and compositions for improving fidelity in a nucleic acid synthesis reaction
CA2597945C (en) 2005-02-17 2016-07-12 Biogen Idec Ma Inc. Treating neurological disorders
KR20130114763A (en) 2005-03-31 2013-10-18 더 제너럴 하스피탈 코포레이션 Monitoring and modulating hgf/hgfr activity
AU2006236621B2 (en) 2005-04-14 2011-10-06 The Trustees Of Boston University Diagnostic for lung disorders using class prediction
US8351026B2 (en) 2005-04-22 2013-01-08 Affymetrix, Inc. Methods and devices for reading microarrays
US20060263790A1 (en) * 2005-05-20 2006-11-23 Timothy Harris Methods for improving fidelity in a nucleic acid synthesis reaction
WO2006130449A2 (en) * 2005-05-27 2006-12-07 Monogram Biosciences, Inc. Method for determining resistance of hiv to nucleoside reverse transcriptase inhibitor treatment
US7390894B2 (en) * 2005-07-07 2008-06-24 Mayo Foundation For Medical Education And Research Glutathione S-transferase sequence variants
US7858306B2 (en) 2005-07-07 2010-12-28 Mayo Foundation For Medical Education And Research HSD3B1 sequence variants
US9424392B2 (en) 2005-11-26 2016-08-23 Natera, Inc. System and method for cleaning noisy genetic data from target individuals using genetic data from genetically related individuals
US10081839B2 (en) 2005-07-29 2018-09-25 Natera, Inc System and method for cleaning noisy genetic data and determining chromosome copy number
US11111543B2 (en) 2005-07-29 2021-09-07 Natera, Inc. System and method for cleaning noisy genetic data and determining chromosome copy number
US11111544B2 (en) 2005-07-29 2021-09-07 Natera, Inc. System and method for cleaning noisy genetic data and determining chromosome copy number
US7485711B2 (en) * 2005-08-12 2009-02-03 Mayo Foundation For Medical Education And Research CYP19A1 polymorphisms
US7666593B2 (en) 2005-08-26 2010-02-23 Helicos Biosciences Corporation Single molecule sequencing of captured nucleic acids
US20070117102A1 (en) * 2005-11-22 2007-05-24 Buzby Philip R Nucleotide analogs
US20070128610A1 (en) * 2005-12-02 2007-06-07 Buzby Philip R Sample preparation method and apparatus for nucleic acid sequencing
WO2007070642A2 (en) * 2005-12-15 2007-06-21 Helicos Biosciences Corporation Methods for increasing accuracy of nucleic acid sequencing
CA2658227A1 (en) 2006-01-17 2007-07-26 Health Research, Inc. Heteroduplex tracking assay
EP1984525B1 (en) * 2006-01-19 2013-06-26 Monogram BioSciences, Inc. Method for determining resistance of hiv to protease inhibitor treatment
US9445025B2 (en) 2006-01-27 2016-09-13 Affymetrix, Inc. System, method, and product for imaging probe arrays with small feature sizes
US8055098B2 (en) 2006-01-27 2011-11-08 Affymetrix, Inc. System, method, and product for imaging probe arrays with small feature sizes
TWI501774B (en) 2006-02-27 2015-10-01 Biogen Idec Inc Treatments for neurological disorders
US20100056440A1 (en) * 2006-03-01 2010-03-04 Biogen Idec Ma Inc. Compositions and methods for administering gdnf ligand family proteins
US20080309926A1 (en) * 2006-03-08 2008-12-18 Aaron Weber Systems and methods for reducing detected intensity non uniformity in a laser beam
US7397546B2 (en) * 2006-03-08 2008-07-08 Helicos Biosciences Corporation Systems and methods for reducing detected intensity non-uniformity in a laser beam
JP2009529329A (en) 2006-03-09 2009-08-20 トラスティーズ オブ ボストン ユニバーシティ Methods for diagnosis and prognosis for lung diseases using gene expression profiles of nasal epithelial cells
US20080058218A1 (en) * 2006-05-03 2008-03-06 Gordon David B Arrays of compound probes and methods using the same
US20070259346A1 (en) * 2006-05-03 2007-11-08 Agilent Technologies, Inc. Analysis of arrays
EP2366801B1 (en) 2006-06-14 2016-10-19 Verinata Health, Inc Methods for the diagnosis of fetal abnormalities
EP2057465A4 (en) 2006-08-09 2010-04-21 Homestead Clinical Corp Organ-specific proteins and methods of their use
US9845494B2 (en) 2006-10-18 2017-12-19 Affymetrix, Inc. Enzymatic methods for genotyping on arrays
WO2008066655A2 (en) 2006-11-02 2008-06-05 Yale University Assessment of oocyte competence
WO2008060871A1 (en) * 2006-11-10 2008-05-22 Mayo Foundation For Medical Education And Research Biomarkers for chronic vascular dysfunction
US8293684B2 (en) * 2006-11-29 2012-10-23 Exiqon Locked nucleic acid reagents for labelling nucleic acids
US8481259B2 (en) 2007-02-05 2013-07-09 Intelligent Bio-Systems, Inc. Methods and devices for sequencing nucleic acids in smaller batches
ES2476253T3 (en) * 2007-05-01 2014-07-14 Biogen Idec Ma Inc. Neublastin peptides for use in increasing vascularization in tissue with impaired blood flow
WO2009020964A2 (en) * 2007-08-08 2009-02-12 Biogen Idec Ma Inc. Anti-neublastin antibodies and uses thereof
DK2229587T3 (en) 2007-11-21 2016-09-05 Cosmosid Inc Genome identification system
US8478544B2 (en) 2007-11-21 2013-07-02 Cosmosid Inc. Direct identification and measurement of relative populations of microorganisms with direct DNA sequencing and probabilistic methods
US20090181390A1 (en) * 2008-01-11 2009-07-16 Signosis, Inc. A California Corporation High throughput detection of micrornas and use for disease diagnosis
CA2710807C (en) 2008-03-11 2015-09-08 Kyeong Man Hong Method for measuring chromosome, gene or specific nucleotide sequence copy numbers using snp array
US9017973B2 (en) 2008-03-19 2015-04-28 Intelligent Biosystems, Inc. Methods and compositions for incorporating nucleotides
US8883999B2 (en) 2008-03-19 2014-11-11 Intelligent Bio Systems, Inc. Methods and solutions for inhibiting undesired cleaving of labels
US10745740B2 (en) 2008-03-19 2020-08-18 Qiagen Sciences, Llc Sample preparation
US11035823B2 (en) 2009-03-17 2021-06-15 Qiagen Sciences, Llc Methods and devices for sequencing nucleic acids in smaller batches
US20100047803A1 (en) * 2008-08-22 2010-02-25 Weinshilboum Richard M Biomarkers for acetaminophen toxicity
WO2010054189A1 (en) 2008-11-06 2010-05-14 University Of Miami Role of soluble upar in the pathogenesis of proteinuric kidney disease
AU2010203542B2 (en) 2009-01-07 2017-02-23 Myriad Genetics, Inc Cancer biomarkers
CN102439454B (en) 2009-02-11 2015-05-13 卡里斯Mpi公司 Molecular profiling of tumors
US20100330569A1 (en) 2009-04-23 2010-12-30 Intelligent Bio-Systems, Inc. Hydroxymethyl Linkers For Labeling Nucleotides
EP2854056A3 (en) 2009-09-30 2015-06-03 Natera, Inc. Methods for non-invasive pre-natal ploidy calling
EP2486151B1 (en) 2009-10-06 2016-04-13 Shire Human Genetic Therapies, Inc. Assays for agents affecting megakaryocyte development
AU2010315400B2 (en) 2009-10-27 2016-07-21 Caris Mpi, Inc. Molecular profiling for personalized medicine
DK2496720T3 (en) 2009-11-06 2020-09-28 Univ Leland Stanford Junior NON-INVASIVE DIAGNOSIS OF TRANSPLANT REJECTION IN ORGAN-TRANSPLANTED PATIENTS
US20110201008A1 (en) * 2009-12-01 2011-08-18 University Of Miami Assays, methods and kits for measuring response to therapy and predicting clinical outcome in patients with b-cell lymphoma
US8501122B2 (en) 2009-12-08 2013-08-06 Affymetrix, Inc. Manufacturing and processing polymer arrays
US8835358B2 (en) 2009-12-15 2014-09-16 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse labels
US9798855B2 (en) 2010-01-07 2017-10-24 Affymetrix, Inc. Differential filtering of genetic data
US9216189B2 (en) 2010-01-25 2015-12-22 Icahn School Of Medicine At Mount Sinai Antibodies which bind type I cannabinoid receptor/angiotensis II receptor heteromers
US10273544B2 (en) 2010-02-11 2019-04-30 Dana-Farber Cancer Institute, Inc. Methods for predicting likelihood of responding to treatment
WO2011139714A2 (en) 2010-04-26 2011-11-10 Atyr Pharma, Inc. Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of cysteinyl-trna synthetase
CN103096911B (en) 2010-04-27 2018-05-29 Atyr 医药公司 Treatment relevant with the protein fragments of Isoleucyl-tRNA synthetase, diagnosis and the innovation of antibody compositions are found
JP6008837B2 (en) 2010-04-28 2016-10-19 エータイアー ファーマ, インコーポレイテッド Innovative discovery of therapeutic, diagnostic and antibody compositions related to protein fragments of alanyl tRNA synthetase
EP2563912B1 (en) 2010-04-29 2018-09-05 aTyr Pharma, Inc. Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of asparaginyl trna synthetases
CN103118693B (en) 2010-04-29 2017-05-03 Atyr 医药公司 Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of valyl tRNA synthetases
WO2011139986A2 (en) 2010-05-03 2011-11-10 Atyr Pharma, Inc. Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of arginyl-trna synthetases
US9034321B2 (en) 2010-05-03 2015-05-19 Atyr Pharma, Inc. Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of phenylalanyl-alpha-tRNA synthetases
CA2797978C (en) 2010-05-03 2019-12-03 Atyr Pharma, Inc. Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of methionyl-trna synthetases
CA2798139C (en) 2010-05-04 2019-09-24 Atyr Pharma, Inc. Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of p38 multi-trna synthetase complex
US8563705B2 (en) 2010-05-12 2013-10-22 Mayo Foundation For Medical Education And Research Ribonucleic acid binding motif protein 20 sequence variants
JP6396656B2 (en) 2010-05-14 2018-09-26 エータイアー ファーマ, インコーポレイテッド Innovative discovery of therapeutic, diagnostic and antibody compositions related to protein fragments of phenylalanyl βtRNA synthetase
US9677118B2 (en) 2014-04-21 2017-06-13 Natera, Inc. Methods for simultaneous amplification of target loci
US10316362B2 (en) 2010-05-18 2019-06-11 Natera, Inc. Methods for simultaneous amplification of target loci
US11332793B2 (en) 2010-05-18 2022-05-17 Natera, Inc. Methods for simultaneous amplification of target loci
US11332785B2 (en) 2010-05-18 2022-05-17 Natera, Inc. Methods for non-invasive prenatal ploidy calling
US11326208B2 (en) 2010-05-18 2022-05-10 Natera, Inc. Methods for nested PCR amplification of cell-free DNA
US11408031B2 (en) 2010-05-18 2022-08-09 Natera, Inc. Methods for non-invasive prenatal paternity testing
US11322224B2 (en) 2010-05-18 2022-05-03 Natera, Inc. Methods for non-invasive prenatal ploidy calling
CA3037126C (en) 2010-05-18 2023-09-12 Natera, Inc. Methods for non-invasive prenatal ploidy calling
US20190010543A1 (en) 2010-05-18 2019-01-10 Natera, Inc. Methods for simultaneous amplification of target loci
US11339429B2 (en) 2010-05-18 2022-05-24 Natera, Inc. Methods for non-invasive prenatal ploidy calling
EP2575856B1 (en) 2010-05-27 2017-08-16 aTyr Pharma, Inc. Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of glutaminyl-trna synthetases
US8962560B2 (en) 2010-06-01 2015-02-24 Atyr Pharma Inc. Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of Lysyl-tRNA synthetases
US20120053253A1 (en) 2010-07-07 2012-03-01 Myriad Genetics, Incorporated Gene signatures for cancer prognosis
JP6116479B2 (en) 2010-07-12 2017-04-19 エータイアー ファーマ, インコーポレイテッド Innovative discovery of therapeutic, diagnostic and antibody compositions related to protein fragments of glycyl-tRNA synthetase
CN103108650A (en) 2010-08-25 2013-05-15 Atyr医药公司 Innovative discovery of therapeutic, diagnostic, and antibody compositions related to protein fragments of tyrosyl-trna synthetases
CA2821906C (en) 2010-12-22 2020-08-25 Natera, Inc. Methods for non-invasive prenatal paternity testing
CN103608818B (en) 2011-02-09 2017-12-08 纳特拉公司 The antenatal ploidy identification device of Noninvasive
US20150211070A1 (en) 2011-09-22 2015-07-30 Immu-Metrix, Llc Compositions and methods for analyzing heterogeneous samples
EP2807271B1 (en) 2012-01-24 2018-08-22 CD Diagnostics, Inc. System for detecting infection in synovial fluid
JP6170077B2 (en) 2012-02-16 2017-07-26 エータイアー ファーマ, インコーポレイテッド Histidyl tRNA synthetase for treating autoimmune and inflammatory diseases
CA2865575C (en) 2012-02-27 2024-01-16 Cellular Research, Inc. Compositions and kits for molecular counting
EP2820174B1 (en) 2012-02-27 2019-12-25 The University of North Carolina at Chapel Hill Methods and uses for molecular tags
US8787626B2 (en) * 2012-05-21 2014-07-22 Roger G. Marshall OMNIGENE software system
EP4190918A1 (en) 2012-11-16 2023-06-07 Myriad Genetics, Inc. Gene signatures for cancer prognosis
US10260103B2 (en) 2012-11-27 2019-04-16 Pontificia Universidad Catolica De Chile Compositions and methods for diagnosing thyroid tumors
US10535420B2 (en) 2013-03-15 2020-01-14 Affymetrix, Inc. Systems and methods for probe design to detect the presence of simple and complex indels
CA2906523A1 (en) 2013-03-15 2014-09-25 Myriad Genetics, Inc. Genes and gene signatures for diagnosis and treatment of melanoma
CA2905505C (en) 2013-03-15 2023-03-14 Lineage Biosciences, Inc. Methods of characterizing the immune repertoire by tagging and sequencing immunoglobulin or t-cell receptor nucleic acids
US10262755B2 (en) 2014-04-21 2019-04-16 Natera, Inc. Detecting cancer mutations and aneuploidy in chromosomal segments
US10577655B2 (en) 2013-09-27 2020-03-03 Natera, Inc. Cell free DNA diagnostic testing standards
RU2717641C2 (en) 2014-04-21 2020-03-24 Натера, Инк. Detection of mutations and ploidy in chromosomal segments
CA2946737A1 (en) 2014-04-22 2015-10-29 Envirologix, Inc. Compositions and methods for enhancing and/or predicting dna amplification
WO2015175692A1 (en) 2014-05-13 2015-11-19 Myriad Genetics, Inc. Gene signatures for cancer prognosis
EP4250299A3 (en) 2014-07-02 2023-12-06 Myriad myPath, LLC Genes and gene signatures for diagnosis and treatment of melanoma
BR112017008082A2 (en) 2014-10-20 2017-12-26 Envirologix Inc compositions and methods for detecting an rna virus
WO2016123029A1 (en) 2015-01-30 2016-08-04 Envirologix Inc. Substrate molecule
WO2016183106A1 (en) 2015-05-11 2016-11-17 Natera, Inc. Methods and compositions for determining ploidy
TWI582240B (en) 2015-05-19 2017-05-11 鄭鴻鈞 Prediction of local and regional recurrence and response to radiotherapy in breast cancer by genomic prognostic kits
CN108136051A (en) 2015-08-04 2018-06-08 Cd诊断股份有限公司 The method for detecting bad local organization reaction (ALTR) necrosis
IL296418A (en) 2015-10-18 2022-11-01 Affymetrix Inc Multiallelic genotyping of single nucleotide polymorphisms and indels
EP3377650A1 (en) 2015-11-19 2018-09-26 Susanne Wagner Signatures for predicting cancer immune therapy response
CA3010240A1 (en) 2016-01-06 2017-07-13 Alexander Gutin Genes and gene signatures for diagnosis and treatment of melanoma
WO2017193062A1 (en) 2016-05-06 2017-11-09 Myriad Genetics, Inc. Gene signatures for renal cancer prognosis
US10317392B2 (en) 2016-06-23 2019-06-11 Roche Sequencing Solutions, Inc. Formation and calibration of nanopore sequencing cells
US11124827B2 (en) 2016-06-23 2021-09-21 Roche Sequencing Solutions, Inc. Period-to-period analysis of AC signals from nanopore sequencing
WO2018067517A1 (en) 2016-10-04 2018-04-12 Natera, Inc. Methods for characterizing copy number variation using proximity-litigation sequencing
US10011870B2 (en) 2016-12-07 2018-07-03 Natera, Inc. Compositions and methods for identifying nucleic acid molecules
US10894976B2 (en) 2017-02-21 2021-01-19 Natera, Inc. Compositions, methods, and kits for isolating nucleic acids
WO2019133892A1 (en) * 2017-12-29 2019-07-04 Ignite Biosciences, Inc. Decoding approaches for protein identification
WO2019129555A1 (en) 2017-12-28 2019-07-04 F. Hoffmann-La Roche Ag Measuring and removing noise in stochastic signals from a nanopore dna sequencing system driven by an alternating signal
WO2019246160A2 (en) 2018-06-18 2019-12-26 Igenomix, S.L. Methods, compositions, and kits for assessing endometrial transformation
US11525159B2 (en) 2018-07-03 2022-12-13 Natera, Inc. Methods for detection of donor-derived cell-free DNA
US20210388449A1 (en) 2018-10-09 2021-12-16 Genecentric Therapeutics, Inc. Detecting cancer cell of origin
JP2022512080A (en) 2018-11-30 2022-02-02 カリス エムピーアイ インコーポレイテッド Next Generation Molecular Profiling
BR112021020779A8 (en) 2019-04-17 2022-01-25 Igenomix S L Improved methods for early diagnosis of uterine leiomyomas and leiomyosarcomas
EP4069865A4 (en) 2019-12-02 2023-12-20 Caris MPI, Inc. Pan-cancer platinum response predictor

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5002867A (en) * 1988-04-25 1991-03-26 Macevicz Stephen C Nucleic acid sequence determination by multiple mixed oligonucleotide probes
US5143854A (en) * 1989-06-07 1992-09-01 Affymax Technologies N.V. Large scale photolithographic solid phase synthesis of polypeptides and receptor binding screening thereof
US5202231A (en) * 1987-04-01 1993-04-13 Drmanac Radoje T Method of sequencing of genomes by hybridization of oligonucleotide probes
US5235626A (en) * 1991-10-22 1993-08-10 International Business Machines Corporation Segmented mask and exposure system for x-ray lithography
US5288514A (en) * 1992-09-14 1994-02-22 The Regents Of The University Of California Solid phase and combinatorial synthesis of benzodiazepine compounds on a solid support
US5365455A (en) * 1991-09-20 1994-11-15 Vanderbilt University Method and apparatus for automatic nucleic acid sequence determination
US5384261A (en) * 1991-11-22 1995-01-24 Affymax Technologies N.V. Very large scale immobilized polymer synthesis using mechanically directed flow paths
US5470710A (en) * 1993-10-22 1995-11-28 University Of Utah Automated hybridization/imaging device for fluorescent multiplex DNA sequencing
US5502773A (en) * 1991-09-20 1996-03-26 Vanderbilt University Method and apparatus for automated processing of DNA sequence data
US5503980A (en) * 1992-11-06 1996-04-02 Trustees Of Boston University Positional sequencing by hybridization
US5733729A (en) * 1995-09-14 1998-03-31 Affymetrix, Inc. Computer-aided probability base calling for arrays of nucleic acid probes on chips
US20050158791A1 (en) * 2001-03-30 2005-07-21 Cattell Herbert F. Chemical array reading

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8810400D0 (en) * 1988-05-03 1988-06-08 Southern E Analysing polynucleotide sequences
DE69132905T2 (en) * 1990-12-06 2002-08-01 Affymetrix Inc N D Ges D Staat Detection of nucleic acid sequences
CA2097708A1 (en) * 1990-12-06 1992-06-07 Stephen P. A. Fodor Very large scale immobilized polymer synthesis
AU8126694A (en) * 1993-10-26 1995-05-22 Affymax Technologies N.V. Arrays of nucleic acid probes on biological chips

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5202231A (en) * 1987-04-01 1993-04-13 Drmanac Radoje T Method of sequencing of genomes by hybridization of oligonucleotide probes
US5002867A (en) * 1988-04-25 1991-03-26 Macevicz Stephen C Nucleic acid sequence determination by multiple mixed oligonucleotide probes
US5445934A (en) * 1989-06-07 1995-08-29 Affymax Technologies N.V. Array of oligonucleotides on a solid substrate
US5143854A (en) * 1989-06-07 1992-09-01 Affymax Technologies N.V. Large scale photolithographic solid phase synthesis of polypeptides and receptor binding screening thereof
US5502773A (en) * 1991-09-20 1996-03-26 Vanderbilt University Method and apparatus for automated processing of DNA sequence data
US5365455A (en) * 1991-09-20 1994-11-15 Vanderbilt University Method and apparatus for automatic nucleic acid sequence determination
US5235626A (en) * 1991-10-22 1993-08-10 International Business Machines Corporation Segmented mask and exposure system for x-ray lithography
US5384261A (en) * 1991-11-22 1995-01-24 Affymax Technologies N.V. Very large scale immobilized polymer synthesis using mechanically directed flow paths
US5288514A (en) * 1992-09-14 1994-02-22 The Regents Of The University Of California Solid phase and combinatorial synthesis of benzodiazepine compounds on a solid support
US5503980A (en) * 1992-11-06 1996-04-02 Trustees Of Boston University Positional sequencing by hybridization
US5470710A (en) * 1993-10-22 1995-11-28 University Of Utah Automated hybridization/imaging device for fluorescent multiplex DNA sequencing
US5733729A (en) * 1995-09-14 1998-03-31 Affymetrix, Inc. Computer-aided probability base calling for arrays of nucleic acid probes on chips
US6066454A (en) * 1995-09-14 2000-05-23 Affymetrix, Inc. Computer-aided probability base calling for arrays of nucleic acid probes on chips
US20050158791A1 (en) * 2001-03-30 2005-07-21 Cattell Herbert F. Chemical array reading

Also Published As

Publication number Publication date
US5733729A (en) 1998-03-31
US6066454A (en) 2000-05-23
US6957149B2 (en) 2005-10-18
US6228593B1 (en) 2001-05-08
US20020058261A1 (en) 2002-05-16
US20040002819A1 (en) 2004-01-01
US6546340B2 (en) 2003-04-08

Similar Documents

Publication Publication Date Title
US6957149B2 (en) Computer-aided probability base calling for arrays of nucleic acid probes on chips
US5795716A (en) Computer-aided visualization and analysis system for sequence evaluation
US6584410B2 (en) Polymorphism detection utilizing clustering analysis
US6361937B1 (en) Computer-aided nucleic acid sequencing
US6600996B2 (en) Computer-aided techniques for analyzing biological sequences
EP0923050B1 (en) Scanned image alignment systems and methods
US8204695B2 (en) Techniques for identifying, confirming, mapping, and categorizing polymers
US6699659B2 (en) Products and methods for analyzing nucleic acids including identification of substitutions, insertions and deletions
US20040175718A1 (en) Computer-aided visualization and analysis system for sequence evaluation
US20030220748A1 (en) Computer-aided techniques for analyzing biological sequences
CA2302193A1 (en) Techniques for identifying, confirming, mapping and categorizing polymers
EP1632579A2 (en) Computer-aided techniques for analyzing biological sequences

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION