Nucleotide sequence screening

Details Nucleotide sequence screening Nucleotide sequence screening

2011-01-25

2011-01-25

Smith, Carolyn L. (Department: 1631)

Data processing: artificial intelligence

Machine learning

Genetic algorithm and genetic programming system

C702S020000, C702S181000, C703S002000, C703S011000, C211S041120

Reexamination Certificate

active

07877336

ABSTRACT:
A system for screening nucleotide sequences, a method therefor, a program, a recording medium, and a server on which the screening of nucleotide sequences is executed. The solution comprises a step of storing target nucleotide sequence data and a probe nucleotide sequence, a step of generating complementary sequence data from a probe nucleotide sequence that may be bound to the target nucleotide sequence, and storing a maximum acceptable edit distance between the target nucleotide sequence and the probe nucleotide sequence, a step of reading out each nucleotide sequence data and the maximum edit distance from each storing unit, and evaluating the binding possibility of the target nucleotide sequence data and the complementary sequence data in descending order of edit distance, and a step of storing the result of the binding evaluation in a storage unit.

REFERENCES:
patent: 5706498 (1998-01-01), Fujimiya et al.
patent: 6714874 (2004-03-01), Myers et al.
S.F. Altschul et al., “Basic Local Alignment Search Tool,” J. Mol. Biol. vol. 215, No. 3, pp. 403-410, 1990.
W.R. Pearson et al., “Improved Tools for Biological Sequence Comparison,” Proc. Natl. Acad. Sci., vol. 85, No. 8, pp. 2444-2448, Apr. 1988.
T.F. Smith et al., “Identification of Common Molecular Subsequences,” J. Mol. Biol., vol. 147, pp. 195-197, 1981.
T. Arakawa et al., “Development of Novel cDNA Array System,” The Issue Culture Engineering, vol. 27, No. 2, pp. 76-79, Feb. 2001.
T. Shibuya et al., “Accurate cDNA Clustering Algorithm Based on Spliced Sequence Alignment,” Technical Report of IEICE, vol. 102, No. 90, pp. 17-24, May 2002.
Gonzalo Navarro, “A Guided Tour to Approximate String Matching,” ACM Computing Surveys, vol. 33, No. 1, pp. 31-88, Mar. 2001.

Affiliated with

Also associated with

Rating

Nucleotide sequence screening does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Nucleotide sequence screening, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nucleotide sequence screening will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2711721