Next-generation phylogenomics

Biology Direct

Volumn 8, Issue 1, 2013, Pages

  Chan, Cheong Xin ^a   Ragan, Mark A ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Alignment free methods; Homology signal; K mers; Multiple sequence alignment; Phylogenomics

Indexed keywords

ALGORITHM; ARTICLE; DNA SEQUENCE; GENOME; GENOMICS; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; SEQUENCE ALIGNMENT;

ALGORITHMS; EVOLUTION, MOLECULAR; GENOME; GENOMICS; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

MLCS; MLOWN;

EID: 84872457224     PISSN: None     EISSN: 17456150     Source Type: Journal    
DOI: 10.1186/1745-6150-8-3     Document Type: Note

References (52)

1. Chan CX, Beiko RG, Darling AE, Ragan MA. Lateral transfer of genes and gene fragments in prokaryotes. Genome Biol Evol 2009, 1:429-438. 2817436, 20333212.
2. Puigbò P, Wolf YI, Koonin EV. The tree and net components of prokaryote evolution. Genome Biol Evol 2010, 2:745-756. 10.1093/gbe/evq062, 2997564, 20889655.
3. Burki F, Okamoto N, Pombert JF, Keeling PJ. The evolutionary history of haptophytes and cryptophytes: phylogenomic evidence for separate origins. Proc R Soc B 2012, 279:2246-2254. 10.1098/rspb.2011.2301, 22298847.
4. Yutin N, Puigbò P, Koonin EV, Wolf YI. Phylogenomics of prokaryotic ribosomal proteins. PLoS One 2012, 7:5.
5. Rannala B, Yang ZH. Phylogenetic inference using whole genomes. Annu Rev Genom Hum Genet 2008, 9:217-231.
6. Chan CX, Soares MB, Bonaldo MF, Wisecaver JH, Hackett JD, Anderson DM, Erdner DL, Bhattacharya D. Analysis of Alexandrium tamarense (Dinophyceae) genes reveals the complex evolutionary history of a microbial eukaryote. J Phycol 2012, 48:1130-1142. 10.1111/j.1529-8817.2012.01194.x, 23066170.
7. de Oliveira LS, Gregoracci GB, Silva GG, Salgado LT, Filho GA, Alves-Ferreira MA, Pereira RC, Thompson FL. Transcriptomic analysis of the red seaweed Laurencia dendroidea (Florideophyceae, Rhodophyta) and its microbiome. BMC Genomics 2012, 13:487. 10.1186/1471-2164-13-487, 3534612, 22985125.
8. Struck TH, Paul C, Hill N, Hartmann S, Hösel C, Kube M, Lieb B, Meyer A, Tiedemann R, Purschke G, et al. Phylogenomic analyses unravel annelid evolution. Nature 2011, 471:95-98. 10.1038/nature09864, 21368831.
9. Price DC, Chan CX, Yoon HS, Yang EC, Qiu H, Weber AP, Schwacke R, Gross J, Blouin NA, Lane C, et al. Cyanophora paradoxa genome elucidates origin of photosynthesis in algae and plants. Science 2012, 335:843-847. 10.1126/science.1213561, 22344442.
10. Baurain D, Brinkmann H, Petersen J, Rodríguez-Ezpeleta N, Stechmann A, Demoulin V, Roger AJ, Burger G, Lang BF, Philippe H. Phylogenomic evidence for separate acquisition of plastids in cryptophytes, haptophytes, and stramenopiles. Mol Biol Evol 2010, 27:1698-1709. 10.1093/molbev/msq059, 20194427.
11. Burki F, Flegontov P, Obornik M, Cihlář J, Pain A, Lukeš J, Keeling PJ. Re-evaluating the green versus red signal in eukaryotes with secondary plastid of red algal origin. Genome Biol Evol 2012, 4:626-635. 10.1093/gbe/evs036, 3516247, 22593553.
12. Moustafa A, Beszteri B, Maier UG, Bowler C, Valentin K, Bhattacharya D. Genomic footprints of a cryptic plastid endosymbiosis in diatoms. Science 2009, 324:1724-1726. 10.1126/science.1172983, 19556510.
13. Deschamps P, Moreira D. Reevaluating the green contribution to diatom genomes. Genome Biol Evol 2012, 4:683-688. 10.1093/gbe/evs053, 22684208.
14. Delsuc F, Brinkmann H, Philippe H. Phylogenomics and the reconstruction of the tree of life. Nat Rev Genet 2005, 6:361-375.
15. Philippe H, Brinkmann H, Lavrov DV, Littlewood DTJ, Manuel M, Wörheide G, Baurain D. Resolving difficult phylogenetic questions: why more sequences are not enough. PLoS Biol 2011, 9:e1000602. 10.1371/journal.pbio.1000602, 3057953, 21423652.
16. Stiller JW. Experimental design and statistical rigour in phylogenomics of horizontal and endosymbiotic gene transfer. BMC Evol Biol 2011, 11:259. 10.1186/1471-2148-11-259, 3190393, 21923904.
17. Dagan T. Phylogenomic networks. Trends Microbiol 2011, 19:483-491. 10.1016/j.tim.2011.07.001, 21820313.
18. Beiko RG, Harlow TJ, Ragan MA. Highways of gene sharing in prokaryotes. Proc Natl Acad Sci U S A 2005, 102:14332-14337. 10.1073/pnas.0504068102, 1242295, 16176988.
19. Bejerano G, Pheasant M, Makunin I, Stephen S, Kent WJ, Mattick JS, Haussler D. Ultraconserved elements in the human genome. Science 2004, 304:1321-1325. 10.1126/science.1098119, 15131266.
20. Feschotte C, Pritham EJ. DNA transposons and the evolution of eukaryotic genomes. Annu Rev Genet 2007, 41:331-368. 10.1146/annurev.genet.40.110405.090448, 2167627, 18076328.
21. Notredame C. Recent evolutions of multiple sequence alignment algorithms. PLoS Comput Biol 2007, 3:e123. 10.1371/journal.pcbi.0030123, 1963500, 17784778.
22. Wu MT, Chatterji S, Eisen JA. Accounting for alignment uncertainty in phylogenomics. PLoS One 2012, 7:e30288. 10.1371/journal.pone.0030288, 3260272, 22272325.
23. Wong KM, Suchard MA, Huelsenbeck JP. Alignment uncertainty and genomic analysis. Science 2008, 319:473-476. 10.1126/science.1151532, 18218900.
24. Mitrophanov AY, Borodovsky M. Statistical significance in biological sequence analysis. Brief Bioinform 2006, 7:2-24. 10.1093/bib/bbk001, 16761361.
25. Hilario E, Gogarten JP. The prokaryote-to-eukaryote transition reflected in the evolution of the V/F/A-ATPase catalytic and proteolipid subunits. J Mol Evol 1998, 46:703-715. 10.1007/PL00006351, 9608053.
26. Chaumont F, Barrieu F, Wojcik E, Chrispeels MJ, Jung R. Aquaporins constitute a large and highly divergent protein family in maize. Plant Physiol 2001, 125:1206-1215. 10.1104/pp.125.3.1206, 65601, 11244102.
27. Thorne JL, Kishino H. Freeing phylogenies from artifacts of alignment. Mol Biol Evol 1992, 9:1148-1162.
28. Liu K, Warnow TJ, Holder MT, Nelesen SM, Yu JY, Stamatakis AP, Linder CR. SATé-II: very fast and accurate simultaneous estimation of multiple sequence alignments and phylogenetic trees. Syst Biol 2012, 61:90-106. 10.1093/sysbio/syr095, 22139466.
29. Nelesen S, Liu K, Wang LS, Linder CR, Warnow T. DACTAL: divide-and-conquer trees (almost) without alignments. Bioinformatics 2012, 28:i274-i282. 10.1093/bioinformatics/bts218, 3371850, 22689772.
30. Neuwald AF. Rapid detection, classification and accurate alignment of up to a million or more related protein sequences. Bioinformatics 2009, 25:1869-1875. 10.1093/bioinformatics/btp342, 2732367, 19505947.
31. Vinga S, Almeida J. Alignment-free sequence comparison - a review. Bioinformatics 2003, 19:513-523. 10.1093/bioinformatics/btg005, 12611807.
32. Höhl M, Ragan MA. Is multiple-sequence alignment required for accurate inference of phylogeny?. Syst Biol 2007, 56:206-221. 10.1080/10635150701294741, 17454975.
33. Domazet-Lošo M, Haubold B. Alignment-free detection of local similarity among viral and bacterial genomes. Bioinformatics 2011, 27:1466-1472. 10.1093/bioinformatics/btr176, 21471011.
34. Yang K, Zhang LQ. Performance comparison between k-tuple distance and four model-based distances in phylogenetic tree reconstruction. Nucleic Acids Res 2008, 36:e33. 10.1093/nar/gkn075, 2275138, 18296485.
35. Krallinger M, Valencia A. Text-mining and information-retrieval services for molecular biology. Genome Biol 2005, 6:224. 10.1186/gb-2005-6-7-224, 1175978, 15998455.
36. Göke J, Schulz MH, Lasserre J, Vingron M. Estimation of pairwise sequence similarity of mammalian enhancers with word neighbourhood counts. Bioinformatics 2012, 28:656-663. 10.1093/bioinformatics/bts028, 3289921, 22247280.
37. Höhl M, Rigoutsos I, Ragan MA. Pattern-based phylogenetic distance estimation and tree reconstruction. Evol Bioinform Online 2006, 2:359-375.
38. Li M, Badger JH, Chen X, Kwong S, Kearney P, Zhang H. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 2001, 17:149-154. 10.1093/bioinformatics/17.2.149, 11238070.
39. Domazet-Lošo M, Haubold B. Alignment-free detection of horizontal gene transfer between closely related bacterial genomes. Mobile Genetic Elements 2011, 1:230-235. 10.4161/mge.1.3.18065, 3271552, 22312592.
40. Thomas T, Gilbert J, Meyer F. Metagenomics - a guide from sampling to data analysis. Microb Inform Exp 2012, 2:3. 10.1186/2042-5783-2-3, 3351745, 22587947.
41. Price MN, Dehal PS, Arkin AP. FastTree 2 - approximately maximum-likelihood trees for large alignments. PLoS One 2010, 5:e9490. 10.1371/journal.pone.0009490, 2835736, 20224823.
42. Saitou N, Nei M. The neighbour-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4:406-425.
43. Huson DH, Scornavacca C. A survey of combinatorial methods for phylogenetic networks. Genome Biol Evol 2011, 3:23-35. 10.1093/gbe/evq077, 3017387, 21081312.
44. Azad RK, Lawrence JG. Towards more robust methods of alien gene detection. Nucleic Acids Res 2011, 39:e56. 10.1093/nar/gkr059, 3089488, 21297116.
45. McHardy AC, Martin HG, Tsirigos A, Hugenholtz P, Rigoutsos I. Accurate phylogenetic classification of variable-length DNA fragments. Nat Methods 2007, 4:63-72. 10.1038/nmeth976, 17179938.
46. Zhou FF, Olman V, Xu Y. Barcodes for genomes and applications. BMC Bioinformatics 2008, 9:546. 10.1186/1471-2105-9-546, 2621371, 19091119.
47. Schwarz RF, Fletcher W, Förster F, Merget B, Wolf M, Schultz J, Markowetz F. Evolutionary distances in the Twilight Zone - a rational kernel approach. PLoS One 2010, 5:e15788. 10.1371/journal.pone.0015788, 3013127, 21209825.
48. Hogeweg P, Hesper B. The alignment of sets of sequences and the construction of phyletic trees: an integrated method. J Mol Evol 1984, 20:175-186. 10.1007/BF02257378, 6433036.
49. Hein J. A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given. Mol Biol Evol 1989, 6:649-668.
50. Hein J. Unified approach to alignment and phylogenies. Method Enzymol 1990, 183:626-645.
51. Vingron M, von Haeseler A. Towards integration of multiple alignment and phylogenetic tree construction. J Comput Biol 1997, 4:23-34. 10.1089/cmb.1997.4.23, 9109035.
52. Yue F, Shi J, Tang JJ. Simultaneous phylogeny reconstruction and multiple sequence alignment. BMC Bioinformatics 2009, 10:S11. 2788351, 19958510.