Phylogenetic Networks: Modeling, Reconstructibility, and Accuracy
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Two fast algorithms for all-pairs shortest paths
Computers and Operations Research
Reconstructing domain compositions of ancestral multi-domain proteins
RCG'06 Proceedings of the RECOMB 2006 international conference on Comparative Genomics
Hi-index | 0.00 |
Interactions of protein domains control essential cellular processes. Thus, inferring the evolutionary histories of multidomain proteins in the context of their families can provide rewarding insights into protein function. However, methods to infer these histories are challenged by the complexity of macroevolutionary events. Here, we address this challenge by describing an algorithm that computes a novel network-like structure, called plexus, which represents the evolution of domains and their combinations. Finally, we demonstrate the performance of this algorithm with empirical data sets.