快速同源性搜索的统计方法。
Statistical method for rapid homology search.
作者信息
Mironov A A, Alexandrov N N
机构信息
Institute for Genetics of Microorganisms, Moscow, USSR.
出版信息
Nucleic Acids Res. 1988 Jun 10;16(11):5169-73. doi: 10.1093/nar/16.11.5169.
Abstract
A new method for homology search of DNA sequences is suggested. This method may be used to find extensive and not strong homologies with point mutations and deletions. The running program time for comparing sequences is less then the dynamic program algorithms at least at two orders of magnitude. It makes possible to use the method for homology searching throughover the nucleotide bank by personal computers.
摘要
提出了一种DNA序列同源性搜索的新方法。该方法可用于寻找存在点突变和缺失的广泛且不太强的同源性。比较序列的运行程序时间比动态规划算法至少少两个数量级。这使得使用该方法通过个人计算机在整个核苷酸库中进行同源性搜索成为可能。
相似文献
1
Statistical method for rapid homology search.快速同源性搜索的统计方法。
Nucleic Acids Res. 1988 Jun 10;16(11):5169-73. doi: 10.1093/nar/16.11.5169.
2
[A rapid method of searching for homology of nucleic acid sequences].[一种快速搜索核酸序列同源性的方法]
Biofizika. 1988 Mar-Apr;33(2):229-32.
3
[Plan for finding homologies in nucleotide sequence databases using preliminarily calculated sequence samples].
Mol Biol (Mosk). 1995 Jul-Aug;29(4):790-800.
4
[Computer programs for the analysis of nucleotide sequences (MALK)].[用于核苷酸序列分析的计算机程序（MALK）]
Mol Biol (Mosk). 1987 May-Jun;21(3):672-7.
5
Should nucleotide sequence analyzing computer algorithms always extend homologies by extending homologies?核苷酸序列分析计算机算法是否总是通过延伸同源性来扩展同源性？
Nucleic Acids Res. 1986 Jan 10;14(1):425-30. doi: 10.1093/nar/14.1.425.
6
A comprehensive sequence analysis program for the IBM personal computer.一款适用于IBM个人计算机的综合序列分析程序。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):581-99. doi: 10.1093/nar/12.1part2.581.
7
Efficient algorithms for folding and comparing nucleic acid sequences.用于折叠和比较核酸序列的高效算法。
Nucleic Acids Res. 1982 Jan 11;10(1):197-206. doi: 10.1093/nar/10.1.197.
8
Algorithms for the search of amino acid patterns in nucleic acid sequences.用于在核酸序列中搜索氨基酸模式的算法。
Nucleic Acids Res. 1986 Jan 10;14(1):99-107. doi: 10.1093/nar/14.1.99.
9
Identification and analysis of multigene families by comparison of exon fingerprints.通过外显子指纹图谱比较进行多基因家族的鉴定与分析。
J Mol Biol. 1995 Jun 2;249(2):342-59. doi: 10.1006/jmbi.1995.0301.
10
Parametric sequence comparisons.参数序列比较
Proc Natl Acad Sci U S A. 1992 Jul 1;89(13):6090-3. doi: 10.1073/pnas.89.13.6090.
引用本文的文献
1
Distributional regimes for the number of k-word matches between two random sequences.两个随机序列之间k词匹配数的分布模式。
Proc Natl Acad Sci U S A. 2002 Oct 29;99(22):13980-9. doi: 10.1073/pnas.202468099. Epub 2002 Oct 8.
本文引用的文献
1
Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries.核酸序列中的模式识别。I. 寻找局部同源性和对称性的通用方法。
Nucleic Acids Res. 1982 Jan 11;10(1):247-63. doi: 10.1093/nar/10.1.247.
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
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.
4
A measure of the similarity of sets of sequences not requiring sequence alignment.一种无需序列比对的序列集相似性度量方法。
Proc Natl Acad Sci U S A. 1986 Jul;83(14):5155-9. doi: 10.1073/pnas.83.14.5155.
5
The evolution and sequence comparison of two recently diverged mouse chromosomal beta--globin genes.两个近期分化的小鼠染色体β-珠蛋白基因的进化与序列比较
Cell. 1979 Nov;18(3):865-73. doi: 10.1016/0092-8674(79)90138-7.
Zotero 插件