核酸序列中的模式识别。I. 寻找局部同源性和对称性的通用方法。
Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries.
作者信息
Goad W B, Kanehisa M I
出版信息
Nucleic Acids Res. 1982 Jan 11;10(1):247-63. doi: 10.1093/nar/10.1.247.
Abstract
We present an algorithm--a generalization of the Needleman-Wunsch-Sellers algorithm--which finds within longer sequences all subsequences that resemble one another locally. The probability that so close a resemblance would occur by chance alone is calculated and used to classify these local homologies according to statistical significance. Repeats and inverted repeats may also be found. Results for both random and biological nucleic acid sequences are presented. Fourteen complete genomes are analyzed for dyad symmetries.
摘要
我们提出了一种算法——Needleman-Wunsch-Sellers算法的推广——该算法能在较长序列中找到所有彼此局部相似的子序列。计算仅由偶然因素导致如此相似的概率，并根据统计显著性对这些局部同源性进行分类。还可以找到重复序列和反向重复序列。给出了随机核酸序列和生物核酸序列的结果。对14个完整基因组进行了二元对称性分析。
相似文献
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
New approaches for computer analysis of nucleic acid sequences.核酸序列计算机分析的新方法。
Proc Natl Acad Sci U S A. 1983 Sep;80(18):5660-4. doi: 10.1073/pnas.80.18.5660.
3
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.
4
Enhanced graphic matrix analysis of nucleic acid and protein sequences.核酸和蛋白质序列的增强图形矩阵分析
Proc Natl Acad Sci U S A. 1981 Dec;78(12):7665-9. doi: 10.1073/pnas.78.12.7665.
5
Molecular footprints of human immunoglobulin gene evolution: a new sequence family.人类免疫球蛋白基因进化的分子印记：一个新的序列家族。
Nucleic Acids Res. 1984 Jul 11;12(13):5265-75. doi: 10.1093/nar/12.13.5265.
6
The sequences of rabbit kappa light chains of b4 and b5 allotypes differ more in their constant regions than in their 3' untranslated regions.b4和b5同种异型的兔κ轻链序列在其恒定区的差异比在其3'非翻译区的差异更大。
Nucleic Acids Res. 1983 Oct 25;11(20):7205-14. doi: 10.1093/nar/11.20.7205.
7
Computer analysis of nucleic acid regulatory sequences.核酸调控序列的计算机分析。
Proc Natl Acad Sci U S A. 1977 Oct;74(10):4401-5. doi: 10.1073/pnas.74.10.4401.
8
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.
9
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.
10
Sequence comparison by exponentially-damped alignment.通过指数衰减比对进行序列比较。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):457-64. doi: 10.1093/nar/12.1part2.457.
引用本文的文献
1
Discrepancies between human and murine model cerebral aneurysms at single-cell resolution.单细胞分辨率下人类与小鼠模型脑动脉瘤之间的差异
Front Cell Dev Biol. 2025 Mar 11;13:1512938. doi: 10.3389/fcell.2025.1512938. eCollection 2025.
2
KEGG: biological systems database as a model of the real world.京都基因与基因组百科全书（KEGG）：作为现实世界模型的生物系统数据库。
Nucleic Acids Res. 2025 Jan 6;53(D1):D672-D677. doi: 10.1093/nar/gkae909.
3
Uncertainty in homology inferences: assessing and improving genomic sequence alignment.同源性推断中的不确定性：评估和改进基因组序列比对
Genome Res. 2008 Feb;18(2):298-309. doi: 10.1101/gr.6725608. Epub 2007 Dec 11.
4
Transition stages of molecular drive in multiple-copy DNA families in Drosophila.果蝇中多拷贝 DNA 家族中分子驱动的过渡阶段。
EMBO J. 1985 Jul;4(7):1701-8. doi: 10.1002/j.1460-2075.1985.tb03839.x.
5
Kalign--an accurate and fast multiple sequence alignment algorithm.Kalign——一种准确且快速的多序列比对算法。
BMC Bioinformatics. 2005 Dec 12;6:298. doi: 10.1186/1471-2105-6-298.
6
The phylogenetic history of the MHC class I gene families in pig, including a fossil gene predating mammalian radiation.猪主要组织相容性复合体I类基因家族的系统发育史，包括一个早于哺乳动物辐射的化石基因。
J Mol Evol. 2003 Oct;57(4):420-34. doi: 10.1007/s00239-003-2491-9.
7
Swine cytosolic malic enzyme: cDNA cloning, sequencing, and localization.猪胞质苹果酸酶：cDNA克隆、测序及定位
Mamm Genome. 1996 Nov;7(11):815-21. doi: 10.1007/s003359900243.
8
Characterization of the sporulation-related gamma-D-glutamyl-(L)meso-diaminopimelic-acid-hydrolysing peptidase I of Bacillus sphaericus NCTC 9602 as a member of the metallo(zinc) carboxypeptidase A family. Modular design of the protein.球形芽孢杆菌NCTC 9602中与芽孢形成相关的γ-D-谷氨酰-（L）-内消旋二氨基庚二酸水解肽酶I作为金属（锌）羧肽酶A家族成员的特性。该蛋白质的模块化设计。
Biochem J. 1993 Jun 1;292 ( Pt 2)(Pt 2):563-70. doi: 10.1042/bj2920563.
9
A protein alignment scoring system sensitive at all evolutionary distances.一种在所有进化距离上均敏感的蛋白质比对评分系统。
J Mol Evol. 1993 Mar;36(3):290-300. doi: 10.1007/BF00160485.
10
Identification and characterization of the tktB gene encoding a second transketolase in Escherichia coli K-12.大肠杆菌K-12中编码第二种转酮醇酶的tktB基因的鉴定与表征。
J Bacteriol. 1993 Sep;175(17):5375-83. doi: 10.1128/jb.175.17.5375-5383.1993.
本文引用的文献
1
Pattern recognition in genetic sequences.基因序列中的模式识别。
Proc Natl Acad Sci U S A. 1979 Jul;76(7):3041. doi: 10.1073/pnas.76.7.3041.
2
Nucleotide and corresponding amino acid sequences encoded by alpha and beta tubulin mRNAs.α和β微管蛋白mRNA编码的核苷酸及相应氨基酸序列。
Nature. 1981 Feb 19;289(5799):650-5. doi: 10.1038/289650a0.
3
Nucleotide sequence of cauliflower mosaic virus DNA.花椰菜花叶病毒DNA的核苷酸序列。
Cell. 1980 Aug;21(1):285-94. doi: 10.1016/0092-8674(80)90136-1.
4
The nucleotide sequence of a 5.5-kilobase DNA segment containing the mouse kappa immunoglobulin J and C region genes.一段包含小鼠κ免疫球蛋白J区和C区基因的5.5千碱基DNA片段的核苷酸序列。
J Biol Chem. 1981 May 25;256(10):5116-20.
5
Nucleotide sequence of the filamentous bacteriophage M13 DNA genome: comparison with phage fd.丝状噬菌体M13 DNA基因组的核苷酸序列：与噬菌体fd的比较。
Gene. 1980 Oct;11(1-2):129-48. doi: 10.1016/0378-1119(80)90093-1.
6
Nucleotide sequence of the yeast plasmid.酵母质粒的核苷酸序列。
Nature. 1980 Aug 28;286(5776):860-5. doi: 10.1038/286860a0.
7
Coding potential and regulatory signals of the polyoma virus genome.多瘤病毒基因组的编码潜能和调控信号
Nature. 1980 Jan 31;283(5746):445-53. doi: 10.1038/283445a0.
8
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.
9
Estimation of secondary structure in ribonucleic acids.核糖核酸二级结构的估算
Nature. 1971 Apr 9;230(5293):362-7. doi: 10.1038/230362a0.
10
Matching sequences under deletion-insertion constraints.在缺失-插入约束下匹配序列。
Proc Natl Acad Sci U S A. 1972 Jan;69(1):4-6. doi: 10.1073/pnas.69.1.4.
Zotero 插件