Efficient Methods for Inferring Tandem Duplication History

Authors:
Louxin Zhang;Bin Ma;Lusheng Wang
Affiliations:
-;-;-
Venue:
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
Year:
2002

Citing 4
Cited 0

Improved approximation algorithms for tree alignment

Journal of Algorithms
Zinc finger gene clusters and tandem gene duplication

RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
Methods for reconstructing the history of tandem repeats and their application to the human genome

Journal of Computer and System Sciences - Computational biology 2002
Reconstructing the Duplication History of a Tandem Repeat

Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study the problem of inferring duplication history of a tandem gene family using the duplication model proposed by Tang et al.. We provide an efficient algorithm for inferring a duplication model for a given set of (gene) sequences by combining a linear-time algorithm, which is for determining whether a rooted tree is associated with a duplication model, with the nearest neighbor interchange operation. Finally, using our proposed method, we derive duplication hypotheses for an exon of a mucin gene MUC5B, a ZNF gene family, and a OR gene family.