一种用于高分辨率计算机辅助核苷酸序列分析的穷举树搜索算法。

An exhaustive tree-searching algorithm for high-resolution computer-assisted nucleotide sequence analysis.

作者信息

Burnett L, Basten A, Hensley W J

机构信息

Department of Clinical Biochemistry, Royal Prince Alfred Hospital, Camperdown, NSW, Australia.

出版信息

Comput Appl Biosci. 1985 Sep;1(3):153-60. doi: 10.1093/bioinformatics/1.3.153.

DOI:10.1093/bioinformatics/1.3.153

PMID:3880340

Abstract

A new computer search strategy has been devised for high-resolution nucleotide sequence analysis. The strategy differs from those used by earlier sequence analysing programs in that it is exhaustive and capable of detecting all possible homologies and other types of relationships between or within sequences irrespective of the pattern of matches and mismatches encountered. The implementation of this strategy into a working algorithm is described.

摘要

已设计出一种用于高分辨率核苷酸序列分析的新计算机搜索策略。该策略与早期序列分析程序所使用的策略不同，因为它是详尽无遗的，并且能够检测序列之间或序列内部所有可能的同源性及其他类型的关系，而不管遇到的匹配和错配模式如何。本文描述了将该策略实施到一个可行算法中的情况。