Spidermonkey: rapid detection of co-evolving sites using Bayesian graphical models - PubMed (original) (raw)

Spidermonkey: rapid detection of co-evolving sites using Bayesian graphical models

Art F Y Poon et al. Bioinformatics. 2008.

Abstract

Spidermonkey is a new component of the Datamonkey suite of phylogenetic tools that provides methods for detecting coevolving sites from a multiple alignment of homologous nucleotide or amino acid sequences. It reconstructs the substitution history of the alignment by maximum likelihood-based phylogenetic methods, and then analyzes the joint distribution of substitution events using Bayesian graphical models to identify significant associations among sites.

Availability: Spidermonkey is publicly available both as a web application at http://www.data-monkey.org and as a stand-alone component of the phylogenetic software package HyPhy, which is freely distributed on the web (http://www.hyphy.org) as precompiled binaries and open source.

PubMed Disclaimer

Figures

Fig. 1.

Fig. 1.

Flowchart diagram of the Spidermonkey pipeline. Abbreviations: SLAC=single likelihood ancestor counting; FEL=fixed effects likelihood; IFEL=internal FEL; REL=random effects likelihood (Kosakovsky Pond and Frost, 2005c); PARRIS=a partitioning approach for robust inference of selection (Scheffler et al., 2006); GA-Branch=genetic algorithm for detecting branch-specific selection (Kosakovsky Pond and Frost, 2005b).

Similar articles

Cited by

References

    1. Felsenstein J. Phylogenies and the comparative method. Am. Nat. 1985;125:1–15.
    1. Friedman N, Koller D. Being Bayesian about network structure. A Bayesian approach to structure discovery in Bayesian networks. Mach. Learn. 2003;50:95–125.
    1. Gansner E, North S. Software: Practice and Experience. Chichester, New York: John Wiley & Sons, Ltd.; 2000. An open graph visualization system and its applications to software engineering.
    1. Kosakovsky Pond SL, Frost S.DW. Datamonkey: rapid detection of selective pressure on individual sites of codon alignments. Bioinformatics. 2005a;21:2531–2533. - PubMed
    1. Kosakovsky Pond SL, Frost S.DW. A genetic algorithm approach to detecting lineage-specific variation in selection pressure. Mol. Biol. Evol. 2005b;22:478–485. - PubMed

Publication types

MeSH terms

Substances

Grants and funding

LinkOut - more resources