Greedy method for inferring tandem duplication history.
BACKGROUND
Genome analysis suggests that tandem duplication is an important mode of evolutionary novelty by permitting one copy of each gene to drift and potentially to acquire a new function. With more and more genomic sequences available, reconstructing duplication history has received extensive attention recently.


RESULTS
An efficient method is presented for inferring the duplication history of tandemly repeated sequences based on the model proposed by Fitch (1977). We validate the method by using simulation results and real data sets of mucin genes, ZNF genes, and olfactory receptors genes. The agreement with conclusions drawn by other biological researchers strongly indicates that our method is efficient and robust.


BACKGROUND
The program is available by request.
Zhang
Louxin
L
Department of Mathematics, National University of Singapore, Singapore.
Ma
Bin
B
Wang
Lusheng
L
Xu
Ying
Y
D000465:Algorithms; D003198:Computer Simulation; D019143:Evolution, Molecular; D020869:Gene Expression Profiling / Q000379:methods*; D008957:Models, Genetic; D009077:Mucins / Q000235:genetics; D010802:Phylogeny; D018035:Receptors, Odorant / Q000235:genetics; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software; D020080:Tandem Repeat Sequences / Q000235:genetics*; D016335:Zinc Fingers / Q000235:genetics
D009077:Mucins; D018035:Receptors, Odorant