Improved approximation algorithms for tree alignment
Journal of Algorithms
Hybrid tree reconstruction methods
Journal of Experimental Algorithmics (JEA)
Reconstructing the Duplication History of a Tandem Repeat
Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology
Proceedings of the sixth 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
Efficient Methods for Inferring Tandem Duplication History
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Evolution of tandemly arrayed genes in multiple species
RECOMB-CG'07 Proceedings of the 2007 international conference on Comparative genomics
Evolution of tandemly repeated sequences through duplication and inversion
RCG'06 Proceedings of the RECOMB 2006 international conference on Comparative Genomics
Hi-index | 0.00 |
Zinc finger genes in mammalian genomes are frequently found to occur in clusters with cluster members appearing in a tandem array on the chromosome. It has been suggested that in situ gene duplication events are primarily responsible for the evolution of such clusters. The problem of inferring the series of duplication events responsible for producing clustered families is different from the standard phylogeny problem. In this paper we study this inference problem using a graph called Duplication Model that captures the series of duplication events while taking into account the observed order of the genes on the chromosome. We provide algorithms to reconstruct a duplication model for a given data set. We use our method to hypothesise the series of duplication events that may have produced the ZNF45 family that appears on human chromosome 19.