The plexus model for the inference of ancestral multidomain proteins

IEEE/ACM Trans Comput Biol Bioinform. 2011 Jul-Aug;8(4):890-901. doi: 10.1109/TCBB.2011.22.


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.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms
  • Computational Biology / methods*
  • Evolution, Molecular*
  • Models, Biological*
  • Phylogeny
  • Protein Structure, Tertiary
  • Proteins / chemistry*
  • Proteins / genetics*


  • Proteins