The exploitation of assembly language instructions in biological text manipulation .2. Amino acid sequences

被引:2
作者
Buttimore, NH
MacDonaill, DA
机构
[1] UNIV DUBLIN TRINITY COLL,DEPT CHEM,DUBLIN 2,IRELAND
[2] UNIV DUBLIN TRINITY COLL,CTR SCI COMPUTAT,DUBLIN 2,IRELAND
关键词
assembly language; amino acid sequence; alignment; computation; genetics; biomathematics;
D O I
10.1016/S0898-1221(96)00195-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Amino acid residues may be divided into groups according to similarity of function, or evolutionary history, or other useful criteria. A grouping of amino acids into the eight sets based upon functionality allows a representation involving a three-bit code that can be of value in string matching searches. An amino acid residue may be identified uniquely by employing a further two bits. We propose that amino acid sequence data and search strings be preprocessed to form strings of highest bits, strings of the next highest bits, and so on. Machine assembly language instructions on the separate bit-strings provide a hierarchical measure of homology. We study a number of preprocessing strategies arranged to accord with the kind of search contemplated.
引用
收藏
页码:39 / 45
页数:7
相关论文
共 9 条
[1]  
[Anonymous], 1978, ALTAS PROTEIN SEQUEN
[2]  
APOSTOLICO A, 1995, RS9511 BRICS
[3]  
COBBS AL, 1994, LECT NOTES COMPUTER, V807
[4]   DERIVATION OF A SCALE-INDEPENDENT PARAMETER WHICH CHARACTERIZES GENETIC SEQUENCE COMPARISONS [J].
DEPETRILLO, PB ;
BUTTE, AJ .
COMPUTERS AND BIOMEDICAL RESEARCH, 1993, 26 (06) :517-540
[5]  
FINDLEY AM, 1989, GEOMETRY GENETICS
[6]  
JONES R, 1990, SFI STUDIES SCI COMP, V7
[7]  
Jukes T.H., 1983, P191
[8]  
MACDONAILL DA, 1995, COMPUT APPL BIOSCI, V11, P567
[9]   LINGUISTIC FEATURES OF NONCODING DNA-SEQUENCES [J].
MANTEGNA, RN ;
BULDYREV, SV ;
GOLDBERGER, AL ;
HAVLIN, S ;
PENG, CK ;
SIMONS, M ;
STANLEY, HE .
PHYSICAL REVIEW LETTERS, 1994, 73 (23) :3169-3172