计算机科学

首页 > 计算机科学

近邻结合法

2018-08-28 09:50:36     所属分类:生物信息学算法
2002年在(日本)国家遗传学研究所的斎藤成也日语斎藤成也教授根据世界上18个人类族群的23个遗传讯息,以“邻近结合法”估算而成的遗传距离分支图。[1]

近邻相接法(neighbor-joining method)是一种研究DNA而建立亲缘关系的方法,在计算生物学、生物信息学、系统生物学、演化生物学与系统发生学中时常使用。在1987年由斎藤成也日语斎藤成也和根井正利建立该方法。[2] 该方法,后来也应用在电脑算法之中。

该法依赖距离矩阵资料,由序列建立支序图或亲缘关系图的方法。先由序列算出每一对细菌间的演化距离,将所有的演化距离资料整理成一个距离矩阵,再利用距离矩阵的资料画出树型。

参见

  • 最邻近搜索

参考文献

  1. ^ Saitou. Kyushu Museum. 2002. February 2, 2007 互联网档案馆的存档,存档日期September 6, 2013日期不符,.
  2. ^ Saitou N, Nei M. "The neighbor-joining method: a new method for reconstructing phylogenetic trees." Molecular Biology and Evolution, volume 4, issue 4, pp. 406-425, July 1987.

下一篇:算法分析
相关推荐