一种用于多序列比对的工具。
A tool for multiple sequence alignment.
作者信息
Lipman D J, Altschul S F, Kececioglu J D
机构信息
Mathematical Research Branch, National Institute of Diabetes and Digestive and Kidney Diseases, Bethesda, MD 20894.
出版信息
Proc Natl Acad Sci U S A. 1989 Jun;86(12):4412-5. doi: 10.1073/pnas.86.12.4412.
Abstract
Multiple sequence alignment can be a useful technique for studying molecular evolution and analyzing sequence-structure relationships. Until recently, it has been impractical to apply dynamic programming, the most widely accepted method for producing pairwise alignments, to comparisons of more than three sequences. We describe the design and application of a tool for multiple alignment of amino acid sequences that implements a new algorithm that greatly reduces the computational demands of dynamic programming. This tool is able to align in reasonable time as many as eight sequences the length of an average protein.
摘要
多序列比对是研究分子进化和分析序列-结构关系的一项有用技术。直到最近，将动态规划（生成两两比对最广泛接受的方法）应用于三个以上序列的比较仍不切实际。我们描述了一种氨基酸序列多序列比对工具的设计与应用，该工具实现了一种新算法，极大地降低了动态规划的计算需求。此工具能够在合理时间内比对多达八个平均蛋白质长度的序列。
相似文献
1
A tool for multiple sequence alignment.一种用于多序列比对的工具。
Proc Natl Acad Sci U S A. 1989 Jun;86(12):4412-5. doi: 10.1073/pnas.86.12.4412.
2
A workbench for multiple alignment construction and analysis.用于多序列比对构建与分析的工作台。
Proteins. 1991;9(3):180-90. doi: 10.1002/prot.340090304.
3
Multiple sequence alignment using simulated annealing.使用模拟退火进行多序列比对。
Comput Appl Biosci. 1994 Jul;10(4):419-26. doi: 10.1093/bioinformatics/10.4.419.
4
GATA: a graphic alignment tool for comparative sequence analysis.GATA：一种用于比较序列分析的图形比对工具。
BMC Bioinformatics. 2005 Jan 17;6:9. doi: 10.1186/1471-2105-6-9.
5
An efficient method for multiple sequence alignment.一种用于多序列比对的有效方法。
Proc Int Conf Intell Syst Mol Biol. 1994;2:212-8.
6
Alignment of protein sequences by their profiles.通过蛋白质序列的图谱进行比对。
Protein Sci. 2004 Apr;13(4):1071-87. doi: 10.1110/ps.03379804.
7
A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons.一种蛋白质序列快速多重比对的策略。来自三级结构比较的置信水平。
J Mol Biol. 1987 Nov 20;198(2):327-37. doi: 10.1016/0022-2836(87)90316-0.
8
On global sequence alignment.关于全局序列比对。
Comput Appl Biosci. 1994 Jun;10(3):227-35. doi: 10.1093/bioinformatics/10.3.227.
9
Molecular sequence accuracy and the analysis of protein coding regions.分子序列准确性与蛋白质编码区分析
Proc Natl Acad Sci U S A. 1991 Jul 1;88(13):5518-22. doi: 10.1073/pnas.88.13.5518.
10
OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy.OXBench：一种用于评估蛋白质多序列比对准确性的基准。
BMC Bioinformatics. 2003 Oct 10;4:47. doi: 10.1186/1471-2105-4-47.
引用本文的文献
1
The Historical Evolution and Significance of Multiple Sequence Alignment in Molecular Structure and Function Prediction.多重序列比对在分子结构与功能预测中的历史演变及意义
Biomolecules. 2024 Nov 29;14(12):1531. doi: 10.3390/biom14121531.
2
Genomic Signature in Evolutionary Biology: A Review.进化生物学中的基因组特征：综述
Biology (Basel). 2023 Feb 16;12(2):322. doi: 10.3390/biology12020322.
3
Bi-alignments with affine gaps costs.带仿射空位罚分的双序列比对
Algorithms Mol Biol. 2022 May 16;17(1):10. doi: 10.1186/s13015-022-00219-7.
4
Developments in Algorithms for Sequence Alignment: A Review.序列比对算法的发展：综述。
Biomolecules. 2022 Apr 6;12(4):546. doi: 10.3390/biom12040546.
5
SiteMotif: A graph-based algorithm for deriving structural motifs in Protein Ligand binding sites.SiteMotif：一种基于图的算法，用于推导蛋白质配体结合位点中的结构基序。
PLoS Comput Biol. 2022 Feb 24;18(2):e1009901. doi: 10.1371/journal.pcbi.1009901. eCollection 2022 Feb.
6
Post-Alignment Adjustment and Its Automation.后校对调整及其自动化。
Genes (Basel). 2021 Nov 18;12(11):1809. doi: 10.3390/genes12111809.
7
Dabrafenib, idelalisib and nintedanib act as significant allosteric modulator for dengue NS3 protease.达布拉非尼、伊德拉利西布和尼达尼布可作为登革热 NS3 蛋白酶的重要别构调节剂。
PLoS One. 2021 Sep 10;16(9):e0257206. doi: 10.1371/journal.pone.0257206. eCollection 2021.
8
Detection of Highly Divergent Tandem Repeats in the Rice Genome.检测水稻基因组中的高度变异串联重复序列。
Genes (Basel). 2021 Mar 25;12(4):473. doi: 10.3390/genes12040473.
9
Major Revisions in Arthropod Phylogeny Through Improved Supermatrix, With Support for Two Possible Waves of Land Invasion by Chelicerates.通过改进的超矩阵对节肢动物系统发育进行重大修订，支持螯肢动物两次可能的陆地入侵浪潮。
Evol Bioinform Online. 2020 Feb 5;16:1176934320903735. doi: 10.1177/1176934320903735. eCollection 2020.
10
Generic Repeat Finder: A High-Sensitivity Tool for Genome-Wide De Novo Repeat Detection.通用重复序列发现工具：一种用于全基因组从头检测重复序列的高灵敏度工具。
Plant Physiol. 2019 Aug;180(4):1803-1815. doi: 10.1104/pp.19.00386. Epub 2019 May 31.
本文引用的文献
1
Optimal sequence alignments.最佳序列比对。
Proc Natl Acad Sci U S A. 1983 Mar;80(5):1382-6. doi: 10.1073/pnas.80.5.1382.
2
An improved algorithm for matching biological sequences.一种用于匹配生物序列的改进算法。
J Mol Biol. 1982 Dec 15;162(3):705-8. doi: 10.1016/0022-2836(82)90398-9.
3
Comparative model-building of the mammalian serine proteases.哺乳动物丝氨酸蛋白酶的比较模型构建
J Mol Biol. 1981 Dec 25;153(4):1027-42. doi: 10.1016/0022-2836(81)90465-4.
4
Open and closed 5 S ribosomal RNA, the only two universal structures encoded in the nucleotide sequences.开放型和封闭型5S核糖体RNA，是核苷酸序列中仅有的两种通用结构。
J Mol Biol. 1983 Sep 5;169(1):1-13. doi: 10.1016/s0022-2836(83)80172-7.
5
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.
6
Evolution and the tertiary structure of proteins.蛋白质的进化与三级结构
Annu Rev Biophys Bioeng. 1984;13:453-92. doi: 10.1146/annurev.bb.13.060184.002321.
7
An analysis of the sequences of the variable regions of Bence Jones proteins and myeloma light chains and their implications for antibody complementarity.本斯·琼斯蛋白和骨髓瘤轻链可变区序列分析及其对抗体互补性的影响。
J Exp Med. 1970 Aug 1;132(2):211-50. doi: 10.1084/jem.132.2.211.
8
Further improvements in the method of testing for evolutionary homology among proteins.蛋白质间进化同源性测试方法的进一步改进。
J Mol Biol. 1970 Apr 14;49(1):1-14. doi: 10.1016/0022-2836(70)90372-4.
9
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.
10
Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli.用于DNA序列的严格模式识别方法。大肠杆菌启动子序列分析。
J Mol Biol. 1985 Nov 5;186(1):117-28. doi: 10.1016/0022-2836(85)90262-1.
Zotero 插件