生物序列比较的几何学方面
Geometric Aspects of Biological Sequence Comparison
摘要:
我们提出了一个通用的框架转换生物序列之间的全球和局部相似性,以准度量。与以前的作品相比,我们的配方允许不对称的距离,源于不均匀的字符串加权,这可能会导致非平凡的偏序集的生物序列。此外,所考虑的$\ell^p$型距离比对应于$\ell^1$情况的传统广义字符串编辑距离更一般,并且使得能够将序列相似性转换为更宽类别的评分方案的距离。我们的建设需要更少的限制性缺口罚款比经常使用的。提供了许多例子来说明所介绍的概念及其潜在的应用。
英文摘要:
We propose a general framework for converting global and local similarities between biological sequences to quasi-metrics. In contrast to previous works, our formulation allows asymmetric distances, originating from uneven weighting of strings, that may induce non-trivial partial orders on sets of biosequences. Furthermore, the $\ell^p$-type distances considered are more general than traditional generalized string edit distances corresponding to the $\ell^1$ case, and enable conversion of sequence similarities to distances for a much wider class of scoring schemes. Our constructions require much less restrictive gap penalties than the ones regularly used. Numerous examples are provided to illustrate the concepts introduced and their potential applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。