An algorithm for statistical alignment of sequences related by a binary tree.
An algorithm is presented that allows the calculation of the probability of a set of sequences related by a binary tree that has evolved according to the Thorne-Kishino-Felsenstein model (1991) for a fixed set of parameters. There are two ideas underlying this algorithm. Firstly, a markov chain is defined that generates ancestral sequences and their alignment at two neighboring nodes in a tree. Secondly, a stochastic walk on the binary tree, that defines a markov chain generating ancestral se...Expand abstract
- Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
- Publication date:
- Source identifiers:
- Copyright date:
If you are the owner of this record, you can report an update to it here: Report update to this record