doi: 10.1073/pnas.85.3.841.
Efficient algorithms for molecular sequence analysis
Affiliations
- PMID: 3124111
- PMCID: PMC279651
- DOI: 10.1073/pnas.85.3.841
Item in Clipboard
Efficient algorithms for molecular sequence analysis
Proc Natl Acad Sci U S A.
1988 Feb.
Abstract
Efficient (linear time) algorithms are described for identifying global molecular sequence features allowing for errors including repeats, matches between sequences, dyad symmetry pairings, and other sequence patterns. A multiple sequence alignment algorithm is also described. Specific applications are given to hepatitis B viruses and the J5-C (J, joining; C, constant) region of the immunoglobulin kappa gene.
Similar articles
-
DNA sequence patterns in human, mouse, and rabbit immunoglobulin kappa-genes.J Mol Evol. 1985;22(3):195-208. doi: 10.1007/BF02099749. J Mol Evol. 1985. PMID: 3935802
-
Genes encoding Xenopus laevis Ig L chains. Implications for the evolution of kappa and lambda chains.J Immunol. 1992 Dec 15;149(12):3968-77. J Immunol. 1992. PMID: 1460285
-
Algorithms for identifying local molecular sequence features.Comput Appl Biosci. 1988 Mar;4(1):41-51. doi: 10.1093/bioinformatics/4.1.41. Comput Appl Biosci. 1988. PMID: 2838137
-
Alignment maps and homology analysis of the J-C intron in human, mouse, and rabbit immunoglobulin kappa gene.Mol Biol Evol. 1985 Jan;2(1):53-65. doi: 10.1093/oxfordjournals.molbev.a040337. Mol Biol Evol. 1985. PMID: 3939703
-
The variable genes of the human immunoglobulin kappa locus.Biol Chem Hoppe Seyler. 1993 Nov;374(11):1001-22. Biol Chem Hoppe Seyler. 1993. PMID: 8292259 Review. No abstract available.
Cited by
-
Average values of a dissimilarity measure not requiring sequence alignment are twice the averages of conventional mismatch counts requiring sequence alignment for a computer-generated model system.J Mol Evol. 1989 Dec;29(6):538-47. doi: 10.1007/BF02602925. J Mol Evol. 1989. PMID: 2515300
-
Searching microsatellites in DNA sequences: approaches used and tools developed.Physiol Mol Biol Plants. 2012 Jan;18(1):11-9. doi: 10.1007/s12298-011-0098-y. Epub 2011 Dec 23. Physiol Mol Biol Plants. 2012. PMID: 23573036 Free PMC article.
-
Evidence for selective evolution in codon usage in conserved amino acid segments of human alphaherpesvirus proteins.J Mol Evol. 1991 Dec;33(6):483-94. doi: 10.1007/BF02102801. J Mol Evol. 1991. PMID: 1663999
-
Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.Proc Natl Acad Sci U S A. 1990 Mar;87(6):2264-8. doi: 10.1073/pnas.87.6.2264. Proc Natl Acad Sci U S A. 1990. PMID: 2315319 Free PMC article.
-
Effectiveness of measures requiring and not requiring prior sequence alignment for estimating the dissimilarity of natural sequences.J Mol Evol. 1989 Dec;29(6):526-37. doi: 10.1007/BF02602924. J Mol Evol. 1989. PMID: 2515299
References
Publication types
MeSH terms
Substances
Grants and funding
LinkOut - more resources
Full Text Sources
