Gene finding using ordered sets

Details Gene finding using ordered sets Gene finding using ordered sets

2007-01-02

2007-01-02

Brusca, John S. (Department: 1631)

Data processing: measuring, calibrating, or testing

Measurement system in a specific environment

Biological or biochemical

C702S019000, C702S020000, C435S004000, C703S002000

Reexamination Certificate

active

10324509

ABSTRACT:
A method, system and computer program product for identifying occurrences of a sequence of ordered marker strings in a string are disclosed. The method includes the steps of identifying sub-strings in the string that match the marker, for each marker string except the last marker string in the ordered sequence of marker strings creating directed links between a sub-string that matches a particular marker string and all the sub-strings that match a subsequent marker string in the ordered sequence of marker strings, and identifying occurrences of the sequence in the string by tracing one or more corresponding paths from each sub-string that matches the first marker string to all sub-strings that match the last marker string by following the directed links. The method, system and computer program product disclosed particularly relate to finding a gene in a DNA sequence.

REFERENCES:
patent: WO 99/66302 (1999-12-01), None
Rosefeld, “Parallel String Parsing Using Lattice Graphs”, May 1981, TR-1036, AFOSR-77-3271, Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.
Burge C. and Karlin S., “Prediction of Complete Gene Structures in Human Genomic DNA”, J. Mol. Biol., 1997, 78-94, 268, Academic Press Limited.
Gelfand M. S., Mirnov A. A. and Pevzner P. A., “Gene recognition via spliced sequence alignment”, Proc. Natl. Acad. Sci. USA, Aug. 1996, pp. 9061-9066, vol. 93, Genetics.
Spang R. and Vingron M., “Statistics of large-scale sequence searching”, Bioinformatics, 1998, pp. 279-284, vol. 14, No. 3, Oxford University Press.
Karlin S. and Atschul S. F., “Applications and statistics for multiple high scoring segments in molecular sequences”, Proc. Natl. Acad. Sci. USA, Jun. 1993, pp. 5873-5877, vol. 90, Evolution.
Karlin S. and Atschul S. F., “Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes”, Proc. Natl. Acad. Sci. USA, Mar. 1990, pp. 2264-2268, vol. 87, Evolution.
Yu Y. and Hwa T., “Statistical Significance of Probabilistic Sequence Alignment and Related Local Hidden Markov Models”, Journal of Computational Biology, 2001, pp. 249-282, vol. 8, No. 3.
Shamir R., “Algorithms for Molecular Biology”, Dec. 11, 2000, Lecture 7, Tel Aviv University.

Affiliated with

Also associated with

Rating

Gene finding using ordered sets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Gene finding using ordered sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gene finding using ordered sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3729593