title: Combining distance matrices on identical taxon sets for multi-gene analysis with singular value decomposition.
abstract: We present a simple and effective method for combining distance matrices from multiple genes on identical taxon sets to obtain a single representative distance matrix from which to derive a combined-gene phylogenetic tree. The method applies singular value decomposition (SVD) to extract the greatest common signal present in the distances obtained from each gene. The first right eigenvector of the SVD, which corresponds to a weighted average of the distance matrices of all genes, can thus be used to derive a representative tree from multiple genes. We apply our method to three well known data sets and estimate the uncertainty using bootstrap methods. Our results show that this method works well for these three data sets and that the uncertainty in these estimates is small. A simulation study is conducted to compare the performance of our method with several other distance based approaches (namely SDM, SDM* and ACS97), and we find the performances of all these approaches are comparable in the consensus setting. The computational complexity of our method is similar to that of SDM. Besides constructing a representative tree from multiple genes, we also demonstrate how the subsequent eigenvalues and eigenvectors may be used to identify if there are conflicting signals in the data and which genes might be influential or outliers for the estimated combined-gene tree.
authors.affiliation: Department of Mathematics and Statistics, Dalhousie University, Halifax, Canada.
authors.forename: Melanie
authors.initials: M
authors.lastname: Abeysundera
authors.affiliation: Department of Mathematics and Statistics, Dalhousie University, Halifax, Canada.
authors.forename: Toby
authors.initials: T
authors.lastname: Kenney
authors.affiliation: Department of Mathematics and Statistics, Dalhousie University, Halifax, Canada.
authors.forename: Chris
authors.initials: C
authors.lastname: Field
authors.affiliation: Department of Mathematics and Statistics, Dalhousie University, Halifax, Canada.
authors.forename: Hong
authors.initials: H
authors.lastname: Gu
mesh_terms: D000465:Algorithms; D000818:Animals; D002736:Chloroplasts / Q000235:genetics; D003198:Computer Simulation; D030541:Databases, Genetic; D005796:Genes; D006801:Humans; D010802:Phylogeny
references.citation: Syst Biol. 1997 Mar;46(1):101-11
references.pmid: 11975348
references.citation: Syst Biol. 2006 Jun;55(3):411-25
references.pmid: 16684720
references.citation: Syst Biol. 2011 Mar;60(2):117-25
references.pmid: 21186249
references.citation: Syst Biol. 2006 Oct;55(5):740-55
references.pmid: 17060196
references.citation: Bioinformatics. 2009 Apr 1;25(7):971-3
references.pmid: 19211573
references.citation: Gene. 2006 Oct 15;381:81-91
references.pmid: 16959440
references.citation: BMC Evol Biol. 2004 Sep 28;4:35
references.pmid: 15453916
references.citation: Syst Biol. 2007 Jun;56(3):504-14
references.pmid: 17562474
references.citation: Syst Biol. 2003 Oct;52(5):696-704
references.pmid: 14530136
references.citation: Proc Natl Acad Sci U S A. 2000 Nov 21;97(24):13166-71
references.pmid: 11069280
references.citation: Proc Natl Acad Sci U S A. 2002 May 14;99(10):6848-53
references.pmid: 12011443
references.citation: Mol Biol Evol. 2005 May;22(5):1246-53
references.pmid: 15703236
references.citation: Comput Appl Biosci. 1997 Jun;13(3):235-8
references.pmid: 9183526
references.citation: J Mol Evol. 1992 Oct;35(4):367-75
references.pmid: 1404422
references.citation: Mol Biol Evol. 2007 Apr;24(4):1080-90
references.pmid: 17299026
references.citation: Nature. 2003 Oct 23;425(6960):798-804
references.pmid: 14574403
references.citation: Am J Bot. 2004 Jun;91(6):997-1001
references.pmid: 21653455
references.citation: Mol Biol Evol. 2008 Jul;25(7):1512-20
references.pmid: 18424773
references.citation: Bioinformatics. 2003 Jan 22;19(2):301-2
references.pmid: 12538260
references.citation: Evolution. 2012 Mar;66(3):763-775
references.pmid: 22380439
references.citation: Evolution. 2009 Jan;63(1):1-19
references.pmid: 19146594
references.citation: J Mol Evol. 2009 Apr;68(4):377-92
references.pmid: 19308635
references.citation: Cladistics. 1985 Mar;1(2):186-189
references.pmid: 34965669
references.citation: Mol Biol Evol. 2009 Dec;26(12):2689-97
references.pmid: 19687305
references.citation: Mol Biol Evol. 2012 Feb;29(2):579-97
references.pmid: 21880577
references.citation: Stat Appl Genet Mol Biol. 2006;5:Article23
references.pmid: 17049034
references.citation: Syst Biol. 2007 Feb;56(1):17-24
references.pmid: 17366134
references.citation: J Math Biol. 2010 Jan;60(1):95-106
references.pmid: 19283383
references.citation: J Mol Evol. 2000 Apr;50(4):348-58
references.pmid: 10795826
references.citation: Mol Biol Evol. 1997 Jul;14(7):685-95
references.pmid: 9254330
references.citation: BMC Evol Biol. 2002 Apr 08;2:7
references.pmid: 11985779
references.citation: Cladistics. 1996 Sep;12(3):221-241
references.pmid: 34920627
references.citation: Nature. 1997 May 29;387(6632):489-93
references.pmid: 9168109
references.citation: Proc Biol Sci. 2002 Aug 7;269(1500):1555-61
references.pmid: 12184825
references.citation: Genome Biol. 2005;6(5):R41
references.pmid: 15892869
references.citation: Nature. 1999 Nov 25;402(6760):402-4
references.pmid: 10586878
references.citation: Mol Biol Evol. 2010 Dec;27(12):2855-63
references.pmid: 20601411
references.citation: Trends Ecol Evol. 2007 Jan;22(1):34-41
references.pmid: 17046100
references.citation: Proc Natl Acad Sci U S A. 2007 Dec 4;104(49):19369-74
references.pmid: 18048330
references.citation: J Mol Evol. 1999 Mar;48(3):284-90
references.pmid: 10093217
references.citation: Am J Bot. 2011 Apr;98(4):704-30
references.pmid: 21613169
references.citation: Mol Biol Evol. 2002 Apr;19(4):554-62
references.pmid: 11919297
references.citation: Science. 1967 Jan 20;155(3760):279-84
references.pmid: 5334057
references.citation: Syst Biol. 2010 Oct;59(5):573-83
references.pmid: 20833951
references.citation: Mol Biol Evol. 2005 Apr;22(4):914-24
references.pmid: 15625184
references.citation: Mol Biol Evol. 2007 Oct;24(10):2266-76
references.pmid: 17660505
references.citation: Nature. 1999 Nov 25;402(6760):404-7
references.pmid: 10586879
references.citation: Mol Biol Evol. 2003 Sep;20(9):1499-505
references.pmid: 12832641
references.citation: Nucleic Acids Res. 1994 Nov 11;22(22):4673-80
references.pmid: 7984417
references.citation: Comput Appl Biosci. 1992 Jun;8(3):275-82
references.pmid: 1633570
references.citation: Syst Biol. 2005 Dec;54(6):900-15
references.pmid: 16282169