Inferring evolutionary scenarios for protein domain compositions

  • Authors:
  • John Wiedenhoeft;Roland Krause;Oliver Eulenstein

  • Affiliations:
  • Free University of Berlin;Free University of Berlin;Iowa State University

  • Venue:
  • ISBRA'10 Proceedings of the 6th international conference on Bioinformatics Research and Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Essential cellular processes are controlled by functional interactions of protein domains, which can be inferred from their evolutionary histories. Methods to reconstruct these histories are challenged by the complexity of reconstructing macroevolutionary events. In this work we model these events using a novel network-like structure that represents the evolution of domain combinations, called plexus. We describe an algorithm to find a plexus that represents the evolution of a given collection of domain histories as phylogenetic trees with the minimum number of macroevolutionary events, and demonstrate its effectiveness in practice.