Testing robustness of relative complexity measure method constructing robust phylogenetic trees for Galanthus L. Using the relative complexity measure

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Bakiş, Yasin ^a   Otu, Hasan H ^b,c   Taşçi, Nivart ^d   Meydan, Cem ^e   Bilgin, Neş'e ^d   Yüzbaşioǧlu, Sirri ^f   Sezerman, O Uǧur ^e  

^a ABANT IZZET BAYSAL UNIVERSITY   (Turkey)

^b HARVARD MEDICAL SCHOOL   (United States)

^c ISTANBUL BILGI UNIVERSITY   (Turkey)

^d BOGAZICI UNIVERSITY   (Turkey)

^e SABANCI UNIVERSITY   (Turkey)

^f ISTANBUL UNIVERSITY   (Turkey)

Author keywords

Alignment free; Galanthus; Phylogenetics; Relative Complexity Measure; Resampling

Indexed keywords

ALIGNMENT-FREE; GALANTHUS; PHYLOGENETICS; RELATIVE COMPLEXITY; RESAMPLING;

BIOINFORMATICS; BIOLOGY; QUALITY CONTROL; RNA; WAVE EFFECTS;

ALIGNMENT;

FUNGI; GALANTHUS;

CHLOROPLAST DNA; PLANT DNA; RIBOSOMAL SPACER DNA;

ARTICLE; CHEMISTRY; CLASSIFICATION; DNA SEQUENCE; GALANTHUS; GENETICS; METHODOLOGY; PHYLOGENY; POLYMERASE CHAIN REACTION;

DNA, CHLOROPLAST; DNA, PLANT; DNA, RIBOSOMAL SPACER; GALANTHUS; PHYLOGENY; POLYMERASE CHAIN REACTION; SEQUENCE ANALYSIS, DNA;

EID: 84872263945     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-20     Document Type: Article

References (48)

1. Felsenstein J. Phylogenies from molecular sequences: inference and reliability. Annu Rev Genet 1988, 22:521-565. 10.1146/annurev.ge.22.120188.002513, 3071258.
2. Swofford DL, Olsen GJ. Phylogeny reconstruction. Molecular Systematics 1990, 411-450. Sunderland: Sinauer Associates.
3. Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4:406-425.
4. Sokal R, Michener C. A statistical method for evaluating systematic relationships. University of Kansas Science Bulletin 1958, 38:1409-1438.
5. Felsenstein J. Maximum-likelihood estimation of evolutionary trees from continuous characters. Am J Hum Genet 1973, 25:471-492. 1762641, 4741844.
6. Mount DW. Bioinformatics: Sequence and Genome Analysis (Chapter 7. Phylogenetic Prediction) 2004, NY: Cold Spring Harbor Laboratory Press.
7. Mount DW. Using Progressive Methods for Global Multiple Sequence Alignment. Bioinformatics: Sequence and Genome Analysis 2004, New York: CSHL Press, Mount DW.
8. Huelsenbeck JP, Ronquist F. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 2001, 17:754-755. 10.1093/bioinformatics/17.8.754, 11524383.
9. Yue F, Shi J, Tang J. Simultaneous phylogeny reconstruction and multiple sequence alignment. BMC Bioinformatics 2009, 10:S11. 2788351, 19958510.
10. Chen X, Tompa M. Comparative assessment of methods for aligning multiple genome sequences. Nat Biotechnol 2010, 28:567-572. 10.1038/nbt.1637, 20495551.
11. Löytynoja A, Goldman N. Phylogeny-Aware Gap Placement Prevents Errors in Sequence Alignment and Evolutionary Analysis. Science 2008, 320:1632-1635. 10.1126/science.1158395, 18566285.
12. Liu K, et al. Rapid and Accurate Large-Scale Coestimation of Sequence Alignments and Phylogenetic Trees. Science 2009, 324:1561-1564. 10.1126/science.1171243, 19541996.
13. Stropea PK, Moriyamab EN. Simple alignment-free methods for protein classification: a case study from G-protein-coupled receptors. Genomics 2007, 89:602-612. 10.1016/j.ygeno.2007.01.008, 17336495.
14. 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 Res 1994, 22:4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
15. Tommaso PD, et al. T-Coffee: a web server for the multiple sequence alignment of protein and RNA sequences using structural information and homology extension. Nucleic Acids Res 2011, 39:W13-W17. 10.1093/nar/gkr245, 3125728, 21558174.
16. Katoh K, et al. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33:511-518. 10.1093/nar/gki198, 548345, 15661851.
17. Shyu C, Sheneman L, Foster JA. Multiple Sequence Alignment with Evolutionary Computation. Genetic Programming and Evolvable Machines 2003, 5:121-144.
18. Otu HH, Sayood K. A new sequence distance measure for phylogenetic tree construction. Bioinformatics 2003, 19:2122-2130. 10.1093/bioinformatics/btg295, 14594718.
19. Albayrak A, et al. Clustering of protein families into functional subtypes using Relative Complexity Measure with reduced amino acid alphabets. BMC Bioinformatics 2010, 11:428. 10.1186/1471-2105-11-428, 2936399, 20718947.
20. Lempel A, Ziv J. On the complexity of finite sequences. IEEE Transactions on Information Theory 1976, 22:75-81.
21. Bastola DR, et al. Utilization of the relative complexity measure to construct a phylogenetic tree for fungi. Mycol Res 2004, 108:117-125. 10.1017/S0953756203009079, 15119348.
22. Felsenstein J. Confidence-Limits on Phylogenies - an Approach Using the Bootstrap. Evolution 1985, 39:783-791.
23. Shimodaira H. An approximately unbiased test of phylogenetic tree selection. Syst Biol 2002, 51:492-508. 10.1080/10635150290069913, 12079646.
24. Zharkikh A, Li WH. Estimation of confidence in phylogeny: the complete-and-partial bootstrap technique. Mol Biol Evol 1995, 4:44-63.
25. Kunsch HR. The jackknife and the bootstrap for general stationary observations. Annals of Statistics 1989, 17:1217-1241.
26. Farris J, et al. Parsimony jackknifing outperforms neighbor-joining. Cladistics 1996, 12:99-124.
27. Archie JW. A randomization test for phylogenetic information in systematic data. Syst Zool 1989, 38:219-252.
28. Stoye J, Evers D, Meyer F. Rose: generating sequence families. Bioinformatics 1998, 14:157-163. 10.1093/bioinformatics/14.2.157, 9545448.
29. Bishop M, Davis AP, Grimshaw J. Snowdrops 2006, U.K.: The Griffin Press.
30. Davis PH, Cullen J, Coode MJE. Flora of Turkey and the East Aegean Islands 1965-1985, Edinburgh: Edinburgh University Press.
31. Sveshnikova LI. Chromosome numbers of species of the genus Galanthus L. (Amaryllidaceae). Bot. Zhurn. 1965, 50:689-692.
32. Sveshnikova LI. On the origin of karyotype of the genus Galanthus L. Bot. Zhurn 1975, 60:1760-1768.
33. Zonneveld BJM, Grimshaw JM, Davis AP. The systematic value of nuclear DNA content in Galanthus. Plant Systematics and Evolution 2003, 241:89-102.
34. Hillis DM, Bull JJ. An Empirical Test of Bootstrapping as a Method for Assessing Confidence in Phylogenetic Analysis. Syst Biol 1993, 42:182-192.
35. Ogden TH, Rosenberg MS. Multiple sequence alignment accuracy and phylogenetic inference. Syst Biol 2006, 55:314-328. 10.1080/10635150500541730, 16611602.
36. Varón A, Vinh LS, Wheeler WC. POY version 4: phylogenetic analysis using dynamic homologies. Cladistics 2009, 26:72-85.
37. Wheeler WC, et al. Dynamic Homology and Phylogenetic Systematics: A Unified Approach Using POY 2006, New York: American Museum of Natural History.
38. Felsenstein J. PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics 1989, 5:164-166.
39. Guindon S, et al. New Algorithms and Methods to Estimate Maximum-Likelihood Phylogenies: Assessing the Performance of PhyML 3.0. Syst Biol 2010, 59:307-321. 10.1093/sysbio/syq010, 20525638.
40. Felsenstein J. PHYLIP Home Page 2008,
41. Robinson DF, Foulds LR. Comparison of phylogenetic trees. Math Biosci 1981, 53:131-147.
42. Taşçi{dotless} N. The Genetic Diversity of The Galanthus L. Species in Turkey Department of Molecular Biology and Genetics 2008, Istanbul: Boǧaziçi University.
43. Innis M, et al. PCR protocols: a guide to methods and applications. 1990, New York. (US): Academic, White T.
44. Taberlet P, et al. Universal primers for amplification of three non-coding regions of chloroplast DNA. Plant Mol Biol 1991, 17:1105-1109. 10.1007/BF00037152, 1932684.
45. Baldwin BG, et al. Utility of nuclear ribosomal DNA ITS sequences in phylogenetic analyses of angiosperms. Annals of the Missouri Bot Garden 1995, 82:247-277.
46. Efron B, Tibshirani R. An introduction to the bootstrap. Monographs on statistics and applied probability 57 1993, New York: Chapman & Hall.
47. Lledo MD, et al. Phylogenetic analysis of Leucojum and Galanthus (Amaryllidaceae) based on plastid matK and nuclear ribosomal spacer ITS DNA sequences and morphology, Plant Syst. Evol. 2004, 246:223-243.
48. Davis AP. The genus Galanthus 1999, Portland, Or: Timber Press.