用于分子序列分析的高效算法。
Efficient algorithms for molecular sequence analysis.
作者信息
Karlin S, Morris M, Ghandour G, Leung M Y
机构信息
Department of Mathematics, Stanford University, CA 94305.
出版信息
Proc Natl Acad Sci U S A. 1988 Feb;85(3):841-5. doi: 10.1073/pnas.85.3.841.
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.
摘要
本文描述了高效（线性时间）算法，用于识别全局分子序列特征，这些特征允许存在包括重复、序列间匹配、二元对称配对和其他序列模式在内的错误。还描述了一种多序列比对算法。并给出了在乙型肝炎病毒和免疫球蛋白κ基因的J5-C（J，连接；C，恒定）区域的具体应用。
相似文献
1
Efficient algorithms for molecular sequence analysis.用于分子序列分析的高效算法。
Proc Natl Acad Sci U S A. 1988 Feb;85(3):841-5. doi: 10.1073/pnas.85.3.841.
2
DNA sequence patterns in human, mouse, and rabbit immunoglobulin kappa-genes.人类、小鼠和兔免疫球蛋白κ基因中的DNA序列模式。
J Mol Evol. 1985;22(3):195-208. doi: 10.1007/BF02099749.
3
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.
4
Algorithms for identifying local molecular sequence features.
Comput Appl Biosci. 1988 Mar;4(1):41-51. doi: 10.1093/bioinformatics/4.1.41.
5
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.
6
Nucleotide sequence of a new BALB/c mouse kappa light chain variable region gene.一种新的BALB/c小鼠κ轻链可变区基因的核苷酸序列
Nucleic Acids Res. 1990 Apr 11;18(7):1912. doi: 10.1093/nar/18.7.1912.
7
Sequences of five potential recombination sites encoded close to an immunoglobulin kappa constant region gene.靠近免疫球蛋白κ恒定区基因编码的五个潜在重组位点的序列。
Proc Natl Acad Sci U S A. 1979 Jul;76(7):3450-4. doi: 10.1073/pnas.76.7.3450.
8
Structure of rearranged and germ-line rabbit V kappa genes indicated that the CDR3 is encoded by the V kappa gene.重排的和种系的兔Vκ基因结构表明，互补决定区3（CDR3）由Vκ基因编码。
Eur J Immunol. 1990 Feb;20(2):259-64. doi: 10.1002/eji.1830200205.
9
Rabbit Ig kappa 1b6 gene structure.兔免疫球蛋白κ轻链1b6基因结构。
J Immunol. 1990 Jul 1;145(1):325-30.
10
Characterization of allelic V kappa-1 region genes in inbred strains of mice.近交系小鼠中Vκ-1区等位基因的特征分析。
J Immunol. 1989 Jul 15;143(2):638-48.
引用本文的文献
1
Searching microsatellites in DNA sequences: approaches used and tools developed.在 DNA 序列中搜索微卫星：使用的方法和开发的工具。
Physiol Mol Biol Plants. 2012 Jan;18(1):11-9. doi: 10.1007/s12298-011-0098-y. Epub 2011 Dec 23.
2
An appraisal of the potential for illegitimate recombination in bacterial genomes and its consequences: from duplications to genome reduction.细菌基因组中非法重组的可能性及其后果评估：从重复到基因组缩减
Genome Res. 2003 Jun;13(6A):1123-32. doi: 10.1101/gr.966203. Epub 2003 May 12.
3
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.
4
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.
5
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.
6
An efficient algorithm for identifying matches with errors in multiple long molecular sequences.一种用于识别多个长分子序列中含错误匹配的高效算法。
J Mol Biol. 1991 Oct 20;221(4):1367-78. doi: 10.1016/0022-2836(91)90938-3.
7
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.
8
Phylogenetic continuum indicates "galaxies" in the protein universe: preliminary results on the natural group structures of proteins.
J Mol Evol. 1992 Apr;34(4):358-75. doi: 10.1007/BF00160244.
本文引用的文献
1
A simple method for displaying the hydropathic character of a protein.一种展示蛋白质亲水性特征的简单方法。
J Mol Biol. 1982 May 5;157(1):105-32. doi: 10.1016/0022-2836(82)90515-0.
2
Rapid similarity searches of nucleic acid and protein data banks.核酸和蛋白质数据库的快速相似性搜索。
Proc Natl Acad Sci U S A. 1983 Feb;80(3):726-30. doi: 10.1073/pnas.80.3.726.
3
Immunoglobulin gene transcription is activated by downstream sequence elements.免疫球蛋白基因转录由下游序列元件激活。
Cell. 1983 Jul;33(3):741-8. doi: 10.1016/0092-8674(83)90016-8.
4
Comparative analysis of human and bovine papillomaviruses.
Mol Biol Evol. 1984 Jul;1(4):357-70. doi: 10.1093/oxfordjournals.molbev.a040318.
5
Nucleotide sequence of an infectious molecularly cloned genome of ground squirrel hepatitis virus.地松鼠肝炎病毒感染性分子克隆基因组的核苷酸序列
J Virol. 1984 Aug;51(2):367-75. doi: 10.1128/JVI.51.2.367-375.1984.
6
A general method applicable to the search for similarities in the amino acid sequence of two proteins.一种适用于寻找两种蛋白质氨基酸序列相似性的通用方法。
J Mol Biol. 1970 Mar;48(3):443-53. doi: 10.1016/0022-2836(70)90057-4.
7
DNA sequence comparisons of the human, mouse, and rabbit immunoglobulin kappa gene.人类、小鼠和兔免疫球蛋白κ基因的DNA序列比较。
Mol Biol Evol. 1985 Jan;2(1):35-52. doi: 10.1093/oxfordjournals.molbev.a040336.
8
The use of multiple alphabets in kappa-gene immunoglobulin DNA sequence comparisons.κ基因免疫球蛋白DNA序列比较中多个字母表的使用
EMBO J. 1985 May;4(5):1217-23. doi: 10.1002/j.1460-2075.1985.tb03763.x.
Zotero 插件