PhyBin: Binning trees by topology

PeerJ

Volumn 2013, Issue 1, 2013, Pages

  Newton, Ryan R ^a   Newton, Irene L G ^b  

^a INDIANA UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Evolutionary history; Horizontal gene transfer; Phylogenetics; Robinson Foulds; Wolbachia

Indexed keywords

ALGORITHM; ARTICLE; BOOTSTRAPPING; CALCULATION; CLUSTER ANALYSIS; COMPUTER PROGRAM; GENE MAPPING; GENE TRANSFER; GENETIC DISTANCE; NONHUMAN; ORTHOLOGY; PERFORMANCE; PHYBIN; PHYLOGENETIC TREE; SEQUENCE ANALYSIS; TREE; WOLBACHIA;

EID: 84888385201     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.187     Document Type: Article

References (22)

1. Baldo L, Werren JH. 2007. Revisiting Wolbachia supergroup typing based on WSP: spurious lineages and discordance with MLST. Current Microbiology 55(1):81-87
2. Bapteste E, Boucher Y, Leigh J, Doolittle WF. 2004. Phylogenetic reconstruction and lateral gene transfer. Trends in Microbiology 12(9):406-411
3. Bordenstein SR, Wernegreen JJ. 2004. Bacteriophage flux in endosymbionts (Wolbachia): infection frequency, lateral transfer, and recombination rates. Molecular Biology and Evolution 21(10):1981-1991
4. Chafee ME, Funk DJ, Harrison RG, Bordenstein SR. 2010. Lateral phage transfer in obligate intracellular bacteria (Wolbachia): verification from natural populations. Molecular Biology and Evolution 27(3):501-505
5. Chi Y, Yang YR, Muntz RR. 2005. Canonical forms for labelled trees and their applications in frequent subtree mining. Knowledge and Information Systems 8(2):203-234
6. Daubin V, Gouy M, Perriere G. 2001. Bacterial molecular phylogeny using supertree approach. Genome Inform 12:155-164
7. Daubin V, Moran NA, Ochman H. 2003. Phylogenetics and the cohesion of bacterial genomes. Science 301(5634):829-832
8. Ellegaard KM, Klasson L, Naslund K, Bourtzis K, Andersson SGE. 2013. Comparative genomics of wolbachia and the bacterial species concept. PLoS Genetics 9(4):e1003381
9. Jehl MA, Arnold R, Rattei T. 2011. Effective-a database of predicted secreted bacterial proteins. Nucleic Acids Research 39:D591-D595
10. Kent BN, Bordenstein SR. 2010. Phage WO of Wolbachia: lambda of the endosymbiont world. Trends in Microbiology 18(4):173-181
11. Kent BN, Salichos L, Gibbons JG, Rokas A, Newton ILG, Clark ME, Bordenstein SR. 2011. Complete bacteriophage transfer in a bacterial endosymbiont (Wolbachia) determined by targeted genome capture. Genome Biology and Evolution 3:209-218
12. Kuper L, Turon A, Krishnaswami NR, Newton RR. 2014. Freeze after writing: quasi-deterministic parallel programming with LVars. In: The proceedings of the ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL). In Press
13. Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R et al. 2007. Clustal W and Clustal X version 2.0. Bioinformatics 23(21):2947-2948
14. Marcet-Houben M, Gabaldon T. 2011. TreeKO: a duplication-aware algorithm for the comparison of phylogenetic trees. Nucleic Acids Research 39(10):e66
15. Robinson DF, Foulds LR. 1981. Comparison of phylogenetic trees. Mathematical Biosciences 53(1-2):131-147
16. Shaw TI, Ruan Z, Glenn TC, Liu L. 2013. STRAW: species TRee analysis web server. Nucleic Acids Research 41(W1):W238-W241
17. Sicheritz-Ponten T, Andersson SGE. 2001. A phylogenomic approach to microbial evolution. Nucleic Acids Research 29(2):545-552
18. Stamatakis A. 2006. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22(21):2688-2690
19. Sul S-J, Williams T. 2007. A randomized algorithm for comparing sets of phylogenetic trees. In: Asia-Pacific Bioinformatics Conference. 121-130
20. Swofford DL, Sullivan J. 2003. Phylogeny inference based on parsimony and other methods using PAUP*. In: Salemi M, Vandamme A-M, eds. The Phylogenetic handbook: a practical approach to DNA and protein phylogeny (2nd Edition). UK: Cambridge University Press. 267-312
21. Wall DP, Fraser HB, Hirsh AE. 2003. Detecting putative orthologs. Bioinformatics 19(13):1710-1711
22. Zhaxybayeva O, Gogarten JP, Charlebois RL, Doolittle WF, Papke RT. 2006. Phylogenetic analyses of cyanobacterial genomes: quantification of horizontal gene transfer events. Genome Research 16(9):1099-1108