THRESHOLD CONSENSUS METHODS FOR MOLECULAR SEQUENCES

被引:9
作者
DAY, WHE
MCMORRIS, FR
机构
[1] MEM UNIV NEWFOUNDLAND,DEPT COMP SCI,ST JOHNS A1C 5S7,NEWFOUNDLAND,CANADA
[2] UNIV LOUISVILLE,DEPT MATH,LOUISVILLE,KY 40292
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1016/S0022-5193(05)80692-7
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
We introduce a parameterized threshold consensus method (thx) for molecular sequences which is based on a majority-rule voting principle. In contrast to other frequency-based methods, the thx method uses a single criterion to return ambiguity codes of different lengths. We derive basic features of the method and establish that it returns at most two ambiguity codes at any position of the consensus sequence. We bound from below the size of the frequency gap that exists when the thx method returns an ambiguity code. Using such properties, we compare the thx method to other consensus methods for molecular sequences which are defined in terms of threshold or gap criteria. © 1992 Academic Press Limited.
引用
收藏
页码:481 / 489
页数:9
相关论文
共 26 条
[1]   MULTAN - A PROGRAM TO ALIGN MULTIPLE DNA-SEQUENCES [J].
BAINS, W .
NUCLEIC ACIDS RESEARCH, 1986, 14 (01) :159-177
[2]  
BAINS W, 1989, COMPUT APPL BIOSCI, V5, P51
[3]   ON THE DERIVATION OF MAJORITY-RULE [J].
CAMPBELL, DE .
THEORY AND DECISION, 1982, 14 (02) :133-140
[5]   EUKARYOTIC START AND STOP TRANSLATION SITES [J].
CAVENER, DR ;
RAY, SC .
NUCLEIC ACIDS RESEARCH, 1991, 19 (12) :3185-3192
[6]   A SURVEY OF THE GENOMIC DISTRIBUTION OF ALPHA-SATELLITE DNA ON ALL THE HUMAN-CHROMOSOMES, AND DERIVATION OF A NEW CONSENSUS SEQUENCE [J].
CHOO, KH ;
VISSEL, B ;
NAGY, A ;
EARLE, E ;
KALITSIS, P .
NUCLEIC ACIDS RESEARCH, 1991, 19 (06) :1179-1182
[7]   CHARACTERIZATION OF A 3RD MAJOR SINE FAMILY OF REPETITIVE SEQUENCES IN THE GALAGO GENOME [J].
DANIELS, GR ;
DEININGER, PL .
NUCLEIC ACIDS RESEARCH, 1991, 19 (07) :1649-1656
[8]  
Day W. H. E., 1988, Classification and Related Methods of Data Analysis. Proceedings of the First Conference of the International Federation of Classification Societies (IFCS), P317
[10]   CRITICAL COMPARISON OF CONSENSUS METHODS FOR MOLECULAR SEQUENCES [J].
DAY, WHE ;
MCMORRIS, FR .
NUCLEIC ACIDS RESEARCH, 1992, 20 (05) :1093-1099