THE POSTERIOR PROBABILITY-DISTRIBUTION OF ALIGNMENTS AND ITS APPLICATION TO PARAMETER-ESTIMATION OF EVOLUTIONARY TREES AND TO OPTIMIZATION OF MULTIPLE ALIGNMENTS

被引：24
作者：
ALLISON, L
WALLACE, CS
机构：
[1] Department of Computer Science, Monash University
来源：
JOURNAL OF MOLECULAR EVOLUTION | 1994年 / 39卷 / 04期
关键词：
ALIGNMENT; ESTIMATION; EVOLUTIONARY TREE; GIBBS SAMPLING; INDUCTIVE INFERENCE; MONTE-CARLO METHOD; MULTIPLE ALIGNMENT; SAMPLING; STOCHASTIC;
D O I：
10.1007/BF00160274
中图分类号：
Q5 [生物化学]; Q7 [分子生物学];
学科分类号：
071010 ; 081704 ;
摘要：
How to sample alignments from their posterior probability distribution given two strings is shown. This is extended to sampling alignments of more than two strings. The result is first applied to the estimation of the edges of a given evolutionary tree over several strings. Second, when used in conjunction with simulated annealing, it gives a stochastic search method for an optimal multiple alignment.
引用
收藏
页码：418 / 430
页数：13
相关论文
共 19 条
[1]   FINITE-STATE MODELS IN THE ALIGNMENT OF MACROMOLECULES [J].
ALLISON, L ;
WALLACE, CS ;
YEE, CN .
JOURNAL OF MOLECULAR EVOLUTION, 1992, 35 (01) :77-89
[2]  
ALLISON L, 1994, 17TH AUSTR COMP SCI, P659
[3]  
ALLISON L, 1992, 25TH HAW INT C SYS S, V1, P663
[4]   MAXIMUM-LIKELIHOOD ALIGNMENT OF DNA-SEQUENCES [J].
BISHOP, MJ ;
THOMPSON, EA .
JOURNAL OF MOLECULAR BIOLOGY, 1986, 190 (02) :159-165
[5]   ISOLATION, CHARACTERIZATION, CDNA CLONING AND GENE-EXPRESSION OF AN AVIAN TRANSTHYRETIN - IMPLICATIONS FOR THE EVOLUTION OF STRUCTURE AND FUNCTION OF TRANSTHYRETIN IN VERTEBRATES [J].
DUAN, W ;
ACHEN, MG ;
RICHARDSON, SJ ;
LAWRENCE, MC ;
WETTENHALL, REH ;
JAWOROWSKI, A ;
SCHREIBER, G .
EUROPEAN JOURNAL OF BIOCHEMISTRY, 1991, 200 (03) :679-687
[6]   EVOLUTIONARY TREES FROM DNA-SEQUENCES - A MAXIMUM-LIKELIHOOD APPROACH [J].
FELSENSTEIN, J .
JOURNAL OF MOLECULAR EVOLUTION, 1981, 17 (06) :368-376
[7]  
FELSENSTEIN J, 1983, STATISTICAL ANAL DNA, P133
[8]  
HASTINGS WK, 1970, BIOMETRIKA, V57, P97, DOI 10.1093/biomet/57.1.97
[9]  
HAUSSLER D, 1993, 26TH HAW INT C SYS S, V1, P792
[10]   COMPARATIVE SEQUENCE-ANALYSIS OF THE CATB GENE FROM CLOSTRIDIUM-BUTYRICUM [J].
HUGGINS, AS ;
BANNAM, TL ;
ROOD, JI .
ANTIMICROBIAL AGENTS AND CHEMOTHERAPY, 1992, 36 (11) :2548-2551
12