Method and system for partitioning sets of sequence groups with respect to a set of subsequence groups, useful for designing polymorphism-based typing assays

摘要

A method and system for partitioning DNA sequences into sets of sequences. Each set of sequences, or partition, can be fully analyzed in a single CMT/PEA genotyping assay or other type of genotyping assay resulting in a mass spectrum generated form cleaved mass tags or extended oligonucleotide primers. Four different methods for partitioning an initial set of DNA sequences, each containing an SNP, are disclosed. All four methods employ the assignability of bi-allenlic SNP sequence pairs to sequence pair partitions in order to build the partitions sequence-pair-by-sequence-pair. A partition is assignable when there is at least one unique mass spectrum peak generated in a CMT/PEA or analogous genotyping assay for each sequence of each sequence pair within the partition.