首页> 外国专利> ALIGNMENT-BASED SIMILARITY SCORING METHODS FOR QUANTIFYING THE DIFFERENCES BETWEEN RELATED BIOPOLYMER SEQUENCES

ALIGNMENT-BASED SIMILARITY SCORING METHODS FOR QUANTIFYING THE DIFFERENCES BETWEEN RELATED BIOPOLYMER SEQUENCES

机译:基于对齐的相似度评分方法,用于量化相关生物聚合物序列之间的差异

摘要

Methods for assigning a quantitative score to the relatedness of aligned polymorphic biopolymer sequences such that small differences between otherwise identical sequences are highlighted are disclosed, including computer systems and program storage devices for carrying out the methods on a computer. Specifically, the methods of the invention comprise the steps of providing a test sequence and a basis set of sequences such that the test sequence and the basis set of sequences are aligned; determining the identity of a monomer unit at a position m in the test sequence; assigning a value of 1 to a local matching probability xm if the monomer unit at position m in the test sequence matches any members of the basis set at position m, or, assigning a value of between 0 and 1 to a local matching probability xm if the monomer unit at position m in the test sequence does not match any members of the basis set at position m. In a preferred embodiment, the above method is performed at a plurality of sequence locations and the local matching probabilities are multiplied together to provide a global matching probability.
机译:公开了一种用于为比对的多态生物聚合物序列的相关性分配定量得分,从而突出显示在其他方面相同的序列之间的微小差异的方法,包括计算机系统和在计算机上执行该方法的程序存储设备。具体地,本发明的方法包括以下步骤:提供测试序列和序列的基础集,以使测试序列和序列的基础集对齐;确定测试序列中位置m的单体单元的身份;如果测试序列中位置m的单体单元与位置m的基集的任何成员匹配,则将值1分配给局部匹配概率xm,或者将值0到1分配给局部匹配概率xm。测试顺序中位置m的单体单元与位置m的基础的任何成员都不匹配。在优选实施例中,上述方法在多个序列位置处执行,并且局部匹配概率被相乘在一起以提供全局匹配概率。

著录项

  • 公开/公告号EP1012749A1

    专利类型

  • 公开/公告日2000-06-28

    原文格式PDF

  • 申请/专利权人 THE PERKIN-ELMER CORPORATION;

    申请/专利号EP19970949345

  • 发明设计人 SHARAF MUHAMMAD A.;

    申请日1997-10-28

  • 分类号G06F17/30;

  • 国家 EP

  • 入库时间 2022-08-22 01:47:20

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号