Partitioning of polymorphic DNAs
First Claim
1. A method for partitioning a set of polymorphic DNA molecules into two or more subsets, wherein the method comprises applying a graph theory technique to partition said polymorphic DNA molecules into two or more subsets, each subset then concurrently analyzed as a sample in a single measurement channel in a multiplexed DNA analysis to reveal which variant of a polymorphic DNA is present in the sample.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods for applying graph theory techniques in methods to establish multiplexed assay formats for analyzing polymorphic DNAs are provided. These methods are used for designing and carrying out rapid and efficient processes for distinguishing target polymorphic DNA segments on the basis of variations in sequence and/or length. The methods are thus useful in the design of assays for determining identity, ancestry, predisposition to disease, or the presence or absence of a desired trait; genetic linkage analyses (gene mapping); and drug development.
-
Citations
41 Claims
- 1. A method for partitioning a set of polymorphic DNA molecules into two or more subsets, wherein the method comprises applying a graph theory technique to partition said polymorphic DNA molecules into two or more subsets, each subset then concurrently analyzed as a sample in a single measurement channel in a multiplexed DNA analysis to reveal which variant of a polymorphic DNA is present in the sample.
-
27. A method for partitioning a number of different types of molecules into subsets of the number of different types of molecules so that an analysis technique can be concurrently applied to a sample comprising different types of molecules selected from a subset to unambiguously determine the types of molecules present in the sample, the method comprising:
-
determining, for each different type of molecule, a set of possible results that can occur when the analysis technique is applied to the type of molecule; and using a graph coloring technique to partition the different types of molecules into a smaller number of subsets of non-interfering types of molecules such that, for each subset of non-interfering types of molecules, the set of possible results that can occur for each type of molecule in the subset of non-interfering types of molecules does not contain a result that can occur for any other type of molecule in the subset of non-interfering types of molecules. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
-
41. A system for partitioning a number of different types of molecules into subsets of the number of different types of molecules so that an analysis technique can be concurrently applied to a sample comprising different types of molecules selected from a subset to unambiguously determine the types of molecules present in the sample, the system comprising:
-
a computer having at least one data storage component and at least one processor; a computer-readable list, stored in the data storage component, containing the different types of molecules; for each type of molecule, a computer-readable list, stored in the data storage component, containing the possible results that can occur when the analysis technique is applied to the type of molecule; and a computer program executed by the processor that applies a graph coloring technique to partition the computer-readable list of types of molecules into a list of subsets of non-interfering types of molecules such that, for each subset of non-interfering types of molecules, the set of possible results that can occur for each type of molecule in the subset of non-interfering types of molecules does not contain a result that can occur for any other type of molecule in the subset of non-interfering types of molecules.
-
Specification