Alignment-based similarity scoring methods for quantifying the d

Details Alignment-based similarity scoring methods for quantifying the d Alignment-based similarity scoring methods for quantifying the d

1996-11-06

1999-02-16

Feisee, Lila

Data processing: measuring, calibrating, or testing

Measurement system in a specific environment

Biological or biochemical

702 19, 36452801, G06F 1900, G06F 1700

Patent

active

058730524

ABSTRACT:
Methods for assigning a quantitative score to the relatedness of aligned polymorphic biopolymer sequences such that small differences between otherwise identical sequences are highlighted are disclosed, including computer systems and program storage devices for carrying out the methods on a computer. Specifically, the methods of the invention comprise the steps of providing a test sequence and a basis set of sequences such that the test sequence and the basis set of sequences are aligned; determining the identity of a monomer unit at a position m in the test sequence; assigning a value of 1 to a local matching probability x.sub.m if the monomer unit at position m in the test sequence matches any members of the basis set at position m, or, assigning a value of between 0 and 1 to a local matching probability x.sub.m if the monomer unit at position m in the test sequence does not match any members of the basis set at position m. In a preferred embodiment, the above method is performed at a plurality of sequence locations and the local matching probabilities are multiplied together to provide a global matching probability.

REFERENCES:
patent: 5436850 (1995-07-01), Eisenberg et al.
patent: 5632041 (1997-05-01), Peterson et al.
patent: 5701256 (1997-12-01), Marr et al.
DePetrillo et al., "Derivation of a Scale-Independent Paratmeter Which Characterizes Genetic Seuence Comparisons," Computer and Biomedical Research 25 :517-540 1993.
Mark S. Johnson A Structural Basis for Sequence Comparisons J. Mol Biol. vol. 233 II 716-738, 1993.
Leung et al. J. Mol. Biol., 221: 1367-1378 (1991), An Efficient Algorithm for Identifying Matches with Errors in Multiple Long Molecular Sequences.
Needleman et al. J. Mol. Biol., 48: 443-453, (1970), A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins.
Gribskov et al., Proc. Natl. Acad. Sci., 84: 4355-4358 (1987), Profile analysis: Detection of distantly related proteins.
Karlin et al. Proc. Natl. Acad. Sci., 90: 5873-5877 (1993), Applications and statistics for multiple high-scoring segments in molecular sequences.
Pearson et al. Proc. Natl. Acad. Sci., 85: 2444-2448 (1988), Improved tools for biological sequence comparison.
Altschul et al. J. Mol. Biol., 215: 403-410, (1990), Basic Local Alignment Search Tool.
Altschul et al. Nature Genetics, 6:119-129, (1994), Issues in searching molecular sequence databases.
Altschul J. Mol. Biol., 219: 555-565, (1991), Amino Acid Substitution Matrices from an Information Theoretic Perspective.
Altschul J. Mol. Evol., 36:290-300, (1993), A Protein Alignment Scoring System Sensitive at all Evolutionary Distances.
Brutlag et al. Computers Chem., 17(2):203-207, (1993), BLAZE an implementation of the Smith-Waterman Sequence Comparison Algorithm on a massively parallel computer.
PE/Applied Biosystems Division Fax on Demand Catalog, Product Insert for Sequence Navigator.TM., Document ID #267502 (Aug. 2, 1996), Sequence Navigator.TM. for Automated DNA and Protein Sequence Comparisons.

Affiliated with

Also associated with

Rating

Alignment-based similarity scoring methods for quantifying the d does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Alignment-based similarity scoring methods for quantifying the d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Alignment-based similarity scoring methods for quantifying the d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2071861