TY - JOUR
T1 - An efficient code searching for sequence homology and DNA duplication
AU - Nussinov, Ruth
PY - 1983/1/21
Y1 - 1983/1/21
N2 - This paper presents a very simple and efficient algorithm that searches for sequence homology and gene duplication. The code finds the best alignment of two, short or long, sequences without having to specify how many unmatched bases are allowed to be looped out. Following Needleman & Wunsch 1970, Seller 1974 Sankoff 1972 and Smith, Waterman & Fitch 1981 gap constraints are incorporated into the program and may be employed. The availability of such a fast computer code enables detection of homologous genes which may fulfill a different function at present, but have arisen from a common gene-ancestor. The code is extremely fast and runs in O(n 3 2) units of time. It was applied to the θX174 sequence.
AB - This paper presents a very simple and efficient algorithm that searches for sequence homology and gene duplication. The code finds the best alignment of two, short or long, sequences without having to specify how many unmatched bases are allowed to be looped out. Following Needleman & Wunsch 1970, Seller 1974 Sankoff 1972 and Smith, Waterman & Fitch 1981 gap constraints are incorporated into the program and may be employed. The availability of such a fast computer code enables detection of homologous genes which may fulfill a different function at present, but have arisen from a common gene-ancestor. The code is extremely fast and runs in O(n 3 2) units of time. It was applied to the θX174 sequence.
UR - http://www.scopus.com/inward/record.url?scp=0020661329&partnerID=8YFLogxK
U2 - 10.1016/0022-5193(83)90355-7
DO - 10.1016/0022-5193(83)90355-7
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0020661329
SN - 0022-5193
VL - 100
SP - 319
EP - 328
JO - Journal of Theoretical Biology
JF - Journal of Theoretical Biology
IS - 2
ER -