Comparison of phylogenetic trees through alignment of embedded evolutionary distances

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Choi, Kwangbom ^a,b   Gomez, Shawn M ^b,c  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b Brooks Computer Science Building   (United States)

^c UNIVERSITY OF NORTH CAROLINA SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE INFORMATION; EVOLUTIONARY DISTANCE; EVOLUTIONARY PROCESS; EVOLUTIONARY RELATIONSHIPS; HORIZONTAL GENE TRANSFER; MULTI-DIMENSIONAL SCALING; PARTIAL CORRELATION; PROTEIN INTERACTION;

ALIGNMENT; BIOINFORMATICS; GENE TRANSFER; TOOLS;

TREES (MATHEMATICS);

ARTICLE; BIOLOGY; COMPARATIVE STUDY; HORIZONTAL GENE TRANSFER; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; SEQUENCE ALIGNMENT;

COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; PHYLOGENY; SEQUENCE ALIGNMENT;

EID: 75149142977     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-423     Document Type: Article

References (42)

1. Felsenstein J. Inferring Phylogenies. Sinauer 2004,
2. Page RDM. Tangled Trees: Phylogeny, Cospeciation, and Coevolution 2002, Chicago, IL 60637 USA: University of Chicago Press.
3. Addario-Berry L, Hallett MT, Lagergren J. Towards Identifying Lateral Gene Transfer Events. Pacific Symposium on Biocomputing 2003, 279-290.
4. MacLeod D, Charlebois R, Doolittle F, Bapteste E. Deduction of probable events of lateral gene transfer through comparison of phylogenetic trees by recursive consolidation and rearrangement. BMC Evolutionary Biology 27. 1087482, 15819979.
5. Currie CR, Wong B, Stuart AE, Schultz TR, Rehner SA, Mueller UG, Sung GH, Spatafora JW, Straus NA. Ancient Tripartite Coevolution in the Attine Ant-Microbe Symbiosis. Science (5605):386-388.
6. Goh CS, Bogan AA, Joachimiak M, Walther D, Cohen FE. Co-evolution of proteins with their interaction partners. J Mol Biol 2000, 299(2):283-93. 10.1006/jmbi.2000.3732, 10860738.
7. Fryxell KJ. The coevolution of gene family trees. Trends Genet 1996, 12(9):364-369. 10.1016/S0168-9525(96)80020-5, 8855667.
8. Moyle WR, Campbell RK, Myers RV, Bernard MP, Han Y, Wang X. Co-evolution of ligand-receptor pairs. Nature 1994, 368(6468):251-255. 10.1038/368251a0, 8145825.
9. Yeang CH, Haussler D. Detecting Coevolution in and among Protein Domains. PLoS Comput Biol (11):e211. 2098842, 17983264.
10. Kann MG, Shoemaker BA, Panchenko AR, Przytycka TM. Correlated evolution of interacting proteins: looking behind the mirrortree. J Mol Biol 2009, 385:91-98. 10.1016/j.jmb.2008.09.078, 18930732.
11. Robinson DF, Foulds LR. Comparison of phylogenetic trees. Mathematical Biosciences (1-2):131-147.
12. Estabrook GF, McMorris FR, Meacham CA. Comparison of Undirected Phylogenetic Trees Based on Subtrees of Four Evolutionary Units. Systematic Zoology (2):193-200.
13. Robinson DF. Comparison of labeled trees with valency three. Journal of Combinatorial Theory, Series B 105-119.
14. Waterman MS, Smith TF. On the similarity of dendrograms. Journal of Theoretical Biology 789-800.
15. Hein J, Jiang T, Wang L, Zhang K. On the complexity of comparing evolutionary trees. Discrete Appl Math 1996, 71(1-3):153-169.
16. Pazos F, Valencia A. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng 2001, 14(9):609-614. 10.1093/protein/14.9.609, 11707606.
17. Pazos F, Ranea JAG, Juan D, Sternberg MJE. Assessing protein co-evolution in the context of the tree of life assists in the prediction of the interactome. J Mol Biol 2005, 352(4):1002-1015. 10.1016/j.jmb.2005.07.005, 16139301.
18. Sato T, Yamanishi Y, Kanehisa M, Toh H. The inference of protein-protein interactions by co-evolutionary analysis is improved by excluding the information about the phylogenetic relationships. Bioinformatics 2005, 21(17):3482-3489. 10.1093/bioinformatics/bti564, 15994190.
19. Sato T, Yamanishi Y, Horimoto K, Kanehisa M, Toh H. Partial correlation coefficient between distance matrices as a new indicator of protein-protein interactions. Bioinformatics 2006, 22(20):2488-2492. 10.1093/bioinformatics/btl419, 16882650.
20. Craig RA, Liao L. Phylogenetic tree information aids supervised learning for predicting protein-protein interaction based on distance matrices. BMC Bioinformatics 2007, 8:6. 10.1186/1471-2105-8-6, 1781468, 17212819.
21. Verboon P, Heiser W. Resistant orthogonal procrustes analysis. Journal of Classification (2):237-256.
22. Allen MP. Understanding Regression Analysis 2004, Springer.
23. Warner RM. Applied Statistics: From Bivariate Through Multivariate Techniques 2007, Sage Publications, Inc.
24. DeLong ER, DeLong DM, Clarke-Pearson DL. Comparing the Areas under Two or More Correlated Receiver Operating Characteristic Curves: A Nonparametric Approach. Biometrics (3):837-845.
25. Brown JR. Ancient horizontal gene transfer. Nat Rev Genet 121-132.
26. Ragan MA. Detection of lateral gene transfer among microbial genomes. Current Opinion in Genetics Development (6):620-626.
27. Omelchenko M, Makarova K, Wolf Y, Rogozin I, Koonin E. Evolution of mosaic operons by horizontal gene transfer and gene displacement in situ. Genome Biology (9):R55. 193655, 12952534.
28. Ramani AK, Marcotte EM. Exploiting the co-evolution of interacting proteins to discover interaction specificity. J Mol Biol 2003, 327:273-84. 10.1016/S0022-2836(03)00114-1, 12614624.
29. Jothi R, Kann MG, Przytycka TM. Predicting protein-protein interaction by searching evolutionary tree automorphism space. Bioinformatics 2005, 21(Suppl 1):i241-50. 10.1093/bioinformatics/bti1009, 1618802, 15961463.
30. Jothi R, Cherukuri PF, Tasneem A, Przytycka TM. Co-evolutionary analysis of domains in interacting proteins reveals insights into domain-domain interactions mediating protein-protein interactions. J Mol Biol 2006, 362(4):861-875. 10.1016/j.jmb.2006.07.072, 1618801, 16949097.
31. Jian B, Vemuri BC. A Robust Algorithm for Point Set Registration Using Mixture of Gaussians. iccv 2005, 2:1246-1251.
32. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci USA 1999, 96(8):4285-4288. 10.1073/pnas.96.8.4285, 16324, 10200254.
33. Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D. Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285(5428):751-753. 10.1126/science.285.5428.751, 10427000.
34. Gomez SM, Noble WS, Rzhetsky A. Learning to predict protein-protein interactions from protein sequences. Bioinformatics 2003, 19(1367-4803):1875-81. 10.1093/bioinformatics/btg352, 14555619.
35. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D. The Database of Interacting Proteins: 2004 update. Nucl Acids Res (suppl-1):D449-451. 308820, 14681454.
36. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic acids research (22):4673-4680. 308517, 7984417.
37. Felsenstein J. PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington, Seattle 2005,
38. Cole JR, Chai B, Farris RJ, Wang Q, Kulam-Syed-Mohideen AS, McGarrell DM, Bandela AM, Cardenas E, Garrity GM, Tiedje JM. The ribosomal database project (RDP-II): introducing myRDP space and quality controlled public data. Nucl Acids Res (suppl-1):D169-172. 1669760, 17090583.
39. Borg I, Groenen PJF. Modern Multidimensional Scaling: Theory and Applications 2005, New York, NY 10013 USA: Springer New York.
40. Huber PJ. Robust Statistics 1981, New York, NY, USA: John Wiley & Sons, Inc.
41. Beaton AE, Tukey JW. The Fitting of Power Series, Meaning Polynomials, Illustrated on Band-Spectroscopic Data. Technometrics (2):147-185.
42. Wand MP, Jones MC. Comparison of Smoothing Parameterizations in Bivariate Kernel Density Estimation. Journal of the American Statistical Association (422):520-528.