Nucleic acid analysis
View Patent ↗A sample nucleic acid sequence is compared against a database to find a matching sequence. In one embodiment, this comparison is accomplished with a table look-up approach that involves using sequences with collapsed homopolymer regions.
1. A method of comparing nucleic acid sequences, wherein all of the following steps are performed on a computer, the method comprising:
providing a nucleic acid sequence obtained from a sample and including at least one homopolymer region;
collapsing each of the homopolymer regions to a single nucleotide to form a representative sample sequence without homopolymer regions; and
comparing the representative sample sequence to at least one of a plurality of collapsed reference nucleic acid sequences without homopolymer regions to determine whether the representative sample sequence matches one of the plurality of reference nucleic acid sequences; and
providing results of the comparing step to a user.
2. The method of claim 1 , wherein the steps of collapsing and comparing include the use of indexes and a binary search to determine whether the representative sample sequence matches one of the plurality of reference nucleic acid sequences.
3. The method of claim 1 , wherein each of the plurality of reference nucleic acid sequences comprises a cDNA or RNA sequence.
4. A method of matching nucleic acid sequences, wherein all of the following steps are performed on a computer, the method comprising:
collapsing each homopolymer region of a patient nucleic acid sequence to a single nucleotide to form a representative sample sequence; and
determining whether the representative sample sequence matches a member of a database of reference nucleic acid sequences without homopolymer regions, at least one of the reference nucleic acid sequences created by collapsing at least one homopolymer region to a single nucleotide, at least some of the reference nucleic acid sequences being indicative of a diagnosis or prognosis; providing results of the determining step to a user.
5. The method of claim 4 , wherein the steps of collapsing and determining include the use of indexes and a binary search to determine whether the representative sample sequence matches a member of the database of reference nucleic acid sequences.