title: Random Addition Concatenation Analysis: a novel approach to the exploration of phylogenomic signal reveals strong agreement between core and shell genomic partitions in the cyanobacteria.
abstract: Recent whole-genome approaches to microbial phylogeny have emphasized partitioning genes into functional classes, often focusing on differences between a stable core of genes and a variable shell. To rigorously address the effects of partitioning and combining genes in genome-level analyses, we developed a novel technique called Random Addition Concatenation Analysis (RADICAL). RADICAL operates by sequentially concatenating randomly chosen gene partitions starting with a single-gene partition and ending with the entire genomic data set. A phylogenetic tree is built for every successive addition, and the entire process is repeated creating multiple random concatenation paths. The result is a library of trees representing a large variety of differently sized random gene partitions. This library can then be mined to identify unique topologies, assess overall agreement, and measure support for different trees. To evaluate RADICAL, we used 682 orthologous genes across 13 cyanobacterial genomes. Despite previous assertions of substantial differences between a core and a shell set of genes for this data set, RADICAL reveals the two partitions contain congruent phylogenetic signal. Substantial disagreement within the data set is limited to a few nodes and genes involved in metabolism, a functional group that is distributed evenly between the core and the shell partitions. We highlight numerous examples where RADICAL reveals aspects of phylogenetic behavior not evident by examining individual gene trees or a "'total evidence" tree. Our method also demonstrates that most emergent phylogenetic signal appears early in the concatenation process. The software is freely available at http://desalle.amnh.org.
authors.affiliation: Sackler Institute for Comparative Genomics, American Museum of Natural History, USA.
authors.forename: Apurva
authors.initials: A
authors.lastname: Narechania
authors.forename: Richard H
authors.initials: RH
authors.lastname: Baker
authors.forename: Ryan
authors.initials: R
authors.lastname: Sit
authors.forename: Sergios-Orestis
authors.initials: SO
authors.lastname: Kolokotronis
authors.forename: Rob
authors.initials: R
authors.lastname: DeSalle
authors.forename: Paul J
authors.initials: PJ
authors.lastname: Planet
mesh_terms: D000458:Cyanobacteria / Q000235:genetics*; D058893:DNA Barcoding, Taxonomic / Q000379:methods; D019143:Evolution, Molecular; D015723:Gene Library; D016680:Genome, Bacterial; D010802:Phylogeny; D012984:Software
references.citation: Nat Genet. 2004 Jul;36(7):760-6
references.pmid: 15208628
references.citation: PLoS One. 2010 Jul 15;5(7):e11604
references.pmid: 20657646
references.citation: PLoS Biol. 2006 Nov;4(11):e352
references.pmid: 17105342
references.citation: Trends Ecol Evol. 2009 Jun;24(6):332-40
references.pmid: 19307040
references.citation: PLoS Genet. 2007 Dec;3(12):e231
references.pmid: 18159947
references.citation: Comput Appl Biosci. 1992 Jun;8(3):275-82
references.pmid: 1633570
references.citation: PLoS Biol. 2005 May;3(5):e130
references.pmid: 15799709
references.citation: Nature. 2003 Aug 28;424(6952):1042-7
references.pmid: 12917642
references.citation: Proc Natl Acad Sci U S A. 2005 Oct 4;102(40):14332-7
references.pmid: 16176988
references.citation: Syst Biol. 2003 Feb;52(1):15-22
references.pmid: 12554436
references.citation: Genome Res. 1999 Jul;9(7):608-28
references.pmid: 10413400
references.citation: Trends Biochem Sci. 1998 Mar;23(3):94-7
references.pmid: 9581499
references.citation: Syst Biol. 2005 Jun;54(3):483-92
references.pmid: 16012113
references.citation: Syst Biol. 2007 Feb;56(1):17-24
references.pmid: 17366134
references.citation: Philos Trans R Soc Lond B Biol Sci. 2008 Dec 27;363(1512):3977-84
references.pmid: 18852107
references.citation: Mol Biol Evol. 2006 May;23(5):1019-30
references.pmid: 16495350
references.citation: Proc Natl Acad Sci U S A. 2008 Feb 19;105(7):2510-5
references.pmid: 18268351
references.citation: Proc Natl Acad Sci U S A. 2007 Apr 3;104(14):5936-41
references.pmid: 17392434
references.citation: Biol Direct. 2009 Sep 29;4:34
references.pmid: 19788731
references.citation: Syst Biol. 2008 Feb;57(1):104-15
references.pmid: 18288620
references.citation: Trends Genet. 2002 Jan;18(1):1-5
references.pmid: 11750686
references.citation: Genome Res. 2006 Sep;16(9):1099-108
references.pmid: 16899658
references.citation: J Mol Evol. 1994 Sep;39(3):306-14
references.pmid: 7932792
references.citation: Genome Biol. 2007;8(6):216
references.pmid: 17567929
references.citation: Nucleic Acids Res. 2001 Jan 1;29(1):22-8
references.pmid: 11125040
references.citation: Proc Natl Acad Sci U S A. 1999 Mar 30;96(7):3801-6
references.pmid: 10097118
references.citation: Genome Biol Evol. 2009 Sep 02;1:325-39
references.pmid: 20333202
references.citation: Methods Mol Biol. 2009;532:339-66
references.pmid: 19271195
references.citation: Philos Trans R Soc Lond B Biol Sci. 2008 Dec 27;363(1512):4023-9
references.pmid: 18852109
references.citation: Nature. 2003 Aug 28;424(6952):1037-42
references.pmid: 12917641
references.citation: Cladistics. 1997 Mar;13(1-2):81-96
references.pmid: 34920639
references.citation: Proc Natl Acad Sci U S A. 2007 Feb 13;104(7):2043-9
references.pmid: 17261804
references.citation: BMC Evol Biol. 2010 Jan 25;10:24
references.pmid: 20100331
references.citation: Genome Biol. 2008;9(5):R90
references.pmid: 18507822
references.citation: Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
references.pmid: 9254694
references.citation: Science. 2006 Mar 3;311(5765):1283-7
references.pmid: 16513982
references.citation: Bioinformatics. 2006 Nov 1;22(21):2688-90
references.pmid: 16928733
references.citation: Evolution. 1985 Jul;39(4):783-791
references.pmid: 28561359
references.citation: Genome Res. 2004 Dec;14(12):2469-77
references.pmid: 15574825
references.citation: Genome Res. 2007 Dec;17(12):1932-42
references.pmid: 17989260
references.citation: Cladistics. 1996 Jun;12(2):99-124
references.pmid: 34920604
references.citation: Trends Microbiol. 2002 Mar;10(3):134-42
references.pmid: 11864823
references.citation: Methods Mol Biol. 2009;532:195-213
references.pmid: 19271186
references.citation: Mol Biol Evol. 2008 Jan;25(1):83-91
references.pmid: 17940208
references.citation: PLoS Biol. 2003 Oct;1(1):E19
references.pmid: 12975657
references.citation: Cladistics. 1999 Sep;15(3):271-313
references.pmid: 34902949
references.citation: PLoS Genet. 2006 May;2(5):e68
references.pmid: 16733550
references.citation: Proc Natl Acad Sci U S A. 1998 May 26;95(11):6239-44
references.pmid: 9600949
references.citation: J Comput Biol. 2010 Mar;17(3):337-54
references.pmid: 20377449
references.citation: Nature. 2000 May 18;405(6784):299-304
references.pmid: 10830951
references.citation: Genome Res. 2002 Jul;12(7):1080-90
references.pmid: 12097345