US20030104436A1 - Methods and compositions for selecting tag nucleic acids and probe arrays - Google Patents

Methods and compositions for selecting tag nucleic acids and probe arrays Download PDF

Info

Publication number
US20030104436A1
US20030104436A1 US10/226,355 US22635502A US2003104436A1 US 20030104436 A1 US20030104436 A1 US 20030104436A1 US 22635502 A US22635502 A US 22635502A US 2003104436 A1 US2003104436 A1 US 2003104436A1
Authority
US
United States
Prior art keywords
tag
nucleic acids
array
probes
tags
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
US10/226,355
Inventor
MacDonald Morris
Daniel Shoemaker
Ronald Davis
Michael Mittmann
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=24509751&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US20030104436(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Affymetrix Inc filed Critical Affymetrix Inc
Priority to US10/226,355 priority Critical patent/US20030104436A1/en
Publication of US20030104436A1 publication Critical patent/US20030104436A1/en
Priority to US10/700,618 priority patent/US20040146901A1/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
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J19/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J19/0046Sequential or parallel reactions, e.g. for the synthesis of polypeptides or polynucleotides; Apparatus and devices for combinatorial chemistry or for making molecular arrays
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00277Apparatus
    • B01J2219/00497Features relating to the solid phase supports
    • B01J2219/00527Sheets
    • B01J2219/00529DNA chips
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00277Apparatus
    • B01J2219/0054Means for coding or tagging the apparatus or the reagents
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00277Apparatus
    • B01J2219/0054Means for coding or tagging the apparatus or the reagents
    • B01J2219/00542Alphanumeric characters
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00583Features relative to the processes being carried out
    • B01J2219/00603Making arrays on substantially continuous surfaces
    • B01J2219/00605Making arrays on substantially continuous surfaces the compounds being directly bound or immobilised to solid supports
    • B01J2219/00608DNA chips
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00583Features relative to the processes being carried out
    • B01J2219/00603Making arrays on substantially continuous surfaces
    • B01J2219/00605Making arrays on substantially continuous surfaces the compounds being directly bound or immobilised to solid supports
    • B01J2219/0061The surface being organic
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00583Features relative to the processes being carried out
    • B01J2219/00603Making arrays on substantially continuous surfaces
    • B01J2219/00605Making arrays on substantially continuous surfaces the compounds being directly bound or immobilised to solid supports
    • B01J2219/00612Making arrays on substantially continuous surfaces the compounds being directly bound or immobilised to solid supports the surface being inorganic
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00583Features relative to the processes being carried out
    • B01J2219/00603Making arrays on substantially continuous surfaces
    • B01J2219/00605Making arrays on substantially continuous surfaces the compounds being directly bound or immobilised to solid supports
    • B01J2219/00614Delimitation of the attachment areas
    • B01J2219/00621Delimitation of the attachment areas by physical means, e.g. trenches, raised areas
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00583Features relative to the processes being carried out
    • B01J2219/00603Making arrays on substantially continuous surfaces
    • B01J2219/00605Making arrays on substantially continuous surfaces the compounds being directly bound or immobilised to solid supports
    • B01J2219/00623Immobilisation or binding
    • B01J2219/00626Covalent
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00583Features relative to the processes being carried out
    • B01J2219/00603Making arrays on substantially continuous surfaces
    • B01J2219/00605Making arrays on substantially continuous surfaces the compounds being directly bound or immobilised to solid supports
    • B01J2219/00632Introduction of reactive groups to the surface
    • B01J2219/00637Introduction of reactive groups to the surface by coating it with another layer
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00583Features relative to the processes being carried out
    • B01J2219/00603Making arrays on substantially continuous surfaces
    • B01J2219/00639Making arrays on substantially continuous surfaces the compounds being trapped in or bound to a porous medium
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00583Features relative to the processes being carried out
    • B01J2219/00603Making arrays on substantially continuous surfaces
    • B01J2219/00659Two-dimensional arrays
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/0068Means for controlling the apparatus of the process
    • B01J2219/00695Synthesis control routines, e.g. using computer programs
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/0068Means for controlling the apparatus of the process
    • B01J2219/00702Processes involving means for analysing and characterising the products
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B01PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01JCHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J2219/00Chemical, physical or physico-chemical processes in general; Their relevant apparatus
    • B01J2219/00274Sequential or parallel reactions; Apparatus and devices for combinatorial chemistry or for making arrays; Chemical library technology
    • B01J2219/00718Type of compounds synthesised
    • B01J2219/0072Organic compounds
    • B01J2219/00722Nucleotides
    • CCHEMISTRY; METALLURGY
    • C40COMBINATORIAL TECHNOLOGY
    • C40BCOMBINATORIAL CHEMISTRY; LIBRARIES, e.g. CHEMICAL LIBRARIES
    • C40B40/00Libraries per se, e.g. arrays, mixtures
    • C40B40/04Libraries containing only organic compounds
    • C40B40/06Libraries containing nucleotides or polynucleotides, or derivatives thereof
    • CCHEMISTRY; METALLURGY
    • C40COMBINATORIAL TECHNOLOGY
    • C40BCOMBINATORIAL CHEMISTRY; LIBRARIES, e.g. CHEMICAL LIBRARIES
    • C40B70/00Tags or labels specially adapted for combinatorial chemistry or libraries, e.g. fluorescent tags or bar codes

Definitions

  • This invention provides sets of nucleic acid tags, arrays of oligonucleotide probes, nucleic acid-tagged sets of recombinant cells and other compositions, and methods of selecting oligonucleotide probe arrays.
  • the invention relates to the selection and interaction of nucleic acids, and nucleic acids immobilized on solid substrates, including related chemistry, biology, and medical diagnostic uses.
  • reagents are delivered to the substrate by flowing or spotting polymer synthesis reagents on predefined regions of the solid substrate.
  • certain activated regions of the substrate are physically separated from other regions when the monomer solutions are delivered to the various reaction sites, e.g., by means of groves, wells and the like.
  • VLSIPSTM very large scale immobilized polymer synthesis
  • all of the members of a cellular library can be tested for response to an environmental stimulus using a mixture of all of the members of the cellular library in a single assay. This is accomplished, e.g., by labeling each member of the cellular library, e.g., by cloning a nucleic acid tag into each cell type in the library, mixing each cell type in the library in an appropriate solution, and exposing part of the solution to the selected environmental stimulus. The distribution of nucleic acids in the library before and after the environmental stimulus is compared by hybridization of the nucleic acids to a VLSIPSTM array, allowing for detection of cells which are specifically affected by the environmental stimulus.
  • the present invention provides, inter alia, tag nucleic acids, sets of tag nucleic acids, methods of selecting tag nucleic acids, libraries of cells, viruses or the like containing tag nucleic acids, arrays of oligonucleotide probes, arrays of VLSIPSTM probes, methods of selecting arrays of oligonucleotide probes, methods of detecting tag nucleic acids with VLSIPSTM arrays and other features which will become clear upon further reading.
  • the invention provides a method of selecting a set of tag nucleic acids designed for minimal cross hybridization to a VLSIPSTM array.
  • the absence of cross hybridization facilitates analysis of hybridization patterns to VLSIPSTM arrays, because it reduces ambiguities in the interpretation of hybridization results which arise due to multiple nucleic acid species binding to a single species of probe on the VLSIPSTM array.
  • potential tags are excluded from set of tags where they bind to the same nucleic acid as selected tags under stringent conditions.
  • the selection methods typically include the steps of selecting a specific thermal binding stability for the tag acids against complementary probes, and excluding tags which contain self-complementary regions.
  • the thermal binding stability of the tags is selected by specifying parameters which influence binding stability, such as the length and base composition (e.g., by selecting tags with the same AT to GC ratio of nucleotides) for the tag nucleic acids is selected.
  • binding stability is also affected by base stacking interactions, the formation of secondary structures and the choice of solvent in which a tag is bound to a probe.
  • the size of the tags can vary substantially, but is typically from about 8-150 nucleotides, more typically between 10 and 100 nucleotides, often between about 15 and 30 nucleotides, generally between about 15 and 25 nucleotides and, in one preferred embodiment, about 20 nucleotides in length.
  • the tags are substantially longer than the probes to which they hybridize. The use of longer tags increases the number of tags from which non-cross hybridizing probes can be selected.
  • the tag nucleic acids are optionally selected to have constant and variable regions, which facilitates elimination of secondary structure arising from self-complementarity, and provides structural features for cloning and amplifying the tags. For instance, PCR binding sites or restriction enzyme sites are optionally incorporated into constant regions in the tags. In other embodiments, short constant regions are added in coding theory methods to prevent misalignment of the tags. Constant regions are optionally cleaved from the tag during processing steps, for instance by cleaving the tag nucleic acids with class II restriction enzymes.
  • tags which contain runs of 4 nucleotides selected from the group consisting of 4 X residues 4 Y residues and 4 Z residues, where X is selected from the group consisting of G and C, Y is selected from the group consisting of G and A, and Z is selected from the group consisting of A and T.
  • the elimination of tags from a tag set which contain such runs of nucleotides reduces the formation of secondary structure in the selected tags in the tag set.
  • certain runs are permitted, while others are excluded. For instance, in one embodiment, runs of 4 A/T or G/C nucleotides are prohibited.
  • tags which differ by fewer than about 80% of the total number of nucleotides which comprise the tags are excluded.
  • all selected tags in a selected tag set preferably differ by at least about 4-5 nucleotides. It is also desirable to exclude tags which share substantial regions of sequence identity, because the regions of identity can cross-hybridize to nucleic acids which have subsequence complementary to the region of identity. For instance, where 20-mer tags are identical over regions of 9 or more nucleotides, they are typically excluded.
  • the tags in the tag sets of the invention typically differ by at least two nucleotides, and preferably by 3-5 nucleotides for a typical 20-mer.
  • a list of tags which differ by at least two nucleotides can be generated by pairwise comparison of each tag, or by other methods. For instance, the tag sequences can be aligned for maximal correspondence and tags with a single-mismatch discarded.
  • the number of A+G nucleotides in each of the variable regions of each of the tags is selected to be even (or, alternatively, odd), providing a “parity base” or “error correcting base” which provides that each tag have at least two hybridization mismatches between every tag in the tag set, and any individual complementary nucleic acid probe (other than the probe which is a perfect complement to the tag).
  • a “parity base” or “error correcting base” which provides that each tag have at least two hybridization mismatches between every tag in the tag set, and any individual complementary nucleic acid probe (other than the probe which is a perfect complement to the tag).
  • Other methods of ensuring that at least two mismatches exist between every tag in a tag set and any individual hybridization probe are also appropriate.
  • the selection of the tag nucleic acids facilitates selection of the probe nucleic acids, e.g., on VLSIPSTM arrays used to monitor the tag nucleic acids by hybridization. Specifically, the probes on the array are selected for their ability to hybridize to variable sequences in the set of tag nucleic acids (the “variable” region of a tag which does not include a constant region is the entire tag). Thus, all of the rules for selection of tag nucleic acids can be applied to the selection of probe nucleic acids, for example by performing the tag selection steps and then determining the complementary set of probe nucleic acids.
  • the invention provides compositions comprising sets of tag nucleic acids, which include a plurality of tag nucleic acids.
  • the set of tag nucleic acids comprises from 100-100,000 tags.
  • a tag set will include between about 500 and 15,000 tags.
  • the number of tags in a tag set is between about 5,000 and about 14,000 tags.
  • a set of tags of the invention comprises about 8,000-9,000 tags.
  • the tag sequences typically comprise a variable region, where the variable region for each tag nucleic acid in the set of tag nucleic acids has the same the same G+C to A+T ratio, approximately the same T m , the same length and do not cross-hybridize to a single complementary probe nucleic acid.
  • the tag nucleic acids in the set of tag nucleic acids cannot be aligned with less than two differences between any two of the tag nucleic acids in the set of tag nucleic acids, and often at least 5 differences exist between any pair of tags in a tag set.
  • the tags also comprise a constant region such as a PCR primer binding site for amplification of the tag.
  • the invention provides a method of labeling a composition, comprising associating a tag nucleic acid with the composition, wherein the tag nucleic acid is selected from a group of tag nucleic acids which do not cross-hybridize and which have a substantially similar T m .
  • the tag labels are detected with a VLSIPSTM array which comprises probes complementary to the tags used to label the composition.
  • compositions include constituents of cellular, viral or molecular libraries such as recombinant cells, recombinant viruses or polymers.
  • compositions can also be labeled using the nucleic acid tags of the invention, and the tags detected using VLSIPSTM arrays.
  • high denomination currency can be labeled with a set of nucleic acid tags, and counterfeits detected by monitoring hybridization of a wash of the currency (or, e.g., a PCR amplification of attached nucleic acids which encode tag sequences) with an appropriate VLSIPSTM array.
  • the invention provides methods of pre-selecting experimental probes in an oligonucleotide probe array, wherein the probes have substantially uniform hybridization properties and do not cross hybridize to a target tag nucleic acid.
  • a ratio of G+C to A+T nucleotides shared by the experimental probes in the array is selected and all possible 4 nucleotide subsequences for the probes of the array are determined. All potential probes from the array which contain prohibited 4 nucleotide sub-sequences are excluded from the experimental probes of the array.
  • nucleotide subsequences are prohibited when the nucleotide subsequences are selected from the group consisting of self-complementary probes, A 4 probes, T 4 probes, and [G,C] 4 probes.
  • the target tag nucleic acid comprises a constant region
  • all probes complementary to the constant region sub-sequence of the target tag nucleic acid are prohibited, and not present in the tag set.
  • a length for the probes in the array is selected, although non-hybridizing portions of the probe (i.e., nucleotides which do not hybridize to a target nucleic acid) optionally vary between different classes of probes.
  • “Experimental probes” hybridize to a target tag nucleic acid, while “control” probes either do not hybridize to a target tag nucleic acid, or bind to a nucleic acid which has hybridization properties which differ from those of the target tag nucleic acids in a tag nucleic acid set.
  • control probes are optionally used in VLSIPSTM arrays to check hybridization stringency against a known nucleic acid.
  • a plurality of test nucleic acids are simultaneously detected in a sample.
  • an array of experimental probes which do not cross hybridize to a target under stringent conditions is used to detect the target nucleic acids.
  • the ratio of G+C bases in each experimental probe is substantially identical.
  • the probes of the array are arranged into probe sets in which each probe set comprises a homogeneous population of oligonucleotide probes. For example, many individual probes with the same nucleotide sequence are arranged in proximity to one another on the surface of an array to form a particular geometric shape.
  • Probe sets are arranged in proximity to each other to form an array of probes, For instance, where the probe array is a VLSIPSTM array, the probe sets are optionally arranged into squares on the surface of a substrate, forming a checkerboard pattern of probe sets on the substrate.
  • the probes of the array specifically hybridize to at least one test nucleic acid in the sample under stringent hybridization conditions.
  • the method further comprises detecting hybridization of the test nucleic acids to the array of oligonucleotide probes.
  • the test nucleic acids comprise tag sequences, which bind to the experimental probes of the array.
  • the invention provides an array of oligonucleotide probes comprising a plurality of experimental oligonucleotide probe sets attached to a solid substrate, wherein each experimental oligonucleotide probe set in the array hybridizes to a different target nucleic acid under stringent hybridization conditions.
  • Each experimental oligonucleotide probe in the probe sets of the array comprises a constant region and a variable region. The variable region does not cross hybridize with the constant region under stringent hybridization conditions, and the nucleic acid probes do not cross-hybridize to target nucleic acids.
  • the probes from each probe set differ from the probes of every other probe set in the array by the arrangement of at least two nucleotides in the probes of the probe set.
  • the ratio of G+C bases in each probe for each experimental probe set is substantially identical (meaning that the G+C ratio does not vary by more than 5%), thereby assuring that they hybridize to a target with similar avidity under similar hybridization conditions.
  • the arrays optionally comprise control probes, e.g., to assess hybridization conditions by monitoring binding of a known quantitated nucleic acid to the control probe.
  • the invention provides a plurality of recombinant cells or recombinant viruses comprising tag nucleic acids, which tag nucleic acids comprise a constant region and a variable region.
  • the variable region for each tag nucleic acid in the set of tag nucleic acids has approximately the same T m , (e.g., the same G+C to A+T ratio and the same length) and does not cross-hybridize to a probe nucleic acid.
  • Different tag nucleic acids in the set of tag nucleic acids found in the different recombinant cells cannot be aligned with less than two differences between the tag nucleic acids.
  • the recombinant cells are selected from a library of genetically distinct recombinant cells (eukaryotic, prokaryotic or archaebacterial) or viruses.
  • the cells are yeast cells.
  • the cells are of mammalian origin.
  • the present invention provides arrays of oligonucleotides attached to solid substrates.
  • the oligonucleotide probes in the array are arranged into probe sets at defined locations in the array to enhance signal processing of hybridization reactions between the oligonucleotide probes and test nucleic acids in a sample.
  • the oligonucleotide arrays can have virtually any number of different oligonucleotide sets, determined largely by the number or variety of test nucleic acids or nucleic acid tags to be screened against the array in a given application. In one group of embodiments, the array has from 10 up to 100 oligonucleotide sets. In other groups of embodiments, the arrays have between 100 and 10,000 sets.
  • the arrays have between 10,000 and 100,000 sets, and in yet other embodiments the arrays have between 100,000 and 1,000,000 sets. Most preferred embodiments will have between 7,500 and 12,500 sets.
  • the arrays will comprise about 8,000 sets of oligonucleotide probes.
  • the array will have a density of more than 100 sets of oligonucleotides at known locations per cm 2 , or more preferably, more than 1000 sets per cm 2 . In some embodiments, the arrays have a density of more than 10,000 sets per cm 2 .
  • kits of the invention comprise any of the arrays, cells, libraries or tag sets described herein.
  • the methods of using the arrays and tags optionally include PCR, LCR and other in vitro amplification techniques for amplifying tag nucleic acids
  • the kits of the invention optionally include reagents for practicing in vitro amplification methods such as taq polymerase, nucleotides, computer software with tag selection programs and the like.
  • the kits also optionally comprise nucleic acid labeling reagents, instructions, containers and other items that will be apparent to one of skill upon further reading.
  • FIG. 1 is a Scanned image of a 1.28 cm by 1.28 cm high-density array hybridized with a fluorescently labeled control oligonucleotide.
  • the array contains complementary sequences to 4,500 20mer tags selected as described in Table 1.
  • Control oligonucleotides are synthesized in the corners and in a cross-hair pattern across the array to verify the uniformity of the synthesis and the hybridization conditions. “DNA TAGS” was spelled out with control oligonucleotides as well. The dark areas indicate the location of the 4,500 20 base molecular tags. Note that there is no cross-hybridization of the control oligonucleotide and the molecular tag sequences.
  • FIG. 2 shows a PCR-targeting strategy used to generate tagged deletion strains.
  • the ORF is identified from the sequence information in the database. Regions immediately flanking the ORF are used to generate the deletion strain.
  • the selectable marker (kan r ) is amplified using a pair of long primers to generate an ORF specific deletion construct.
  • the up-stream 86mer primer consists of (5′ to 3′): 30 bases of yeast homology, an 18 base common tag priming site, a 20 base molecular tag, and a 22 base sequence that is homologous to one side of the marker.
  • the down-stream oligonucleotides consists of 50 bases of yeast homology to the other side of the targeted ORF and 16 bases that are homologous to the other side of the marker.
  • the dashed lines representing the long oligonucleotides illustrates that the primers are unpurified and are missing sequence on the 5′ end.
  • a second round of PCR with 20mers homologous to the ends of the initial PCR product was used to “flush” the ragged ends generated by unpurified oligonucleotide in the first round.
  • the resulting marker flanked by yeast ORF homology on either side is transformed directly into haploid yeast strain and homologous recombination results in the replacement of the targeted ORF with the marker, 20mer tag, and tag priming site.
  • FIG. 3 shows oligonucleotides used to generate the ADE1 tagged deletion strain. Similar sets of oligonucleotides were synthesized for the other ten auxotrophic ORFS
  • FIG. 4 shows transformation results and tag information for eleven auxotrophic ORFS. Eight colonies from each transformation were analyzed by replica plating and PCR the resulting targeting efficiency is shown for each of the ORFS. The sequence and x,y coordinates are shown for the molecular tags that were used to uniquely label the different deletion strains.
  • FIG. 5 shows the Tag amplification strategy described in Example 1.
  • a deletion pool was generated by combining equal numbers of the eleven tagged deletion strains described in FIG. 3. Genomic DNA isolated from a representative aliquot of the pool was used as template for a tag amplification reaction.
  • Tags were amplified using a single pair of primers that are homologous to the common priming sites which flank each tag. One of the common primers is labeled with 5′ fluorescein and included in a 10-fold excess over the unlabeled primer.
  • FIG. 6 shows the analysis of a deletion pool containing 11 tagged auxotrophic deletion strains.
  • a deletion pool was generated by combining equal numbers of cells from each of the 11 deletion strains described in FIG. 3. Representative aliquots were grown in (A) complete media (SDC), (B) media missing adenine (SDC-ADE), (C) or media missing tryptophan (SDC-TRP). Cells were harvested at the indicated time points and cenomic DNA was isolated. Tags were amplified from the genomic DNA and labeled amplicons were directly hybridized to the high-density array for 30 minutes, washed, and scanned. A blowup of the upper left hand corner for each of the scans is shown.
  • Eukaryotic cells are cells which contain at least one nucleus in which the cell's genomic DNA is organized, or which are the differentiated offspring of cells which contained at least one nucleus. Eukaryotes are distinguished from prokaryotes which are cellular organisms which carry their genomic DNA in the cell's cytoplasm.
  • a “nucleoside” is a pentose glycoside in which the aglycone is a heterocyclic base; upon the addition of a phosphate group the compound becomes a nucleotide.
  • the major biological nucleosides are ⁇ -glycoside derivatives of D-ribose or D-2-deoxyribose.
  • Nucleotides are phosphate esters of nucleosides which are acidic due to the hydroxy groups on the phosphate.
  • the polymerized nucleotides deoxyribonucleic acid (DNA) and ribonucleic acid (RNA) store the genetic information which controls all aspects of an organism's interaction with its environment.
  • the nucleosides of DNA and RNA are connected together via phosphate units attached to the 3 position of one pentose and the 5 position of the next pentose.
  • nucleic acid is a deoxyribonucleotide or ribonucleotide polymer in either single- or double-stranded form, and unless otherwise limited, encompasses known analogs of natural nucleotides that function in a manner similar to naturally occurring nucleotides.
  • oligonucleotide is a nucleic acid polymer composed of two or more nucleotides or nucleotide analogues.
  • An oligonucleotide can be derived from natural sources but is often synthesized chemically. It is of any size.
  • oligonucleotide array is a spatially defined pattern of oligonucleotide probes on a solid support.
  • a “preselected array of oligonucleotides” is an array of spatially defined oligonucleotides on a solid support which is designed before being constructed (i.e., the arrangement of polymers on solid substrate during synthesis is deliberate, and not random).
  • nucleic acid reagent utilized in standard automated oligonucleotide synthesis typically caries a protected phosphate on the 3′ hydroxyl of the ribose.
  • nucleic acid reagents are referred to as nucleotides, nucleotide reagents, nucleoside reagents, nucleoside phosphates, nucleoside-3′-phosphates, nucleoside phosphoramidites, phosphoramidites, nucleoside phosphonates, phosphonates and the like. It is generally understood that nucleotide reagents carry a protected phosphate group in order to form a phosphodiester linkage.
  • a “protecting group” as used herein refers to any of the groups which are designed to block one reactive site in a molecule while a chemical reaction is carried out at another reactive site. More particularly, the protecting groups used herein can be any of those groups described in Greene, et al., Protective Groups In Organic Chemistry, 2nd Ed., John Wiley & Sons, New York, N.Y., 1991, which is incorporated herein by reference. The proper selection of protecting groups for a particular synthesis is governed by the overall methods employed in the synthesis.
  • the protecting groups are typically photolabile protecting groups such as NVOC, MeNPoc, and those disclosed in co-pending Application PCT/US93/10162 (filed Oct. 22, 1993), incorporated herein by reference.
  • protecting groups are removed by chemical methods and include groups such as FMOC, DMT and others known to those of skill in the art.
  • a “solid substrate” has a fixed organizational support matrix, such as silica, polymeric materials, or glass. In some embodiments, at least one surface of the substrate is partially planar. In other embodiments it is desirable to physically separate regions of the substrate to delineate synthetic regions, for example with trenches, grooves, wells or the like.
  • Example of solid substrates include slides, beads and polymeric chips.
  • a solid support is “functionalized” to permit the coupling of monomers used in polymer synthesis. For example, a solid support is optionally coupled to a nucleoside monomer through a covalent linkage to the 3′-carbon on a furanose. Solid support materials typically are unreactive during polymer synthesis, providing a substratum to anchor the growing polymer.
  • Solid support materials include, but are not limited to, glass, silica, controlled pore glass (CPG), polystyrene, polystyrene/latex, and carboxyl modified Teflon.
  • the solid substrates are biological, nonbiological, organic, inorganic, or a combination of any of these, existing as particles, strands, precipitates, gels, sheets, tubing, spheres, containers, capillaries, pads, slices, films, plates, slides, etc. depending upon the particular application.
  • the solid substrate is often planar but optionally takes on alternative surface configurations.
  • the solid substrate optionally contains raised or depressed regions on which synthesis takes place.
  • the solid substrate is chosen to provide appropriate light-absorbing characteristics.
  • the substrate may be a polymerized Langmuir Blodgett film, functionalized glass, Si, Ge, GaAs, Gap, SiO 2 , SiN 4 , modified silicon, or any one of a variety of gels or polymers such as (poly)tetrafluoroethylene, (poly)vinylidendifluoride, polystyrene, polycarbonate, or combinations thereof.
  • suitable solid substrate materials will be readily apparent to those of skill in the art.
  • the surface of the solid substrate will contain reactive groups, such as carboxyl, amino, hydroxyl, thiol, or the like, More preferably, the surface is optically transparent and has surface Si—OH functionalities, such as are found on silica surfaces.
  • a substrate is a material having a rigid or semi-rigid surface.
  • at least one surface of the solid substrate is optionally planar, although in many embodiments it is desirable to physically separate synthesis regions for different polymers with, for example, wells, raised regions, etched trenches, or the like.
  • the substrate itself contains wells, trenches, flow through regions, etc. which form all or part of the regions upon which polymer synthesis occurs.
  • recombinant when used with reference to a cell or virus indicates that the cell or virus encodes a DNA or RNA whose origin is exogenous to the cell or virus.
  • recombinant cells optionally express nucleic acids (e.g., RNA) not found within the native (non-recombinant) form of the cell.
  • stringent hybridization conditions are sequence dependent and will be different with different environmental parameters (salt concentrations, presence of organics etc.). Generally, stringent conditions are selected to be about 5° C. to 20° C. lower than the thermal melting point (T m ) for the specific nucleic acid sequence at a defined ionic strength and pH. Preferably, stringent conditions are about 5° C. to 10° C. lower than the thermal melting point for a specific nucleic acid bound to a complementary nucleic acid.
  • T m is the temperature (under defined ionic strength and pH) at which 50% of a nucleic acid (e.g., tag nucleic acid) hybridizes to a perfectly matched probe.
  • Thermal binding stability is a measure of the temperature-dependent stability of a nucleic acid duplex in solution. The thermal binding stability for a duplex is dependent on the solvent, base composition of the duplex, number and type of base pairs, position of base pairs in the duplex. length of the duplex and the like.
  • “Stringent” wash conditions are ordinarily determined empirically for hybridization of each set of tags to a corresponding probe array.
  • the arrays are first hybridized (typically under stringent hybridization conditions) and then washed with buffers containing successively lower concentrations of salts, and/or higher concentrations of detergents, and/or at increasing temperatures until the signal to noise ratio for specific to non-specific hybridization is high enough to facilitate detection of specific hybridization.
  • Stringent temperature conditions will usually include temperatures in excess of about 30° C., more usually in excess of about 37° C., and occasionally in excess of about 45° C.
  • Stringent salt conditions will ordinarily be less than about 1000 mM, usually less than about 500 mM, more usually less than about 400 mM, typically less than about 300 mM, preferably less than about 200 mM, and more preferably less than about 150 mM.
  • the combination of parameters is more important than the measure of any single parameter. See, e.g., Wetmur and Davidson (1968) J. Mol. Biol. 31:349-370 and Wetmur (1991) Critical Reviews in Biochemistry and Molecular Biology 26(3/4), 227-259.
  • nucleic acid sequences refers to the residues in the two sequences which are the same when aligned for maximum correspondence.
  • Optimal alignment of sequences for comparison can be conducted, e.g., by the local homology algorithm of Smith and Waterman Adv. Appl. Math. 2: 482 (1981), by the homology alignment algorithm of Needleman and Wunsch J. Mol. Biol. 48:443 (1970), by the search for similarity method of Pearson and Lipman Proc. Natl. Acad. Sci . ( U.S.A. ) 85: 2444 (1988), by computerized implementations of these algorithms (GAP, BESTFIT, FASTA, and TFASTA in the Wisconsin Genetics Software Package, Genetics Computer Group, 575 Science Dr., Madison, Wis.), or by inspection.
  • a nucleic acid “tag” is a selected nucleic acid with a specified nucleic acid sequence.
  • a nucleic acid “probe” hybridizes to a nucleic acid “tag.”
  • nucleic acid tags are incorporated as labels into biological libraries, and the tag nucleic acids are detected using a VLSIPSTM array of probes.
  • the “tag” nucleic acid functions in a manner analogous to a bar code label
  • the VLSIPSTM array of probes functions in a manner analogous to as a bar code label reader.
  • a “list of tag nucleic acids” is a pool of tag nucleic acids, or a representation (i.e., an electronic or paper copy) of the sequences in the pool of tag nucleic acids.
  • the pool of tags can be, for instance, all possible tags of a specified length (i.e., all 20-mers), or a subset thereof.
  • a set of nucleic acid tags binds to a probe with “minimal cross hybridization” when a single species (or “type”) of tag in the tag set accounts for the majority of all tags which bind to an array comprising a probe species under stringent conditions.
  • a single species (or “type”) of tag in the tag set accounts for the majority of all tags which bind to an array comprising a probe species under stringent conditions.
  • about 80% or more of the tags bound to the probe species are of a single species under stringent conditions.
  • Usually about 90% or more of the tags bound to the probe species are of a single species under stringent conditions.
  • Preferably 95% or more of the tags bound to the probe species are of a single species under stringent conditions.
  • the invention provides methods of selecting and detecting sets of tag nucleic acids.
  • the invention provides arrays of probe nucleic acids for detecting tag nucleic acids, sets of tag nucleic acids and cells which comprise tag nucleic acids.
  • the tag nucleic acids, probe nucleic acid arrays and cells transformed with tag nucleic acids have a variety of uses. Most commonly, the tag nucleic acids of the invention are used to tag cells with known genotypic markers (mutants, polymorphisms, etc.), and to track the effect of environmental changes on the viability of tagged cells.
  • ORFs open reading frames
  • One strategy for identifying the function of the identified ORFs is to create deletion mutants for each ORF, followed by analysis of the resulting deletion mutants under a wide variety of selective conditions. Typically, the goal of such an analysis is to identify a phenotype that reveals the function of the missing ORF. If the analysis were to be carried out for each deletion mutant in a separate experiment, the required time and cost for monitoring the effect of altering an environmental parameter on each deletion mutant would be prohibitive.
  • deletion mutants are each tagged with a tag nucleic acid, and the deletion mutants are then pooled. The pooled, tagged deletion mutants are then simultaneously tested for their response to an environmental stimulus (e.g., growth in medium lacking an amino acid).
  • the deletion cell-specific tags are then read using a probe array such as a VLSIPSTM array.
  • the deletion cell-specific nucleic acid tags act as bar code labels for the cells and the VLSIPSTM array acts as a bar code reader.
  • nucleic acid tags of the invention including prokaryotes, eukaryotes, and archaebacteria.
  • essentially any virus can be similarly labeled, as can cellular organelles with nucleic acids (mitochondria, chloroplasts, etc.).
  • labeling by tag nucleic acids and detection by probe arrays is not in any way limited to biological materials.
  • compositions can also be labeled by nucleic acid tags and detected with probe arrays.
  • nucleic acid tags can all be labeled with nucleic acid tags and the tags read using the probe arrays of the invention.
  • Methods of attaching and cleaving nucleic acids to and from many substrates are well known in the art, including glass, polymers, paper, ceramics and the like, and these techniques are applicable to the nucleic acid tags of the invention.
  • nucleic acids of the invention can be used to label a high denomination currency bill with hundreds, or even thousands, of distinct tags, such that visualization of the hybridization pattern of the tags on a VLSIPSTM array provides verification that the currency bill is genuine.
  • multiple probes bind to unique regions on a single tag.
  • the probes are typically relatively large, e.g., about 50 nucleotides or longer. Probes are selected such that each probe binds to a single region on a single tag. The use of tags which bind multiple probes increases the informational content of hybridization reactions by providing making it possible to monitor multiple hybridization events simultaneously.
  • tag nucleic acids are optionally (and preferably) amplified, e.g., using PCR or LCR or other known amplification techniques, and the amplification products (“amplicons”) hybridized to the array.
  • amplicons amplification products hybridized to the array.
  • a nucleic acid tag optionally includes or is in proximity to PCR primer binding sites which, when amplified using standard PCR techniques, amplifies the tag nucleic acid, or a subsequence thereof.
  • nucleic acid tag can easily be detected after amplification, e.g., by PCR.
  • the complexity reduction from amplifying a selected mixture of tags i.e., there are relatively few amplicon nucleic acid species as compared to a pool of genomic DNA) facilitates analysis of the mixture of tags.
  • tags are selected such that each selected tag has a complementary selected tag.
  • the tag can be amplified using LCR, PCR or other amplification methods. The amplified tag is often double-stranded.
  • tag sets which include complementary sets of tags have corresponding probes for each complementary tag. Both strands of a double-stranded tag amplification product are separately monitored by the probe array. Hybridization of each of the strands of the double-stranded tag provides an independent readout for the presence or absence of the tag nucleic acid in a sample.
  • This invention provides ways of selecting nucleic acid tag sets useful for labeling cells and other compositions as described above.
  • the tag sets provided by the selection methods of the invention have uniform hybridization characteristics (i.e., similar thermal binding stability to complementary nucleic acids), making the tag sets suitable for detection by VLSIPSTM and other probe arrays, such as Southern or northern blots. Because the hybridization characteristics of the tags are uniform, all of the tags in the set are typically detectable using a single set of hybridization and wash conditions.
  • various selection methods of the invention were used to generate lists of about 10,000 suitable 20-mer nucleic acid tags from all of possible 20-mer sequences (about 1,200,000,000,000). The synthesis of a single array with 10,000 probes complementary to the 10,000 tag nucleic acids (i.e., for the detection of the tags) was carried out using standard VLSIPSTM techniques to make a VLSIPSTM array.
  • Desirable nucleic acid tag sets have several properties. These include, inter alia, that the hybridization of the tags to their complementary probe (i.e., in the VLSIPSTM array) is strong and uniform; that individual tags hybridize only to their complementary probes, and do not significantly cross hybridize with probes complementary to other sequence tags; that if there are constant regions associated with the tags (e.g., cloning sites, or PCR primer binding sites) that the constant regions do not hybridize to a corresponding probe set. If the selected tag set has the described properties, any mixture of tags can be hybridized to a corresponding array, and the absence or presence of the tag can be unambiguously determined and quantitated. Another advantage to such a tag set is that the amount of binding of any tag set can be quantitated, providing an indication of the relative ratio of any particular tag nucleic acid to any other tag nucleic acid in the tag set.
  • [0062] (1) Determine all possible nucleic acid tags of a selected length, or with selected hybridization properties.
  • the tags can have different lengths, e.g., where the tags have the same (or closely similar) melting temperatures against perfectly complementary targets.
  • a subset of all possible tags can be used, depending on the application. For instance, where tags are used to detect an organism, 20mers which either occur in the organism's genome, or do not occur in the organism's genome can be used as a starting point for a pool of potential nucleic acid tags. For instance, the entire genome of S. cerevisiae is available.
  • endogenous sequences e.g., those which appear in ORFs
  • tags can be used as tags, obviating the need for cloning tags into the organism.
  • all possible 20-mers from the genome are determined from the genomic sequence, and 20-mers with desired hybridization characteristics to probes are selected.
  • tags are cloned into the organism, it is occasionally preferable to eliminate all 20-mers which appear naturally in the genome from consideration as tag sequences, so that introduced tag sequences are not confused with endogenous sequences in hybridization assays.
  • the selection of the length of the nucleic acid tag is dependent on the desired hybridization and discrimination properties of the probe array for detecting the tag. In general, the longer the tag, the higher the stringency of the hybridization and washes of the hybridized nucleic acids on the array. However, longer tags are not as easily discriminated on the array, because a single mismatch on a long nucleic acid duplex has less of a destabilizing effect on hybridization than a single mismatch on a short nucleic acid duplex. It is expected that one of skill is thoroughly familiar with the theory and practice of nucleic acid hybridization to an array of nucleic acids. In addition to the patents and literature cited supra in regards to the synthesis of VLSIPSTM arrays, Gait, ed.
  • tags are between 8 and 100 nucleotides in length, and preferably between about 10 and 30 nucleotides in length. Most preferably, the tags are between 15 and 25 nucleic acids in length. For example, in one preferred embodiment, the nucleic acid tags are about 20 nucleotides in length.
  • the tags are selected so that there is no complementarity between any of the probes in an array selected to hybridize to the tag set and any constant tag region (constant tag regions are optionally provided to provide primer binding sites, e.g. for PCR amplification of the remainder of the tag, or to limit the selected tags as described below).
  • the complementary nucleic acid of the variable region of a nucleic acid tag cannot hybridize to any constant region of the nucleic acid tag.
  • constant regions in tag sequences are optional, typically being used where a PCR or other primer binding site is used within the tag.
  • tags are selected so that no tag hybridizes to a probe with only one sequence mismatch (all tags differ by at least two nucleotides).
  • tags can be selected which have at least 2 mismatches, 3 mismatches, 4 mismatches 5 mismatches or more to a probe which is not perfectly complementary to the tag, depending on the application.
  • all tag sequences are selected to hybridize only to a perfectly complementary probe, and the nearest mismatch hybridization possibility has at least two hybridization mismatches.
  • the tag sequences typically differ by at least two nucleotides when aligned for maximal correspondence.
  • the tags differ by about 5 nucleotides when aligned for maximal correspondence (e.g., where the tags are 20-mers).
  • the tags are often selected so that they do not have identical runs of nucleotides of a specified length. For instance, where the tags are 20-mers, the tags are preferably selected so that no two tags have runs of about 9 or more nucleotides in common.
  • the length of prohibited identity varies depending on the selected length of the tag. It was empirically determined that cross-hybridization occurs in tag sets when 20-mer tags have more than about 8 contiguous nucleotides in common.
  • the tags are selected so that there is no secondary structure within the complementary probes used to detect the tags which are complementary to the tags. Typically, this is done by eliminating tags from a selected tag set which have subsequences of 4 or more nucleotides which are complementary.
  • the tags are selected so that no secondary structure forms between a tag and any associated constant sequence.
  • Self-complementary tags have poor hybridization properties in arrays, because the complementary portions of the probes (and corresponding tags) self hybridize (i.e., form hairpin structures).
  • the tags are selected so that probes complementary to the tags do not hybridize to each other, thereby preventing duplex formation of the tags in solution.
  • the constant regions of the tag are selected so that they do not self-hybridize or form hairpin structures.
  • the tags are selected so that they have roughly the same, and preferably exactly the same overall base composition (i.e., the same A+T to G+C ratio of nucleic acids).
  • the tags are of differing lengths, the A+T to G+C ratio is determined by selecting a thermal melting temperature for the tags, and selecting an A+T to G+C ratio and probe length for each tag which has the selected thermal melting temperature.
  • selection steps are performed using simple computer programs to perform the selection in each of the steps outlined above; however, all of the steps are optionally performed manually.
  • the following strategies are provided for exemplary purposes; one of skill will recognize that a variety of similar strategies can be used to achieve similar results.
  • secondary structure was prevented within the tag, and hybridization within or between pairs of complementary probes (goals 4, 5, and 6 above) was prevented by analyzing 4 base subsequences within the tags which were dynamically excluded when any of the following properties were met:
  • tags selected by the method above is performed, and a subset of tags with reduced hybridization is selected. For example, a first tag from the set generated above is selected, and a second tag is selected from the tag set. If the second tag does not cross-hybridize with the first tag the second tag remains in the tag set. If it does cross-hybridize, the tag is discarded.
  • each tag from the group selected by the methods outlined above is compared to every other tag in the group, and selected or discarded based upon comparison of hybridization properties.
  • This process of comparison of one tag to every other possible tag in a pool of tags is referred to as pairwise comparison.
  • cross-hybridization can be determined in a dynamic programming method as used for the sequence alignment above.
  • pairs of tags are compared to each other using a more sophisticated hybridization energy rule.
  • the energy of hybridization of each tag to the complement of the other is calculated. If the energy exceeds a certain threshold, one of the tags is removed from the list. Probes are removed until there are no pairs within the list exceeding the threshold.
  • the energy rule is as follows: one point for a match (two adjacent matching base pairs), ⁇ 2 points for errors in which a single base is bulged out on one strand, and ⁇ 3 for all other errors including long and asymmetric loops. The highest scoring alignment between each pair of tags was determined using a dynamic programming algorithm with a preprocessor requiring a short match of at least 5 bases to initiate comparison.
  • More sophisticated energy rules can be incorporated in this framework by refining the hybridization rules.
  • more complex rules for calculating the hybridization energy can be used in any of the above procedures. See, Vesnaver et al. (1989) Proc. Natl. Acad. Sci. USA 86, 3614-3618; Wetmur (1991) Critical Reviews in Biochemistry and Molecular Biology 26(3/4), 227-259, and Breslauer et al. (1986) Proc. Natl. Acad. Sci. USA 83, 3746-3750.
  • the set of tags chosen using pairwise comparison is not unique. It depends on the order of evaluation of the tags. For instance, if the tags are evaluated in alphabetical order, the final list contains more tags beginning with A than with T.
  • a more sophisticated approach to generating the largest maximal set of such tags can also be used involving Debruijn sequences (sequences in which every n-mer for some length n occurs exactly once). For example, a Debruijn sequence incorporating all n-mers could be divided into 20mers with overlaps of n-1, giving the maximal number of 20mers which do not have an nmer in common. This procedure is modified to take into account the other goals for tags outlined above. For example, runs of bases are typically removed from the original Debruijn sequence, and 20mers with imbalanced base composition or palindromes (which occur on a length scale greater than n) are deleted in a post-processing step.
  • Tag selection and exclusion Many alternative procedures for Tag selection and exclusion are possible. For example, all pairwise energies can be computed before discarding any potential tags, and the tag which has the most near-matches exceeding the energy threshold can be discarded. The remaining tag with the most near-matches (not including those to tags which have already been discarded) can be discarded. This process is repeated until there are no near-matches remaining.
  • the tags lack a constant region.
  • Tags are selected by selecting all possible n-mers (e.g., 20-mers), and eliminating sequences which:
  • (iii) have a 9 base subsequence (or other selected number of subsequences, typically from 5 to 15) in common with any other tag.
  • All tags are then selected to have the same GC content, thereby providing all tags with similar melting temperatures when bound to a complementary probe. Performing the above steps limits the number of tags in the tag set to a pool of about 50,000 potential tags where the tags are 20-mers.
  • a pair-wise selection strategy is then performed to yield a final set of tags.
  • a first tag is compared to every other tag in the tag set for hybridization to the complement of the first tag. If the first tag binds to a target with a hybridization threshold a selected value higher than every other tag in the potential set it is kept. If another tag in the potential tag set binds to the complement of the first tag with a hybridization energy above the selected threshold, the first tag is discarded. This process is repeated for every tag remaining in the pool of potential tags.
  • An exemplar computer program written in “C” is provided in Example 4 (Tags895.ccp) which performs the above selection steps. Varying the threshold resulted in sets of 0 to 50,000 tags. In one preferred embodiment, 9,000 tags were generated.
  • tags are selected by eliminating tags which cross-hybridize (bind to the same nucleic acid with a similar energy of hybridization).
  • Tags bind complementary nucleic acids with a similar energy of hybridization when a complementary nucleic acid to one tag binds to another tag with an energy exceeding a specified threshold value, e.g., where one tag is a perfect match to the probe, a second tag is excluded if it binds the same probe with an energy of hybridization which is similar to the energy of hybridization of the perfect match probe.
  • the tag is discarded from the tag set.
  • the calculated energy can be based upon the stacking energy of various base pairs, the energy cost for a loop in the hybridized probe-tag nucleic acid chain, and/or upon assigned values for hybridization of base pairs, or on other specified hybridization parameters.
  • tags were selected by eliminating similar tags from a long list of possible tags, based upon hybridization properties-such as assigned stacking values for tag:probe hybrids.
  • the tags were selected to comprise a constant portion and a variable portion.
  • the variable portion of the tag sequence was limited to sequences which comprise no more than 1 C residue.
  • the constant region of the tag sequence was chosen to be 3′(ACTC) 4 CC. This selection of specific sequences satisfies goal 7 above (the constant region was selected such that it is not self-complementary).
  • One of skill will recognize that other constant regions can be selected, for instance where a primer binding site or restriction endonuclease site is incorporated into the tags.
  • Goal 2 is also met, because the probe (which is complementary to the variable portion of the tag) has no contiguous region of hybridizing bases with the exception of a single AGT or TGA sequence present on some of the probes, and even these sequences are not adjacent to the variable region of the tag where the primary hybridization occurs.
  • the tags are selected to have the same length and the same total G+C content.
  • This arrangement prevents tags from matching probes with a single overhanging nucleotide and no other errors, because an overhang forces either a G-A or a G-T mismatch.
  • This arrangement also prevents tags from matching with a single deletion error, because a single deletion would cause the probe and the tag to be misaligned at one end, causing a mismatch.
  • this strategy can be modified in many ways to yield equivalent results, e.g., by selecting bases to yield C-T or C-A mismatches.
  • next to last base from the 5′ end was selected so that the number of As plus the number of Gs in the variable region is even (as noted above, the next to last base from the 5′ end is either a T or an A).
  • This base acts in a manner analogous to a parity bit in coding theory by requiring at least two differences exist between any two tags in the tag set. This is true because the GC content of all of the selected tags is the same (see, above); therefore, any base differences in the variable region have to involve the substitution of G and C residues, or T and A residues. However, the substitution of less than two bases leads to an odd number of G+A residues.
  • At least two bases differ between any two tags in the tag set, satisfying (3) above.
  • the strategy could be varied, e.g., by selecting a different residue in the tag as the parity base which assigns whether the A+G content of the tag is even, or by adjusting the strategy above to yield an even number of T+G residues.
  • Tags.ccp selects tag sets depending upon a variety of parameters including the constant sequence, the variable sequence, the GC content, the goal that the A+G ratio be even, and the relationship of the constant and variable regions in the tags of the tag set. For instance, in one experiment, a constant and a variable region were selected. The variable sequence length was selected to be 15 nucleotides in length, the G+C content of the variable region selected to be 7 nucleotides, and the A+G total number of bases was selected to be even, with a pattern of ??N 11 [AT]?, where ? is a selected fixed base. The parameters resulted in a set of about 8,000 tag sequences.
  • the problem of designing a set of tag sequences which do not cross-hybridize has strong similarities to the problem of designing error-correcting codes in coding theory.
  • the primary difference is that insertions and deletions do not have a correlate in coding theory.
  • This problem is accounted for as shown above by having constant regions within the probe sequences.
  • the strategy is generalized by changing the location of the parity bit, the required parity, or the locations of the constant regions.
  • More complex codes are also useful, for example codes which require more differences between pairs of tags. See, Blahut (1983) Theory and Practice of Error Control Codes Addison-Wesley Publishing Company, Menlo Park, Calif.
  • Oligonucleotide arrays are selected to have oligonucleotides complementary to the tag nucleic acids described above.
  • the synthesis of oligonucleotide arrays generally is known.
  • VLSIPSTM very large scale immobilized polymer synthesis
  • WO 92/10092 describe methods of forming vast arrays of oligonucleotides using, for example, light-directed synthesis techniques. See also, Fodor et al. (1991) Science 251:767-777; Lipshutz et al. (1995) Bio Techniques 19(3): 442-447; Fodor et al. (1993) Nature 364: 555-556; and Medlin (1995) Environmental Health Perspectives 244-246.
  • oligonucleotide arrays are known; accordingly no attempt is made to describe or catalogue all known methods.
  • light directed VLSIPSTM methods are briefly described below.
  • alternate methods of creating oligonucleotide strays such as spotting and/or flowing reagents over defined regions of a solid substrate, bead based methods and pin-based methods are also known and applicable to the present invention (See, e.g., U.S. Pat. No. 5,384,261, incorporated herein by reference for all purposes).
  • reagents are typically delivered to the substrate by flowing or spotting polymer synthesis reagents on predefined regions of the solid substrate.
  • Light directed VLSIPSTM methods are found, e.g., in U.S. Pat. Nos. 5,143,854 and 5,412,087.
  • the light directed methods discussed in the '854 patent typically proceed by activating predefined regions of a substrate or solid support and then contacting the substrate with a preselected monomer solution.
  • the predefined regions are activated with a light source, typically shown through a photolithographic mask.
  • Other regions of the substrate remain inactive because they are blocked by the mask from illumination.
  • a light pattern defines which regions of the substrate react with a given monomer.
  • the surface of a solid support is typically modified with linking groups having photolabile protecting groups (e.g., NVOC or MeNPoc) and illuminated through a photolithographic mask, yielding reactive groups (e.g., typically hydroxyl groups) in the illuminated regions.
  • photolabile protecting groups e.g., NVOC or MeNPoc
  • reactive groups e.g., typically hydroxyl groups
  • a 3′-O-phosphoramidite or other nucleic acid synthesis reagent
  • activated deoxynucleoside protected at the 5′-hydroxyl with a photolabile group
  • the substrate is rinsed and the surface illuminated through a second mask, to expose additional hydroxyl groups for coupling.
  • a second 5′-protected, 3′-O-phosphoramidite activated deoxynucleoside (or other oligonucleotide monomer as appropriate) is then presented to the resulting array. The selective photodeprotection and coupling cycles are repeated until the desired set of oligonucleotides is produced.
  • VLSIPSTM arrays In addition to VLSIPSTM arrays, other probe arrays can also be made. For instance, standard Southern or northern blotting technology can be used to fix nucleic acid probes to various substrates such as papers, nitrocellulose, nylon and the like. Because the formation of large arrays using standard technologies is difficult, VLSIPSTM arrays are preferred.
  • oligonucleotide arrays are synthesized directly on a solid surface as described above. However, in certain embodiments, it is useful to synthesize the oligonucleotides and then couple the oligonucleotides to the solid substrate to form the desired array.
  • nucleic acids in general e.g., tag nucleic acids
  • Nucleic acids such as Tag nucleic acids can be cloned into cells (thereby creating recombinant tagged cells) using standard cloning protocols such as those described in Berger, Sambrook and Ausbel.
  • PCR polymerase chain reaction
  • LCR ligase chain reaction
  • QBR Q ⁇ -replicase amplification
  • NASBA nucleic acid sequence based amplification
  • SDA strand displacement amplification
  • CPR cycling probe amplification reaction
  • bDNA branched DNA
  • nucleic acid tags are amplified prior to hybridization with VLSIPSTM arrays as described above. For instance, where tag nucleic acids are cloned into cells in a cellular library, the tags can be amplified using PCR.
  • nucleic acids are optionally synthesized using VLSIPSTM methods in arrays, and optionally cleaved from the array. The nucleic acids can then be optionally reattached to a solid substrate to form a second array where appropriate, or used as tag nucleic acids where appropriate, or used as tag sequences for cloning into a cell.
  • label refers to a composition detectable by spectroscopic, photochemical, biochemical, immunochemical, or chemical means.
  • useful nucleic acid labels include 32P, 35S, fluorescent dyes, electron-dense reagents, enzymes (e.g., as commonly used in an ELISA), biotin, dioxigenin, or haptens and proteins for which antisera or monoclonal antibodies are available.
  • labels suitable for labeling nucleic acids and conjugation techniques are known and are reported extensively in both the scientific and patent literature, and are generally applicable to the present invention for the labeling of tag nucleic acids, or amplified tag nucleic acids for detection by the arrays of the invention.
  • Suitable labels include radionucleotides, enzymes, substrates, cofactors, inhibitors, fluorescent moieties, chemiluminescent moieties, magnetic particles, and the like.
  • Labeling agents optionally include e.g., monoclonal antibodies, polyclonal antibodies, proteins, or other polymers such as affinity matrices, carbohydrates or lipids.
  • Detection of tag nucleic acids proceeds by any known method, including immunoblotting, tracking of radioactive or bioluminescent markers, Southern blotting, northern blotting, southwestern blotting, northwestern blotting, or other methods which track a molecule based upon size, charge or affinity.
  • the particular label or detectable group used and the particular assay are not critical aspects of the invention.
  • the detectable moiety can be any material having a detectable physical or chemical property.
  • detectable labels have been well-developed in the field of gels, columns, solid substrates and in general, labels useful in such methods can be applied to the present invention.
  • a label is any composition detectable by spectroscopic, photochemical, biochemical, immunochemical, electrical, optical or chemical means.
  • Useful labels in the present invention include fluorescent dyes (e.g., fluorescein isothiocyanate, Texas red, rhodamine, and the like), radiolabels (e.g., 3H, 125I, 35S, 14C, or 32P), enzymes (e.g., LacZ, CAT, horse radish peroxidase, alkaline phosphatase and others, commonly used as detectable enzymes, either as marker gene products or in an ELISA), nucleic acid intercalators (e.g., ethidium bromide) and colorimetric labels such as colloidal gold or colored glass or plastic (e.g. polystyrene, polypropylene, latex, etc.) beads.
  • fluorescent dyes e.g., fluorescein isothiocyanate, Texas red, rhodamine, and the like
  • radiolabels e.g., 3H, 125I, 35S, 14C, or 32P
  • enzymes e
  • the label is coupled directly or indirectly to the desired nucleic acid according to methods well known in the art. As indicated above, a wide variety of labels are used, with the choice of label depending on the sensitivity required, ease of conjugation of the compound, stability requirements, available instrumentation, and disposal provisions. Non radioactive labels are often attached by indirect means. Generally, a ligand molecule (e.g., biotin) is covalently bound to a polymer. The ligand then binds to an anti-ligand (e.g., streptavidin) molecule which is either inherently detectable or covalently bound to a signal system, such as a detectable enzyme, a fluorescent compound, or a chemiluminescent compound.
  • a ligand molecule e.g., biotin
  • an anti-ligand e.g., streptavidin
  • a number of ligands and anti-ligands can be used. Where a ligand has a natural anti-ligand, for example, biotin, thyroxine, and cortisol, it can be used in conjunction with labeled, anti-ligands. Alternatively, any haptenic or antigenic compound can be used in combination with an antibody. Labels can also be conjugated directly to signal generating compounds, e.g., by conjugation with an enzyme or fluorophore. Enzymes of interest as labels will primarily be hydrolases, particularly phosphatases, esterases and glycosidases, or oxidoreductases, particularly peroxidases.
  • Fluorescent compounds include fluorescein and its derivatives, rhodamine and its derivatives, dansyl, umbelliferone, etc.
  • Chemiluminescent compounds include luciferin, and 2,3-dihydrophthalazinediones, e.g., luminol.
  • Means of detecting labels are well known to those of skill in the art. Thus, for example, where the label is a radioactive label, means for detection include a scintillation counter or photographic film as in autoradiography.
  • the label is a fluorescent label
  • it may be detected by exciting the fluorochrome with the appropriate wavelength of light and detecting the resulting fluorescence, e.g., by microscopy, visual inspection, via photographic film, by the use of electronic detectors such as charge coupled devices (CCDs) or photomultipliers and the like.
  • CCDs charge coupled devices
  • enzymatic labels may be detected by providing appropriate substrates for the enzyme and detecting the resulting reaction product.
  • simple colorimetric labels are often detected simply by observing the color associated with the label. Thus, in various dipstick assays, conjugated gold often appears pink, while various conjugated beads appear the color of the bead.
  • the tag nucleic acids, or probes complementary to tag nucleic acids can be bound to a solid surface.
  • the solid surface is optionally paper, or a membrane (e.g., nitrocellulose), a microtiter dish (e.g., PVC, polypropylene, or polystyrene), a test tube (glass or plastic), a dipstick (e.g.
  • the desired component may be covalently bound, or noncovalently attached to the substrate through nonspecific bonding.
  • a wide variety of organic and inorganic polymers may be employed as the material for the solid surface.
  • Illustrative polymers include polyethylene, polypropylene, poly(4-methylbutene), polystyrene, polymethacrylate, poly(ethylene terephthalate), rayon, nylon, poly(vinyl butyrate), polyvinylidene difluoride (PVDF), silicones, polyformaldehyde, cellulose, cellulose acetate, nitrocellulose, and the like.
  • Other materials which are appropriate depending on the assay include paper, glasses, ceramics, metals, metalloids, semiconductive materials, cements and the like.
  • substances that form gels such as proteins (e.g., gelatins), lipopolysaccharides, silicates, agarose and polyacrylamides can be used.
  • Polymers which form several aqueous phases such as dextrans, polyalkylene glycols or surfactants, such as phospholipids, long chain (12-24 carbon atoms) alkyl ammonium salts and the like are also suitable.
  • the solid surface is porous, various pore sizes may be employed depending upon the nature of the system.
  • a plurality of different materials are optionally employed, e.g., as laminates, to obtain various properties.
  • protein coatings such as gelatin can be used to avoid non specific binding, simplify covalent conjugation, enhance signal detection or the like.
  • the surface will usually be polyfunctional or be capable of being polyfunctionalized.
  • Functional groups which may be present on the surface and used for linking can include carboxylic acids, aldehydes, amino groups, cyano groups, ethylenic groups, hydroxyl groups, mercapto groups and the like.
  • various methods for noncovalently binding an assay component can be used.
  • Gene disruption is a powerful tool for determining the function of unknown ORFs in yeast. Given the sequence of an ORF, it is possible to generate a deletion strain using standard gene disruption techniques. The deletion strain is then grown under a variety of selective conditions to identify a phenotype which reveals the function of the missing ORF. However, individual analysis of thousands of deletion strains to assess a large number of selective conditions is impractical.
  • ORF deletions were tagged with a distinguishing molecular tag.
  • the deletion specific tags were read by hybridization to a high density array of oligonucleotide probes comprising probe sets complementary to each tag.
  • the molecular tagging strategy involves a four-step approach for generating tagged deletion strains that can be pooled and analyzed in parallel through selective growth assays.
  • a 1.28 cm ⁇ 1.28 cm array comprising probes complementary to the tag sequences was produced by standard light-directed VLSIPSTM methods.
  • the resulting high-density array of probes provides probe sets at known locations in the array. Fluorescence imaging using a scanning confocal microscope permitted quantitation of the hybridization signals for each of the 4,500 sets of 20mers on the array (FIG. 1). Hybridization experiments with 120 different fluorescently labeled 20mer oligonucleotides showed that the arrays are sensitive, quantitative, and highly specific.
  • tagged deletion strains were generated for eleven characterized auxotrophic yeast genes (ADE1, ADE2, ADE3, ADE4, ADE5, AROA, AR07, TRP2, TRP3, TRP4, and TPR5) using the strategy described in FIG. 2.
  • the oligonucleotides used to generate the deletion strains are described in FIG. 3 and transformation results are shown in FIG. 4.
  • strains were pooled and grown in complete media and different drop-out medias. Genomic DNA extracted from the pool served as a template for an asymmetric tag amplification using a pair of primers homologous to common regions flanking each tag (FIG. 4). Depletion of specific strains from the pool was quantitatively measured by hybridizing the amplified tags to the high-density arrays (FIGS. 6 A-C).
  • Tags are selected by eliminating tags which bind to the same target with a similar energy of hybridization.
  • Tags bind complementary nucleic acids with a similar energy of hybridization when a complementary nucleic acid to one tag binds to another tag with an energy exceeding a specified threshold value.
  • the calculated energy is based upon, e.g., the stacking energy of various base pairs, and the energy cost for a loop in the chain, and/or upon assigned values for hybridization of base pairs, or on other specified hybridization parameters.
  • tags were selected by eliminating similar tags from a long list of possible tags, based upon hybridization properties such as assigned stacking values for tag:probe hybrids.
  • Probecmp was written to create a list of non-similar tags from a long list of tags. Tags are considered to be similar if a perfect match to one tag binds to another tag with an energy exceeding some specified threshold. Probecmp incorporates three distinct ideas in selecting tags. The ideas are:
  • the calculated energy is based on the stacking energy of various base pairs, and the energy cost for a loop in the chain.
  • the energy cost for loops is given by a matrix of the loop size on each strand: 0 1 2 3 0 0 5 10 10 1 5 0 5 10 2 10 5 5 10 3 10 10 10 10 10 10
  • the hybridization energy can be calculated using either a recursive algorithm, or a dynamic programming algorithm.
  • the recursive algorithm is fast if the energy cost for loops is large relative to the stacking energy.
  • the dynamic programming algorithm is fast if the energy cost for loops is small relative to the stacking energy.
  • Both energy calculation algorithms start out with 2 tags which have a multiple base perfect match sequence. They then calculate the energy of the perfect match sequence, then find the matches that lead to the highest energy before the perfect match region, and after the perfect match region. The total matching energy is the sum of these three energies. Since this model does not have an implied direction, the same algorithm can be used for both the before match energy, and the after match energy, by reversing the orders of the before match fragments.
  • the dynamic programming algorithm starts out by making a matrix of permitted or “legal” connections between the two fragments.
  • each legal connection is considered, and all previous bases are identified.
  • Previous bases are any legal base pair in the rectangle to the upper left of the considered base.
  • the first three legal matches have no previous legal connection except the (assumed) perfect match which occurs before the mismatch segment.
  • the program uses a hash table which points to all occurrences of any given n-mer in the set of tags.
  • the hash table is implemented as two arrays of structures which point to locations in tags. The first array is 4 to the n records long, and the second is the size of the complete list of tags.
  • a file is created with a list of all of the tags (or probes) from which desired tags are to be selected.
  • the tags are listed one per line, in a column, e.g., with the heading “probe” or “tag.”
  • the above analysis is performed on the file, and an output file is produced based on the above method resulting in a list of tags in which no tag hybridizes to the complement of any other tag with a stacking energy which exceeds a specified threshold.
  • a preferred method of selecting probe arrays involves discarding all probes from a pool of probes which have identical 9mer runs (thereby eliminating many tags which will cross-hybridize), followed by pair-wise comparison of the remaining tag nucleic acids and elimination of tags which hybridize to the same target.
  • An exemplar program (Tags895.ccp) written in “C” is provided below.
  • a truncated output list is provided below: **/SAMPLE OUTPUT FILE FOR TAGS895.CPP/** AAACAAACACCCGCGTGGTT AAACAAAGACCCGCCGGTGT AAACAAATACCCGCCGTGGG AAACAACAACCCGCGTGTGG AAACAACCAACCCGGTGTGG AAACAACGAACCCGCTGGTG AAACAACTAACCCGCTGTGG AAACAAGAACCCGCCGTTGG AAACAAGCAACCCGCCTGGT AAACAAGTAACCCGCCTTTG AAACAATAACCCGCGCTGGG AAACAATCAACCCGCTTGGG AAACAATGAACCCGCGTCGG AAACAATTAACCCGCGTTCGAACACAAACCCGGCTGGTG AAACACACAACCCGTGGTGG AAACACAGAACCCGCTTTGG AAACACATAACCCGCGGCGGTG AAACACCAAACCCGTTGTGG AAACACCCAAACCGTTGTGG AAACACCCAAACCCTGTGGG AAACACCTAAACCCTTGTGG AAACACGCATAACCCGGCGGTG AAACACCAA

Abstract

Methods of selecting tag nucleic acids and VLSIPS™ arrays and the arrays made by the methods are used to label and track compositions, including cells and viruses, e.g., in libraries of cells or viruses. In addition to providing a way of tracking compositions in mixtures, the tags facilitate analysis of cell and viral phenotypes.

Description

    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 facsimile reproduction by anyone of the patent document or the patent disclosure as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever. [0001]
  • FIELD OF THE INVENTION
  • This invention provides sets of nucleic acid tags, arrays of oligonucleotide probes, nucleic acid-tagged sets of recombinant cells and other compositions, and methods of selecting oligonucleotide probe arrays. The invention relates to the selection and interaction of nucleic acids, and nucleic acids immobilized on solid substrates, including related chemistry, biology, and medical diagnostic uses. [0002]
  • BACKGROUND OF THE INVENTION
  • Methods of forming large arrays of oligonucleotides and other polymers on a solid substrate are known. Pirrung et al., U.S. Pat. No. 5,143,854 (see also PCT Application No. WO 90/15070), McGall et al. U.S. Pat. No. 5,412,087, Chee et al. SN PCT/US94/12305, and Fodor et al., PCT Publication No. WO 92/10092 describe methods of forming arrays of oligonucleotides and other polymers using, for example, light-directed synthesis techniques. [0003]
  • In the Fodor et at. publication, methods are described for using computer-controlled systems to direct polymer array synthesis. Using the Fodor approach, one heterogenous array of polymers is converted, through simultaneous coupling at multiple reaction sites, into a different heterogenous array. See also, Fodor et al. (1991) [0004] Science, 251: 767-777; Lipshutz et al. (1995) Bio Techniques 19(3): 442-447; Fodor et al. (1993) Nature 364: 555-556; and Medlin (1995) Environmental Health Perspectives 244-246. The arrays are typically placed on a solid surface with an area less than 1 inch2, although much larger surfaces are optionally used.
  • Additional methods applicable to polymer synthesis on a substrate are described, e.g., in U.S. Pat. No. 5,384,261, incorporated herein by reference for all purposes. In the methods disclosed in these applications, reagents are delivered to the substrate by flowing or spotting polymer synthesis reagents on predefined regions of the solid substrate. In each instance, certain activated regions of the substrate are physically separated from other regions when the monomer solutions are delivered to the various reaction sites, e.g., by means of groves, wells and the like. [0005]
  • Procedures for synthesizing polymer arrays are referred to herein as very large scale immobilized polymer synthesis (VLSIPS™) procedures. Oligonucleotide VLSIPS™ arrays are useful, for instance, in a variety of procedures for monitoring test nucleic acids in a sample. In probe arrays with multiple probe sets, many distinct hybridization interactions can be monitored simultaneously. However, unwanted hybridization between probes, or between probes and other nucleic acids, can make analysis of multiple hybridizations problematic. This invention solves these and other problems. [0006]
  • SUMMARY OF THE INVENTION
  • With this invention it is now possible to label and detect many individual components present, inter alia, in molecular, cellular and viral libraries using a limited number of hybridization conditions. Components are labeled with specially selected nucleic acid tags, and the presence of individual tags is monitored by hybridization to a probe array (typically a VLSIPS™ array of oligonucleotide probes). Thus, the tag nucleic acids are labels for the individual components, and the probe array provides a label reader which permits simultaneous detection of a very large number of tag nucleic acids. This facilitates massive parallel analysis of all of the components in a mixture in a single assay. [0007]
  • For instance, as explained herein, all of the members of a cellular library can be tested for response to an environmental stimulus using a mixture of all of the members of the cellular library in a single assay. This is accomplished, e.g., by labeling each member of the cellular library, e.g., by cloning a nucleic acid tag into each cell type in the library, mixing each cell type in the library in an appropriate solution, and exposing part of the solution to the selected environmental stimulus. The distribution of nucleic acids in the library before and after the environmental stimulus is compared by hybridization of the nucleic acids to a VLSIPS™ array, allowing for detection of cells which are specifically affected by the environmental stimulus. [0008]
  • Accordingly, the present invention provides, inter alia, tag nucleic acids, sets of tag nucleic acids, methods of selecting tag nucleic acids, libraries of cells, viruses or the like containing tag nucleic acids, arrays of oligonucleotide probes, arrays of VLSIPS™ probes, methods of selecting arrays of oligonucleotide probes, methods of detecting tag nucleic acids with VLSIPS™ arrays and other features which will become clear upon further reading. [0009]
  • In one class of embodiments, the invention provides a method of selecting a set of tag nucleic acids designed for minimal cross hybridization to a VLSIPS™ array. The absence of cross hybridization facilitates analysis of hybridization patterns to VLSIPS™ arrays, because it reduces ambiguities in the interpretation of hybridization results which arise due to multiple nucleic acid species binding to a single species of probe on the VLSIPS™ array. Thus, in the selection methods of the invention, potential tags are excluded from set of tags where they bind to the same nucleic acid as selected tags under stringent conditions. The selection methods typically include the steps of selecting a specific thermal binding stability for the tag acids against complementary probes, and excluding tags which contain self-complementary regions. Often, the thermal binding stability of the tags is selected by specifying parameters which influence binding stability, such as the length and base composition (e.g., by selecting tags with the same AT to GC ratio of nucleotides) for the tag nucleic acids is selected. In this regard, tags which form more GC bonds upon binding a complementary probe require fewer overall bases to have the same binding stability with a complementary probe as tags which have fewer GC residues. Binding stability is also affected by base stacking interactions, the formation of secondary structures and the choice of solvent in which a tag is bound to a probe. [0010]
  • The size of the tags can vary substantially, but is typically from about 8-150 nucleotides, more typically between 10 and 100 nucleotides, often between about 15 and 30 nucleotides, generally between about 15 and 25 nucleotides and, in one preferred embodiment, about 20 nucleotides in length. In a few applications, the tags are substantially longer than the probes to which they hybridize. The use of longer tags increases the number of tags from which non-cross hybridizing probes can be selected. [0011]
  • The tag nucleic acids are optionally selected to have constant and variable regions, which facilitates elimination of secondary structure arising from self-complementarity, and provides structural features for cloning and amplifying the tags. For instance, PCR binding sites or restriction enzyme sites are optionally incorporated into constant regions in the tags. In other embodiments, short constant regions are added in coding theory methods to prevent misalignment of the tags. Constant regions are optionally cleaved from the tag during processing steps, for instance by cleaving the tag nucleic acids with class II restriction enzymes. [0012]
  • Often it is desirable to eliminate tags which contain runs of 4 nucleotides selected from the group consisting of 4 X residues 4 Y residues and 4 Z residues, where X is selected from the group consisting of G and C, Y is selected from the group consisting of G and A, and Z is selected from the group consisting of A and T. The elimination of tags from a tag set which contain such runs of nucleotides reduces the formation of secondary structure in the selected tags in the tag set. In some embodiments, certain runs are permitted, while others are excluded. For instance, in one embodiment, runs of 4 A/T or G/C nucleotides are prohibited. [0013]
  • In many embodiments, tags which differ by fewer than about 80% of the total number of nucleotides which comprise the tags are excluded. For instance, all selected tags in a selected tag set preferably differ by at least about 4-5 nucleotides. It is also desirable to exclude tags which share substantial regions of sequence identity, because the regions of identity can cross-hybridize to nucleic acids which have subsequence complementary to the region of identity. For instance, where 20-mer tags are identical over regions of 9 or more nucleotides, they are typically excluded. [0014]
  • The tags in the tag sets of the invention typically differ by at least two nucleotides, and preferably by 3-5 nucleotides for a typical 20-mer. A list of tags which differ by at least two nucleotides can be generated by pairwise comparison of each tag, or by other methods. For instance, the tag sequences can be aligned for maximal correspondence and tags with a single-mismatch discarded. In one class of embodiments, the number of A+G nucleotides in each of the variable regions of each of the tags is selected to be even (or, alternatively, odd), providing a “parity base” or “error correcting base” which provides that each tag have at least two hybridization mismatches between every tag in the tag set, and any individual complementary nucleic acid probe (other than the probe which is a perfect complement to the tag). Other methods of ensuring that at least two mismatches exist between every tag in a tag set and any individual hybridization probe are also appropriate. [0015]
  • In general, the selection of the tag nucleic acids facilitates selection of the probe nucleic acids, e.g., on VLSIPS™ arrays used to monitor the tag nucleic acids by hybridization. Specifically, the probes on the array are selected for their ability to hybridize to variable sequences in the set of tag nucleic acids (the “variable” region of a tag which does not include a constant region is the entire tag). Thus, all of the rules for selection of tag nucleic acids can be applied to the selection of probe nucleic acids, for example by performing the tag selection steps and then determining the complementary set of probe nucleic acids. [0016]
  • In another class of embodiments, the invention provides compositions comprising sets of tag nucleic acids, which include a plurality of tag nucleic acids. In preferred embodiments, the set of tag nucleic acids comprises from 100-100,000 tags. Typically, a tag set will include between about 500 and 15,000 tags. Usually, the number of tags in a tag set is between about 5,000 and about 14,000 tags. In one preferred embodiment, a set of tags of the invention comprises about 8,000-9,000 tags. The tag sequences typically comprise a variable region, where the variable region for each tag nucleic acid in the set of tag nucleic acids has the same the same G+C to A+T ratio, approximately the same T[0017] m, the same length and do not cross-hybridize to a single complementary probe nucleic acid. Most typically, the tag nucleic acids in the set of tag nucleic acids cannot be aligned with less than two differences between any two of the tag nucleic acids in the set of tag nucleic acids, and often at least 5 differences exist between any pair of tags in a tag set. In one embodiment, the tags also comprise a constant region such as a PCR primer binding site for amplification of the tag.
  • In one class of embodiments, the invention provides a method of labeling a composition, comprising associating a tag nucleic acid with the composition, wherein the tag nucleic acid is selected from a group of tag nucleic acids which do not cross-hybridize and which have a substantially similar T[0018] m. Typically, the tag labels are detected with a VLSIPS™ array which comprises probes complementary to the tags used to label the composition.
  • As described herein, preferred compositions include constituents of cellular, viral or molecular libraries such as recombinant cells, recombinant viruses or polymers. However, one of skill will readily appreciate that other compositions can also be labeled using the nucleic acid tags of the invention, and the tags detected using VLSIPS™ arrays. For instance, high denomination currency can be labeled with a set of nucleic acid tags, and counterfeits detected by monitoring hybridization of a wash of the currency (or, e.g., a PCR amplification of attached nucleic acids which encode tag sequences) with an appropriate VLSIPS™ array. [0019]
  • In another class of embodiments, the invention provides methods of pre-selecting experimental probes in an oligonucleotide probe array, wherein the probes have substantially uniform hybridization properties and do not cross hybridize to a target tag nucleic acid. In the methods, a ratio of G+C to A+T nucleotides shared by the experimental probes in the array is selected and all possible 4 nucleotide subsequences for the probes of the array are determined. All potential probes from the array which contain prohibited 4 nucleotide sub-sequences are excluded from the experimental probes of the array. 4 nucleotide subsequences are prohibited when the nucleotide subsequences are selected from the group consisting of self-complementary probes, A[0020] 4 probes, T4 probes, and [G,C]4 probes. Also, where the target tag nucleic acid comprises a constant region, all probes complementary to the constant region sub-sequence of the target tag nucleic acid are prohibited, and not present in the tag set. Typically, a length for the probes in the array is selected, although non-hybridizing portions of the probe (i.e., nucleotides which do not hybridize to a target nucleic acid) optionally vary between different classes of probes. “Experimental probes” hybridize to a target tag nucleic acid, while “control” probes either do not hybridize to a target tag nucleic acid, or bind to a nucleic acid which has hybridization properties which differ from those of the target tag nucleic acids in a tag nucleic acid set. For instance, control probes are optionally used in VLSIPS™ arrays to check hybridization stringency against a known nucleic acid.
  • In one class of methods of the invention, a plurality of test nucleic acids are simultaneously detected in a sample. In the methods, an array of experimental probes which do not cross hybridize to a target under stringent conditions is used to detect the target nucleic acids. Typically, the ratio of G+C bases in each experimental probe is substantially identical. The probes of the array are arranged into probe sets in which each probe set comprises a homogeneous population of oligonucleotide probes. For example, many individual probes with the same nucleotide sequence are arranged in proximity to one another on the surface of an array to form a particular geometric shape. Probe sets are arranged in proximity to each other to form an array of probes, For instance, where the probe array is a VLSIPS™ array, the probe sets are optionally arranged into squares on the surface of a substrate, forming a checkerboard pattern of probe sets on the substrate. [0021]
  • The probes of the array specifically hybridize to at least one test nucleic acid in the sample under stringent hybridization conditions. The method further comprises detecting hybridization of the test nucleic acids to the array of oligonucleotide probes. Typically, the test nucleic acids comprise tag sequences, which bind to the experimental probes of the array. [0022]
  • In one class of embodiments, the invention provides an array of oligonucleotide probes comprising a plurality of experimental oligonucleotide probe sets attached to a solid substrate, wherein each experimental oligonucleotide probe set in the array hybridizes to a different target nucleic acid under stringent hybridization conditions. Each experimental oligonucleotide probe in the probe sets of the array comprises a constant region and a variable region. The variable region does not cross hybridize with the constant region under stringent hybridization conditions, and the nucleic acid probes do not cross-hybridize to target nucleic acids. Typically, the probes from each probe set differ from the probes of every other probe set in the array by the arrangement of at least two nucleotides in the probes of the probe set. Generally, the ratio of G+C bases in each probe for each experimental probe set is substantially identical (meaning that the G+C ratio does not vary by more than 5%), thereby assuring that they hybridize to a target with similar avidity under similar hybridization conditions. The arrays optionally comprise control probes, e.g., to assess hybridization conditions by monitoring binding of a known quantitated nucleic acid to the control probe. [0023]
  • In another class of embodiments, the invention provides a plurality of recombinant cells or recombinant viruses comprising tag nucleic acids, which tag nucleic acids comprise a constant region and a variable region. Typically, the variable region for each tag nucleic acid in the set of tag nucleic acids has approximately the same T[0024] m, (e.g., the same G+C to A+T ratio and the same length) and does not cross-hybridize to a probe nucleic acid. Different tag nucleic acids in the set of tag nucleic acids found in the different recombinant cells cannot be aligned with less than two differences between the tag nucleic acids. Generally, the recombinant cells are selected from a library of genetically distinct recombinant cells (eukaryotic, prokaryotic or archaebacterial) or viruses. For example, in one class of preferred embodiments, the cells are yeast cells. In another class of preferred embodiments, the cells are of mammalian origin.
  • The present invention provides arrays of oligonucleotides attached to solid substrates. Typically, the oligonucleotide probes in the array are arranged into probe sets at defined locations in the array to enhance signal processing of hybridization reactions between the oligonucleotide probes and test nucleic acids in a sample. The oligonucleotide arrays can have virtually any number of different oligonucleotide sets, determined largely by the number or variety of test nucleic acids or nucleic acid tags to be screened against the array in a given application. In one group of embodiments, the array has from 10 up to 100 oligonucleotide sets. In other groups of embodiments, the arrays have between 100 and 10,000 sets. In certain embodiments, the arrays have between 10,000 and 100,000 sets, and in yet other embodiments the arrays have between 100,000 and 1,000,000 sets. Most preferred embodiments will have between 7,500 and 12,500 sets. For example in one preferred embodiment, the arrays will comprise about 8,000 sets of oligonucleotide probes. In preferred embodiments, the array will have a density of more than 100 sets of oligonucleotides at known locations per cm[0025] 2, or more preferably, more than 1000 sets per cm2. In some embodiments, the arrays have a density of more than 10,000 sets per cm2.
  • The present invention also provides kits embodying the inventive concepts outlined above. For example, kits of the invention comprise any of the arrays, cells, libraries or tag sets described herein. Also, because the methods of using the arrays and tags optionally include PCR, LCR and other in vitro amplification techniques for amplifying tag nucleic acids, the kits of the invention optionally include reagents for practicing in vitro amplification methods such as taq polymerase, nucleotides, computer software with tag selection programs and the like. The kits also optionally comprise nucleic acid labeling reagents, instructions, containers and other items that will be apparent to one of skill upon further reading.[0026]
  • BRIEF DESCRIPTION OF THE DRAWING
  • FIG. 1 is a Scanned image of a 1.28 cm by 1.28 cm high-density array hybridized with a fluorescently labeled control oligonucleotide. The array contains complementary sequences to 4,500 20mer tags selected as described in Table 1. Control oligonucleotides are synthesized in the corners and in a cross-hair pattern across the array to verify the uniformity of the synthesis and the hybridization conditions. “DNA TAGS” was spelled out with control oligonucleotides as well. The dark areas indicate the location of the 4,500 20 base molecular tags. Note that there is no cross-hybridization of the control oligonucleotide and the molecular tag sequences. [0027]
  • FIG. 2 shows a PCR-targeting strategy used to generate tagged deletion strains. (a) The ORF is identified from the sequence information in the database. Regions immediately flanking the ORF are used to generate the deletion strain. (b) The selectable marker (kan[0028] r) is amplified using a pair of long primers to generate an ORF specific deletion construct. The up-stream 86mer primer consists of (5′ to 3′): 30 bases of yeast homology, an 18 base common tag priming site, a 20 base molecular tag, and a 22 base sequence that is homologous to one side of the marker. The down-stream oligonucleotides consists of 50 bases of yeast homology to the other side of the targeted ORF and 16 bases that are homologous to the other side of the marker. The dashed lines representing the long oligonucleotides illustrates that the primers are unpurified and are missing sequence on the 5′ end. (c) A second round of PCR with 20mers homologous to the ends of the initial PCR product was used to “flush” the ragged ends generated by unpurified oligonucleotide in the first round. (d) The resulting marker flanked by yeast ORF homology on either side is transformed directly into haploid yeast strain and homologous recombination results in the replacement of the targeted ORF with the marker, 20mer tag, and tag priming site.
  • FIG. 3 shows oligonucleotides used to generate the ADE1 tagged deletion strain. Similar sets of oligonucleotides were synthesized for the other ten auxotrophic ORFS [0029]
  • FIG. 4 shows transformation results and tag information for eleven auxotrophic ORFS. Eight colonies from each transformation were analyzed by replica plating and PCR the resulting targeting efficiency is shown for each of the ORFS. The sequence and x,y coordinates are shown for the molecular tags that were used to uniquely label the different deletion strains. [0030]
  • FIG. 5 shows the Tag amplification strategy described in Example 1. (a) A deletion pool was generated by combining equal numbers of the eleven tagged deletion strains described in FIG. 3. Genomic DNA isolated from a representative aliquot of the pool was used as template for a tag amplification reaction. (b) Tags were amplified using a single pair of primers that are homologous to the common priming sites which flank each tag. One of the common primers is labeled with 5′ fluorescein and included in a 10-fold excess over the unlabeled primer. (c) The asymmetric nature of the PCR generates a population of single-stranded fluorescently labeled 60mer tag amplicons that are directly hybridized the high-density 20mer array which is then washed and scanned. (d) An actual scanned image of the array shows the (predicted) hybridization pattern for the tags with virtually no cross-hybridization on the rest of the chip. A closeup view of the left hand corner shows the location of the tags for each of the different deletion strains. [0031]
  • FIG. 6 shows the analysis of a deletion pool containing 11 tagged auxotrophic deletion strains. A deletion pool was generated by combining equal numbers of cells from each of the 11 deletion strains described in FIG. 3. Representative aliquots were grown in (A) complete media (SDC), (B) media missing adenine (SDC-ADE), (C) or media missing tryptophan (SDC-TRP). Cells were harvested at the indicated time points and cenomic DNA was isolated. Tags were amplified from the genomic DNA and labeled amplicons were directly hybridized to the high-density array for 30 minutes, washed, and scanned. A blowup of the upper left hand corner for each of the scans is shown.[0032]
  • DEFINITIONS
  • Unless defined otherwise, technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Singleton et al. (1994) [0033] Dictionary of Microbiology and Molecular Biology, second edition, John Wiley and Sons (New York) and March (March, Advanced Organic Chemistry Reactions, Mechanisms and Structure 4th ed J. Wiley and Sons (New York, 1992) provides one of skill with a general guide to many of the terms used in this invention.
  • Although one of skill will recognize many methods and materials similar or equivalent to those described herein which can be used in the practice of the present invention, the preferred methods and materials are described. For purposes of the present invention, the following terms are defined below. [0034]
  • “Eukaryotic” cells are cells which contain at least one nucleus in which the cell's genomic DNA is organized, or which are the differentiated offspring of cells which contained at least one nucleus. Eukaryotes are distinguished from prokaryotes which are cellular organisms which carry their genomic DNA in the cell's cytoplasm. [0035]
  • A “nucleoside” is a pentose glycoside in which the aglycone is a heterocyclic base; upon the addition of a phosphate group the compound becomes a nucleotide. The major biological nucleosides are β-glycoside derivatives of D-ribose or D-2-deoxyribose. Nucleotides are phosphate esters of nucleosides which are acidic due to the hydroxy groups on the phosphate. The polymerized nucleotides deoxyribonucleic acid (DNA) and ribonucleic acid (RNA) store the genetic information which controls all aspects of an organism's interaction with its environment. The nucleosides of DNA and RNA are connected together via phosphate units attached to the 3 position of one pentose and the 5 position of the next pentose. [0036]
  • A “nucleic acid” is a deoxyribonucleotide or ribonucleotide polymer in either single- or double-stranded form, and unless otherwise limited, encompasses known analogs of natural nucleotides that function in a manner similar to naturally occurring nucleotides. [0037]
  • An “oligonucleotide” is a nucleic acid polymer composed of two or more nucleotides or nucleotide analogues. An oligonucleotide can be derived from natural sources but is often synthesized chemically. It is of any size. [0038]
  • An “oligonucleotide array” is a spatially defined pattern of oligonucleotide probes on a solid support. A “preselected array of oligonucleotides” is an array of spatially defined oligonucleotides on a solid support which is designed before being constructed (i.e., the arrangement of polymers on solid substrate during synthesis is deliberate, and not random). [0039]
  • A “nucleic acid reagent” utilized in standard automated oligonucleotide synthesis typically caries a protected phosphate on the 3′ hydroxyl of the ribose. Thus, nucleic acid reagents are referred to as nucleotides, nucleotide reagents, nucleoside reagents, nucleoside phosphates, nucleoside-3′-phosphates, nucleoside phosphoramidites, phosphoramidites, nucleoside phosphonates, phosphonates and the like. It is generally understood that nucleotide reagents carry a protected phosphate group in order to form a phosphodiester linkage. [0040]
  • A “protecting group” as used herein, refers to any of the groups which are designed to block one reactive site in a molecule while a chemical reaction is carried out at another reactive site. More particularly, the protecting groups used herein can be any of those groups described in Greene, et al., [0041] Protective Groups In Organic Chemistry, 2nd Ed., John Wiley & Sons, New York, N.Y., 1991, which is incorporated herein by reference. The proper selection of protecting groups for a particular synthesis is governed by the overall methods employed in the synthesis. For example, in “light-directed” synthesis, discussed herein, the protecting groups are typically photolabile protecting groups such as NVOC, MeNPoc, and those disclosed in co-pending Application PCT/US93/10162 (filed Oct. 22, 1993), incorporated herein by reference. In other methods, protecting groups are removed by chemical methods and include groups such as FMOC, DMT and others known to those of skill in the art.
  • A “solid substrate” has a fixed organizational support matrix, such as silica, polymeric materials, or glass. In some embodiments, at least one surface of the substrate is partially planar. In other embodiments it is desirable to physically separate regions of the substrate to delineate synthetic regions, for example with trenches, grooves, wells or the like. Example of solid substrates include slides, beads and polymeric chips. A solid support is “functionalized” to permit the coupling of monomers used in polymer synthesis. For example, a solid support is optionally coupled to a nucleoside monomer through a covalent linkage to the 3′-carbon on a furanose. Solid support materials typically are unreactive during polymer synthesis, providing a substratum to anchor the growing polymer. Solid support materials include, but are not limited to, glass, silica, controlled pore glass (CPG), polystyrene, polystyrene/latex, and carboxyl modified Teflon. The solid substrates are biological, nonbiological, organic, inorganic, or a combination of any of these, existing as particles, strands, precipitates, gels, sheets, tubing, spheres, containers, capillaries, pads, slices, films, plates, slides, etc. depending upon the particular application. In light-directed synthetic techniques, the solid substrate is often planar but optionally takes on alternative surface configurations. For example, the solid substrate optionally contains raised or depressed regions on which synthesis takes place. In some embodiments, the solid substrate is chosen to provide appropriate light-absorbing characteristics. For example, the substrate may be a polymerized Langmuir Blodgett film, functionalized glass, Si, Ge, GaAs, Gap, SiO[0042] 2, SiN4, modified silicon, or any one of a variety of gels or polymers such as (poly)tetrafluoroethylene, (poly)vinylidendifluoride, polystyrene, polycarbonate, or combinations thereof. Other suitable solid substrate materials will be readily apparent to those of skill in the art. Preferably, the surface of the solid substrate will contain reactive groups, such as carboxyl, amino, hydroxyl, thiol, or the like, More preferably, the surface is optically transparent and has surface Si—OH functionalities, such as are found on silica surfaces. A substrate is a material having a rigid or semi-rigid surface. In spotting or flowing VLSIPS™ techniques, at least one surface of the solid substrate is optionally planar, although in many embodiments it is desirable to physically separate synthesis regions for different polymers with, for example, wells, raised regions, etched trenches, or the like. In some embodiments, the substrate itself contains wells, trenches, flow through regions, etc. which form all or part of the regions upon which polymer synthesis occurs.
  • The term “recombinant” when used with reference to a cell or virus indicates that the cell or virus encodes a DNA or RNA whose origin is exogenous to the cell or virus. Thus, for example, recombinant cells optionally express nucleic acids (e.g., RNA) not found within the native (non-recombinant) form of the cell. [0043]
  • “Stringent” hybridization conditions are sequence dependent and will be different with different environmental parameters (salt concentrations, presence of organics etc.). Generally, stringent conditions are selected to be about 5° C. to 20° C. lower than the thermal melting point (T[0044] m) for the specific nucleic acid sequence at a defined ionic strength and pH. Preferably, stringent conditions are about 5° C. to 10° C. lower than the thermal melting point for a specific nucleic acid bound to a complementary nucleic acid. The Tm is the temperature (under defined ionic strength and pH) at which 50% of a nucleic acid (e.g., tag nucleic acid) hybridizes to a perfectly matched probe. “Thermal binding stability” is a measure of the temperature-dependent stability of a nucleic acid duplex in solution. The thermal binding stability for a duplex is dependent on the solvent, base composition of the duplex, number and type of base pairs, position of base pairs in the duplex. length of the duplex and the like.
  • “Stringent” wash conditions are ordinarily determined empirically for hybridization of each set of tags to a corresponding probe array. The arrays are first hybridized (typically under stringent hybridization conditions) and then washed with buffers containing successively lower concentrations of salts, and/or higher concentrations of detergents, and/or at increasing temperatures until the signal to noise ratio for specific to non-specific hybridization is high enough to facilitate detection of specific hybridization. [0045]
  • Stringent temperature conditions will usually include temperatures in excess of about 30° C., more usually in excess of about 37° C., and occasionally in excess of about 45° C. Stringent salt conditions will ordinarily be less than about 1000 mM, usually less than about 500 mM, more usually less than about 400 mM, typically less than about 300 mM, preferably less than about 200 mM, and more preferably less than about 150 mM. However, the combination of parameters is more important than the measure of any single parameter. See, e.g., Wetmur and Davidson (1968) [0046] J. Mol. Biol. 31:349-370 and Wetmur (1991) Critical Reviews in Biochemistry and Molecular Biology 26(3/4), 227-259.
  • The term “identical” in the context of two nucleic acid sequences refers to the residues in the two sequences which are the same when aligned for maximum correspondence. Optimal alignment of sequences for comparison can be conducted, e.g., by the local homology algorithm of Smith and Waterman [0047] Adv. Appl. Math. 2: 482 (1981), by the homology alignment algorithm of Needleman and Wunsch J. Mol. Biol. 48:443 (1970), by the search for similarity method of Pearson and Lipman Proc. Natl. Acad. Sci. (U.S.A.) 85: 2444 (1988), by computerized implementations of these algorithms (GAP, BESTFIT, FASTA, and TFASTA in the Wisconsin Genetics Software Package, Genetics Computer Group, 575 Science Dr., Madison, Wis.), or by inspection.
  • A nucleic acid “tag” is a selected nucleic acid with a specified nucleic acid sequence. A nucleic acid “probe” hybridizes to a nucleic acid “tag.” In one typical configuration, nucleic acid tags are incorporated as labels into biological libraries, and the tag nucleic acids are detected using a VLSIPS™ array of probes. Thus, the “tag” nucleic acid functions in a manner analogous to a bar code label, and the VLSIPS™ array of probes functions in a manner analogous to as a bar code label reader. A “list of tag nucleic acids” is a pool of tag nucleic acids, or a representation (i.e., an electronic or paper copy) of the sequences in the pool of tag nucleic acids. The pool of tags can be, for instance, all possible tags of a specified length (i.e., all 20-mers), or a subset thereof. [0048]
  • A set of nucleic acid tags binds to a probe with “minimal cross hybridization” when a single species (or “type”) of tag in the tag set accounts for the majority of all tags which bind to an array comprising a probe species under stringent conditions. Typically, about 80% or more of the tags bound to the probe species are of a single species under stringent conditions. Usually about 90% or more of the tags bound to the probe species are of a single species under stringent conditions. Preferably 95% or more of the tags bound to the probe species are of a single species under stringent conditions. [0049]
  • DETAILED DESCRIPTION OF THE INVENTION
  • The invention provides methods of selecting and detecting sets of tag nucleic acids. In addition, the invention provides arrays of probe nucleic acids for detecting tag nucleic acids, sets of tag nucleic acids and cells which comprise tag nucleic acids. The tag nucleic acids, probe nucleic acid arrays and cells transformed with tag nucleic acids have a variety of uses. Most commonly, the tag nucleic acids of the invention are used to tag cells with known genotypic markers (mutants, polymorphisms, etc.), and to track the effect of environmental changes on the viability of tagged cells. [0050]
  • For instance, with the completion of the sequencing of [0051] S. cerevisiae, thousands of open reading frames (ORFs) have been identified. One strategy for identifying the function of the identified ORFs is to create deletion mutants for each ORF, followed by analysis of the resulting deletion mutants under a wide variety of selective conditions. Typically, the goal of such an analysis is to identify a phenotype that reveals the function of the missing ORF. If the analysis were to be carried out for each deletion mutant in a separate experiment, the required time and cost for monitoring the effect of altering an environmental parameter on each deletion mutant would be prohibitive. For instance, to identify ORFs which are required for synthesis of an amino acid, all of the thousands of ORF deletion mutants would be individually tested for the ability of the mutant to grow in media lacking the amino acid. Even if the analysis were carried out in a parallel fashion using, e.g., 96-well plates, the effort required to plate, organize, label and track each clone would be prohibitive. The present invention provides a much more cost-effective approach to screening cells.
  • In the methods of the invention, all of the thousands of deletion mutants described above can be tested in parallel in a single experiment. The deletion mutants are each tagged with a tag nucleic acid, and the deletion mutants are then pooled. The pooled, tagged deletion mutants are then simultaneously tested for their response to an environmental stimulus (e.g., growth in medium lacking an amino acid). The deletion cell-specific tags are then read using a probe array such as a VLSIPS™ array. Thus, by analogy, the deletion cell-specific nucleic acid tags act as bar code labels for the cells and the VLSIPS™ array acts as a bar code reader. [0052]
  • While the example above specifically discusses labeling yeast cells, one of skill will appreciate that essentially any cell type can be labeled with the nucleic acid tags of the invention, including prokaryotes, eukaryotes, and archaebacteria. Also, essentially any virus can be similarly labeled, as can cellular organelles with nucleic acids (mitochondria, chloroplasts, etc.). In fact, labeling by tag nucleic acids and detection by probe arrays is not in any way limited to biological materials. One of skill will recognize that many other compositions can also be labeled by nucleic acid tags and detected with probe arrays. Essentially anything which benefits from the attachment of a label can be labeled and detected by the tags, arrays, and methods of the invention. For instance, high denominational currency, original works of art, valuable stamps, significant legal documents such as wills, deeds of property, and contracts can all be labeled with nucleic acid tags and the tags read using the probe arrays of the invention. Methods of attaching and cleaving nucleic acids to and from many substrates are well known in the art, including glass, polymers, paper, ceramics and the like, and these techniques are applicable to the nucleic acid tags of the invention. [0053]
  • One of skill will also appreciate that while many of the examples herein describe the use of a single tag nucleic acid to label a cell, multiple tags can also be used to label any cell, e.g., by cloning multiple nucleic acid tags into the cell. Similarly, multiple nucleic acid tags can be used to label a substance such as those described above. Indeed, multiple labels are typically preferred where the object of the nucleic acid tags is to detect forgery. For instance, the nucleic acids of the invention can be used to label a high denomination currency bill with hundreds, or even thousands, of distinct tags, such that visualization of the hybridization pattern of the tags on a VLSIPS™ array provides verification that the currency bill is genuine. [0054]
  • In certain embodiments, multiple probes bind to unique regions on a single tag. In these embodiments, the probes are typically relatively large, e.g., about 50 nucleotides or longer. Probes are selected such that each probe binds to a single region on a single tag. The use of tags which bind multiple probes increases the informational content of hybridization reactions by providing making it possible to monitor multiple hybridization events simultaneously. [0055]
  • One of skill will also appreciate that it is not necessary to hybridize a tag directly to a probe array to achieve essentially the same effect. For instance, tag nucleic acids are optionally (and preferably) amplified, e.g., using PCR or LCR or other known amplification techniques, and the amplification products (“amplicons”) hybridized to the array. For instance, a nucleic acid tag optionally includes or is in proximity to PCR primer binding sites which, when amplified using standard PCR techniques, amplifies the tag nucleic acid, or a subsequence thereof. Thus, cells, or other tagged items can be detected even if the tag nucleic acids are present in very small quantities. One of skill will appreciate that a single molecule of a nucleic acid tag can easily be detected after amplification, e.g., by PCR. The complexity reduction from amplifying a selected mixture of tags (i.e., there are relatively few amplicon nucleic acid species as compared to a pool of genomic DNA) facilitates analysis of the mixture of tags. [0056]
  • In one preferred embodiment, tags are selected such that each selected tag has a complementary selected tag. For example, if a tag is cloned into an organism, the tag can be amplified using LCR, PCR or other amplification methods. The amplified tag is often double-stranded. In preferred embodiments, tag sets which include complementary sets of tags have corresponding probes for each complementary tag. Both strands of a double-stranded tag amplification product are separately monitored by the probe array. Hybridization of each of the strands of the double-stranded tag provides an independent readout for the presence or absence of the tag nucleic acid in a sample. [0057]
  • Selection of Tag Nucleic Acids. [0058]
  • This invention provides ways of selecting nucleic acid tag sets useful for labeling cells and other compositions as described above. The tag sets provided by the selection methods of the invention have uniform hybridization characteristics (i.e., similar thermal binding stability to complementary nucleic acids), making the tag sets suitable for detection by VLSIPS™ and other probe arrays, such as Southern or northern blots. Because the hybridization characteristics of the tags are uniform, all of the tags in the set are typically detectable using a single set of hybridization and wash conditions. As described in the Examples below, various selection methods of the invention were used to generate lists of about 10,000 suitable 20-mer nucleic acid tags from all of possible 20-mer sequences (about 1,200,000,000,000). The synthesis of a single array with 10,000 probes complementary to the 10,000 tag nucleic acids (i.e., for the detection of the tags) was carried out using standard VLSIPS™ techniques to make a VLSIPS™ array. [0059]
  • Desirable nucleic acid tag sets have several properties. These include, inter alia, that the hybridization of the tags to their complementary probe (i.e., in the VLSIPS™ array) is strong and uniform; that individual tags hybridize only to their complementary probes, and do not significantly cross hybridize with probes complementary to other sequence tags; that if there are constant regions associated with the tags (e.g., cloning sites, or PCR primer binding sites) that the constant regions do not hybridize to a corresponding probe set. If the selected tag set has the described properties, any mixture of tags can be hybridized to a corresponding array, and the absence or presence of the tag can be unambiguously determined and quantitated. Another advantage to such a tag set is that the amount of binding of any tag set can be quantitated, providing an indication of the relative ratio of any particular tag nucleic acid to any other tag nucleic acid in the tag set. [0060]
  • The properties outlined above are obtained by following some or all of the selection steps outlined below for selection of tag sequence characteristics. [0061]
  • (1) Determine all possible nucleic acid tags of a selected length, or with selected hybridization properties. Although the examples below provide ways of selecting tags from pools of tags of a single length for illustrative purposes, one of skill will appreciate that the tags can have different lengths, e.g., where the tags have the same (or closely similar) melting temperatures against perfectly complementary targets. One of skill will also appreciate that a subset of all possible tags can be used, depending on the application. For instance, where tags are used to detect an organism, 20mers which either occur in the organism's genome, or do not occur in the organism's genome can be used as a starting point for a pool of potential nucleic acid tags. For instance, the entire genome of [0062] S. cerevisiae is available. In certain embodiments, endogenous sequences (e.g., those which appear in ORFs) can be used as tags, obviating the need for cloning tags into the organism. Thus, all possible 20-mers from the genome are determined from the genomic sequence, and 20-mers with desired hybridization characteristics to probes are selected. Alternatively, where tags are cloned into the organism, it is occasionally preferable to eliminate all 20-mers which appear naturally in the genome from consideration as tag sequences, so that introduced tag sequences are not confused with endogenous sequences in hybridization assays.
  • The selection of the length of the nucleic acid tag is dependent on the desired hybridization and discrimination properties of the probe array for detecting the tag. In general, the longer the tag, the higher the stringency of the hybridization and washes of the hybridized nucleic acids on the array. However, longer tags are not as easily discriminated on the array, because a single mismatch on a long nucleic acid duplex has less of a destabilizing effect on hybridization than a single mismatch on a short nucleic acid duplex. It is expected that one of skill is thoroughly familiar with the theory and practice of nucleic acid hybridization to an array of nucleic acids. In addition to the patents and literature cited supra in regards to the synthesis of VLSIPS™ arrays, Gait, ed. [0063] Oligonucleotide Synthesis: A Practical Approach, IRL Press, Oxford (1984); W. H. A. Kuijpers Nucleic Acids Research 18(17), 5197 (1994); K. L. Dueholm J. Org. Chem. 59, 5767-5773 (1994); S. Agrawal (ed.) Methods in Molecular Biology, volume 20; and Tijssen (1993) Laboratory Techniques in biochemistry and molecular biology—hybridization with nucleic acid probes, e.g., part I chapter 2 “overview of principles of hybridization and the strategy of nucleic acid probe assays”, Elsevier, New York provide a basic guide to nucleic acid hybridization.
  • Most typically, tags are between 8 and 100 nucleotides in length, and preferably between about 10 and 30 nucleotides in length. Most preferably, the tags are between 15 and 25 nucleic acids in length. For example, in one preferred embodiment, the nucleic acid tags are about 20 nucleotides in length. [0064]
  • (2) The tags are selected so that there is no complementarity between any of the probes in an array selected to hybridize to the tag set and any constant tag region (constant tag regions are optionally provided to provide primer binding sites, e.g. for PCR amplification of the remainder of the tag, or to limit the selected tags as described below). In other words, the complementary nucleic acid of the variable region of a nucleic acid tag cannot hybridize to any constant region of the nucleic acid tag. One of skill will appreciate that constant regions in tag sequences are optional, typically being used where a PCR or other primer binding site is used within the tag. [0065]
  • (3) The tags are selected so that no tag hybridizes to a probe with only one sequence mismatch (all tags differ by at least two nucleotides). Optionally, tags can be selected which have at least 2 mismatches, 3 mismatches, 4 [0066] mismatches 5 mismatches or more to a probe which is not perfectly complementary to the tag, depending on the application. Typically, all tag sequences are selected to hybridize only to a perfectly complementary probe, and the nearest mismatch hybridization possibility has at least two hybridization mismatches. Thus, the tag sequences typically differ by at least two nucleotides when aligned for maximal correspondence. Preferably, the tags differ by about 5 nucleotides when aligned for maximal correspondence (e.g., where the tags are 20-mers).
  • The tags are often selected so that they do not have identical runs of nucleotides of a specified length. For instance, where the tags are 20-mers, the tags are preferably selected so that no two tags have runs of about 9 or more nucleotides in common. One of skill will appreciate that the length of prohibited identity varies depending on the selected length of the tag. It was empirically determined that cross-hybridization occurs in tag sets when 20-mer tags have more than about 8 contiguous nucleotides in common. [0067]
  • (4) The tags are selected so that there is no secondary structure within the complementary probes used to detect the tags which are complementary to the tags. Typically, this is done by eliminating tags from a selected tag set which have subsequences of 4 or more nucleotides which are complementary. [0068]
  • (5) The tags are selected so that no secondary structure forms between a tag and any associated constant sequence. Self-complementary tags have poor hybridization properties in arrays, because the complementary portions of the probes (and corresponding tags) self hybridize (i.e., form hairpin structures). [0069]
  • (6) The tags are selected so that probes complementary to the tags do not hybridize to each other, thereby preventing duplex formation of the tags in solution. [0070]
  • (7) If there is more than one constant region in the tag, the constant regions of the tag are selected so that they do not self-hybridize or form hairpin structures. [0071]
  • (8) Where the tags are of a single length, the tags are selected so that they have roughly the same, and preferably exactly the same overall base composition (i.e., the same A+T to G+C ratio of nucleic acids). Where the tags are of differing lengths, the A+T to G+C ratio is determined by selecting a thermal melting temperature for the tags, and selecting an A+T to G+C ratio and probe length for each tag which has the selected thermal melting temperature. [0072]
  • One of skill will recognize that there are a variety of possible ways of performing the above selection steps. Most typically, selection steps are performed using simple computer programs to perform the selection in each of the steps outlined above; however, all of the steps are optionally performed manually. The following strategies are provided for exemplary purposes; one of skill will recognize that a variety of similar strategies can be used to achieve similar results. [0073]
  • In one embodiment, secondary structure was prevented within the tag, and hybridization within or between pairs of complementary probes ([0074] goals 4, 5, and 6 above) was prevented by analyzing 4 base subsequences within the tags which were dynamically excluded when any of the following properties were met:
  • (a) all tags with complementary regions of 4 or more bases, including those which overlap in sequence, and 4mers which are self complementary. To prevent tag variable sequences from hybridizing to the constant primer sequences, regions of 4 or more bases in a tag which are complementary to 4 base sequences fully or partially contained in the constant sequence which were separated by at least 3 bases (i.e., the minimal separation typically required for hairpin formation) were prohibited. [0075]
  • (b) To assure uniformity of hybridization strength, runs of 4mers comprised only of 4 As, 4 Ts or 4 G or C residues were prohibited. Excluding runs of T/A and G/A is also desirable. [0076]
  • Further selection is optionally performed to refine aspects of the selection steps outlined above. For instance, to select tags which are less likely to cross-hybridize, more fixed or restricted bases can be added for alignment purposes, the tags can be lengthened, and additional coding requirements can be imposed. In one embodiment, the tags selected by the method above is performed, and a subset of tags with reduced hybridization is selected. For example, a first tag from the set generated above is selected, and a second tag is selected from the tag set. If the second tag does not cross-hybridize with the first tag the second tag remains in the tag set. If it does cross-hybridize, the tag is discarded. Thus, each tag from the group selected by the methods outlined above is compared to every other tag in the group, and selected or discarded based upon comparison of hybridization properties. This process of comparison of one tag to every other possible tag in a pool of tags is referred to as pairwise comparison. Similar to the steps outlined above, cross-hybridization can be determined in a dynamic programming method as used for the sequence alignment above. [0077]
  • Refinement of the above methods include accounting for the differences in destabilization caused by positional effects of mismatches in the probe:tag duplex. The total number of mismatches is not the best estimate of hybridization potential because the amount of destabilization is highly dependent on both the positions and the types of the mismatches; for example, two adjacent mismatched bases in a 20 nucleotide duplex is generally less destabilizing than two mismatches spread at equal intervals. A better estimate of cross-hybridization potential can be obtained by comparing the two tags directly using dynamic programming or other methods. In these embodiments, a set of tag sequences obeying the following rules (in which the presence of a constant region in the tags is optional) is generated: [0078]
  • (A) All tags are the same length, N and have similar base composition. Certain runs of bases and potential hairpin structures are prohibited (see above). [0079]
  • (B) No two tag sequences contain an identical subsequence of length n, for some threshold length n. The second rule allows fast screening of the majority of cross-hybridizing probes (the selection method is linear), leaving a short list for which each pair of probes is compared for similarity (this takes the proportional to the square of the number of probes). The method is essentially an alphabetical tree search with the addition of an array to keep track of which n-mers have been used in previously generated tags. Each time the addition of a base to the growing tag creates an n-mer already used in a previous tag, the method backtracks and tries the next value of the base. [0080]
  • (C) In this step, pairs of tags are compared to each other using a more sophisticated hybridization energy rule. For each pair of tags, the energy of hybridization of each tag to the complement of the other is calculated. If the energy exceeds a certain threshold, one of the tags is removed from the list. Probes are removed until there are no pairs within the list exceeding the threshold. For instance, in one embodiment, the energy rule is as follows: one point for a match (two adjacent matching base pairs), −2 points for errors in which a single base is bulged out on one strand, and −3 for all other errors including long and asymmetric loops. The highest scoring alignment between each pair of tags was determined using a dynamic programming algorithm with a preprocessor requiring a short match of at least 5 bases to initiate comparison. [0081]
  • More sophisticated energy rules can be incorporated in this framework by refining the hybridization rules. In addition, more complex rules for calculating the hybridization energy can be used in any of the above procedures. See, Vesnaver et al. (1989) [0082] Proc. Natl. Acad. Sci. USA 86, 3614-3618; Wetmur (1991) Critical Reviews in Biochemistry and Molecular Biology 26(3/4), 227-259, and Breslauer et al. (1986) Proc. Natl. Acad. Sci. USA 83, 3746-3750.
  • The set of tags chosen using pairwise comparison is not unique. It depends on the order of evaluation of the tags. For instance, if the tags are evaluated in alphabetical order, the final list contains more tags beginning with A than with T. A more sophisticated approach to generating the largest maximal set of such tags can also be used involving Debruijn sequences (sequences in which every n-mer for some length n occurs exactly once). For example, a Debruijn sequence incorporating all n-mers could be divided into 20mers with overlaps of n-1, giving the maximal number of 20mers which do not have an nmer in common. This procedure is modified to take into account the other goals for tags outlined above. For example, runs of bases are typically removed from the original Debruijn sequence, and 20mers with imbalanced base composition or palindromes (which occur on a length scale greater than n) are deleted in a post-processing step. [0083]
  • Many alternative procedures for Tag selection and exclusion are possible. For example, all pairwise energies can be computed before discarding any potential tags, and the tag which has the most near-matches exceeding the energy threshold can be discarded. The remaining tag with the most near-matches (not including those to tags which have already been discarded) can be discarded. This process is repeated until there are no near-matches remaining. [0084]
  • For example, in one preferred embodiment of the above selection methods, the tags lack a constant region. Tags are selected by selecting all possible n-mers (e.g., 20-mers), and eliminating sequences which: [0085]
  • (i) have runs of 4x where x is an A, T, C, or G (e.g., AAAA); [0086]
  • (ii) have secondary structure in which a run of 4 contiguous nucleotides have a complementary matching run of 4 nucleotides within the tag; or [0087]
  • (iii) have a 9 base subsequence (or other selected number of subsequences, typically from 5 to 15) in common with any other tag. [0088]
  • All tags are then selected to have the same GC content, thereby providing all tags with similar melting temperatures when bound to a complementary probe. Performing the above steps limits the number of tags in the tag set to a pool of about 50,000 potential tags where the tags are 20-mers. [0089]
  • A pair-wise selection strategy is then performed to yield a final set of tags. In the pair-wise comparison, a first tag is compared to every other tag in the tag set for hybridization to the complement of the first tag. If the first tag binds to a target with a hybridization threshold a selected value higher than every other tag in the potential set it is kept. If another tag in the potential tag set binds to the complement of the first tag with a hybridization energy above the selected threshold, the first tag is discarded. This process is repeated for every tag remaining in the pool of potential tags. An exemplar computer program written in “C” is provided in Example 4 (Tags895.ccp) which performs the above selection steps. Varying the threshold resulted in sets of 0 to 50,000 tags. In one preferred embodiment, 9,000 tags were generated. [0090]
  • More generally, tags (or probes complementary to the tags) are selected by eliminating tags which cross-hybridize (bind to the same nucleic acid with a similar energy of hybridization). Tags bind complementary nucleic acids with a similar energy of hybridization when a complementary nucleic acid to one tag binds to another tag with an energy exceeding a specified threshold value, e.g., where one tag is a perfect match to the probe, a second tag is excluded if it binds the same probe with an energy of hybridization which is similar to the energy of hybridization of the perfect match probe. Typically if the second tag binds to the probe with about 80-95% or greater the energy of a perfectly complementary tag, or more typically about 90-95% or greater, or most typically about 95% or greater, the tag is discarded from the tag set. The calculated energy can be based upon the stacking energy of various base pairs, the energy cost for a loop in the hybridized probe-tag nucleic acid chain, and/or upon assigned values for hybridization of base pairs, or on other specified hybridization parameters. In Example 2 below, tags were selected by eliminating similar tags from a long list of possible tags, based upon hybridization properties-such as assigned stacking values for tag:probe hybrids. [0091]
  • Methods which do not involve pairwise comparison are also used. In one embodiment, the tags were selected to comprise a constant portion and a variable portion. The variable portion of the tag sequence was limited to sequences which comprise no more than 1 C residue. The constant region of the tag sequence was chosen to be 3′(ACTC)[0092] 4CC. This selection of specific sequences satisfies goal 7 above (the constant region was selected such that it is not self-complementary). One of skill will recognize that other constant regions can be selected, for instance where a primer binding site or restriction endonuclease site is incorporated into the tags.
  • [0093] Goal 2 is also met, because the probe (which is complementary to the variable portion of the tag) has no contiguous region of hybridizing bases with the exception of a single AGT or TGA sequence present on some of the probes, and even these sequences are not adjacent to the variable region of the tag where the primary hybridization occurs. In order to meet goals (1) and (8), the tags are selected to have the same length and the same total G+C content.
  • To prevent cross-hybridization between a tag and probes complementary to other tags, a set of tags which could not be aligned with less than two errors was chosen, wherein an “error” is either a mismatch hybridization or an overhanging nucleotide. This was done by fixing the sequence of the bases at the ends of the tags. In particular, the bases at the ends of the tags were constrained to be the same. The residues at the ends were constrained to be the same. In particular, the bases were selected to start at the 5′ end with the residues GA, and to end at the 3′ end with either an A or T residue, followed by a G residue. This arrangement prevents tags from matching probes with a single overhanging nucleotide and no other errors, because an overhang forces either a G-A or a G-T mismatch. This arrangement also prevents tags from matching with a single deletion error, because a single deletion would cause the probe and the tag to be misaligned at one end, causing a mismatch. One of skill will appreciate that this strategy can be modified in many ways to yield equivalent results, e.g., by selecting bases to yield C-T or C-A mismatches. [0094]
  • To prevent single mismatch errors in the tag-probe hybridization the next to last base from the 5′ end was selected so that the number of As plus the number of Gs in the variable region is even (as noted above, the next to last base from the 5′ end is either a T or an A). This base acts in a manner analogous to a parity bit in coding theory by requiring at least two differences exist between any two tags in the tag set. This is true because the GC content of all of the selected tags is the same (see, above); therefore, any base differences in the variable region have to involve the substitution of G and C residues, or T and A residues. However, the substitution of less than two bases leads to an odd number of G+A residues. Thus, at least two bases differ between any two tags in the tag set, satisfying (3) above. Similarly, the strategy could be varied, e.g., by selecting a different residue in the tag as the parity base which assigns whether the A+G content of the tag is even, or by adjusting the strategy above to yield an even number of T+G residues. [0095]
  • A computer program in the standard programming language “C” was written to perform each of the selection steps. For completeness, the program is provided as Example 3 below, but it is expected that one of skill can design similar programs, or perform the selection steps outlined above manually to achieve essentially similar results. Tags.ccp uses a pruned tree search to find all sequences meeting the goals above, rather than testing every sequence of a selected length for the desired sequence characteristics. While this provides an elegant selection program with few processing steps, one of skill will recognize that other programs can be used which test every potential tag for a desired sequence. Tags.ccp selects tag sets depending upon a variety of parameters including the constant sequence, the variable sequence, the GC content, the goal that the A+G ratio be even, and the relationship of the constant and variable regions in the tags of the tag set. For instance, in one experiment, a constant and a variable region were selected. The variable sequence length was selected to be 15 nucleotides in length, the G+C content of the variable region selected to be 7 nucleotides, and the A+G total number of bases was selected to be even, with a pattern of ??N[0096] 11[AT]?, where ? is a selected fixed base. The parameters resulted in a set of about 8,000 tag sequences.
  • More generally, the problem of designing a set of tag sequences which do not cross-hybridize has strong similarities to the problem of designing error-correcting codes in coding theory. The primary difference is that insertions and deletions do not have a correlate in coding theory. This problem, is accounted for as shown above by having constant regions within the probe sequences. The strategy is generalized by changing the location of the parity bit, the required parity, or the locations of the constant regions. More complex codes are also useful, for example codes which require more differences between pairs of tags. See, Blahut (1983) [0097] Theory and Practice of Error Control Codes Addison-Wesley Publishing Company, Menlo Park, Calif.
  • One of skill will also recognize that pairwise comparison methods are used in conjunction with any other selection method. For instance, the tags generated according to specified rules such as those implemented by tags.ccp can be further selected using any of the pairwise comparison methods described herein. [0098]
  • Synthesis of Oligonucleotide Arrays [0099]
  • Oligonucleotide arrays are selected to have oligonucleotides complementary to the tag nucleic acids described above. The synthesis of oligonucleotide arrays generally is known. The development of very large scale immobilized polymer synthesis (VLSIPS™) technology provides methods for arranging large numbers of oligonucleotide probes in very small arrays. Pirrung et al., U.S. Pat. No. 5,143,854 (see also PCT Application No. WO 90/15070), McGall et al., U.S. Pat. No. 5,412,087, Chee et al. SN PCT/US94/12305, and Fodor et al., PCT Publication No. WO 92/10092 describe methods of forming vast arrays of oligonucleotides using, for example, light-directed synthesis techniques. See also, Fodor et al. (1991) [0100] Science 251:767-777; Lipshutz et al. (1995) Bio Techniques 19(3): 442-447; Fodor et al. (1993) Nature 364: 555-556; and Medlin (1995) Environmental Health Perspectives 244-246.
  • As described above, diverse methods of making oligonucleotide arrays are known; accordingly no attempt is made to describe or catalogue all known methods. For exemplary purposes, light directed VLSIPS™ methods are briefly described below. One of skill will understand that alternate methods of creating oligonucleotide strays, such as spotting and/or flowing reagents over defined regions of a solid substrate, bead based methods and pin-based methods are also known and applicable to the present invention (See, e.g., U.S. Pat. No. 5,384,261, incorporated herein by reference for all purposes). In the methods disclosed in these applications, reagents are typically delivered to the substrate by flowing or spotting polymer synthesis reagents on predefined regions of the solid substrate. [0101]
  • Light directed VLSIPS™ methods are found, e.g., in U.S. Pat. Nos. 5,143,854 and 5,412,087. The light directed methods discussed in the '854 patent typically proceed by activating predefined regions of a substrate or solid support and then contacting the substrate with a preselected monomer solution. The predefined regions are activated with a light source, typically shown through a photolithographic mask. Other regions of the substrate remain inactive because they are blocked by the mask from illumination. Thus, a light pattern defines which regions of the substrate react with a given monomer. By repeatedly activating different sets of predefined regions and contacting different monomer solutions with the substrate, a diverse array of oligonucleotides is produced on the substrate. Other steps, such as washing unreacted monomer solution from the substrate, are used as necessary. [0102]
  • The surface of a solid support is typically modified with linking groups having photolabile protecting groups (e.g., NVOC or MeNPoc) and illuminated through a photolithographic mask, yielding reactive groups (e.g., typically hydroxyl groups) in the illuminated regions. For instance, during oligonucleotide synthesis, a 3′-O-phosphoramidite (or other nucleic acid synthesis reagent) activated deoxynucleoside (protected at the 5′-hydroxyl with a photolabile group) is presented to the surface and coupling occurs at sites that were exposed to light in the previous step. Following capping, and oxidation, the substrate is rinsed and the surface illuminated through a second mask, to expose additional hydroxyl groups for coupling. A second 5′-protected, 3′-O-phosphoramidite activated deoxynucleoside (or other oligonucleotide monomer as appropriate) is then presented to the resulting array. The selective photodeprotection and coupling cycles are repeated until the desired set of oligonucleotides is produced. [0103]
  • In addition to VLSIPS™ arrays, other probe arrays can also be made. For instance, standard Southern or northern blotting technology can be used to fix nucleic acid probes to various substrates such as papers, nitrocellulose, nylon and the like. Because the formation of large arrays using standard technologies is difficult, VLSIPS™ arrays are preferred. [0104]
  • Making Tag Nucleic Acids and Oligonucleotides to be Coupled into Arrays; Synthesis of Test Nucleic Acids; Cloning of Tag Nucleic Acids into Cells [0105]
  • As described above, several methods for the synthesis of oligonucleotide arrays are know. In preferred embodiments, the oligonucleotides are synthesized directly on a solid surface as described above. However, in certain embodiments, it is useful to synthesize the oligonucleotides and then couple the oligonucleotides to the solid substrate to form the desired array. Similarly, nucleic acids in general (e.g., tag nucleic acids) can be synthesized on a solid substrate and then cleaved from the substrate, or they can be synthesized in solution (using chemical or enzymatic procedures), or they can be naturally occurring (i.e., present in a biological sample). [0106]
  • Molecular cloning and expression techniques for making biological and synthetic oligonucleotides and nucleic acids are known in the art. A wide variety of cloning and expression and in vitro amplification methods suitable for the construction of nucleic acids are well-known to persons of skill. Examples of techniques and instructions sufficient to direct persons of skill through many cloning exercises for the expression and purification of biological nucleic acids (DNA and RNA) are found in Berger and Kimmel, [0107] Guide to Molecular Cloning Techniques, Methods in Enzymology volume 152 Academic Press, Inc., San Diego, Calif. (Berger); Sambrook et al. (1989) Molecular Cloning—A Laboratory Manual (2nd ed.) Vol. 1-3, Cold Spring Harbor Laboratory, Cold Spring Harbor Press, NY, (Sambrook); and Current Protocols in Molecular Biology, F. M. Ausubel et al., eds., Current Protocols, a joint venture between Greene Publishing Associates, Inc. and John Wiley & Sons, Inc., (1994 Supplement) (Ausubel). Nucleic acids such as Tag nucleic acids can be cloned into cells (thereby creating recombinant tagged cells) using standard cloning protocols such as those described in Berger, Sambrook and Ausbel.
  • Examples of techniques sufficient to direct persons of skill through in vitro methods of nucleic acid synthesis and amplification of tags and probes in solution, including enzymatic methods such as the polymerase chain reaction (PCR), the ligase chain reaction (LCR), Qβ-replicase amplification (QBR), nucleic acid sequence based amplification (NASBA), strand displacement amplification (SDA), the cycling probe amplification reaction (CPR), branched DNA (bDNA) and other DNA and RNA polymerase mediated techniques are known. Examples of these and related techniques are found in Berger, Sambrook, and Ausubel, as well as Mullis et al., (1987) U.S. Pat. No. 4,683,202; PCR [0108] Protocols A Guide to Methods and Applications (Innis et al. eds) Academic Press Inc. San Diego, Calif. (1990) (Innis); Arnheim & Levinson (Oct. 1,1990); WO 94/11383; Vooijs et al. (1993) Am J. Hum. Genet. 52: 586-597; C&EN 36-47; The Journal Of NIH Research (1991) 3, 81-94; (Kwoh et al. (1989) Proc. Natl. Acad. Sci. USA 86, 1173; Guatelli et al. (1990) Proc. Natl. Acad. Sci. USA 87, 1874; Lomell et al. (1989) J. Clin. Chem 35, 1826; Landegren et al., (1988) Science 241, 1077-1080; Van Brunt (1990) Biotechnology 8, 291-294; Wu and Wallace, (1989) Gene 4, 560; Sooknanan and Malek (1995) Bio/Technology 13, 563-564; Walker et al. Proc. Natl. Acad. Sci. USA 89, 392-396), and Barringer et al. (1990) Gene 89, 117. Improved methods of cloning in vitro amplified nucleic acids are described in Wallace et al., U.S. Pat. No. 5,426,039. In one preferred embodiment, nucleic acid tags are amplified prior to hybridization with VLSIPS™ arrays as described above. For instance, where tag nucleic acids are cloned into cells in a cellular library, the tags can be amplified using PCR.
  • Standard solid phase synthesis of nucleic acids is also known. Oligonucleotide synthesis is optionally performed on commercially available solid phase oligonucleotide synthesis machines (see, Needham-VanDevanter et al. (1984) [0109] Nucleic Acids Res. 12:6159-6168) or manually synthesized using the solid phase phosphoramidite triester method described by Beaucage et. al. (Beaucage et. al. (1981) Tetrahedron Letts. 22 (20): 1859-1862). Finally, as described above, nucleic acids are optionally synthesized using VLSIPS™ methods in arrays, and optionally cleaved from the array. The nucleic acids can then be optionally reattached to a solid substrate to form a second array where appropriate, or used as tag nucleic acids where appropriate, or used as tag sequences for cloning into a cell.
  • Labels [0110]
  • The term “label” refers to a composition detectable by spectroscopic, photochemical, biochemical, immunochemical, or chemical means. For example, useful nucleic acid labels include 32P, 35S, fluorescent dyes, electron-dense reagents, enzymes (e.g., as commonly used in an ELISA), biotin, dioxigenin, or haptens and proteins for which antisera or monoclonal antibodies are available. [0111]
  • A wide variety of labels suitable for labeling nucleic acids and conjugation techniques are known and are reported extensively in both the scientific and patent literature, and are generally applicable to the present invention for the labeling of tag nucleic acids, or amplified tag nucleic acids for detection by the arrays of the invention. Suitable labels include radionucleotides, enzymes, substrates, cofactors, inhibitors, fluorescent moieties, chemiluminescent moieties, magnetic particles, and the like. Labeling agents optionally include e.g., monoclonal antibodies, polyclonal antibodies, proteins, or other polymers such as affinity matrices, carbohydrates or lipids. Detection of tag nucleic acids proceeds by any known method, including immunoblotting, tracking of radioactive or bioluminescent markers, Southern blotting, northern blotting, southwestern blotting, northwestern blotting, or other methods which track a molecule based upon size, charge or affinity. The particular label or detectable group used and the particular assay are not critical aspects of the invention. The detectable moiety can be any material having a detectable physical or chemical property. Such detectable labels have been well-developed in the field of gels, columns, solid substrates and in general, labels useful in such methods can be applied to the present invention. Thus, a label is any composition detectable by spectroscopic, photochemical, biochemical, immunochemical, electrical, optical or chemical means. Useful labels in the present invention include fluorescent dyes (e.g., fluorescein isothiocyanate, Texas red, rhodamine, and the like), radiolabels (e.g., 3H, 125I, 35S, 14C, or 32P), enzymes (e.g., LacZ, CAT, horse radish peroxidase, alkaline phosphatase and others, commonly used as detectable enzymes, either as marker gene products or in an ELISA), nucleic acid intercalators (e.g., ethidium bromide) and colorimetric labels such as colloidal gold or colored glass or plastic (e.g. polystyrene, polypropylene, latex, etc.) beads. [0112]
  • The label is coupled directly or indirectly to the desired nucleic acid according to methods well known in the art. As indicated above, a wide variety of labels are used, with the choice of label depending on the sensitivity required, ease of conjugation of the compound, stability requirements, available instrumentation, and disposal provisions. Non radioactive labels are often attached by indirect means. Generally, a ligand molecule (e.g., biotin) is covalently bound to a polymer. The ligand then binds to an anti-ligand (e.g., streptavidin) molecule which is either inherently detectable or covalently bound to a signal system, such as a detectable enzyme, a fluorescent compound, or a chemiluminescent compound. A number of ligands and anti-ligands can be used. Where a ligand has a natural anti-ligand, for example, biotin, thyroxine, and cortisol, it can be used in conjunction with labeled, anti-ligands. Alternatively, any haptenic or antigenic compound can be used in combination with an antibody. Labels can also be conjugated directly to signal generating compounds, e.g., by conjugation with an enzyme or fluorophore. Enzymes of interest as labels will primarily be hydrolases, particularly phosphatases, esterases and glycosidases, or oxidoreductases, particularly peroxidases. Fluorescent compounds include fluorescein and its derivatives, rhodamine and its derivatives, dansyl, umbelliferone, etc. Chemiluminescent compounds include luciferin, and 2,3-dihydrophthalazinediones, e.g., luminol. Means of detecting labels are well known to those of skill in the art. Thus, for example, where the label is a radioactive label, means for detection include a scintillation counter or photographic film as in autoradiography. Where the label is a fluorescent label, it may be detected by exciting the fluorochrome with the appropriate wavelength of light and detecting the resulting fluorescence, e.g., by microscopy, visual inspection, via photographic film, by the use of electronic detectors such as charge coupled devices (CCDs) or photomultipliers and the like. For detection in VLSIPS™ arrays, fluorescent labels and detection techniques, particularly microscopy are preferred. Similarly, enzymatic labels may be detected by providing appropriate substrates for the enzyme and detecting the resulting reaction product. Finally, simple colorimetric labels are often detected simply by observing the color associated with the label. Thus, in various dipstick assays, conjugated gold often appears pink, while various conjugated beads appear the color of the bead. [0113]
  • Substrates [0114]
  • As mentioned above, depending upon the assay, the tag nucleic acids, or probes complementary to tag nucleic acids can be bound to a solid surface. Many methods for immobilizing nucleic acids to a variety of solid surfaces are known in the art. For instance, the solid surface is optionally paper, or a membrane (e.g., nitrocellulose), a microtiter dish (e.g., PVC, polypropylene, or polystyrene), a test tube (glass or plastic), a dipstick (e.g. glass, PVC, polypropylene, polystyrene, latex, and the like), a microcentrifuge tube, or a glass, silica, plastic, metallic or polymer bead or other substrate as described herein, The desired component may be covalently bound, or noncovalently attached to the substrate through nonspecific bonding. [0115]
  • A wide variety of organic and inorganic polymers, both natural and synthetic may be employed as the material for the solid surface. Illustrative polymers include polyethylene, polypropylene, poly(4-methylbutene), polystyrene, polymethacrylate, poly(ethylene terephthalate), rayon, nylon, poly(vinyl butyrate), polyvinylidene difluoride (PVDF), silicones, polyformaldehyde, cellulose, cellulose acetate, nitrocellulose, and the like. Other materials which are appropriate depending on the assay include paper, glasses, ceramics, metals, metalloids, semiconductive materials, cements and the like. In addition, substances that form gels, such as proteins (e.g., gelatins), lipopolysaccharides, silicates, agarose and polyacrylamides can be used. Polymers which form several aqueous phases, such as dextrans, polyalkylene glycols or surfactants, such as phospholipids, long chain (12-24 carbon atoms) alkyl ammonium salts and the like are also suitable. Where the solid surface is porous, various pore sizes may be employed depending upon the nature of the system. [0116]
  • In preparing the surface, a plurality of different materials are optionally employed, e.g., as laminates, to obtain various properties. For example, protein coatings, such as gelatin can be used to avoid non specific binding, simplify covalent conjugation, enhance signal detection or the like. If covalent bonding between a compound and the surface is desired, the surface will usually be polyfunctional or be capable of being polyfunctionalized. Functional groups which may be present on the surface and used for linking can include carboxylic acids, aldehydes, amino groups, cyano groups, ethylenic groups, hydroxyl groups, mercapto groups and the like. In addition to covalent bonding, various methods for noncovalently binding an assay component can be used. [0117]
  • EXAMPLES
  • The following examples are provided by way of illustration only and not by way of limitation. Those of skill will readily recognize a variety of noncritical parameters which could be changed or modified to yield essentially similar results. [0118]
  • Example 1 Parallel Analysis of Deletion Strains of S. cerevisie
  • The complete sequence of the [0119] S. cerevisiae genome is known. In the process of sequencing the genome, thousands of open reading frames, representing potential genes or gene fragments were identified. The function of many of these ORFs is unknown.
  • Gene disruption is a powerful tool for determining the function of unknown ORFs in yeast. Given the sequence of an ORF, it is possible to generate a deletion strain using standard gene disruption techniques. The deletion strain is then grown under a variety of selective conditions to identify a phenotype which reveals the function of the missing ORF. However, individual analysis of thousands of deletion strains to assess a large number of selective conditions is impractical. [0120]
  • To overcome this problem, individual ORF deletions were tagged with a distinguishing molecular tag. The deletion specific tags were read by hybridization to a high density array of oligonucleotide probes comprising probe sets complementary to each tag. [0121]
  • The molecular tagging strategy involves a four-step approach for generating tagged deletion strains that can be pooled and analyzed in parallel through selective growth assays. [0122]
  • Individual deletion strains were generated using a PCR-targeting strategy (Baudin, Ozier-Kalogeropoulos et al. 1993 [0123] Nuc. Acids Res. 21(14): 3329-3330). ORF specific molecular tags were incorporated during the transformation (FIG. 2). Tagged deletion strains were pooled and representative aliquots grown under different selective conditions. The molecular tags were amplified from the surviving strains and hybridized to a high-density array containing complements to the tag sequences (FIG. 2). The array was then washed and scanned using a highly sensitive confocal microscope. The normalized signal for each tag reflects the relative abundance of the different deletion strains in the pool. The fitness of the deletion strains in the pool was determined by comparing the hybridization patterns obtained before and after the selective growth.
  • To test the feasibility of the molecular tagging strategy, a list of 9,105 unique 20mer tag sequences was generated using the computer program tags.ccp (See, below and Table 1). [0124]
    TABLE 1
    Properties of Number of
    selected 20 mers
    Selection criteria 20 mers accepted
    All Possible None 1.2 × 1012
    20 mers
    Primary No hairpins > 4 bp Similar Tm
    Filter (+/− 7° C.)
    No single nucleotide runs > Good 51,081
    4 bases hybridization
    Similar base composition No extreme
    (4-6 of each base) homology
    No common 9 mers
    Secondary Low stringency pair-wise Unique 51.081
    Filter analysis  9,105 ->
    . . (4,500 selected
    at random)
    . .  2,643
    . .   853
    . .   170
    Highest stringency Very unique    42
    comparisons
  • A 1.28 cm×1.28 cm array comprising probes complementary to the tag sequences was produced by standard light-directed VLSIPS™ methods. The resulting high-density array of probes provides probe sets at known locations in the array. Fluorescence imaging using a scanning confocal microscope permitted quantitation of the hybridization signals for each of the 4,500 sets of 20mers on the array (FIG. 1). Hybridization experiments with 120 different fluorescently labeled 20mer oligonucleotides showed that the arrays are sensitive, quantitative, and highly specific. [0125]
  • As part of a feasibility study, tagged deletion strains were generated for eleven characterized auxotrophic yeast genes (ADE1, ADE2, ADE3, ADE4, ADE5, AROA, AR07, TRP2, TRP3, TRP4, and TPR5) using the strategy described in FIG. 2. The oligonucleotides used to generate the deletion strains are described in FIG. 3 and transformation results are shown in FIG. 4. [0126]
  • The strains were pooled and grown in complete media and different drop-out medias. Genomic DNA extracted from the pool served as a template for an asymmetric tag amplification using a pair of primers homologous to common regions flanking each tag (FIG. 4). Depletion of specific strains from the pool was quantitatively measured by hybridizing the amplified tags to the high-density arrays (FIGS. [0127] 6A-C).
  • Example 2 A Method for Selecting Tags from a Pool of Tags
  • Tags (or probes complementary to the tags) are selected by eliminating tags which bind to the same target with a similar energy of hybridization. Tags bind complementary nucleic acids with a similar energy of hybridization when a complementary nucleic acid to one tag binds to another tag with an energy exceeding a specified threshold value. The calculated energy is based upon, e.g., the stacking energy of various base pairs, and the energy cost for a loop in the chain, and/or upon assigned values for hybridization of base pairs, or on other specified hybridization parameters. In this example, tags were selected by eliminating similar tags from a long list of possible tags, based upon hybridization properties such as assigned stacking values for tag:probe hybrids. [0128]
  • Probecmp was written to create a list of non-similar tags from a long list of tags. Tags are considered to be similar if a perfect match to one tag binds to another tag with an energy exceeding some specified threshold. Probecmp incorporates three distinct ideas in selecting tags. The ideas are: [0129]
  • 1) a stacking and loop cost model for the calculation of hybridization energy; [0130]
  • 2) algorithms to quickly calculate that energy, including a recursive, heavily pruned algorithm, and a dynamic programming algorithm; and [0131]
  • 3) a hash table to quickly find perfect match segments. [0132]
  • The Stacking and Loop Cost Model for the Calculation of Hybridization Energy [0133]
  • The calculated energy is based on the stacking energy of various base pairs, and the energy cost for a loop in the chain. E.g., the user can specify that the energy from an TA stacking is 2, and the GC and CG is 4, and AC, AG, TC, GT, or TG is 3. With these values, A G G T A C G is worth 3+4+3+2+3+4=19. The energy cost for loops is given by a matrix of the loop size on each strand: [0134]
    0 1 2 3
    0 0 5 10 10
    1 5 0 5 10
    2 10 5 5 10
    3 10 10 10 10
  • For example, if the following match occurs, there is a loop size of 1 on the first strand and 0 on the second strand. Examination of the table reveals a loop penalty of 5, and a resulting stacking energy of 14. [0135]
              C
    target: A G G T A C G
    tag:     T C C A T G C
  • The Algorithms to Quickly Calculate the Energy of Hybridization [0136]
  • The hybridization energy can be calculated using either a recursive algorithm, or a dynamic programming algorithm. The recursive algorithm is fast if the energy cost for loops is large relative to the stacking energy. The dynamic programming algorithm is fast if the energy cost for loops is small relative to the stacking energy. [0137]
    Figure US20030104436A1-20030605-C00001
  • Both energy calculation algorithms start out with 2 tags which have a multiple base perfect match sequence. They then calculate the energy of the perfect match sequence, then find the matches that lead to the highest energy before the perfect match region, and after the perfect match region. The total matching energy is the sum of these three energies. Since this model does not have an implied direction, the same algorithm can be used for both the before match energy, and the after match energy, by reversing the orders of the before match fragments. [0138]
  • A Recursive, Heavily Pruned Algorithm [0139]
  • The recursive algorithm tries all match trees, looking at all loop sizes that have a low enough cost that they can be paid for with the maximum possible energy for the remaining matches. Code for the algorithm is as follows: [0140]
    /* linkSet is a structure listing locations of matching bases, and the corresponding energy. */
    static linkSet local * calculateEnergyAndLinksFromPointon(short pp, short tp, char local * tag,
    char local *target, short basesLeftInTag, short basesLeftInTarget){
    register short i, j;
    float tempEnergy, bestEnergy = 0;
    linkSet *en, *returnValue = NULL;
    short maxTagLoop;
    maxTagLoop = min(basesLeftInTag, maxLegalLoop + 1); // only check legal loop sizes
    for(i = 0; i < maxTagLoop; i+'0){  // i is loop size along tag
    // bother with loop is an array that has precalculated the minimum number of base pairs
    needed to pay for that loop size.
    for(j = 0; min(basesLeftlnTag − i, basesLeftInTarget − j) > botherWithLoop[i][j];
    j++){ // j is loop size along target
    if((tag[pp + i + 1] & target[tp + j + 1])){ // this tests that the tag matches
    the target
    en = calculateEnergyAndLinksFrompointon(pp + i + 1, tp + j + 1, tag,
    target, basesLeftinTag − i-1, basesLeftinTarget − j-1);
    // if this is the last match, and the stacking energy pays for the loop, and
    is better than our previous best....
    if(en = = NULL && (tempEnergy =
    (stackingEnergy[target[tp]][target[tp + j + 1]]- loopEnergy[i][j])) > bestEnergy ){
    returnValue = makeNewLinkset( return Value );
    return Value-> energy = bestEnergy = tempEnergy;
    if(i = = 0 && j = = 0){ // add self and successor as link
    firstLink( returnValue, 2, pp, tp);
    }else{   // add successor as link
    firstLink( retumValue, 1, pp + i + 1, tp + j + 1);
    addNewLink( returnValue, 1, pp, tp );
    }
    }else if( (i = = 0) && (j = = 0)){ // new matching base pair is adjacent to
    old one
    // if the stacking energy pays for the loop, and is better than our
    previous best....
    if( (tempEnergy = en-> energy +
    stackingEnergy[target[tp]][target[tp + j + 1]]− loopEnergy[i][j]) > bestEnergy){
    en-> energy = bestEnergy = tempEnergy;
    makeFirstLinkOneLonger( en );
    if( returnValue != NULL ) farfree( returnValue );
    returnValue = en;
    }else // new energy to small, don't want it, just free it.
    if( en != NULL) farfree( en );
    }else{  // loop size is non-zero
    // if the stacking energy pays for the loop, and is better than our
    previous best....
    if( (tempEnergy = en->energy +
    stackingEnergy[target[tp]][target[tp + j + 1]] − loopEnergy[i][j]) > bestEnergy){
    en-> energy = bestEnergy = tempEnergy;
    if( returnValue != NULL ) farfree( returnValue);
    returnValue = en;
    addNewLink( retumValue, 1, pp, tp );
    }else // new energy to small, don't want it, just free it.
    if( en != NULL ) farfree( en );
    }
    }
    }
    }
    return return Value;
    }
  • A Dynamic Programming Algorithm [0141]
  • The dynamic programming algorithm starts out by making a matrix of permitted or “legal” connections between the two fragments. [0142]
    Figure US20030104436A1-20030605-C00002
  • Then, starting at the upper left corner, each legal connection is considered, and all previous bases are identified. Previous bases are any legal base pair in the rectangle to the upper left of the considered base. In the figure below, the first three legal matches have no previous legal connection except the (assumed) perfect match which occurs before the mismatch segment. [0143]
    Figure US20030104436A1-20030605-P00001
  • The values in those cells are replaced by the sum of the stacking energy, and the loop cost. [0144]
    Figure US20030104436A1-20030605-P00002
  • Then the process is repeated for each legal connection further out in the matrix. If there is more than one legal loop, the loop with the maximum value is used. When this process is finished, path that resulted in the maximum cell value is the best match. [0145]
    Figure US20030104436A1-20030605-P00003
  • A Hash Table to Quickly Find Perfect Match Segments [0146]
  • To speed up the comparison of one tag with all other tags in the list, the program uses a hash table which points to all occurrences of any given n-mer in the set of tags. The hash table is implemented as two arrays of structures which point to locations in tags. The first array is 4 to the n records long, and the second is the size of the complete list of tags. [0147]
    Figure US20030104436A1-20030605-P00004
  • Thus, a file is created with a list of all of the tags (or probes) from which desired tags are to be selected. Typically, the tags are listed one per line, in a column, e.g., with the heading “probe” or “tag.” The above analysis is performed on the file, and an output file is produced based on the above method resulting in a list of tags in which no tag hybridizes to the complement of any other tag with a stacking energy which exceeds a specified threshold. [0148]
  • Example 3 “Tags.ccp”
  • The computer program tags.ccp, written in “C” and referred to above is provided below: [0149]
    #include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    #include <alloc.h>
    char out[] = “TAGS.OUT”;
    char hout[] = “HIST.OUT”;
    char label[] = “ACGT”;
    #define BASES 4 //number of nucleotides
    //the following numbers include all the nonperiodic bases at the
    //end of the primer (in this case one C) in addition to the tag
    #define PRETAG 0 //bases of primer preceding tag
    #define LENGTH 20 //length of tag plus pretag
    #define GCLIM 11 //max total of G's and C's allowed
    #define ATLIM 11 //max total of A's and T's allowed
    #define AALIM 7 //max total of A's allowed
    #define CCLIM 6 //max total of C's allowed
    #define GGLIM 6 //max total of G's allowed
    #define TTLIM 7 //max total of T's allowed
    #define NUMERS 256 //number of fourmers
    #define LMAT 10 //length of long matches prohibited
    #define LNUM 1048576L //number of longmers
    #define MXNUM ( 32768 / sizeof(int))
    short numVectors;
    int far ** lngVectors;
    int test_base(int current_base);
    int  remove_base_data(int current_base);
    int complement(int fourier);
    double seq_to_int(void);
    int print_sequence(void);
    int pattern[LENGTH][BASES]; //identifies allowed bases each position
    int fourmers[NUMERS]; //identifies prohibited 4mers
    int sequence[LENGTH]; //base at specified position
    int fourseq[LENGTH]; //fourmers ending at specified position
    long longseq[LENGTH]; //longmers ending at specified position
    int basecnt[BASES]; //number of occurrences of each base to left of
    //current_position
    int spacings[LENGTH]; //position past (or =) to which an occurrence of
    //a complementary fourmer to the one at this
    //position is prohibited
    FILE *outfile,*houtfile;
    main( )
    {
    int i,j,k,cbs; //counters
    long temp,c_b; //temp storage of longmer
    int cseq[LENGTH] = {2,0,0,0,1,0,0,0.2,0,2,2,2,3,2};  //sample tag
    long xpas;   //number of passes thru loop over 4
    long maxtag;  //max number of different tags
    int current_base;  //current sequence position within backtracking
    int tag_count;  //count of acceptable tag sequences
    int pass; //flag for whether tag was acceptable
    int exflag; //flag indicating completion of all possible tags
    double cur_seq: //integer representation of current tag sequence
    double prev_seq; //integer representation of previously tested tag
    int histogram[LENGTH]; //histogram of mismatches to cseq
     int mismatches;
    numVectors = (LNUM/MXNUM);
    lngVectors = (int * *) farcalloc(numVectors. sizeof(int far *));
    if(lng Vectors = = NULL) {
    printf(“\nerror allocating lngVectors!”);
    exit(1);
    }
    for(i=0; i < numVectors; ++i) {
    lngVectors[i] = (int * ) farcalloc(MXNUM, sizeof(int));
    if(IngVectazs[i] = = NULL) {
    printfC“\nerror allocating vectors: i = %d\n”,i);
    exit(1);
    }
    }
    //open output file
    outfile = fopen(out,“wt”);
    if(NULL = = outfile) {
    printf(“\nerror opening output file %s\n”,out);
    exit(1);
    }
    //open houtput file
    houtfile = fopen(hout,“wt”);
    if(NULL = = houtfile) {
    printf(“\nerror opening output file %s\n”,hout);
    fclose(outflle);exit(1);
    }
    //initialize histogram
    for(i=0; i<LENGTH; + +i) histogram[i] = 0;
    //initialize prattern array
    for(i=0; i<LENGTH; + +i) for(k=0; k<BASES; + +k) pattern[i][k] = 1;
    //initialize 4mer array
    for(i=0; i<NUMERS; ++i) fourmers[i] = 1000;
    //initialize 9mer array
    for(i=0; i<LMAT; ++i) lngVectors[i/MXNUM][i%MXNUM] = 0;
    //Runs marked
    fourmers[0] = fourmers[85] = fourmers[170] = fourmers[255] = −1;
    //initialize sequence
    for(i = 0; i<LENGTH; + +i) sequence[i] = 0;
    //initialize spacings to disregard incomplete wards at beginning
    for(i=0; i<3; + +i) spacing[i] = 1000;
    // (initialize spacings to require 6mer palindrome
    for(i=3; i<LENGTH; + +i) spacing[i] = 1+2;
    //initialize base sequence, current position,base count,tag count etc.
    //start at “largest” sequence we know is wrong
    sequence[0] = −1;
    current_base = 0;
    basecnt[0] = basecnt[1] = basecnt[2] = basecnt[3]= 0;
    tag_count = 0;
    prev_seq = −1;
    //initialize fourseq for fourmers up to current_base
    //don't need to since it is at zero and it will be reset
    //initialize fourmers for fourmers up to current_base
    //don't need to do anything because only one is at zero and
    //it will be removed shortly anyway
    //calculate maximum number of different tags
    for(maxtag = 1,i=0; i<LENGTH-PRETAG-1; ++i) {
    maxtag *= BASES;
    }
    printf(“\nmaxtag = %1d\n”,maxtag);
    //THIS IS A DEBUG STATEMENT!! REMOVE LATER
    maxtag = (long) 10000000000;
    pass = 0;
    //until all probes are exhausted
    for(j=0, xpas=0,exflag=0; exflag != 1 && xpas<maxtag; ++j) {
    /* if(j= =4){
    + +xpas;
    j=0;
    }
    */
    //DEBUG
    //fprintf(outfile, “\nNOW: ”);
    //print_sequence();
    //backtrack to last incrementable base
    for(; sequence[current_base] = = BASES-1 | | (pass== 1 && current_base>7);
    --current_base) {
    /remove current base data
    remove_base_data(current_base);
    //set base to zero
    sequence[current_base] = 0;
    }
    if(current_base < PRETAG) {
    exflag = 1;
    continue;
    }
    //remove current base data
    remove_base_data(current_base);
    //increment current_base
    ++sequence[current_base];
    //error checking to ensure sequence is increasing
    //DEBUG
    //fprintf(outfile, ”\nUPD: ”);
    //print_sequence();
    /* cur_seq = seq_to_int();
    if(cur_seq <= prev_seq) {
    print_sequence();
    printf(“\n\n!!ERRROR: current_base = %d, cur_seq = %d, prev_seq = %d,
    j = %d\n”,current_base,cur_seq,prev_seq,j);
    fclose(outfile);exit(1);
    }
    prev_seq = cur_seq;
    */
    //update base data and test until reach end or failure
    for(pass = 1; current_base < LENGTH && pass == 1; ++current_base)
    pass = test_base(current_base);
    //if testing was successful, print sequence
    --current_base;
    //extra check to be sure not repeating longmers
    if(pass == 1) {
    //record prohibitions on 9mers
    for(cbs = LMAT-1; cbs < LENGTH; ++cbs) {
    c_b = longseq[cbs];
    if(lngVectors[c_b/MXNUM][c_b%MXNUM]!= 0) {
    printf(“\n\n!!ERROR: already matching 9mer found: c_b =
    %1d, current_base = %d, longseq = %1d”.
    c_b, cbs, longseq[cbs]);
    fclose(outfile);exit(1);
    }
    {
    //record longmer prohibitions
    for(cbs = LMAT-1; cbs < LENGTH; ++cbs) {
    c_b = longseq[cbs];
    lngVectors[c_b/MXNUM][c_b%MXNUM] = 1;
    }
    //increment tag count
    ++tag_count;
    //print tag sequence
    fprintf(outfile, “\n”);
    print_sequence();
    /* //calculate mismatches with ref sequence, cseq
    mismatches = 0;
    for(i=0; i <:LENGTH; ++i) if(cseq[i] != sequence[i]) ++mismatches;
    ++histogram[mismatches];
    if(mismatches <= 2) {
    fprintf(houtfile, “\n”);
    for(i=PRETAG; i<LENGTH; ++i)
    fprintf(houtfile,“%c”, label[sequence[i]]);
    }
    */
    //fprintf(outfile,“ OK!”);
    }
    }
    //if exited onj>=MAX record error and exit
    if(j>=maxtag)
    printf(“\n!!ERROR: exceeded allowable passes through primary loop\n”);
    //print tag count
    fprintf(outfile, “\n\nTag Count: %d\n”,tag_count);
    for(i =0; i <LENGTH; ++i) fprintf(houtfile,“\n%d mismatches: %d”,i,histogram[i]);
    fclose(outfile);
    fclose(houtfile);
    return(1);
    }
    int test_base(int current_base)
    {
    int comp; //complement
    long  c_b;
    //increment base count (must be accomplished before exiting this function)
    ++basecnt[sequence[current_base]];
    //fprintf(outfile,“\nbase = %d ”,current_base);
    //test base count, return upon failure
    if(basecnt[0] + basecnt[53] > ATLIM) {
    //fprintf(outfile, “failed AT limit”);
    return(0);
    }
    if(basecnt[1] + basecnt[2] > GCLIM) {
    //fprintf(outfile,“failed GC limit”);
    return(0);
    }
    if(basecnt[0] > AALIM) {
    //fprintf(outfile, “failed A limit”);
    return(0);
    }
    if(basecnt[1] > CCLIM) {
    //fprintf(outfile,“failed C limit”);
    return(0);
    }
    if(basecnt[2] > GGLIM) {
    //fprintf(outfile,“failed G limit”);
    return(0);
    }
    if(basecnt[3] > TTLIM) {
    //fprintf(outfile,“failed T limit”);
    return(0);
    }
    /*
    //test if base matches patterns, return upon failure
    if(pattern[current_base][sequence[current_base]] != 1) {
    //fprintf(outfile, “failed pattern match”);
    return(0);
    }
    //if at last base verify checksum
    if(current_base = = LENGTH-1)
    if(0 = = ((basecnt[0]+basecnt[2])%2)) {
    //fprintf(outfile, “failed checksum”);
    return(0);
    }
    */
    //compute current 4mer
    if(current_base = = 0) fourseq[0] = sequence[current_base];
    else fourseq[current_base] (4*fourseq[current_base-1])%256 + sequence[current_base];
    //if this is a full 4mer check 4mer and return upon failure
    if(current_base > 2) {
    comp = complement(fourseq[current_base]);
    if(fourmers[comp] < = current_base) {
    //fprintf(outfile,“fourmer failed:curt: %d, comp: %d, spacing: %d”,
    //   fourseq[current_base],comp, fourmers[comp]);
    return(0);
    }
    }
    //compute current 9mer if full 9mer
    if(current_base = = 0) longseq[0] = sequence[current_base];
    else longseq[current_base] = (4*longseq[current_base-1])%LNUM + sequence[current_base];
    //if full longmer check 9mer and return upon failure
    if(current_base > LMAT-2) {
    c_b = longseq[current_base];
    if(lngVectors[c_b/MXNUM][c_b%MXNUM]= =1) {
    /printf(“hello”);
    //Ifprintf(outfile,“longmer failed:c_b: %1d, lngVectors[c_b]:
    %d”,c_b,lngVectors[c_b]);
    return(0);
    }
    }
    //record prohibitions on 4mer
    if(current_base > 2 && fourmers[fourseq[current_base]] > spacings[current_base])
    fourmers[fourseq[current_base]] = spacings[current_base];
    //all tests passed!! Add new base:
    //fprintf(outfile, “passed!”):
    //passed all tests
    return(1);
    }
    int remove_base_data(int current_base)
    {
    int  i;
    int  curt;  //current fourmer
    if(sequence[current_base] < 0) return(1);
    //calculate complement
    curt = fourseq[current_base];
    //remove current 4mer prohibitions
    if(fourmers[curt] > −1) fourmers[curt] = 1000;
    //reinstate prohibitions for previous copies of this 4mer
    for(i=0; i<current_base; ++i) {
    if(fourseq[i] = = curt) {
    if(fourmers[curt] > spacings[i]) fourmers[curt] = spacings[i];
    }
    }
    //adjust base count
    --basecnt[sequence[current_base]];
    return(1);
    }
    int complement(int fourmer)
    {
    int  i;
    int  comp;
    //assuming fourmers in four bases
    for(i=0, comp=0; i<4; ++i) {
    comp *= 4;
    comp += 3-(fourmer%4);   //add complement of base
    fourmer /= 4;
    }
    return(comp);
    }
    double seq_to_int()
    {
    int  i;
    double seq_int = 0;
    //assumes 4 bases
    for(i=PRETAG; i<LENGTH; ++i) }
    seq_int *= 4;
    seq_int += sequence[i];
    //printf(“\n%1d”,seq_int);
    }
    return(seq_int);
    }
    int print_sequence()
    {
    int  i;
    for(i=PRETAG; i<LENGTH; ++i) fprintf(outfile,“%c”,label[sequence[i]]);
    return(1);
    }
  • Example 4 Tags895.ccp
  • A preferred method of selecting probe arrays involves discarding all probes from a pool of probes which have identical 9mer runs (thereby eliminating many tags which will cross-hybridize), followed by pair-wise comparison of the remaining tag nucleic acids and elimination of tags which hybridize to the same target. An exemplar program (Tags895.ccp) written in “C” is provided below. [0150]
    #include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    #include <alloc.h>
    char out[] = “TAGS.OUT”;
    char hout[] = “HIST.OUT”;
    char label[] = “ACGT”;
    #/define BASES 4 //number of nucleotides
    //the following numbers include all the nonperiodic bases at the
    //end of the primer (in this case one C) in addition to the tag
    #define PRETAG 0 //bases of primer preceding tag
    #define LENGTH 20 //length of tag plus pretag
    #define GCLIM 11 //max total of G's and C's allowed
    #define ATLIM 11 //max total of A's and T's allowed
    #define AALIM 7 //max total of A's allowed
    #define CCLIM 6 //max total of C's allowed
    #define GGLIM 6 //max total of G's allowed
    #define TTLIM 7 //max total of T's allowed
    #define NUMERS 256 //number of fourmers
    #define LMAT 10 //length of long matches prohibited
    #define LNUM 1048576L //number of longmers
    #define MXNUM ( 32768 / sizeof(int))
    short numVectors;
    int far ** lngVectors;
    int test_base(int current_base);
    int  remove_base_data(int current_base);
    int complement(int fourier);
    double seq_to_int(void);
    int print_sequence(void);
    int pattern[LENGTH][BASES]; //identifies allowed bases each position
    int fourmers[NUMERS]; //identifies prohibited 4mers
    int sequence[LENGTH]; //base at specified position
    int fourseq[LENGTH]; //fourmers ending at specified position
    long longseq[LENGTH]; //longmers ending at specified position
    int basecnt[BASES]; //number of occurrences of each base to left of
    //current_position
    int spacings[LENGTH]; //position past (or =) to which an occurrence of
    //a complementary fourier to the one at this
    //position is prohibited
    FILE *outfile,*houtfile;
    main()
    {
    int i,j,k,cbs; //counters
    long temp,c_b; //temp storage of longmer
    int cseq[LENGTH] = {2,0,0,0,1,0,0,0.2,0,2,2,2,3,2};  //sample tag
    long xpas;   //number of passes thru loop over 4
    long maxtag;  //max number of different tags
    int current_base;  //current sequence position within backtracking
    int tag_count;  //count of acceptable tag sequences
    int pass; //flag for whether tag was acceptable
    int exflag; //flag indicating completion of all possible zags
    double cur_seq: //integer representation of current tag sequence
    double prev_seq; //integer representation of previously tested tag
    int histogram[LENGTH]; //histogram of mismatches to cseq
     int mismatches;
    numVectors = (LNUM/MXNUM);
    lngVectors = (int * *) farcalloc(numVectors. sizeof(int far 4*));
    if(lng Vectors = = NULL) {
    printf(*\nerror allocating lngVectors!*);
    exit(1);
    }
    for(i=0; i < numVectors; ++i) {
    lngVectors[i] = (int * ) farcalloc(MXNUM, sizeof(int));
    if(IngVectazs[i] = = NULL) {
    printfC“\nerror allocating vectors: i = %d\n”,i);
    exit(1);
    }
    }
    //open output file
    outfile = fopen(out,“wt”);
    if(NULL = = outfile) {
    printf(“\nerror opening output file %s\n”,out);
    exit(1);
    }
    //open houtput file
    houtfile = fopen(hout,“wt”);
    if(NULL = = hovtfile) {
    printf(“\nerror opening output file %s\n”,hout);
    fclose(outflle);exit(1);
    }
    //initialize histogram
    for(i=0; i<LENGTH; ++i) histogram[i] = 0;
    //initialize 4mer array
    for(i=0; i<LENGTH; ++i) for(k=0; k<BASES; ++k) pattern[i][k] = 1;
    //initialize 4mer array
    for(i=0; i<NUMERS; ++i) fourmers[i] = 1000;
    //initialize 9mer array
    for(i=0; i<LMAT; ++i) lngVectors[i/MXNUM][i%MXNUM] = 0;
    //Runs marked
    founners[0] = fourmers[85]= fourmers[170] = fourmers[255] = −1;
    //initialize sequence
    for(i =0; i<LENGTH; ++i) sequence[i] = 0;
    //initialize spacings to disregard incomplete wards at beginning
    for(i=0; i<3; ++i) spacing[i] = 1000;
    // (initialize spacings to require 6mer palindrome
    for(i=3; i<LENGTH; ++i) spacing[i] = 1+2;
    //initialize base sequence, current position,base count,tag count etc.
    //start at “largest” sequence we know is wrong
    sequence[0] = −1;
    current_base = 0;
    basecnt[0] = basecnt[1] = basecnt[2] = basecnt[3]= 0;
    tag_count = 0;
    prev_seq = −1;
    //initialize fourseq for fourmers up to current_base
    //don't need to since it is at zero and it will be reset
    //initialize fourmers for fourmers up to current_base
    //don't need to do anything because only one is at zero and
    //it will be removed shortly anyway
    //calculate maximum number of different tags
    for(maxtag = 1,i=0; i<LENGTH-PRETAG-1; ++i) {
    maxtag *= BASES;
    }
    printf(“\nmaxtag = %1d\n”,maxtag);
    //THIS IS A DEBUG STATEMENT!! REMOVE LATER
    maxtag = (long) 10000000000;
    pass = 0;
    //until all probes are exhausted
    for(j=0, xpas=0,exflag=0; exflag != 1 && xpas<maxtag; ++j) {
    /* if(j= =4){
    + +xpas;
    j=0;
    }
    */
    //DEBUG
    //fprintf(outfile, “\nNOW: ”);
    //print_sequence();
    //backtrack to last incrementable base
    for(; sequence[current_base] = = BASES-1 | | (pass== 1 && current_base>7);
    --current_base) {
    /remove current base data
    remove_base_data(current_base);
    //set base to zero
    sequence[current_base] = 0;
    }
    if(current_base < PRETAG) {
    exflag = 1;
    continue;
    }
    //remove current base data
    remove_base_data(current_base);
    //increment current_base
    ++sequence[current_base];
    //error checking to ensure sequence is increasing
    //DEBUG
    //fprintf(outfile, ”\nUPD: ”);
    //print_sequence();
    /* cur_seq = seq_to_int();
    if(cur_seq <= prev_seq) {
    print_sequence();
    printf(“\n\n!!ERRROR: current_base = %d, cur_seq = %d, prev_seq = %d,
    j = %d\n”,current_base,cur_seq,prev_seq,j);
    fclose(outfile);exit(1);
    }
    prev_seq = cur_seq;
    */
    //update base data and test until reach end or failure
    for(pass = 1; current_base < LENGTH && pass == 1; ++current_base)
    pass = test_base(current_base);
    //if testing was successful, print sequence
    --current_base;
    //extra check to be sure not repeating longmers
    if(pass == 1) {
    //record prohibitions on 9mers
    for(cbs = LMAT-1; cbs < LENGTH; ++cbs) {
    c_b = longseq[cbs];
    if(lngVectors[c_b/MXNUM][c_b%MXNUM]!= 0) {
    printf(“\n\n!!ERROR: already matching 9mer found: c_b =
    %1d, current_base = %d, longseq = %1d”.
    c_b, cbs, longseq[cbs]);
    fclose(outfile);exit(1);
    }
    {
    //record longmer prohibitions
    for(cbs = LMAT-1; cbs < LENGTH; ++cbs) {
    c_b = longseq[cbs];
    lngVectors[c_b/MXNUM][c_b%MXNUM] = 1;
    }
    //increment tag count
    ++tag_count;
    //print tag sequence
    fprintf(outfile, “\n”);
    print_sequence();
    /* //calculate mismatches with ref sequence, cseq
    mismatches = 0;
    for(i=0; i <:LENGTH; ++i) if(cseq[i] != sequence[i]) ++mismatches;
    ++histogram[mismatches];
    if(mismatches <= 2) {
    fprintf(houtfile, “\n”);
    for(i=PRETAG; i<LENGTH; ++i)
    fprintf(houtfile,“%c”, label[sequence[i]]);
    }
    */
    //fprintf(outfile,“ OK!”);
    }
    }
    //if exited onj>=MAX record error and exit
    if(j>=maxtag)
    printf(“\n!!ERROR: exceeded allowable passes through primary loop\n”);
    //print tag count
    fprintf(outfile, “\n\nTag Count: %d\n”,tag_count);
    for(i =0; i <LENGTH; ++i) fprintf(houtfile,“\n%d mismatches: %d”,i,histogram[i]);
    fclose(outfile);
    fclose(houtfile);
    return(1);
    }
    int test_base(int current_base)
    {
    int comp; //complement
    long  c_b;
    //increment base count (must be accomplished before exiting this function)
    ++basecnt[sequence[current_base]];
    //fprintf(outfile,“\nbase = %d ”,current_base);
    //test base count, return upon failure
    if(basecnt[0] + basecnt[53] > ATLIM) {
    //fprintf(outfile, “failed AT limit”);
    return(0);
    }
    if(basecnt[1] + basecnt[2] > GCLIM) {
    //fprintf(outfile,“failed GC limit”);
    return(0);
    }
    if(basecnt[0] > AALIM) {
    //fprintf(outfile, “failed A limit”);
    return(0);
    }
    if(basecnt[1] > CCLIM) {
    //fprintf(outfile,“failed C limit”);
    return(0);
    }
    if(basecnt[2] > GGLIM) {
    //fprintf(outfile,“failed G limit”);
    return(0);
    }
    if(basecnt[3] > TTLIM) {
    //fprintf(outfile,“failed T limit”);
    return(0);
    }
    /*
    //test if base matches patterns, return upon failure
    if(pattern[current_base][sequence[current_base]] != 1) {
    //fprintf(outfile, “failed pattern match”);
    return(0);
    }
    //if at last base verify checksum
    if(current_base = = LENGTH-1)
    if(0 = = ((basecnt[0]+basecnt[2])%2)) {
    //fprintf(outfile, “failed checksum”);
    return(0);
    }
    */
    //compute current 4mer
    if(current_base = = 0) fourseq[0] = sequence[current_base];
    else fourseq[current_base] (4*fourseq[current_base-1])%256 + sequence[current_base];
    //if this is a full 4mer check 4mer and return upon failure
    if(current_base > 2) {
    comp = complement(fourseq[current_base]);
    if(fourmers[comp] < = current_base) {
    //fprintf(outfile,“fourmer failed:curt: %d, comp: %d, spacing: %d”,
    //   fourseq[current_base],comp, fourmers[comp]);
    return(0);
    }
    }
    //compute current 9mer if full 9mer
    if(current_base = = 0) longseq[0] = sequence[current_base];
    else longseq[current_base] = (4*longseq[current_base-1])%LNUM + sequence[current_base];
    //if full longmer check 9mer and return upon failure
    if(current_base > LMAT-2) {
    c_b = longseq[current_base];
    if(lngVectors[c_b/MXNUM][c_b%MXNUM]= =1) {
    /printf(“hello”);
    //Ifprintf(outfile,“longmer failed:c_b: %1d, lngVectors[c_b]:
    %d”,c_b,lngVectors[c_b]);
    return(0);
    }
    }
    //record prohibitions on 4mer
    if(current_base > 2 && fourmers[fourseq[current_base]] > spacings[current_base])
    fourmers[fourseq[current_base]] = spacings[current_base];
    //all tests passed!! Add new base:
    //fprintf(outfile, “passed!”):
    //passed all tests
    return(1);
    }
    int remove_base_data(int current_base)
    {
    int  i;
    int  curt;  //current fourmer
    if(sequence[current_base] < 0) return(1);
    //calculate complement
    curt = fourseq[current_base];
    //remove current 4mer prohibitions
    if(fourmers[curt] > −1) fourmers[curt] = 1000;
    //reinstate prohibitions for previous copies of this 4mer
    for(i=0; i<current_base; ++i) {
    if(fourseq[i] = = curt) {
    if(fourmers[curt] > spacings[i]) fourmers[curt] = spacings[i];
    }
    }
    //adjust base count
    --basecnt[sequence[current_base]];
    return(1);
    }
    int complement(int fourmer)
    {
    int  i;
    int  comp;
    //assuming fourmers in four bases
    for(i=0, comp=0; i<4; ++i) {
    comp *= 4;
    comp += 3-(fourmer%4);   //add complement of base
    fourmer /= 4;
    }
    return(comp);
    }
    double seq_to_int()
    {
    int  i;
    double seq_int = 0;
    //assumes 4 bases
    for(i=PRETAG; i<LENGTH; ++i) }
    seq_int *= 4;
    seq_int += sequence[i];
    //printf(“\n%1d”,seq_int);
    }
    return(seq_int);
    }
    int print_sequence()
    {
    int  i;
    for(i=PRETAG; i<LENGTH; ++i) fprintf(outfile,“%c”,label[sequence[i]]);
    return(1);
    }
  • A truncated output list is provided below: [0151]
    **/SAMPLE OUTPUT FILE FOR TAGS895.CPP/**
    AAACAAACACCCGCGTGGTT
    AAACAAAGACCCGCCGGTGT
    AAACAAATACCCGCCGTGGG
    AAACAACAACCCGCGTGTGG
    AAACAACCAACCCGGTGTGG
    AAACAACGAACCCGCTGGTG
    AAACAACTAACCCGCTGTGG
    AAACAAGAACCCGCCGTTGG
    AAACAAGCAACCCGGCGTGT
    AAACAAGGAACCCGCCTGGT
    AAACAAGTAACCCGCCTTTG
    AAACAATAACCCGCGCTGGG
    AAACAATCAACCCGCTTGGG
    AAACAATGAACCCGCGTCGG
    AAACAATTAACCCGCGTTCG
    AAACACAAACCCGGCTGGTG
    AAACACACAACCCGTGGTGG
    AAACACAGAACCCGCTTTGG
    AAACACATAACCCGGCGGTG
    AAACACCAAACCCGTTGTGG
    AAACACCCAAACCGTTGTGG
    AAACACCGAAACCCTGTGGG
    AAACACCTAAACCCTTGTGG
    AAACACGAAACCCGGTCGGT
    AAACACGCAAACCCGGTGGT
    AAACACGGAAACCCTCGGTG
    AAACACGTAAACCCGTCGGT
    AAACACTAAACCCGTGCGGT
    AAACACTCAAACCCTGGTGG
    AAACACTGAAACCCGTCTGG
    AAACACTTAAACCCGTTCGG
    AAACAGAAACCCGCTCGGTG
    AAACAGACAACCCGGCTTGG
    AAACAGAGAACCCGGCCTTG
    AAACAGATAACCCGCTCTTG
    AAACAGCAAACCCGTGGCGT
    AAACAGCCAAACCGCGTGGT
    //many lines removed here//
  • Tag Count: 14507 [0152]
  • All publications and patent applications cited in this specification are herein incorporated by reference for all purposes as if each individual publication or patent application were specifically and individually indicated to be incorporated by reference. [0153]
  • Although the foregoing invention has been described in some detail by way of illustration and example for purposes of clarity of understanding, it will be readily apparent to those of ordinary skill in the art in light of the teachings of this invention that certain changes and modifications may be made thereto without departing from the spirit or scope of the appended claims. [0154]
  • 1 56 84 base pairs nucleic acid single linear DNA 1 AAAGAATACA CATACGAAAT ATTAACGATA GATGTCCACG AGGTCTCTTT GGTGCGCCCA 60 CAAACAAACT ATAGTGAGTC GTAT 84 20 base pairs nucleic acid single linear DNA 2 AAAGAATACA CATACGAAAT 20 66 base pairs nucleic acid single linear DNA 3 ATTCAGTGAG GAGTTACACT GGCGACTTGT AGTATATGTA AATCACGTTA AACAGCTATG 60 ACCATG 66 20 base pairs nucleic acid single linear DNA 4 ATTCAGTGAG GAGTTACACT 20 20 base pairs nucleic acid single linear DNA 5 TTTGGTGCGC CCACAAACAA 20 20 base pairs nucleic acid single linear DNA 6 GGCTCTCGAC AAATCTCAAA 20 20 base pairs nucleic acid single linear DNA 7 GCTGTCTCCA AAGCACGAAA 20 20 base pairs nucleic acid single linear DNA 8 GCGCTTCGCC AACAGATAAA 20 20 base pairs nucleic acid single linear DNA 9 GCCTGCTGCA AACCATTAAA 20 20 base pairs nucleic acid single linear DNA 10 GGGCGTCCAA CAATGCACAA 20 20 base pairs nucleic acid single linear DNA 11 GCCTTCGCAA CAATGGACAA 20 20 base pairs nucleic acid single linear DNA 12 CCTCTCAGCA AATGGTACAA 20 20 base pairs nucleic acid single linear DNA 13 GGTCTGCTCA AATACACCAA 20 20 base pairs nucleic acid single linear DNA 14 GCAGATGCCA AACGGTCCAA 20 20 base pairs nucleic acid single linear DNA 15 GCCCGAGGCA AATTCAGCAA 20 18 base pairs nucleic acid single linear DNA 16 CCCTCACTCA CTCACTCA 18 16 base pairs nucleic acid single linear DNA - 1 /note= “N = preselected fixed nucleotide” - 2 /note= “N = preselected fixed nucleotide” - 16 /note= “N = preselected fixed nucleotide” 17 NNNNNNNNNN NNNATN 16 16 base pairs nucleic acid single linear DNA 18 CCATGAATAG AAGATC 16 16 base pairs nucleic acid single linear DNA 19 AAACAATTCT AACAGG 16 20 base pairs nucleic acid single linear DNA 20 AAACAAACAC CCGCGTGGTT 20 20 base pairs nucleic acid single linear DNA 21 AAACAAAGAC CCGCCGGTGT 20 20 base pairs nucleic acid single linear DNA 22 AAACAAATAC CCGCCGTGGG 20 20 base pairs nucleic acid single linear DNA 23 AAACAACAAC CCGCGTGTGG 20 20 base pairs nucleic acid single linear DNA 24 AAACAACCAA CCCGGTGTGG 20 20 base pairs nucleic acid single linear DNA 25 AAACAACGAA CCCGCTGGTG 20 20 base pairs nucleic acid single linear DNA 26 AAACAACTAA CCCGCTGTGG 20 20 base pairs nucleic acid single linear DNA 27 AAACAAGAAC CCGCCGTTGG 20 20 base pairs nucleic acid single linear DNA 28 AAACAAGCAA CCCGGCGTGT 20 20 base pairs nucleic acid single linear DNA 29 AAACAAGGAA CCCGCCTGGT 20 20 base pairs nucleic acid single linear DNA 30 AAACAAGTAA CCCGCCTTTG 20 20 base pairs nucleic acid single linear DNA 31 AAACAATAAC CCGCGCTGGG 20 20 base pairs nucleic acid single linear DNA 32 AAACAATCAA CCCGCTTGGG 20 20 base pairs nucleic acid single linear DNA 33 AAACAATGAA CCCGCGTCGG 20 20 base pairs nucleic acid single linear DNA 34 AAACAATTAA CCCGCGTTCG 20 20 base pairs nucleic acid single linear DNA 35 AAACACAAAC CCGGCTGGTG 20 20 base pairs nucleic acid single linear DNA 36 AAACACACAA CCCGTGGTGG 20 20 base pairs nucleic acid single linear DNA 37 AAACACAGAA CCCGCTTTGG 20 20 base pairs nucleic acid single linear DNA 38 AAACACATAA CCCGGCGGTG 20 20 base pairs nucleic acid single linear DNA 39 AAACACCAAA CCCGTTGTGG 20 20 base pairs nucleic acid single linear DNA 40 AAACACCCAA ACCGTTGTGG 20 20 base pairs nucleic acid single linear DNA 41 AAACACCGAA ACCCTGTGGG 20 20 base pairs nucleic acid single linear DNA 42 AAACACCTAA ACCCTTGTGG 20 20 base pairs nucleic acid single linear DNA 43 AAACACGAAA CCCGGTCGGT 20 20 base pairs nucleic acid single linear DNA 44 AAACACGCAA ACCCGGTGGT 20 20 base pairs nucleic acid single linear DNA 45 AAACACGGAA ACCCTCGGTG 20 20 base pairs nucleic acid single linear DNA 46 AAACACGTAA ACCCGTCGGT 20 20 base pairs nucleic acid single linear DNA 47 AAACACTAAA CCCGTGCGGT 20 20 base pairs nucleic acid single linear DNA 48 AAACACTCAA ACCCTGGTGG 20 20 base pairs nucleic acid single linear DNA 49 AAACACTGAA ACCCGTCTGG 20 20 base pairs nucleic acid single linear DNA 50 AAACACTTAA ACCCGTTCGG 20 20 base pairs nucleic acid single linear DNA 51 AAACAGAAAC CCGCTCGGTG 20 20 base pairs nucleic acid single linear DNA 52 AAACAGACAA CCCGGCTTGG 20 20 base pairs nucleic acid single linear DNA 53 AAACAGAGAA CCCGGCCTTG 20 20 base pairs nucleic acid single linear DNA 54 AAACAGATAA CCCGCTCTTG 20 20 base pairs nucleic acid single linear DNA 55 AAACAGCAAA CCCGTGGCGT 20 20 base pairs nucleic acid single linear DNA 56 AAACAGCCAA ACCGCGTGGT 20

Claims (57)

What is claimed is:
1. A method of selecting a set of tag nucleic acids with minimal cross hybridization to a nucleic acid, said method comprising providing a list of tag nucleic acids, and excluding nucleic acids from the list of tag nucleic acids which cross hybridize to a single complementary nucleic acid under stringent conditions, thereby providing a set of selected tag nucleic acids with minimal cross hybridization to the nucleic acid.
2. The method of claim 1, wherein the method of selecting tag nucleic acids further comprises:
selecting a first tag nucleic acid from the list of tag nucleic acids;
selecting a second tag nucleic acid from the list of tag nucleic acids;
comparing the sequence of the first tag nucleic acid to the sequence of the second tag nucleic acid; and,
determining that the second tag nucleic acid hybridizes to the complement of the first tag nucleic acid with a selected thermal binding stability, thereby excluding the second nucleic acid from the selected set of nucleic acid tags.
3. The method of claim 2, wherein the method comprises rejecting or selecting each tag in the list of tags in order.
4. The method of claim 2, wherein tags are not selected if they have more than 8 contiguous nucleotides in common with any previous tag.
5. The method of claim 2, wherein the method comprises rejecting or selecting tags in complementary pairs, wherein each selected tag has a complementary selected tag.
6. The method of claim 1, wherein the method further comprises selecting a thermal binding stability for the tags, and excluding all tag nucleic acids from the list of tag nucleic acids which do not have the selected thermal binding stability.
7. The method of claim 6, wherein the thermal binding stability is selected by specifying a ratio of G+C to A+T nucleotides for the tag nucleic acids, and specifying a length for the tag nucleic acids.
8. The method of claim 1, wherein the method further comprises excluding tags which contain self-complementary regions from the list of tags.
9. The method of claim 6, wherein the regions of self complementarity are greater than 4 nucleotides in length.
10. The method of claim 1, wherein the tags are between 15 and 30 nucleotides in length.
11. The method of claim 1, wherein the tags are between 10 and 100 nucleotides in length.
12. The method of claim 1, wherein the tags are 20 nucleotides in length.
13. The method of claim 1, wherein the method further comprises selecting a complementary probe nucleic acid for tags in the selected tag set, wherein each tag sequence is complementary to one probe sequence, and the thermal binding stability between each tag and each complementary probe is substantially similar.
14. The method of claim 13, wherein all of the tags have the same length and the same GC to AT ratio.
15. The method of claim 1, wherein the method further comprises selecting a constant region subsequence shared by all tag nucleic acids, thereby determining the nucleotide position of variable nucleotides in the tags.
16. The method of claim 15, wherein the method further comprises providing a set of probe nucleic acids by determining the complement to each variable nucleotide in each tag nucleic acid, and selecting a probe comprising a corresponding complementary nucleotide for each nucleotide in the variable tag sequence, which probe does not hybridize to the constant region of the tag nucleic acid, thereby providing a selected set of probes.
17. The method of claim 1, wherein the method further comprises removing tag nucleic acids which have fewer than two nucleotide differences when aligned for maximal sequence correspondence.
18. The method of claim 17, wherein:
the total number of nucleotides in each of the selected sets is identical;
the number of G+C nucleotides in each tag in the selected set is identical; and,
the overall number of A+G nucleotides in each of the variable regions of the tags is even.
19. The method of claim 1, wherein the method further comprises removing tag nucleic acids which have fewer than 5 nucleotide differences when aligned for maximal sequence correspondence.
20. The method of claim 1, wherein tags which contain 4 contiguous nucleotides selected from the group consisting of 4 X residues, 4 Y residues and 4 Z residues, are eliminated from the tag set, wherein X is selected from the group consisting of G and C, Y is selected from the group consisting of G and A, and Z is selected from the group consisting of A and T.
21. A composition comprising a set of tag nucleic acids, which set of tag nucleic acids comprises a plurality of tag nucleic acids, which tag nucleic acids comprise a variable region;
which variable region for each tag nucleic acid in the set of tag nucleic acids has the same Tm, the same G+C to A+T ratio, the same length and does not cross-hybridize to a probe nucleic acid; and,
wherein the tag nucleic acids in the set of tag nucleic acids cannot be aligned with less than two differences between any two of the tag nucleic acids in the set of tag nucleic acids.
22. The composition of claim 21, wherein the tags comprise a constant region.
23. The composition of claim 21, wherein the variable region of each of the tag nucleic acids in the tag set comprises less than two C nucleotides.
24. The composition of set of claim 21, wherein the variable region of the tag nucleic acids from the set of tag nucleic acids comprises an even number of A+G nucleotides.
25. A method of labeling a composition, comprising associating a tag nucleic acid with the composition, wherein the tag nucleic acid is selected from a group of tag nucleic acids which do not cross-hybridize and which have a substantially similar Tm.
26. The method of claim 25, further comprising detection of the tag nucleic acid.
27. The method of claim 25, further comprising detection of the tag nucleic acid by labeling the nucleic acid and hybridizing the nucleic acid to a solid substrate, which substrate comprises an array of probe nucleic acids selected to hybridize to the group of tag nucleic acids.
28. The method of claim 25, further comprising amplification of the tag nucleic acids, thereby providing amplified tag nucleic acids and detection of the amplified tag nucleic acids by hybridization to an array of probes complementary to the tag nucleic acids.
29. The method of claim 28, wherein the tag nucleic acids are amplified using the polymerase chain reaction.
30. The method of claim 28, wherein the amplified tag nucleic acids are labeled with a fluorescent label.
31. A method of pre-selecting experimental probes in an oligonucleotide probe array, wherein the probes have substantially uniform hybridization properties and do not cross hybridize, comprising:
selecting a ratio of G+C to A+T nucleotides shared by the experimental probes in the array;
determining all possible 4 nucleotide subsequences for variable nucleic acids in the probes of the array; and
excluding all probes from the array which contain prohibited 4 nucleotide sub-sequences, wherein 4 nucleotide subsequences are prohibited when the nucleotide subsequences are selected from the group consisting of self-complementary probes, A4 probes, T4 probes, [G,C]4 probes, and probes complementary to constant region sub-sequences.
32. The method of claim 31, wherein the method further comprises
selecting a length for the probes in the array, thereby providing selected length probes;
selecting a constant region subsequence shared by all selected length probes in the array, thereby determining the nucleotide position of variable nucleic acids in the probes of the array; and
providing that the overall number of A+G nucleotides in the probes of the array is even.
33. The method of claim 31, wherein the method further comprises selecting control probes for addition to the array.
34. A method of detecting a plurality of nucleic acids in a sample, comprising
(i) providing an array of experimental oligonucleotide probes, which probes do not cross hybridize under stringent conditions, wherein the ratio of G+C bases in each probe is substantially identical;
wherein the probes of the array are arranged into probe sets in which each probe set comprises a homogeneous population of oligonucleotide probes;
(ii) hybridizing said array of oligonucleotides to the sample under stringent hybridization conditions; and
(iii) detecting hybridization of the nucleic acids to the array of oligonucleotide probes.
35. The method of claim 34, wherein the probes of the array specifically hybridize to at least one nucleic acid in the sample.
36. The method of claim 34, wherein the nucleic acids comprise tag sequences, which tag sequences bind to the probes of the array.
37. An array of oligonucleotide probes comprising a plurality of experimental oligonucleotide probe sets attached to a solid substrate, wherein
each experimental oligonucleotide probe set in the array hybridizes to a different target nucleic acid under stringent hybridization conditions;
each oligonucleotide probe in the probe sets of the array comprises a variable region; and wherein
the nucleic acid probes do not cross-hybridize in the array.
38. The array of claim 37, wherein each probe set in the array a constant region, wherein the variable region does not cross hybridize with the constant region under stringent hybridization conditions.
39. The array of claim 37, wherein each probe set in the array differs from every other probe set in the array by the arrangement of at least two nucleotides in the probes of the probe set.
40. The array of claim 37, wherein the ratio of G+C bases in each probe for each experimental probe set is substantially identical.
41. The array of claim 37, wherein the array comprises a plurality of probe sets selected from the output group of probes produced by running tags.ccp.
42. The array of claim 37, wherein the array further comprises a nucleic acid bound to a probe in the array.
43. The array of claim 37, wherein the array further comprises control probes.
44. A method of detecting a target nucleic acid comprising providing a population of nucleic acids to an array of oligonucleotide probes and monitoring hybridization of the test nucleic acids to the probes in the array, wherein the array of oligonucleotide probes comprises a plurality of experimental oligonucleotide probe sets attached to a solid substrate, wherein
each experimental oligonucleotide probe set in the array hybridizes to a different target nucleic acid under stringent hybridization conditions;
each oligonucleotide probe in the probe sets of the array comprises variable region; and wherein
the nucleic acid probes do not cross-hybridize in the array.
45. The method of claim 44, wherein the probes of the array comprise a constant region, wherein the variable region does not cross hybridize with the constant region under stringent hybridization conditions.
46. The method of claim 44, wherein the array comprises a control probe, and wherein the method further comprises hybridizing a nucleic acid complementary to the control probe to the array.
47. A plurality of recombinant cells comprising tag nucleic acids selected from a set of tag nucleic acids, which set of tag nucleic acids comprises a plurality of tag nucleic acids, which tag nucleic acids comprise a variable region;
which variable region for each tag nucleic acid in the set of tag nucleic acids has the same Tm, the same G+C to A+T ratio, the same length and does not cross-hybridize; and,
wherein the tag nucleic acids in the set of tag nucleic acids cannot be aligned with less than two differences between any two of the tag nucleic acids in the set of tag nucleic acids.
48. The recombinant cell of claim 47, wherein the tags further comprise a constant region, wherein the variable region does not cross hybridize with the constant region under stringent hybridization conditions.
49. The recombinant cell of claim 47, wherein the cell is selected from a library of genetically distinct recombinant cells.
50. The recombinant cell of claim 47, wherein the cell is a eukaryotic cell.
51. The recombinant cell of claim 47, wherein the cell is a prokaryotic cell.
52. The recombinant cell of claim 47, wherein the cell is a yeast cell.
53. A kit comprising an array of oligonucleotides, wherein
the array of oligonucleotide probes comprises a plurality of experimental oligonucleotide probe sets attached to a solid substrate;
each experimental oligonucleotide probe set in the array hybridizes to a different target nucleic acid under stringent hybridization conditions;
each oligonucleotide probe in the probe sets of the array comprises a variable region; and
the nucleic acid probes do not cross-hybridize in the array.
54. The kit of claim 53, wherein each oligonucleotide in the array further comprises a constant region, wherein the variable region does not cross hybridize with the constant region under stringent hybridization conditions.
55. The kit of claim 53, wherein the kit further comprises a plurality of tag nucleic acids complementary to the experimental oligonucleotide probes in the array.
56. The kit of claim 53, wherein the array further comprises control oligonucleotide probes.
57. The kit of claim 53, wherein the kit further comprises PCR reagents, a container and instructions.
US10/226,355 1996-04-04 2002-08-23 Methods and compositions for selecting tag nucleic acids and probe arrays Abandoned US20030104436A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/226,355 US20030104436A1 (en) 1996-04-04 2002-08-23 Methods and compositions for selecting tag nucleic acids and probe arrays
US10/700,618 US20040146901A1 (en) 1996-04-04 2003-11-05 Selecting tag nucleic acids

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/626,285 US6458530B1 (en) 1996-04-04 1996-04-04 Selecting tag nucleic acids
US10/226,355 US20030104436A1 (en) 1996-04-04 2002-08-23 Methods and compositions for selecting tag nucleic acids and probe arrays

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US08/626,285 Division US6458530B1 (en) 1996-04-04 1996-04-04 Selecting tag nucleic acids

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US10/700,618 Division US20040146901A1 (en) 1996-04-04 2003-11-05 Selecting tag nucleic acids

Publications (1)

Publication Number Publication Date
US20030104436A1 true US20030104436A1 (en) 2003-06-05

Family

ID=24509751

Family Applications (3)

Application Number Title Priority Date Filing Date
US08/626,285 Expired - Lifetime US6458530B1 (en) 1996-04-04 1996-04-04 Selecting tag nucleic acids
US10/226,355 Abandoned US20030104436A1 (en) 1996-04-04 2002-08-23 Methods and compositions for selecting tag nucleic acids and probe arrays
US10/700,618 Abandoned US20040146901A1 (en) 1996-04-04 2003-11-05 Selecting tag nucleic acids

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US08/626,285 Expired - Lifetime US6458530B1 (en) 1996-04-04 1996-04-04 Selecting tag nucleic acids

Family Applications After (1)

Application Number Title Priority Date Filing Date
US10/700,618 Abandoned US20040146901A1 (en) 1996-04-04 2003-11-05 Selecting tag nucleic acids

Country Status (4)

Country Link
US (3) US6458530B1 (en)
EP (2) EP0799897B1 (en)
AT (1) ATE331810T1 (en)
DE (1) DE69736215T2 (en)

Cited By (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020179339A1 (en) * 1994-05-14 2002-12-05 Ely David T.E. Position sensor
US20050026180A1 (en) * 2000-10-24 2005-02-03 The Board Of Trustees Of The Leland Stanford Junior University Direct multiplex characterization of genomic DNA
US20050059065A1 (en) * 2003-09-09 2005-03-17 Sydney Brenner Multiplexed analytical platform
US20050100939A1 (en) * 2003-09-18 2005-05-12 Eugeni Namsaraev System and methods for enhancing signal-to-noise ratios of microarray-based measurements
US20050250147A1 (en) * 2004-05-10 2005-11-10 Macevicz Stephen C Digital profiling of polynucleotide populations
US20060019304A1 (en) * 2004-07-26 2006-01-26 Paul Hardenbol Simultaneous analysis of multiple genomes
US20060281098A1 (en) * 2005-06-14 2006-12-14 Xin Miao Method and kits for multiplex hybridization assays
US20070172873A1 (en) * 2006-01-23 2007-07-26 Sydney Brenner Molecular counting
US7833716B2 (en) 2006-06-06 2010-11-16 Gen-Probe Incorporated Tagged oligonucleotides and their use in nucleic acid amplification methods
US20100326436A1 (en) * 2008-05-07 2010-12-30 Canon Kabushiki Kaisha Inhaler
US20110160078A1 (en) * 2009-12-15 2011-06-30 Affymetrix, Inc. Digital Counting of Individual Molecules by Stochastic Attachment of Diverse Labels
US8685678B2 (en) 2010-09-21 2014-04-01 Population Genetics Technologies Ltd Increasing confidence of allele calls with molecular counting
US9315857B2 (en) 2009-12-15 2016-04-19 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse label-tags
US9567645B2 (en) 2013-08-28 2017-02-14 Cellular Research, Inc. Massively parallel single cell analysis
US9582877B2 (en) 2013-10-07 2017-02-28 Cellular Research, Inc. Methods and systems for digitally counting features on arrays
US9598731B2 (en) 2012-09-04 2017-03-21 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US9670529B2 (en) 2012-02-28 2017-06-06 Population Genetics Technologies Ltd. Method for attaching a counter sequence to a nucleic acid sample
US9727810B2 (en) 2015-02-27 2017-08-08 Cellular Research, Inc. Spatially addressable molecular barcoding
US9902992B2 (en) 2012-09-04 2018-02-27 Guardant Helath, Inc. Systems and methods to detect rare mutations and copy number variation
US9920366B2 (en) 2013-12-28 2018-03-20 Guardant Health, Inc. Methods and systems for detecting genetic variants
US10202641B2 (en) 2016-05-31 2019-02-12 Cellular Research, Inc. Error correction in amplification of samples
US10301677B2 (en) 2016-05-25 2019-05-28 Cellular Research, Inc. Normalization of nucleic acid libraries
US10338066B2 (en) 2016-09-26 2019-07-02 Cellular Research, Inc. Measurement of protein expression using reagents with barcoded oligonucleotide sequences
US10619186B2 (en) 2015-09-11 2020-04-14 Cellular Research, Inc. Methods and compositions for library normalization
US10640763B2 (en) 2016-05-31 2020-05-05 Cellular Research, Inc. Molecular indexing of internal sequences
US10669570B2 (en) 2017-06-05 2020-06-02 Becton, Dickinson And Company Sample indexing for single cells
US10697010B2 (en) 2015-02-19 2020-06-30 Becton, Dickinson And Company High-throughput single-cell analysis combining proteomic and genomic information
US10704086B2 (en) 2014-03-05 2020-07-07 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10722880B2 (en) 2017-01-13 2020-07-28 Cellular Research, Inc. Hydrophilic coating of fluidic channels
US10822643B2 (en) 2016-05-02 2020-11-03 Cellular Research, Inc. Accurate molecular barcoding
US10941396B2 (en) 2012-02-27 2021-03-09 Becton, Dickinson And Company Compositions and kits for molecular counting
US11124823B2 (en) 2015-06-01 2021-09-21 Becton, Dickinson And Company Methods for RNA quantification
US11164659B2 (en) 2016-11-08 2021-11-02 Becton, Dickinson And Company Methods for expression profile classification
US11177020B2 (en) 2012-02-27 2021-11-16 The University Of North Carolina At Chapel Hill Methods and uses for molecular tags
US11242569B2 (en) 2015-12-17 2022-02-08 Guardant Health, Inc. Methods to determine tumor gene copy number by analysis of cell-free DNA
US11319583B2 (en) 2017-02-01 2022-05-03 Becton, Dickinson And Company Selective amplification using blocking oligonucleotides
US11365409B2 (en) 2018-05-03 2022-06-21 Becton, Dickinson And Company Molecular barcoding on opposite transcript ends
US11371076B2 (en) 2019-01-16 2022-06-28 Becton, Dickinson And Company Polymerase chain reaction normalization through primer titration
US11390914B2 (en) 2015-04-23 2022-07-19 Becton, Dickinson And Company Methods and compositions for whole transcriptome amplification
US11397882B2 (en) 2016-05-26 2022-07-26 Becton, Dickinson And Company Molecular label counting adjustment methods
US11492660B2 (en) 2018-12-13 2022-11-08 Becton, Dickinson And Company Selective extension in single cell whole transcriptome analysis
US11535882B2 (en) 2015-03-30 2022-12-27 Becton, Dickinson And Company Methods and compositions for combinatorial barcoding
US11608497B2 (en) 2016-11-08 2023-03-21 Becton, Dickinson And Company Methods for cell label classification
US11639517B2 (en) 2018-10-01 2023-05-02 Becton, Dickinson And Company Determining 5′ transcript sequences
US11649497B2 (en) 2020-01-13 2023-05-16 Becton, Dickinson And Company Methods and compositions for quantitation of proteins and RNA
US11661631B2 (en) 2019-01-23 2023-05-30 Becton, Dickinson And Company Oligonucleotides associated with antibodies
US11661625B2 (en) 2020-05-14 2023-05-30 Becton, Dickinson And Company Primers for immune repertoire profiling
US11739443B2 (en) 2020-11-20 2023-08-29 Becton, Dickinson And Company Profiling of highly expressed and lowly expressed proteins
US11773441B2 (en) 2018-05-03 2023-10-03 Becton, Dickinson And Company High throughput multiomics sample analysis
US11773436B2 (en) 2019-11-08 2023-10-03 Becton, Dickinson And Company Using random priming to obtain full-length V(D)J information for immune repertoire sequencing
US11913065B2 (en) 2012-09-04 2024-02-27 Guardent Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11932901B2 (en) 2021-07-12 2024-03-19 Becton, Dickinson And Company Target enrichment using nucleic acid probes for scRNAseq

Families Citing this family (233)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6013445A (en) * 1996-06-06 2000-01-11 Lynx Therapeutics, Inc. Massively parallel signature sequencing by ligation of encoded adaptors
USRE43097E1 (en) * 1994-10-13 2012-01-10 Illumina, Inc. Massively parallel signature sequencing by ligation of encoded adaptors
ATE364718T1 (en) * 1997-04-01 2007-07-15 Solexa Ltd METHOD FOR DUPLICATION OF NUCLEIC ACID
AU8139698A (en) * 1997-06-05 1998-12-21 Cellstore Methods and reagents for indexing and encoding nucleic acids
US6087102A (en) 1998-01-07 2000-07-11 Clontech Laboratories, Inc. Polymeric arrays and methods for their use in binding assays
US6265163B1 (en) 1998-01-09 2001-07-24 Lynx Therapeutics, Inc. Solid phase selection of differentially expressed genes
US6289229B1 (en) 1998-01-20 2001-09-11 Scimed Life Systems, Inc. Readable probe array for in vivo use
AU3572799A (en) * 1998-04-24 1999-11-16 Genova Pharmaceuticals Corporation Function-based gene discovery
US6130046A (en) * 1998-05-04 2000-10-10 Affymetrix, Inc. Techniques for synthesis integrity evaluation utilizing cycle fidelity probes
EP1090293B2 (en) 1998-06-24 2019-01-23 Illumina, Inc. Decoding of array sensors with microspheres
US6461812B2 (en) 1998-09-09 2002-10-08 Agilent Technologies, Inc. Method and multiple reservoir apparatus for fabrication of biomolecular arrays
US6475440B1 (en) 1998-09-16 2002-11-05 Clontech Laboratories, Inc. Applicator for use in deposition of fluid samples onto a substrate surface
CA2361373A1 (en) * 1999-01-25 2000-07-27 Combimatrix Corporation A method for selecting oligonucleotides having low cross hybridization
GB9902970D0 (en) * 1999-02-11 1999-03-31 Zeneca Ltd Novel matrix
CA2366459A1 (en) * 1999-03-26 2000-10-05 Affymetrix, Inc. Universal arrays
DK1923471T3 (en) 1999-04-20 2013-04-02 Illumina Inc 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
US6346423B1 (en) 1999-07-16 2002-02-12 Agilent Technologies, Inc. Methods and compositions for producing biopolymeric arrays
US6653151B2 (en) 1999-07-30 2003-11-25 Large Scale Proteomics Corporation Dry deposition of materials for microarrays using matrix displacement
US6713309B1 (en) 1999-07-30 2004-03-30 Large Scale Proteomics Corporation Microarrays and their manufacture
US6171797B1 (en) 1999-10-20 2001-01-09 Agilent Technologies Inc. Methods of making polymeric arrays
WO2001029269A2 (en) 1999-10-21 2001-04-26 Case Western Reserve University Gene expression profiling of inflammatory bowel disease
US6428957B1 (en) 1999-11-08 2002-08-06 Agilent Technologies, Inc. Systems tools and methods of assaying biological materials using spatially-addressable arrays
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
WO2001059151A2 (en) * 2000-02-10 2001-08-16 Tm Bioscience Corporation Method of designing and selecting polynucleotide sequences
US6783985B1 (en) 2000-02-18 2004-08-31 Elitra Pharmaceuticals Inc. Gene disruption methodologies for drug target discovery
JP3581291B2 (en) 2000-03-14 2004-10-27 日立ソフトウエアエンジニアリング株式会社 How to display the results of hybridization experiments
JP5508654B2 (en) 2000-04-14 2014-06-04 コーネル・リサーチ・ファンデーション・インコーポレイテッド Method for designing positionable arrays for detection of nucleic acid sequence differences using ligase detection reactions
AU2001265121A1 (en) * 2000-05-30 2001-12-11 Applera Corporation Methods for detecting target nucleic acids using coupled ligation and amplification
US7700359B2 (en) 2000-06-02 2010-04-20 Novartis Vaccines And Diagnostics, Inc. Gene products differentially expressed in cancerous cells
ATE397094T1 (en) 2000-06-15 2008-06-15 Novartis Vaccines & Diagnostic POLYNUCLEOTIDES FOR DETERMINING COLON CANCER
WO2002014553A2 (en) * 2000-08-11 2002-02-21 Favrille, Inc. A molecular vector identification system
US6911204B2 (en) 2000-08-11 2005-06-28 Favrille, Inc. Method and composition for altering a B cell mediated pathology
WO2002016649A2 (en) * 2000-08-25 2002-02-28 Illumina, Inc. Probes and decoder oligonucleotides
DE10042797C2 (en) * 2000-08-30 2003-12-04 Basf Lynx Bioscience Ag Analysis chip
GB0021367D0 (en) * 2000-09-01 2000-10-18 Sec Dep Of The Home Department Improvements in and relating to marking
US6849409B2 (en) 2000-10-16 2005-02-01 Axxima Pharmaceuticals Ag Cellular kinases involved in Cytomegalovirus infection and their inhibition
US7117095B2 (en) * 2000-11-21 2006-10-03 Affymetrix, Inc. Methods for selecting nucleic acid probes
EP2339035A1 (en) 2000-12-07 2011-06-29 Novartis Vaccines and Diagnostics, Inc. Endogenous retroviruses up-regulated in prostate cancer
US7226737B2 (en) * 2001-01-25 2007-06-05 Luminex Molecular Diagnostics, Inc. Polynucleotides for use as tags and tag complements, manufacture and use thereof
EP2327794A3 (en) * 2001-01-25 2011-09-14 TM Bioscience Corporation Polynucleotides for use as tags and tag complements, manufacture and use thereof
WO2002079495A2 (en) 2001-03-27 2002-10-10 University Of Delaware Genomics applications for modified oligonucleotides
US7981842B2 (en) * 2001-06-08 2011-07-19 Panomics, Inc. Method for detecting transcription factor-protein interactions
US7468244B2 (en) 2001-09-27 2008-12-23 University Of Delaware Polymorphism detection and separation
ATE466020T1 (en) 2001-11-09 2010-05-15 Univ Georgetown NEW ISOFORM OF VASCULAR DOTHELIAL CELL GROWTH INHIBITOR (VEGI)
US20110151438A9 (en) 2001-11-19 2011-06-23 Affymetrix, Inc. Methods of Analysis of Methylation
ATE540127T1 (en) 2001-11-19 2012-01-15 Affymetrix Inc MULTIPLEX PCR
EP1472375B1 (en) 2002-01-08 2009-04-01 Novartis Vaccines and Diagnostics, Inc. Gene products differentially expressed in cancerous breast cells and their methods of use
US20030148287A1 (en) * 2002-01-24 2003-08-07 Xianqiang Li Libraries and kits for detecting transcription factor activity
AU2003216989A1 (en) * 2002-03-01 2003-09-16 The Secretary Of State For The Home Department Improvements in and relating to marking
US20030219801A1 (en) * 2002-03-06 2003-11-27 Affymetrix, Inc. Aptamer base technique for ligand identification
EP1900827A3 (en) 2002-05-21 2008-04-16 Bayer HealthCare AG Methods and compositions for the prediction, diagnosis, prognosis, prevention and treatment of malignant neoplasia
ATE545651T1 (en) 2002-06-13 2012-03-15 Novartis Vaccines & Diagnostic VECTORS FOR EXPRESSING HML-2 POLYPEPTIDES
US20050032074A1 (en) * 2002-09-09 2005-02-10 Affymetrix, Inc. Custom design method for resequencing arrays
US7595883B1 (en) 2002-09-16 2009-09-29 The Board Of Trustees Of The Leland Stanford Junior University Biological analysis arrangement and approach therefor
US20040110213A1 (en) * 2002-09-30 2004-06-10 Eugeni Namsaraev Polynucleotide synthesis and labeling by kinetic sampling ligation
US20040086892A1 (en) * 2002-11-06 2004-05-06 Crothers Donald M. Universal tag assay
CA2513985C (en) 2003-01-21 2012-05-29 Illumina Inc. Chemical reaction monitor
EP1947116B1 (en) 2003-02-10 2017-06-21 2-BBB Medicines B.V. Differentially expressed nucleic acids in the blood-brain barrier under inflammatory conditions
EP1479780A1 (en) * 2003-05-22 2004-11-24 Institut Pasteur A novel design of probes for saccharomyces cerevisiae which minimizes cross-hybridization, the obtained probes and diagnostic uses thereof
US20040259100A1 (en) 2003-06-20 2004-12-23 Illumina, Inc. Methods and compositions for whole genome amplification and genotyping
US20050049796A1 (en) * 2003-09-03 2005-03-03 Webb Peter G. Methods for encoding non-biological information on microarrays
EP1522594A3 (en) 2003-10-06 2005-06-22 Bayer HealthCare AG Methods and kits for investigating cancer
EP1687406B1 (en) * 2003-11-10 2010-01-27 Geneohm Sciences, Inc. Nucleic acid detection method having increased sensitivity
US20080138798A1 (en) * 2003-12-23 2008-06-12 Greg Hampikian Reference markers for biological samples
DE602005018166D1 (en) * 2004-02-12 2010-01-21 Population Genetics Technologi GENETIC ANALYSIS BY SEQUENCE-SPECIFIC SORTING
WO2005100608A2 (en) 2004-04-09 2005-10-27 The Government Of The United States Of America, As Represented By The Secretary, Department Of Health And Human Services, National Institutes Of Health Diagnostic tool for diagnosing benign versus malignant thyroid lesions
US7622281B2 (en) * 2004-05-20 2009-11-24 The Board Of Trustees Of The Leland Stanford Junior University Methods and compositions for clonal amplification of nucleic acid
EP2471924A1 (en) 2004-05-28 2012-07-04 Asuragen, INC. Methods and compositions involving microRNA
US7702466B1 (en) 2004-06-29 2010-04-20 Illumina, Inc. Systems and methods for selection of nucleic acid sequence probes
US20060073506A1 (en) 2004-09-17 2006-04-06 Affymetrix, Inc. Methods for identifying biological samples
WO2006034387A1 (en) 2004-09-21 2006-03-30 Applera Corporation TWO-COLOR REAL-TIME/END-POINT QUANTITATION OF MICRORNAS (miRNAs)
SG156690A1 (en) 2004-10-27 2009-11-26 Univ Vanderbilt Mammalian genes involved in infection
ES2534303T3 (en) 2004-11-12 2015-04-21 Asuragen, Inc. Procedures and compositions involving miRNA and miRNA inhibitor molecules
US7393665B2 (en) 2005-02-10 2008-07-01 Population Genetics Technologies Ltd Methods and compositions for tagging and identifying polynucleotides
US7407757B2 (en) * 2005-02-10 2008-08-05 Population Genetics Technologies Genetic analysis by sequence-specific sorting
US20060204995A1 (en) * 2005-03-08 2006-09-14 Oh Ji-Young Method of designing probe set, probe set designed by the method, microarray comprising the probe set, computer readable medium recorded thereon program to execute the method, and method of identifying target sequence using the probe set
EP1856293A2 (en) * 2005-03-16 2007-11-21 Compass Genetics, Llc Methods and compositions for assay readouts on multiple analytical platforms
DK2463386T3 (en) 2005-06-15 2017-07-31 Complete Genomics Inc Nucleic acid analysis using random mixtures of non-overlapping fragments
EP1920071B1 (en) 2005-07-29 2018-12-26 Siemens Healthcare Diagnostics Inc. Neoplastic disease-related methods, kits, systems and databases
US20070128611A1 (en) * 2005-12-02 2007-06-07 Nelson Charles F Negative control probes
EP1842926B1 (en) * 2006-03-10 2015-08-19 Epigenomics AG A method of identifying a biological sample for methylation analysis
US20100003189A1 (en) 2006-07-14 2010-01-07 The Regents Of The University Of California Cancer biomarkers and methods of use thereof
US20080118910A1 (en) * 2006-08-31 2008-05-22 Milligan Stephen B Control nucleic acid constructs for use with genomic arrays
WO2008036776A2 (en) 2006-09-19 2008-03-27 Asuragen, Inc. Mir-15, mir-26, mir -31,mir -145, mir-147, mir-188, mir-215, mir-216 mir-331, mmu-mir-292-3p regulated genes and pathways as targets for therapeutic intervention
WO2008036765A2 (en) 2006-09-19 2008-03-27 Asuragen, Inc. Micrornas differentially expressed in pancreatic diseases and uses thereof
US20080102452A1 (en) * 2006-10-31 2008-05-01 Roberts Douglas N Control nucleic acid constructs for use in analysis of methylation status
US9234244B2 (en) 2007-08-27 2016-01-12 The United States Of America, As Represented By The Secretary, Department Of Health And Human Services Diagnostic tool for diagnosing benign versus malignant thyroid lesions
WO2009128936A2 (en) 2008-04-16 2009-10-22 The Johns Hopkins University Compositions and methods for treating or preventing prostate cancer and for detecting androgen receptor variants
US20110177957A1 (en) 2008-04-18 2011-07-21 Tufts Medical Center, Inc., (f/k/a/ New England Medical Center Hospitals, Inc.) Polymorphisms Associated With Age-Related Macular Degeneration And Methods For Evaluating Patient Risk
EP2113574A1 (en) 2008-04-28 2009-11-04 Biotype AG Substances and methods for a DNA based profiling assay
WO2009137807A2 (en) 2008-05-08 2009-11-12 Asuragen, Inc. Compositions and methods related to mirna modulation of neovascularization or angiogenesis
US9506119B2 (en) 2008-11-07 2016-11-29 Adaptive Biotechnologies Corp. Method of sequence determination using sequence tags
US9528160B2 (en) 2008-11-07 2016-12-27 Adaptive Biotechnolgies Corp. Rare clonotypes and uses thereof
CN102272327B (en) 2008-11-07 2015-11-25 赛昆塔公司 By the method for sequential analysis monitoring situation
US8628927B2 (en) 2008-11-07 2014-01-14 Sequenta, Inc. Monitoring health and disease status using clonotype profiles
US9365901B2 (en) 2008-11-07 2016-06-14 Adaptive Biotechnologies Corp. Monitoring immunoglobulin heavy chain evolution in B-cell acute lymphoblastic leukemia
US8748103B2 (en) 2008-11-07 2014-06-10 Sequenta, Inc. Monitoring health and disease status using clonotype profiles
US9394567B2 (en) 2008-11-07 2016-07-19 Adaptive Biotechnologies Corporation Detection and quantification of sample contamination in immune repertoire analysis
US8309306B2 (en) * 2008-11-12 2012-11-13 Nodality, Inc. Detection composition
DK2387627T3 (en) 2009-01-15 2016-07-04 Adaptive Biotechnologies Corp Adaptive immunity profiling and methods for producing monoclonal antibodies
WO2010087702A1 (en) 2009-01-30 2010-08-05 Stichting Katholieke Universiteit TET2 gene as a marker for diagnosing a myelodysuplastic syndrome (MDS) or an acute myeloid leukemia (AML) and determining the prognosis in a subject
CA2756569A1 (en) 2009-03-27 2010-09-30 Tufts Medical Center, Inc. Markers related to age-related macular degeneration and uses therefor
KR20120044941A (en) 2009-06-25 2012-05-08 프레드 헛친슨 켄서 리서치 센터 Method of measuring adaptive immunity
WO2011034421A1 (en) 2009-09-16 2011-03-24 Stichting Het Nederlands Kanker Instituut Fra-1 target genes as drug targets for treating cancer
US10385391B2 (en) 2009-09-22 2019-08-20 President And Fellows Of Harvard College Entangled mate sequencing
WO2011108930A1 (en) 2010-03-04 2011-09-09 Interna Technologies Bv A MiRNA MOLECULE DEFINED BY ITS SOURCE AND ITS DIAGNOSTIC AND THERAPEUTIC USES IN DISEASES OR CONDITIONS ASSOCIATED WITH EMT
WO2011139721A1 (en) 2010-04-27 2011-11-10 The Regents Of The University Of California Cancer biomarkers and methods of use thereof
ES2740802T3 (en) 2010-05-06 2020-02-06 Adaptive Biotechnologies Corp Stage monitoring of lymphoid neoplasia using clonotype profiles
WO2011146725A1 (en) 2010-05-19 2011-11-24 Bayer Healthcare Llc Biomarkers for a multikinase inhibitor
US8828688B2 (en) 2010-05-27 2014-09-09 Affymetrix, Inc. Multiplex amplification methods
WO2011159942A1 (en) 2010-06-18 2011-12-22 Illumina, Inc. Conformational probes and methods for sequencing nucleic acids
NZ605420A (en) 2010-07-06 2015-02-27 Interna Technologies Bv Mirna and its diagnostic and therapeutic uses in diseases or conditions associated with melanoma, or in diseases or conditions associated with activated braf pathway
AU2011305445B2 (en) 2010-09-24 2017-03-16 The Board Of Trustees Of The Leland Stanford Junior University Direct capture, amplification and sequencing of target DNA using immobilized primers
CA2817882C (en) 2010-11-17 2022-08-23 Asuragen, Inc. Mirnas as biomarkers for distinguishing benign from malignant thyroid neoplasms
US10202615B2 (en) 2010-12-10 2019-02-12 Vanderbilt University Mammalian genes involved in toxicity and infection
EP2474617A1 (en) 2011-01-11 2012-07-11 InteRNA Technologies BV Mir for treating neo-angiogenesis
US9361427B2 (en) 2011-02-01 2016-06-07 The Regents Of The University Of California Scar-less multi-part DNA assembly design automation
CA2828532A1 (en) 2011-02-28 2012-11-22 University Of Iowa Research Foundation Anti-mullerian hormone changes in pregnancy and prediction of adverse pregnancy outcomes and gender
US8759036B2 (en) 2011-03-21 2014-06-24 Affymetrix, Inc. Methods for synthesizing pools of probes
US9051619B2 (en) 2011-03-25 2015-06-09 Florida Agricultural and Mechanical University (FAMU) Methods and compositions for prostate cancer metastasis
US9267112B2 (en) 2011-05-10 2016-02-23 The Regents Of The University Of California Adenovirus isolated from Titi Monkeys
US10221218B2 (en) 2011-05-10 2019-03-05 The Regents Of The University Of California Adenovirus isolated from titi monkeys
US10501779B2 (en) 2011-05-12 2019-12-10 President And Fellows Of Harvard College Oligonucleotide trapping
US10385475B2 (en) 2011-09-12 2019-08-20 Adaptive Biotechnologies Corp. Random array sequencing of low-complexity libraries
US9644241B2 (en) 2011-09-13 2017-05-09 Interpace Diagnostics, Llc Methods and compositions involving miR-135B for distinguishing pancreatic cancer from benign pancreatic disease
AU2012325791B2 (en) 2011-10-21 2018-04-05 Adaptive Biotechnologies Corporation Quantification of adaptive immune cell genomes in a complex mixture of cells
US20130157884A1 (en) 2011-10-26 2013-06-20 Asuragen, Inc. Methods and compositions involving mirna expression levels for distinguishing pancreatic cysts
EP2771487A1 (en) 2011-10-27 2014-09-03 Asuragen, INC. Mirnas as diagnostic biomarkers to distinguish benign from malignant thyroid tumors
EP3904536A1 (en) 2011-12-09 2021-11-03 Adaptive Biotechnologies Corporation Diagnosis of lymphoid malignancies and minimal residual disease detection
WO2013087789A1 (en) 2011-12-13 2013-06-20 Glykos Finland Ltd. Antibody isoform arrays and methods thereof
US9499865B2 (en) 2011-12-13 2016-11-22 Adaptive Biotechnologies Corp. Detection and measurement of tissue-infiltrating lymphocytes
EP3211100A1 (en) 2011-12-22 2017-08-30 Ibis Biosciences, Inc. Amplification primers and methods
US10077478B2 (en) 2012-03-05 2018-09-18 Adaptive Biotechnologies Corp. Determining paired immune receptor chains from frequency matched subunits
CN107586832B (en) 2012-05-08 2021-03-30 适应生物技术公司 Compositions and methods for measuring and calibrating amplification bias in multiplex PCR reactions
US9012022B2 (en) 2012-06-08 2015-04-21 Illumina, Inc. Polymer coatings
WO2014007623A1 (en) 2012-07-03 2014-01-09 Interna Technologies B.V. Diagnostic portfolio and its uses
AU2013327423B2 (en) 2012-10-01 2017-06-22 Adaptive Biotechnologies Corporation Immunocompetence assessment by adaptive immune receptor diversity and clonality characterization
WO2014055117A1 (en) 2012-10-04 2014-04-10 Asuragen, Inc. Diagnostic mirnas for differential diagnosis of incidental pancreatic cystic lesions
US9476089B2 (en) 2012-10-18 2016-10-25 President And Fellows Of Harvard College Methods of making oligonucleotide probes
WO2015160439A2 (en) 2014-04-17 2015-10-22 Adaptive Biotechnologies Corporation Quantification of adaptive immune cell genomes in a complex mixture of cells
US9365896B2 (en) 2012-10-19 2016-06-14 Agilent Technologies, Inc. Addition of an adaptor by invasive cleavage
EP4066841A1 (en) 2013-03-14 2022-10-05 University of Maryland, Baltimore Androgen receptor down-regulating agents and uses thereof
JP6333297B2 (en) 2013-03-15 2018-05-30 イルミナ ケンブリッジ リミテッド Modified nucleoside or modified nucleotide
US9758835B2 (en) 2013-03-15 2017-09-12 Baylor Research Institute Ulcerative colitis (UC)-associated colorectal neoplasia markers
US9540685B2 (en) 2013-03-15 2017-01-10 President And Fellows Of Harvard College Methods of identifying homologous genes using FISH
WO2014144666A2 (en) 2013-03-15 2014-09-18 The University Of Chicago Methods and compositions related to t-cell activity
US9868992B2 (en) 2013-03-15 2018-01-16 Baylor Research Institute Tissue and blood-based miRNA biomarkers for the diagnosis, prognosis and metastasis-predictive potential in colorectal cancer
US10119134B2 (en) 2013-03-15 2018-11-06 Abvitro Llc Single cell bar-coding for antibody discovery
EP2986717A1 (en) 2013-04-19 2016-02-24 The Regents of The University of California Lone star virus
WO2014189957A2 (en) 2013-05-23 2014-11-27 The Board Of Trustees Of The Leland Stanford Junior University Transposition into native chromatin for personal epigenomics
US9708657B2 (en) 2013-07-01 2017-07-18 Adaptive Biotechnologies Corp. Method for generating clonotype profiles using sequence tags
KR102266002B1 (en) 2013-07-01 2021-06-16 일루미나, 인코포레이티드 Catalyst-free surface functionalization and polymer grafting
CA2920317A1 (en) 2013-08-12 2015-02-19 Tokai Pharmaceuticals, Inc. Biomarkers for treatment of neoplastic disorders using androgen-targeted therapies
CA2935141C (en) 2013-10-21 2021-06-08 Sung-Chun Kim Method and apparatus for analyzing biomolecule by using oligonucleotide
EP3062252A4 (en) 2013-10-22 2017-06-07 KIM, Sung-Chun Marker for generating binding information on biomolecules and nucleic acids, preparation method therefor, and method and apparatus for analyzing biomolecule by using same
CN105874385B (en) 2013-12-19 2021-08-20 Illumina公司 Substrate comprising a nanopatterned surface and method for the production thereof
EP3114240B1 (en) 2014-03-05 2019-07-24 Adaptive Biotechnologies Corporation Methods using randomer-containing synthetic molecules
US10066265B2 (en) 2014-04-01 2018-09-04 Adaptive Biotechnologies Corp. Determining antigen-specific t-cells
US11390921B2 (en) 2014-04-01 2022-07-19 Adaptive Biotechnologies Corporation Determining WT-1 specific T cells and WT-1 specific T cell receptors (TCRs)
US10774387B2 (en) 2014-05-19 2020-09-15 The Johns Hopkins University Methods for identifying androgen receptor splice variants in subjects having castration resistant prostate cancer
GB201414098D0 (en) 2014-08-08 2014-09-24 Illumina Cambridge Ltd Modified nucleotide linkers
US10174383B2 (en) 2014-08-13 2019-01-08 Vanadis Diagnostics Method of estimating the amount of a methylated locus in a sample
US20180320226A1 (en) 2014-08-19 2018-11-08 President And Fellows Of Harvard College RNA-Guided Systems For Probing And Mapping Of Nucleic Acids
EP3183577B1 (en) 2014-08-21 2020-08-19 Illumina Cambridge Limited Reversible surface functionalization
JP6860476B2 (en) 2014-08-25 2021-04-14 ザ ジョンズ ホプキンズ ユニヴァーシティー Methods and Compositions for Prostate Cancer Treatment
KR102541849B1 (en) 2014-09-15 2023-06-09 에이비비트로, 엘엘씨 High-throughput nucleotide library sequencing
EP3715455A1 (en) 2014-10-29 2020-09-30 Adaptive Biotechnologies Corp. Highly-multiplexed simultaneous detection of nucleic acids encoding paired adaptive immune receptor heterodimers from many samples
PT3212684T (en) 2014-10-31 2020-02-03 Illumina Cambridge Ltd Novel polymers and dna copolymer coatings
US10246701B2 (en) 2014-11-14 2019-04-02 Adaptive Biotechnologies Corp. Multiplexed digital quantitation of rearranged lymphoid receptors in a complex mixture
US11066705B2 (en) 2014-11-25 2021-07-20 Adaptive Biotechnologies Corporation Characterization of adaptive immune response to vaccination or infection using immune repertoire sequencing
WO2016090323A1 (en) 2014-12-05 2016-06-09 Prelude, Inc. Dcis recurrence and invasive breast cancer
US10246702B1 (en) 2015-02-23 2019-04-02 New England Biolabs, Inc. Compositions and methods for labeling target nucleic acid molecules
CA2976580A1 (en) 2015-02-24 2016-09-01 Adaptive Biotechnologies Corp. Methods for diagnosing infectious disease and determining hla status using immune repertoire sequencing
EP3277294A4 (en) 2015-04-01 2018-11-14 Adaptive Biotechnologies Corp. Method of identifying human compatible t cell receptors specific for an antigenic target
ES2945607T3 (en) 2015-07-17 2023-07-04 Illumina Inc Polymer sheets for sequencing applications
CN111154754B (en) 2015-09-18 2024-02-02 苏州新波生物技术有限公司 Probe set for analyzing DNA sample and method for using the same
WO2017053838A1 (en) 2015-09-23 2017-03-30 Oklahoma Medical Research Foundation Biomarkers for assessing subjects with multiple sclerosis
EP3458913B1 (en) 2016-05-18 2020-12-23 Illumina, Inc. Self assembled patterning using patterned hydrophobic surfaces
US10240196B2 (en) 2016-05-27 2019-03-26 Agilent Technologies, Inc. Transposase-random priming DNA sample preparation
WO2018035062A1 (en) 2016-08-16 2018-02-22 The Regents Of The University Of California Method for finding low abundance sequences by hybridization (flash)
US11198910B2 (en) 2016-09-02 2021-12-14 New England Biolabs, Inc. Analysis of chromatin using a nicking enzyme
US10428325B1 (en) 2016-09-21 2019-10-01 Adaptive Biotechnologies Corporation Identification of antigen-specific B cell receptors
US10487358B2 (en) 2016-09-23 2019-11-26 Grail, Inc. Methods of preparing and analyzing cell-free nucleic acid sequencing libraries
EP3529400B1 (en) 2016-10-24 2021-02-17 Geneinfosec, Inc. Concealing information present within nucleic acids
EP3532643B1 (en) 2016-10-28 2020-08-26 Grail, Inc. Methods for single-stranded nucleic acid library preparation
US20180163201A1 (en) 2016-12-12 2018-06-14 Grail, Inc. Methods for tagging and amplifying rna template molecules for preparing sequencing libraries
US10982351B2 (en) 2016-12-23 2021-04-20 Grail, Inc. Methods for high efficiency library preparation using double-stranded adapters
US11274344B2 (en) 2017-03-30 2022-03-15 Grail, Inc. Enhanced ligation in sequencing library preparation
WO2018183897A1 (en) 2017-03-31 2018-10-04 Grail, Inc. Higher target capture efficiency using probe extension
US11584958B2 (en) 2017-03-31 2023-02-21 Grail, Llc Library preparation and use thereof for sequencing based error correction and/or variant identification
WO2018186947A1 (en) * 2017-04-06 2018-10-11 MyOmicsDx, Inc Method and kit for targeted enrichment of nucleic acids
EP3607065B1 (en) * 2017-04-06 2023-03-15 Qing Wang Method and kit for constructing nucleic acid library
US10914729B2 (en) 2017-05-22 2021-02-09 The Trustees Of Princeton University Methods for detecting protein binding sequences and tagging nucleic acids
US11078482B2 (en) 2017-06-15 2021-08-03 Genome Research Limited Duplex sequencing using direct repeat molecules
US11180804B2 (en) 2017-07-25 2021-11-23 Massachusetts Institute Of Technology In situ ATAC sequencing
AU2018358016A1 (en) 2017-11-03 2020-05-07 Interna Technologies B.V. MiRNA molecule, equivalent, antagomir, or source thereof for treating and/or diagnosing a condition and/or a disease associated with neuronal deficiency or for neuronal (re)generation
US11254980B1 (en) 2017-11-29 2022-02-22 Adaptive Biotechnologies Corporation Methods of profiling targeted polynucleotides while mitigating sequencing depth requirements
WO2019118925A1 (en) 2017-12-15 2019-06-20 Grail, Inc. Methods for enriching for duplex reads in sequencing and error correction
US20190237161A1 (en) 2017-12-22 2019-08-01 Grail, Inc. Error removal using improved library preparation methods
EP3553182A1 (en) 2018-04-11 2019-10-16 Université de Bourgogne Detection method of somatic genetic anomalies, combination of capture probes and kit of detection
AU2019339508A1 (en) 2018-09-14 2021-04-15 Prelude Corporation Method of selection for treatment of subjects at risk of invasive breast cancer
CN113423841A (en) 2018-12-13 2021-09-21 Dna斯克瑞普特公司 Direct oligonucleotide synthesis on cells and biomolecules
US11293061B2 (en) 2018-12-26 2022-04-05 Illumina Cambridge Limited Sequencing methods using nucleotides with 3′ AOM blocking group
EP3906317A1 (en) 2019-01-03 2021-11-10 DNA Script One pot synthesis of sets of oligonucleotides
ES2953889T3 (en) 2019-03-14 2023-11-16 Genome Res Ltd Method for sequencing a direct repetition
US11421271B2 (en) 2019-03-28 2022-08-23 Illumina Cambridge Limited Methods and compositions for nucleic acid sequencing using photoswitchable labels
JP2022526844A (en) 2019-04-12 2022-05-26 ザ リージェンツ オブ ザ ユニバーシティ オブ カリフォルニア Compositions and Methods for Increasing Muscle Mass and Oxidative Metabolism
WO2021055306A1 (en) 2019-09-16 2021-03-25 Bristol-Myers Squibb Company Dual capture method for analysis of antibody-drug conjugates
AU2021273496A1 (en) * 2020-05-15 2022-12-15 Codex Dna, Inc. On demand synthesis of polynucleotide sequences
CN115867560A (en) 2020-06-22 2023-03-28 伊鲁米纳剑桥有限公司 Nucleosides and nucleotides having 3' acetal capping groups
US20220033900A1 (en) 2020-07-28 2022-02-03 Illumina Cambridge Limited Substituted coumarin dyes and uses as fluorescent labels
WO2022029688A1 (en) 2020-08-05 2022-02-10 Inivata Ltd. Highly sensitive method for detecting cancer dna in a sample
US20220195517A1 (en) 2020-12-17 2022-06-23 Illumina Cambridge Limited Long stokes shift chromenoquinoline dyes and uses in sequencing applications
US20220195196A1 (en) 2020-12-17 2022-06-23 Illumina Cambridge Limited Alkylpyridinium coumarin dyes and uses in sequencing applications
US20220195516A1 (en) 2020-12-17 2022-06-23 Illumina Cambridge Limited Methods, systems and compositions for nucleic acid sequencing
US20220195518A1 (en) 2020-12-22 2022-06-23 Illumina Cambridge Limited Methods and compositions for nucleic acid sequencing
EP4334327A1 (en) 2021-05-05 2024-03-13 Illumina Cambridge Limited Fluorescent dyes containing bis-boron fused heterocycles and uses in sequencing
CA3216735A1 (en) 2021-05-20 2022-11-24 Patrizia IAVICOLI Compositions and methods for sequencing by synthesis
WO2022265994A1 (en) 2021-06-15 2022-12-22 Illumina, Inc. Hydrogel-free surface functionalization for sequencing
WO2023004357A1 (en) 2021-07-23 2023-01-26 Illumina, Inc. Methods for preparing substrate surface for dna sequencing
WO2023012521A1 (en) 2021-08-05 2023-02-09 Inivata Limited Highly sensitive method for detecting cancer dna in a sample
WO2023069927A1 (en) 2021-10-20 2023-04-27 Illumina, Inc. Methods for capturing library dna for sequencing
AU2023240337A1 (en) 2022-03-22 2024-01-18 Illumina, Inc. Substrate with orthogonally functional nanodomains
WO2023186815A1 (en) 2022-03-28 2023-10-05 Illumina Cambridge Limited Labeled avidin and methods for sequencing
AU2023246772A1 (en) 2022-03-29 2024-01-18 Illumina Inc. Chromenoquinoline dyes and uses in sequencing
WO2023232829A1 (en) 2022-05-31 2023-12-07 Illumina, Inc Compositions and methods for nucleic acid sequencing
US20230416279A1 (en) 2022-06-28 2023-12-28 Illumina Cambridge Limited Fluorescent dyes containing fused tetracyclic bis-boron heterocycle and uses in sequencing
WO2024003332A1 (en) 2022-06-30 2024-01-04 F. Hoffmann-La Roche Ag Controlling for tagmentation sequencing library insert size using archaeal histone-like proteins
WO2024028794A1 (en) 2022-08-02 2024-02-08 Temple Therapeutics BV Methods for treating endometrial and ovarian hyperproliferative disorders
WO2024039516A1 (en) 2022-08-19 2024-02-22 Illumina, Inc. Third dna base pair site-specific dna detection

Citations (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4683202A (en) * 1985-03-28 1987-07-28 Cetus Corporation Process for amplifying nucleic acid sequences
US4719179A (en) * 1984-11-30 1988-01-12 Pharmacia P-L Biochemicals, Inc. Six base oligonucleotide linkers and methods for their use
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
US5149625A (en) * 1987-08-11 1992-09-22 President And Fellows Of Harvard College Multiplex analysis of DNA
US5200051A (en) * 1988-11-14 1993-04-06 I-Stat Corporation Wholly microfabricated biosensors and process for the manufacture and use thereof
US5210203A (en) * 1985-06-25 1993-05-11 Siska Diagnostics, Inc. Sulfonamide-derivative compounds for tagging nucleic acid probes
US5340728A (en) * 1992-12-09 1994-08-23 E. I. Du Pont De Nemours And Company Method for amplification of targeted segments of nucleic acid using nested polymerase chain reaction
US5384261A (en) * 1991-11-22 1995-01-24 Affymax Technologies N.V. Very large scale immobilized polymer synthesis using mechanically directed flow paths
US5391480A (en) * 1989-03-21 1995-02-21 Collaborative Research, Inc. Method for detecting a nucleotide at a specific location within a nucleic acid using exonuclease activity
US5412087A (en) * 1992-04-24 1995-05-02 Affymax Technologies N.V. Spatially-addressable immobilization of oligonucleotides and other biological polymers on surfaces
US5429807A (en) * 1993-10-28 1995-07-04 Beckman Instruments, Inc. Method and apparatus for creating biopolymer arrays on a solid support surface
US5451505A (en) * 1989-05-22 1995-09-19 Hoffmann-La Roche Inc. Methods for tagging and tracing materials with nucleic acids
US5494810A (en) * 1990-05-03 1996-02-27 Cornell Research Foundation, Inc. Thermostable ligase-mediated DNA amplifications system for the detection of genetic disease
US5604097A (en) * 1994-10-13 1997-02-18 Spectragen, Inc. Methods for sorting polynucleotides using oligonucleotide tags
US5643728A (en) * 1992-08-26 1997-07-01 Slater; James Howard Method of marking a liquid
US5700637A (en) * 1988-05-03 1997-12-23 Isis Innovation Limited Apparatus and method for analyzing polynucleotide sequences and method of generating oligonucleotide arrays
US5776737A (en) * 1994-12-22 1998-07-07 Visible Genetics Inc. Method and composition for internal identification of samples
US5800992A (en) * 1989-06-07 1998-09-01 Fodor; Stephen P.A. Method of detecting nucleic acids
US5846719A (en) * 1994-10-13 1998-12-08 Lynx Therapeutics, Inc. Oligonucleotide tags for sorting and identification
US5856092A (en) * 1989-02-13 1999-01-05 Geneco Pty Ltd Detection of a nucleic acid sequence or a change therein
US5888737A (en) * 1997-04-15 1999-03-30 Lynx Therapeutics, Inc. Adaptor-based sequence analysis
US5981176A (en) * 1992-06-17 1999-11-09 City Of Hope Method of detecting and discriminating between nucleic acid sequences
US6013445A (en) * 1996-06-06 2000-01-11 Lynx Therapeutics, Inc. Massively parallel signature sequencing by ligation of encoded adaptors
US6054270A (en) * 1988-05-03 2000-04-25 Oxford Gene Technology Limited Analying polynucleotide sequences

Family Cites Families (25)

* 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
WO1990001564A1 (en) 1988-08-09 1990-02-22 Microprobe Corporation Methods for multiple target analyses through nucleic acid hybridization
GB8920097D0 (en) 1989-09-06 1989-10-18 Ici Plc Amplification processes
CA2097708A1 (en) 1990-12-06 1992-06-07 Stephen P. A. Fodor Very large scale immobilized polymer synthesis
RU1794088C (en) 1991-03-18 1993-02-07 Институт Молекулярной Биологии Ан@ Ссср Method of dna nucleotide sequence determination and a device for its realization
WO1993009668A1 (en) 1991-11-22 1993-05-27 Affymax Technology N.V. Combinatorial strategies for polymer synthesis
WO1994010128A1 (en) 1992-11-02 1994-05-11 Affymax Technologies N.V. Novel photoreactive protecting groups
US5795714A (en) 1992-11-06 1998-08-18 Trustees Of Boston University Method for replicating an array of nucleic acid probes
US5436142A (en) 1992-11-12 1995-07-25 Cold Spring Harbor Laboratory Methods for producing probes capable of distingushing variant genomic sequences
US5837832A (en) * 1993-06-25 1998-11-17 Affymetrix, Inc. Arrays of nucleic acid probes on biological chips
US5426039A (en) 1993-09-08 1995-06-20 Bio-Rad Laboratories, Inc. Direct molecular cloning of primer extended DNA containing an alkane diol
JP3419850B2 (en) 1993-10-26 2003-06-23 株式会社日立製作所 Nucleic acid sorting method
AU8126694A (en) 1993-10-26 1995-05-22 Affymax Technologies N.V. Arrays of nucleic acid probes on biological chips
GB9401833D0 (en) 1994-02-01 1994-03-30 Isis Innovation Method for discovering ligands
EP0668361B1 (en) 1994-02-22 2000-04-19 Mitsubishi Chemical Corporation Oligonucleotide and method for analyzing base sequence of nucleic acid
US6280935B1 (en) * 1994-10-13 2001-08-28 Lynx Therapeutics, Inc. Method of detecting the presence or absence of a plurality of target sequences using oligonucleotide tags
CA2214430A1 (en) 1995-03-04 1996-09-12 Boehringer Mannheim Gmbh Sequence-specific detection of nucleic acids
EP2332958B1 (en) 1996-02-09 2016-04-20 Cornell Research Foundation, Inc. Detection of nucleic and sequence differences using the ligase detection reaction with addressable arrays
EP0912761A4 (en) 1996-05-29 2004-06-09 Cornell Res Foundation Inc Detection of nucleic acid sequence differences using coupled ligase detection and polymerase chain reactions
US6312892B1 (en) 1996-07-19 2001-11-06 Cornell Research Foundation, Inc. High fidelity detection of nucleic acid differences by ligase detection reaction
US6607878B2 (en) * 1997-10-06 2003-08-19 Stratagene Collections of uniquely tagged molecules
US6265163B1 (en) 1998-01-09 2001-07-24 Lynx Therapeutics, Inc. Solid phase selection of differentially expressed genes
IL138668A0 (en) * 1998-04-03 2001-10-31 Phylos Inc Addressable protein arrays
AU6502599A (en) 1998-10-05 2000-04-26 Lynx Therapeutics, Inc. Enzymatic synthesis of oligonucleotide tags
WO2000026411A1 (en) 1998-11-02 2000-05-11 Lynx Therapeutics, Inc. Method for making complementary oligonucleotide tag sets

Patent Citations (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4719179A (en) * 1984-11-30 1988-01-12 Pharmacia P-L Biochemicals, Inc. Six base oligonucleotide linkers and methods for their use
US4683202A (en) * 1985-03-28 1987-07-28 Cetus Corporation Process for amplifying nucleic acid sequences
US4683202B1 (en) * 1985-03-28 1990-11-27 Cetus Corp
US5210203A (en) * 1985-06-25 1993-05-11 Siska Diagnostics, Inc. Sulfonamide-derivative compounds for tagging nucleic acid probes
US5149625A (en) * 1987-08-11 1992-09-22 President And Fellows Of Harvard College Multiplex analysis of DNA
US5002867A (en) * 1988-04-25 1991-03-26 Macevicz Stephen C Nucleic acid sequence determination by multiple mixed oligonucleotide probes
US6054270A (en) * 1988-05-03 2000-04-25 Oxford Gene Technology Limited Analying polynucleotide sequences
US5700637A (en) * 1988-05-03 1997-12-23 Isis Innovation Limited Apparatus and method for analyzing polynucleotide sequences and method of generating oligonucleotide arrays
US5200051A (en) * 1988-11-14 1993-04-06 I-Stat Corporation Wholly microfabricated biosensors and process for the manufacture and use thereof
US5856092A (en) * 1989-02-13 1999-01-05 Geneco Pty Ltd Detection of a nucleic acid sequence or a change therein
US5391480A (en) * 1989-03-21 1995-02-21 Collaborative Research, Inc. Method for detecting a nucleotide at a specific location within a nucleic acid using exonuclease activity
US5451505A (en) * 1989-05-22 1995-09-19 Hoffmann-La Roche Inc. Methods for tagging and tracing materials with nucleic acids
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
US5800992A (en) * 1989-06-07 1998-09-01 Fodor; Stephen P.A. Method of detecting nucleic acids
US5494810A (en) * 1990-05-03 1996-02-27 Cornell Research Foundation, Inc. Thermostable ligase-mediated DNA amplifications system for the detection of genetic disease
US5384261A (en) * 1991-11-22 1995-01-24 Affymax Technologies N.V. Very large scale immobilized polymer synthesis using mechanically directed flow paths
US5412087A (en) * 1992-04-24 1995-05-02 Affymax Technologies N.V. Spatially-addressable immobilization of oligonucleotides and other biological polymers on surfaces
US5981176A (en) * 1992-06-17 1999-11-09 City Of Hope Method of detecting and discriminating between nucleic acid sequences
US5643728A (en) * 1992-08-26 1997-07-01 Slater; James Howard Method of marking a liquid
US5340728A (en) * 1992-12-09 1994-08-23 E. I. Du Pont De Nemours And Company Method for amplification of targeted segments of nucleic acid using nested polymerase chain reaction
US5429807A (en) * 1993-10-28 1995-07-04 Beckman Instruments, Inc. Method and apparatus for creating biopolymer arrays on a solid support surface
US5654413A (en) * 1994-10-13 1997-08-05 Spectragen, Inc. Compositions for sorting polynucleotides
US5846719A (en) * 1994-10-13 1998-12-08 Lynx Therapeutics, Inc. Oligonucleotide tags for sorting and identification
US5635400A (en) * 1994-10-13 1997-06-03 Spectragen, Inc. Minimally cross-hybridizing sets of oligonucleotide tags
US5604097A (en) * 1994-10-13 1997-02-18 Spectragen, Inc. Methods for sorting polynucleotides using oligonucleotide tags
US6172214B1 (en) * 1994-10-13 2001-01-09 Lynx Therapeutics, Inc. Oligonucleotide tags for sorting and identification
US6172218B1 (en) * 1994-10-13 2001-01-09 Lynx Therapeutics, Inc. Oligonucleotide tags for sorting and identification
US5776737A (en) * 1994-12-22 1998-07-07 Visible Genetics Inc. Method and composition for internal identification of samples
US6013445A (en) * 1996-06-06 2000-01-11 Lynx Therapeutics, Inc. Massively parallel signature sequencing by ligation of encoded adaptors
US5888737A (en) * 1997-04-15 1999-03-30 Lynx Therapeutics, Inc. Adaptor-based sequence analysis

Cited By (156)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020179339A1 (en) * 1994-05-14 2002-12-05 Ely David T.E. Position sensor
US20050026180A1 (en) * 2000-10-24 2005-02-03 The Board Of Trustees Of The Leland Stanford Junior University Direct multiplex characterization of genomic DNA
US7993880B2 (en) 2000-10-24 2011-08-09 The Board Of Trustees Of The Leland Stanford Junior University Precircle probe nucleic acid amplification methods
US20100330619A1 (en) * 2000-10-24 2010-12-30 Willis Thomas D Direct multiplex characterization of genomic dna
US8383348B2 (en) 2000-10-24 2013-02-26 Board Of Trustees Of The Leland Stanford Junior University Precircle probe nucleic acid amplification methods
US20060252060A1 (en) * 2000-10-24 2006-11-09 Willis Thomas D Direct multiplex characterization of genomic DNA
US7700323B2 (en) 2000-10-24 2010-04-20 The Board Of Trustees Of The Leland Stanford Junior University Method for detecting and amplifying target DNA
US7365179B2 (en) 2003-09-09 2008-04-29 Compass Genetics, Llc Multiplexed analytical platform
US20050059065A1 (en) * 2003-09-09 2005-03-17 Sydney Brenner Multiplexed analytical platform
US20050100939A1 (en) * 2003-09-18 2005-05-12 Eugeni Namsaraev System and methods for enhancing signal-to-noise ratios of microarray-based measurements
US20050250147A1 (en) * 2004-05-10 2005-11-10 Macevicz Stephen C Digital profiling of polynucleotide populations
WO2005111242A3 (en) * 2004-05-10 2006-01-26 Parallele Bioscience Inc Digital profiling of polynucleotide populations
WO2005111242A2 (en) * 2004-05-10 2005-11-24 Parallele Bioscience, Inc. Digital profiling of polynucleotide populations
US20060019304A1 (en) * 2004-07-26 2006-01-26 Paul Hardenbol Simultaneous analysis of multiple genomes
US7368242B2 (en) 2005-06-14 2008-05-06 Affymetrix, Inc. Method and kits for multiplex hybridization assays
US20080206779A1 (en) * 2005-06-14 2008-08-28 Affymetrix, Inc. Methods and Kits for Multiplex Hybridization Assays
US20060281098A1 (en) * 2005-06-14 2006-12-14 Xin Miao Method and kits for multiplex hybridization assays
US20070172873A1 (en) * 2006-01-23 2007-07-26 Sydney Brenner Molecular counting
US7537897B2 (en) 2006-01-23 2009-05-26 Population Genetics Technologies, Ltd. Molecular counting
US8034570B2 (en) 2006-06-06 2011-10-11 Gen-Probe Incorporated Tagged oligonucleotides and their use in nucleic acid amplification methods
US9284549B2 (en) 2006-06-06 2016-03-15 Gen-Probe Incorporated Tagged oligonucleotides and their use in nucleic acid amplification methods
US20110014623A1 (en) * 2006-06-06 2011-01-20 Gen-Probe Incorporated Tagged oligonucleotides and their use in nucleic acid amplification methods
US10167500B2 (en) 2006-06-06 2019-01-01 Gen-Probe Incorporated Tagged oligonucleotides and their use in nucleic acid amplification methods
US8278052B2 (en) 2006-06-06 2012-10-02 Gen-Probe Incorporated Tagged oligonucleotides and their use in nucleic acid amplification methods
US8580510B2 (en) 2006-06-06 2013-11-12 Gen-Probe Incorporated Tagged oligonucleotides and their use in nucleic acid amplification methods
US7833716B2 (en) 2006-06-06 2010-11-16 Gen-Probe Incorporated Tagged oligonucleotides and their use in nucleic acid amplification methods
USRE48909E1 (en) 2006-06-06 2022-02-01 Gen-Probe Incorporated Tagged oligonucleotides and their use in nucleic acid amplification methods
US20100326436A1 (en) * 2008-05-07 2010-12-30 Canon Kabushiki Kaisha Inhaler
US10619203B2 (en) 2009-12-15 2020-04-14 Becton, Dickinson And Company Digital counting of individual molecules by stochastic attachment of diverse labels
US9845502B2 (en) 2009-12-15 2017-12-19 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse labels
US9816137B2 (en) 2009-12-15 2017-11-14 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse labels
US8835358B2 (en) 2009-12-15 2014-09-16 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse labels
US10047394B2 (en) 2009-12-15 2018-08-14 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse labels
US9290809B2 (en) 2009-12-15 2016-03-22 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse labels
US9290808B2 (en) 2009-12-15 2016-03-22 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse labels
US9315857B2 (en) 2009-12-15 2016-04-19 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse label-tags
US9708659B2 (en) 2009-12-15 2017-07-18 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse labels
US10059991B2 (en) 2009-12-15 2018-08-28 Cellular Research, Inc. Digital counting of individual molecules by stochastic attachment of diverse labels
US20110160078A1 (en) * 2009-12-15 2011-06-30 Affymetrix, Inc. Digital Counting of Individual Molecules by Stochastic Attachment of Diverse Labels
US10392661B2 (en) 2009-12-15 2019-08-27 Becton, Dickinson And Company Digital counting of individual molecules by stochastic attachment of diverse labels
US10202646B2 (en) 2009-12-15 2019-02-12 Becton, Dickinson And Company Digital counting of individual molecules by stochastic attachment of diverse labels
US8728766B2 (en) 2010-09-21 2014-05-20 Population Genetics Technologies Ltd. Method of adding a DBR by primer extension
US9670536B2 (en) 2010-09-21 2017-06-06 Population Genetics Technologies Ltd. Increased confidence of allele calls with molecular counting
US8685678B2 (en) 2010-09-21 2014-04-01 Population Genetics Technologies Ltd Increasing confidence of allele calls with molecular counting
US8715967B2 (en) 2010-09-21 2014-05-06 Population Genetics Technologies Ltd. Method for accurately counting starting molecules
US8722368B2 (en) 2010-09-21 2014-05-13 Population Genetics Technologies Ltd. Method for preparing a counter-tagged population of nucleic acid molecules
US8741606B2 (en) 2010-09-21 2014-06-03 Population Genetics Technologies Ltd. Method of tagging using a split DBR
US11634708B2 (en) 2012-02-27 2023-04-25 Becton, Dickinson And Company Compositions and kits for molecular counting
US10941396B2 (en) 2012-02-27 2021-03-09 Becton, Dickinson And Company Compositions and kits for molecular counting
US11177020B2 (en) 2012-02-27 2021-11-16 The University Of North Carolina At Chapel Hill Methods and uses for molecular tags
US9670529B2 (en) 2012-02-28 2017-06-06 Population Genetics Technologies Ltd. Method for attaching a counter sequence to a nucleic acid sample
US9840743B2 (en) 2012-09-04 2017-12-12 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10947600B2 (en) 2012-09-04 2021-03-16 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11879158B2 (en) 2012-09-04 2024-01-23 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10041127B2 (en) 2012-09-04 2018-08-07 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11913065B2 (en) 2012-09-04 2024-02-27 Guardent Health, Inc. Systems and methods to detect rare mutations and copy number variation
US9902992B2 (en) 2012-09-04 2018-02-27 Guardant Helath, Inc. Systems and methods to detect rare mutations and copy number variation
US11001899B1 (en) 2012-09-04 2021-05-11 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10995376B1 (en) 2012-09-04 2021-05-04 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11319597B2 (en) 2012-09-04 2022-05-03 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US9598731B2 (en) 2012-09-04 2017-03-21 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11773453B2 (en) 2012-09-04 2023-10-03 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10738364B2 (en) 2012-09-04 2020-08-11 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10961592B2 (en) 2012-09-04 2021-03-30 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11319598B2 (en) 2012-09-04 2022-05-03 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US9834822B2 (en) 2012-09-04 2017-12-05 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10894974B2 (en) 2012-09-04 2021-01-19 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10457995B2 (en) 2012-09-04 2019-10-29 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10494678B2 (en) 2012-09-04 2019-12-03 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10501808B2 (en) 2012-09-04 2019-12-10 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10501810B2 (en) 2012-09-04 2019-12-10 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10876172B2 (en) 2012-09-04 2020-12-29 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10876152B2 (en) 2012-09-04 2020-12-29 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10876171B2 (en) 2012-09-04 2020-12-29 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10837063B2 (en) 2012-09-04 2020-11-17 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10822663B2 (en) 2012-09-04 2020-11-03 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10683556B2 (en) 2012-09-04 2020-06-16 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11434523B2 (en) 2012-09-04 2022-09-06 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10793916B2 (en) 2012-09-04 2020-10-06 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10208356B1 (en) 2013-08-28 2019-02-19 Becton, Dickinson And Company Massively parallel single cell analysis
US11618929B2 (en) 2013-08-28 2023-04-04 Becton, Dickinson And Company Massively parallel single cell analysis
US9567646B2 (en) 2013-08-28 2017-02-14 Cellular Research, Inc. Massively parallel single cell analysis
US10927419B2 (en) 2013-08-28 2021-02-23 Becton, Dickinson And Company Massively parallel single cell analysis
US9567645B2 (en) 2013-08-28 2017-02-14 Cellular Research, Inc. Massively parallel single cell analysis
US10131958B1 (en) 2013-08-28 2018-11-20 Cellular Research, Inc. Massively parallel single cell analysis
US10151003B2 (en) 2013-08-28 2018-12-11 Cellular Research, Inc. Massively Parallel single cell analysis
US9598736B2 (en) 2013-08-28 2017-03-21 Cellular Research, Inc. Massively parallel single cell analysis
US9637799B2 (en) 2013-08-28 2017-05-02 Cellular Research, Inc. Massively parallel single cell analysis
US10253375B1 (en) 2013-08-28 2019-04-09 Becton, Dickinson And Company Massively parallel single cell analysis
US10954570B2 (en) 2013-08-28 2021-03-23 Becton, Dickinson And Company Massively parallel single cell analysis
US11702706B2 (en) 2013-08-28 2023-07-18 Becton, Dickinson And Company Massively parallel single cell analysis
US9582877B2 (en) 2013-10-07 2017-02-28 Cellular Research, Inc. Methods and systems for digitally counting features on arrays
US9905005B2 (en) 2013-10-07 2018-02-27 Cellular Research, Inc. Methods and systems for digitally counting features on arrays
US11649491B2 (en) 2013-12-28 2023-05-16 Guardant Health, Inc. Methods and systems for detecting genetic variants
US11639526B2 (en) 2013-12-28 2023-05-02 Guardant Health, Inc. Methods and systems for detecting genetic variants
US11767555B2 (en) 2013-12-28 2023-09-26 Guardant Health, Inc. Methods and systems for detecting genetic variants
US11767556B2 (en) 2013-12-28 2023-09-26 Guardant Health, Inc. Methods and systems for detecting genetic variants
US10883139B2 (en) 2013-12-28 2021-01-05 Guardant Health, Inc. Methods and systems for detecting genetic variants
US11667967B2 (en) 2013-12-28 2023-06-06 Guardant Health, Inc. Methods and systems for detecting genetic variants
US11434531B2 (en) 2013-12-28 2022-09-06 Guardant Health, Inc. Methods and systems for detecting genetic variants
US10889858B2 (en) 2013-12-28 2021-01-12 Guardant Health, Inc. Methods and systems for detecting genetic variants
US11639525B2 (en) 2013-12-28 2023-05-02 Guardant Health, Inc. Methods and systems for detecting genetic variants
US9920366B2 (en) 2013-12-28 2018-03-20 Guardant Health, Inc. Methods and systems for detecting genetic variants
US10801063B2 (en) 2013-12-28 2020-10-13 Guardant Health, Inc. Methods and systems for detecting genetic variants
US11149306B2 (en) 2013-12-28 2021-10-19 Guardant Health, Inc. Methods and systems for detecting genetic variants
US11118221B2 (en) 2013-12-28 2021-09-14 Guardant Health, Inc. Methods and systems for detecting genetic variants
US11149307B2 (en) 2013-12-28 2021-10-19 Guardant Health, Inc. Methods and systems for detecting genetic variants
US10704085B2 (en) 2014-03-05 2020-07-07 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11091797B2 (en) 2014-03-05 2021-08-17 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11667959B2 (en) 2014-03-05 2023-06-06 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10870880B2 (en) 2014-03-05 2020-12-22 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11447813B2 (en) 2014-03-05 2022-09-20 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10704086B2 (en) 2014-03-05 2020-07-07 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US11091796B2 (en) 2014-03-05 2021-08-17 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10982265B2 (en) 2014-03-05 2021-04-20 Guardant Health, Inc. Systems and methods to detect rare mutations and copy number variation
US10697010B2 (en) 2015-02-19 2020-06-30 Becton, Dickinson And Company High-throughput single-cell analysis combining proteomic and genomic information
US11098358B2 (en) 2015-02-19 2021-08-24 Becton, Dickinson And Company High-throughput single-cell analysis combining proteomic and genomic information
USRE48913E1 (en) 2015-02-27 2022-02-01 Becton, Dickinson And Company Spatially addressable molecular barcoding
US9727810B2 (en) 2015-02-27 2017-08-08 Cellular Research, Inc. Spatially addressable molecular barcoding
US10002316B2 (en) 2015-02-27 2018-06-19 Cellular Research, Inc. Spatially addressable molecular barcoding
US11535882B2 (en) 2015-03-30 2022-12-27 Becton, Dickinson And Company Methods and compositions for combinatorial barcoding
US11390914B2 (en) 2015-04-23 2022-07-19 Becton, Dickinson And Company Methods and compositions for whole transcriptome amplification
US11124823B2 (en) 2015-06-01 2021-09-21 Becton, Dickinson And Company Methods for RNA quantification
US10619186B2 (en) 2015-09-11 2020-04-14 Cellular Research, Inc. Methods and compositions for library normalization
US11332776B2 (en) 2015-09-11 2022-05-17 Becton, Dickinson And Company Methods and compositions for library normalization
US11242569B2 (en) 2015-12-17 2022-02-08 Guardant Health, Inc. Methods to determine tumor gene copy number by analysis of cell-free DNA
US10822643B2 (en) 2016-05-02 2020-11-03 Cellular Research, Inc. Accurate molecular barcoding
US11845986B2 (en) 2016-05-25 2023-12-19 Becton, Dickinson And Company Normalization of nucleic acid libraries
US10301677B2 (en) 2016-05-25 2019-05-28 Cellular Research, Inc. Normalization of nucleic acid libraries
US11397882B2 (en) 2016-05-26 2022-07-26 Becton, Dickinson And Company Molecular label counting adjustment methods
US11525157B2 (en) 2016-05-31 2022-12-13 Becton, Dickinson And Company Error correction in amplification of samples
US10640763B2 (en) 2016-05-31 2020-05-05 Cellular Research, Inc. Molecular indexing of internal sequences
US11220685B2 (en) 2016-05-31 2022-01-11 Becton, Dickinson And Company Molecular indexing of internal sequences
US10202641B2 (en) 2016-05-31 2019-02-12 Cellular Research, Inc. Error correction in amplification of samples
US11460468B2 (en) 2016-09-26 2022-10-04 Becton, Dickinson And Company Measurement of protein expression using reagents with barcoded oligonucleotide sequences
US10338066B2 (en) 2016-09-26 2019-07-02 Cellular Research, Inc. Measurement of protein expression using reagents with barcoded oligonucleotide sequences
US11782059B2 (en) 2016-09-26 2023-10-10 Becton, Dickinson And Company Measurement of protein expression using reagents with barcoded oligonucleotide sequences
US11467157B2 (en) 2016-09-26 2022-10-11 Becton, Dickinson And Company Measurement of protein expression using reagents with barcoded oligonucleotide sequences
US11608497B2 (en) 2016-11-08 2023-03-21 Becton, Dickinson And Company Methods for cell label classification
US11164659B2 (en) 2016-11-08 2021-11-02 Becton, Dickinson And Company Methods for expression profile classification
US10722880B2 (en) 2017-01-13 2020-07-28 Cellular Research, Inc. Hydrophilic coating of fluidic channels
US11319583B2 (en) 2017-02-01 2022-05-03 Becton, Dickinson And Company Selective amplification using blocking oligonucleotides
US10669570B2 (en) 2017-06-05 2020-06-02 Becton, Dickinson And Company Sample indexing for single cells
US10676779B2 (en) 2017-06-05 2020-06-09 Becton, Dickinson And Company Sample indexing for single cells
US11365409B2 (en) 2018-05-03 2022-06-21 Becton, Dickinson And Company Molecular barcoding on opposite transcript ends
US11773441B2 (en) 2018-05-03 2023-10-03 Becton, Dickinson And Company High throughput multiomics sample analysis
US11639517B2 (en) 2018-10-01 2023-05-02 Becton, Dickinson And Company Determining 5′ transcript sequences
US11492660B2 (en) 2018-12-13 2022-11-08 Becton, Dickinson And Company Selective extension in single cell whole transcriptome analysis
US11371076B2 (en) 2019-01-16 2022-06-28 Becton, Dickinson And Company Polymerase chain reaction normalization through primer titration
US11661631B2 (en) 2019-01-23 2023-05-30 Becton, Dickinson And Company Oligonucleotides associated with antibodies
US11932849B2 (en) 2019-11-07 2024-03-19 Becton, Dickinson And Company Whole transcriptome analysis of single cells using random priming
US11773436B2 (en) 2019-11-08 2023-10-03 Becton, Dickinson And Company Using random priming to obtain full-length V(D)J information for immune repertoire sequencing
US11649497B2 (en) 2020-01-13 2023-05-16 Becton, Dickinson And Company Methods and compositions for quantitation of proteins and RNA
US11661625B2 (en) 2020-05-14 2023-05-30 Becton, Dickinson And Company Primers for immune repertoire profiling
US11739443B2 (en) 2020-11-20 2023-08-29 Becton, Dickinson And Company Profiling of highly expressed and lowly expressed proteins
US11932901B2 (en) 2021-07-12 2024-03-19 Becton, Dickinson And Company Target enrichment using nucleic acid probes for scRNAseq

Also Published As

Publication number Publication date
EP0799897A1 (en) 1997-10-08
EP1721993A2 (en) 2006-11-15
US20040146901A1 (en) 2004-07-29
ATE331810T1 (en) 2006-07-15
US6458530B1 (en) 2002-10-01
EP1721993A3 (en) 2007-03-07
EP0799897B1 (en) 2006-06-28
DE69736215D1 (en) 2006-08-10
DE69736215T2 (en) 2007-06-14

Similar Documents

Publication Publication Date Title
US6458530B1 (en) Selecting tag nucleic acids
US7824856B2 (en) Expression profiling using microarrays
US7897750B2 (en) Strategies for gene expression analysis
US6582908B2 (en) Oligonucleotides
US6287778B1 (en) Allele detection using primer extension with sequence-coded identity tags
US20140243229A1 (en) Methods and products related to genotyping and dna analysis
US20060141506A1 (en) Methods for monitoring the expression of alternatively spliced genes
EP1056889B1 (en) Methods related to genotyping and dna analysis
WO2001029259A2 (en) Identification of alleles
US20060281126A1 (en) Methods for monitoring the expression of alternatively spliced genes
US6638719B1 (en) Genotyping biallelic markers
US6716579B1 (en) Gene specific arrays, preparation and use
CA2342903A1 (en) Differential genetic display technique and vector

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

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