最佳序列比对。
Optimal sequence alignments.
机构信息
Department of Physiological Chemistry, University of Wisconsin, Madison, Wisconsin 53706.
出版信息
Proc Natl Acad Sci U S A. 1983 Mar;80(5):1382-6. doi: 10.1073/pnas.80.5.1382.
Abstract
Current theory is adequate to the task of finding an optimal alignment between two character strings such as nucleic acids. Most algorithms currently in use must fail to find the homologous alignment between a set of codons for the chicken alpha- and beta-hemoglobin sequence when it is in fact discoverable by a more general treatment of gaps. Fundamental reasons for this are discussed.
摘要
当前的理论足以胜任在两个字符序列（如核酸）之间找到最佳比对的任务。目前使用的大多数算法在实际上可以通过更一般的空位处理来发现鸡的α-和β-血红蛋白序列的密码子之间的同源比对时，都会无法找到。本文讨论了这种情况的根本原因。
相似文献
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
Accuracy of structure-based sequence alignment of automatic methods.自动方法的基于结构的序列比对准确性。
BMC Bioinformatics. 2007 Sep 20;8:355. doi: 10.1186/1471-2105-8-355.
3
Protein structure prediction by threading. Why it works and why it does not.基于穿线法的蛋白质结构预测。其奏效的原因及不奏效的原因。
J Mol Biol. 1998 Oct 23;283(2):507-26. doi: 10.1006/jmbi.1998.2092.
4
Pareto optimal pairwise sequence alignment.帕累托最优的两两序列比对。
IEEE/ACM Trans Comput Biol Bioinform. 2013 Mar-Apr;10(2):481-93. doi: 10.1109/TCBB.2013.2.
5
Enumerating suboptimal alignments of multiple biological sequences efficiently.高效枚举多个生物序列的次优比对
Pac Symp Biocomput. 1997:409-20.
6
Probabilistic sequence alignments: realistic models with efficient algorithms.概率序列比对：具有高效算法的现实模型。
Phys Rev Lett. 2007 Feb 16;98(7):078101. doi: 10.1103/PhysRevLett.98.078101. Epub 2007 Feb 12.
7
Scoring profile-to-profile sequence alignments.对图谱与图谱之间的序列进行比对评分。
Protein Sci. 2004 Jun;13(6):1612-26. doi: 10.1110/ps.03601504.
8
Multiple sequence alignment with affine gap by using multi-objective genetic algorithm.使用多目标遗传算法进行带仿射间隙的多重序列比对。
Comput Methods Programs Biomed. 2014 Apr;114(1):38-49. doi: 10.1016/j.cmpb.2014.01.013. Epub 2014 Jan 31.
9
Optimal sum-of-pairs multiple sequence alignment using incremental Carrillo and Lipman bounds.使用增量卡里略和利普曼边界的最优成对和多序列比对。
J Comput Biol. 2006 Apr;13(3):668-85. doi: 10.1089/cmb.2006.13.668.
10
On near-optimal alignments of biological sequences.关于生物序列的近似最优比对。
J Comput Biol. 1994 Winter;1(4):349-66. doi: 10.1089/cmb.1994.1.349.
引用本文的文献
1
Insertion-Deletion Events Are Depleted in Protein Regions with Predicted Secondary Structure.插入-缺失事件在具有预测二级结构的蛋白质区域中减少。
Genome Biol Evol. 2024 May 2;16(5). doi: 10.1093/gbe/evae093.
2
On the reliability and the limits of inference of amino acid sequence alignments.关于氨基酸序列比对的可靠性和推断限制。
Bioinformatics. 2022 Jun 24;38(Suppl 1):i255-i263. doi: 10.1093/bioinformatics/btac247.
3
CIAlign: A highly customisable command line tool to clean, interpret and visualise multiple sequence alignments.CIAlign：一款高度可定制的命令行工具，用于清理、解读和可视化多序列比对。
PeerJ. 2022 Mar 15;10:e12983. doi: 10.7717/peerj.12983. eCollection 2022.
4
TwinCons: Conservation score for uncovering deep sequence similarity and divergence.TwinCons：用于揭示深度序列相似性和差异的保守性评分。
PLoS Comput Biol. 2021 Oct 29;17(10):e1009541. doi: 10.1371/journal.pcbi.1009541. eCollection 2021 Oct.
5
lra: A long read aligner for sequences and contigs.lra：一种用于序列和重叠群的长读比对工具。
PLoS Comput Biol. 2021 Jun 21;17(6):e1009078. doi: 10.1371/journal.pcbi.1009078. eCollection 2021 Jun.
6
Statistical compression of protein sequences and inference of marginal probability landscapes over competing alignments using finite state models and Dirichlet priors.使用有限状态模型和狄利克雷先验概率对蛋白质序列进行统计压缩，并对竞争比对进行边缘概率景观推断。
Bioinformatics. 2019 Jul 15;35(14):i360-i369. doi: 10.1093/bioinformatics/btz368.
7
A Clustering Optimization Strategy for Molecular Taxonomy Applied to Planktonic Foraminifera SSU rDNA.基于浮游有孔虫 SSU rDNA 的分子分类学的聚类优化策略
Evol Bioinform Online. 2010 Sep 9;6:97-112. doi: 10.4137/ebo.s5504.
8
The construction and use of log-odds substitution scores for multiple sequence alignment.多序列比对中对对数几率替换评分的构建和使用。
PLoS Comput Biol. 2010 Jul 15;6(7):e1000852. doi: 10.1371/journal.pcbi.1000852.
9
Evidence, content and corroboration and the Tree of Life.证据、内容与确证以及生命之树。
Acta Biotheor. 2009 Jun;57(1-2):187-99. doi: 10.1007/s10441-008-9066-5. Epub 2008 Nov 18.
10
A basic analysis toolkit for biological sequences.一种用于生物序列的基础分析工具包。
Algorithms Mol Biol. 2007 Sep 18;2:10. doi: 10.1186/1748-7188-2-10.
本文引用的文献
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
Comparative biosequence metrics.比较生物序列度量
J Mol Evol. 1981;18(1):38-46. doi: 10.1007/BF01733210.
3
Complete nucleotide sequence of a cloned chicken alpha-globin cDNA.克隆的鸡α-珠蛋白cDNA的完整核苷酸序列
Nucleic Acids Res. 1980 Mar 25;8(6):1187-99. doi: 10.1093/nar/8.6.1187.
4
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.
5
Molecular cloning and sequence analysis of adult chicken betal globin cDNA.成年鸡β1珠蛋白cDNA的分子克隆与序列分析
Nucleic Acids Res. 1979 Nov 10;7(5):1137-46. doi: 10.1093/nar/7.5.1137.
Zotero 插件