title: Detecting coevolution without phylogenetic trees? Tree-ignorant metrics of coevolution perform as well as tree-aware metrics.
abstract: BACKGROUND
  Identifying coevolving positions in protein sequences has myriad applications, ranging from understanding and predicting the structure of single molecules to generating proteome-wide predictions of interactions. Algorithms for detecting coevolving positions can be classified into two categories: tree-aware, which incorporate knowledge of phylogeny, and tree-ignorant, which do not. Tree-ignorant methods are frequently orders of magnitude faster, but are widely held to be insufficiently accurate because of a confounding of shared ancestry with coevolution. We conjectured that by using a null distribution that appropriately controls for the shared-ancestry signal, tree-ignorant methods would exhibit equivalent statistical power to tree-aware methods. Using a novel t-test transformation of coevolution metrics, we systematically compared four tree-aware and five tree-ignorant coevolution algorithms, applying them to myoglobin and myosin. We further considered the influence of sequence recoding using reduced-state amino acid alphabets, a common tactic employed in coevolutionary analyses to improve both statistical and computational performance.
  
  
  RESULTS
  Consistent with our conjecture, the transformed tree-ignorant metrics (particularly Mutual Information) often outperformed the tree-aware metrics. Our examination of the effect of recoding suggested that charge-based alphabets were generally superior for identifying the stabilizing interactions in alpha helices. Performance was not always improved by recoding however, indicating that the choice of alphabet is critical.
  
  
  CONCLUSIONS
  The results suggest that t-test transformation of tree-ignorant metrics can be sufficient to control for patterns arising from shared ancestry.
authors.affiliation: Department of Chemistry and Biochemistry, University of Colorado at Boulder, Boulder, CO, USA. gregcaporaso@gmail.com
authors.forename: J Gregory
authors.initials: JG
authors.lastname: Caporaso
authors.forename: Sandra
authors.initials: S
authors.lastname: Smit
authors.forename: Brett C
authors.initials: BC
authors.lastname: Easton
authors.forename: Lawrence
authors.initials: L
authors.lastname: Hunter
authors.forename: Gavin A
authors.initials: GA
authors.lastname: Huttley
authors.forename: Rob
authors.initials: R
authors.lastname: Knight
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D019143:Evolution, Molecular; D008957:Models, Genetic; D015233:Models, Statistical; D009211:Myoglobin / Q000235:genetics; D009218:Myosins / Q000235:genetics; D010802:Phylogeny; D017433:Protein Structure, Secondary; D016415:Sequence Alignment; D020539:Sequence Analysis, Protein
chemical_list: D009211:Myoglobin; D009218:Myosins