PICS-Ord: Unlimited coding of ambiguous regions by pairwise identity and cost scores ordination

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Lücking, Robert ^a   Hodkinson, Brendan P ^b   Stamatakis, Alexandros ^c   Cartwright, Reed A ^d  

^a FIELD MUSEUM OF NATURAL HISTORY   (United States)

^b DUKE UNIVERSITY   (United States)

^c HEIDELBERG INSTITUTE FOR THEORETICAL STUDIES   (Germany)

^d University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE SEQUENCE ALIGNMENTS; PAIRWISE SEQUENCE ALIGNMENT; PHYLOGENETIC ANALYSIS; PRINCIPAL COORDINATES; PRINCIPAL COORDINATES ANALYSIS; SEAMLESS INTEGRATION; SIMULATED DATASETS; STATISTICAL SOFTWARE;

COSTS; ENCODING (SYMBOLS); GENE ENCODING; MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION;

COST BENEFIT ANALYSIS;

OTUS;

DNA;

ALGORITHM; ARTICLE; BIOLOGY; COMPARATIVE STUDY; COMPUTER SIMULATION; DNA SEQUENCE; GENETICS; LICHENS; METHODOLOGY; PHYLOGENY; PRINCIPAL COMPONENT ANALYSIS; SEQUENCE ALIGNMENT; STATISTICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DNA; LICHENS; LIKELIHOOD FUNCTIONS; PHYLOGENY; PRINCIPAL COMPONENT ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

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

References (76)

1. Jones DT. Progress in protein structure prediction. Curr Opin Struct Biol 1997, 7:377-87. 10.1016/S0959-440X(97)80055-3, 9204280.
2. Phillips A, Janies D, Wheeler W. Multiple sequence alignment in phylogenetic analysis. Mol Phyl Evol 2000, 16:317-330.
3. Wheeler WC. Homology and the optimization of DNA sequence data. Cladistics 2001, 17:S3-S11. 10.1111/j.1096-0031.2001.tb00100.x, 12240677.
4. Hall BG. Comparison of the accuracies of several phylogenetic methods using protein and DNA sequences. Mol Biol Evol 2005, 22:792-802. 10.1093/molbev/msi066, 15590907.
5. Ogden TH, Rosenberg MS. Multiple sequence alignment accuracy and phylogenetic inference. Syst Biol 2006, 55:314-328. 10.1080/10635150500541730, 16611602.
6. Landan G, Graur D. Heads or tails: a simple reliability check for multiple sequence alignments. Mol Biol Evol 2007, 24:1380-1383. 10.1093/molbev/msm060, 17387100.
7. Penn O, Privman E, Landan G, Graur D, Pupko T. An alignment confidence score capturing robustness to guide-tree uncertainty. Mol Biol Evol 2010,
8. Olsen GJ. Phylogenetic analysis using ribosomal RNA. Methods Enzymol 1988, 164:793-838. full_text, 3241556.
9. Olsen GJ, Woese CR. Ribosomal RNA: a key to phylogeny. FASEB J 1993, 7:113-123.
10. Talavera G, Castresana J. Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol 2007, 56:564-577. 10.1080/10635150701472164, 17654362.
11. Lee MSY. Unalignable sequences and molecular evolution. Trends Ecol Evol 2001, 16:681-685.
12. Dwivedi B, Gadagkar SR. Phylogenetic inference under varying proportions of indel-induced alignment gaps. BMC Evol Biol 2009, 9:211. 10.1186/1471-2148-9-211, 2746219, 19698168.
13. Redelings BD, Suchard MA. Robust inferences from ambiguous alignments. Sequence Alignment: Methods, Models, Concepts, and Strategies 2009, 209-271. University of California Press, Berkeley, Rosenberg MS.
14. Wheeler WC. Optimization alignment: the end of multiple sequence alignment in phylogenetics?. Cladistics 1996, 12:1-9.
15. Edgar RC, Sjölander K. SATCHMO: sequence alignment and tree construction using hidden Markov models. Bioinformatics 2003, 19:1404-1411. 10.1093/bioinformatics/btg158, 12874053.
16. Wheeler WC, Gladstein D, De Laet J. POY, version 3.0.11. 2003, American Museum of Natural History, New York.
17. Fleissner R, Metzler D, Haeseler A. Simultaneous statistical multiple alignment and phylogeny reconstruction. Syst Biol 2005, 54:548-561. 10.1080/10635150590950371, 16085574.
18. Lunter G, Miklos I, Drummond A, Jensen J, Hein J. Bayesian coestimation of phylogeny and sequence alignment. BMC Bioinformat 2005, 6:83.
19. Redelings BD, Suchard MA. Joint Bayesian estimation of alignment and phylogeny. Syst Biol 2005, 54:401-418. 10.1080/10635150590947041, 16012107.
20. Loytynoja 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.
21. Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T. Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science 2009, 324:1561-1564. 10.1126/science.1171243, 19541996.
22. Ogden TH, Rosenberg MS. Alignment and topological accuracy of the direct optimization approach via POY and traditional phylogenetics via ClustalW + PAUP. Syst Biol 2007, 56:182-193. 10.1080/10635150701281102, 17454974.
23. Lehtonen S. Phylogeny estimation and alignment via POY versus Clustal + PAUP: a response to Ogden and Rosenberg (2007). Syst Biol 2008, 57:653-657. 10.1080/10635150802302476, 18709601.
24. Kjer K, Gillespie JJ, Ober KA. Opinions on multiple sequence alignment, and an empirical comparison of repeatability and accuracy between POY and structural alignment. Syst Biol 2007, 56:133-156. 10.1080/10635150601156305, 17366144.
25. Cartwright RA. Problems and solutions for estimating indel rates and length distributions. Mol Biol Evol 2009, 26:473-480. 10.1093/molbev/msn275, 2734402, 19042944.
26. Wheeler WC, Giribet G. Phylogenetic hypotheses and the utility of multiple sequence alignment. Sequence Alignment: Methods, Models, Concepts, and Strategies 2009, University of California Press: Berkeley, CA, Rosenberg MS.
27. González D, Cubeta MA, Vilgalys R. Phylogenetic utility of indels within ribosomal DNA and beta-tubulin sequences from fungi in the Rhizoctonia solani species complex. Mol Phyl Evol 2006, 40:459-470.
28. Price EW, Carbone I. SNAP: workbench management tool for evolutionary population genetic analysis. Bioinformatics 2005, 21:402-404. 10.1093/bioinformatics/bti003, 15353448.
29. Aylor DL, Price E, Carbone I. SNAP: Combine and Map modules for multilocus population genetic analysis. Bioinformatics 2006, 22:1399-1401. 10.1093/bioinformatics/btl136, 16601003.
30. Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucl Acids Res 2002, 30:3059-3066. 10.1093/nar/gkf436, 135756, 12136088.
31. Katoh K, Toh H. Recent developments in the MAFFT multiple sequence alignment program. Brief Bioinf 2008, 9:286-298.
32. Katoh K, Asimenos G, Toh H. Multiple alignment of DNA sequences with MAFFT. Meth Mol Biol 2009, 537:39-64.
33. Miadlikowska J, Lutzoni F, Goward T, Zoller S, Posada D. New approach to an old problem: gap-rich regions from ITS and rDNA large-subunit are incorporated into phylogenetic analyses to resolve the Peltigera canina species complex. Mycologia 2003, 95:1181-1203. 10.2307/3761919, 21149020.
34. Karlin S, Ladunga I. Comparisons of eukaryotic genomic sequences. Proc Natl Acad Sci USA 1994, 91:12832-12836. 10.1073/pnas.91.26.12832, 45534, 7809130.
35. Didier G, Laprevotte I, Pupin M, Hénaut A. Local decoding of sequences and alignment-free comparison. J Comput Biol 2006, 13:1465-1476. 10.1089/cmb.2006.13.1465, 17061922.
36. Didier G, Grossmann MM, Devauchelle A, Laprevotte I. Comparing sequences without using alignments: application to HIV/SIV subtyping. BMC Bioinformatics 2007, 8:1-13. 10.1186/1471-2105-8-1, 1766362, 17199892.
37. Lutzoni F, Wagner P, Reeb V, Zoller S. Integrating ambiguously aligned regions of DNA sequences in phylogenetic analyzes without violating positional homology. Syst Biol 2000, 49:628-651. 10.1080/106351500750049743, 12116431.
38. Lawrey JD, Lücking R, Sipman HJM, Chaves JL, Redhead SA, Bungartz F, Sikaroodi M, Gillevet PM. High concentration of basidiolichens in a single family of agaricoid mushrooms (Basidiomycota: Agaricales: Hygrophoraceae). Mycol Res 2009, 113:1154-1171. 10.1016/j.mycres.2009.07.016, 19646529.
39. Swofford DL. PAUP. Phylogenetic Analysis Using Parsimony (and Other Methods). Version 4 beta 10. 2003, Sinauer Associates, Sunderland, Massachusetts.
40. Legendre P, Legendre L. Numerical Ecology. 1998, Elsevier Science BV, Amsterdam, 2.
41. Zuur AF, Ieno EN, Smith GM. Principal coordinate analysis and non-metric multidimensional scaling. Analysing Ecological Data 2007, 259-264. Springer, New York, Zuur AF, Ieno EN, Smith GM.
42. McCune B, Grace JB, Urban DL. Analysis of Ecological Communities. 2002, MjM Software, Gleneden Beach, Oregon.
43. McCune B, Mefford MJ. PC-ORD. Multivariate Analysis of Ecological Data. Version 5. MjM Software, Gleneden Beach, Oregon, USA 2006,
44. Minchin PR. An evaluation of the relative robustness of techniques for ecological ordination. Vegetatio 1987, 69:89-107.
45. Hillis DM, Heath TA, John KS. Analysis and visualization of tree space. Syst Biol 2005, 54:471-482. 10.1080/10635150590946961, 16012112.
46. Staiger B, Kalb K, Grube M. Phylogeny and phenotypic variation in the lichen family Graphidaceae (Ostropomycetidae, Ascomycota). Mycol Res 2006, 110:765-772. 10.1016/j.mycres.2006.05.003, 16876697.
47. Mangold A, Marti{dotless}n MP, Lücking R, Lumbsch HT. Molecular phylogeny suggests synonymy of Thelotremataceae within Graphidaceae (Ascomycota: Ostropales). Taxon 2008, 57:476-486.
48. Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R, Thompson JD, Gibson TJ, Higgins DG. Clustal W and Clustal × version 2.0. Bioinformatics 2007, 23:2947-2948. 10.1093/bioinformatics/btm404, 17846036.
49. Cartwright RA. Ngila: global pairwise alignments with logarithmic and affine gap costs. Bioinformatics 2007, 23:1427-1429. 10.1093/bioinformatics/btm095, 17387111.
50. Cunningham CW. Is congruence between data partitions a reliable predictor of phylogenetic accuracy? Empirically testing an iterative procedure for choosing among phylogenetic methods. Syst Biol 1997, 46:464-478. 10.1093/sysbio/46.3.464, 11975330.
51. Hipp AL, Hall JC, Sytsma KJ. Congruence versus phylogenetic accuracy: revisiting the incongruence length difference (ILD) test. Syst Biol 2004, 53:81-89. 10.1080/10635150490264752, 14965902.
52. Cartwright RA. DNA assembly with gaps (DAWG): Simulating sequence evolution. Bioinformatics 2005, 21(Suppl 3):iii31-iii38. 10.1093/bioinformatics/bti1200, 16306390.
53. Fletcher W, Yang Z. INDELible: A flexible simulator of biological sequence evolution. Mol Biol Evol 2009, 26:1879-1888. 10.1093/molbev/msp098, 2712615, 19423664.
54. Hebert PD, Stoeckle MY, Zemlak TS, Francis CM. Identification of birds through DNA barcodes. PLoS Biol 2004, 2(10):e312. 10.1371/journal.pbio.0020312, 518999, 15455034.
55. Moritz C, Cicero C. DNA barcoding: promise and pitfalls. PLoS Biol 2004, 2:1529-1531.
56. Meier R. DNA sequences in taxonomy: opportunities and challenges. The New Taxonomy 2008, CRC Press, Boca Raton, Wheeler Q.
57. Loytynoja A, Goldman N. An algorithm for progressive multiple alignment of sequences with insertions. Proc Natl Acad Sci 2005, 102:10557-10562. 10.1073/pnas.0409137102, 1180752, 16000407.
58. Ronquist F, Huelsenbeck JP. MRBAYES 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 2003, 19:1572-1574. 10.1093/bioinformatics/btg180, 12912839.
59. Stamatakis A, Hoover P, Rougemont J. A fast bootstrapping algorithm for the RAxML web-servers. Syst Biol 2008, 57:758-771. 10.1080/10635150802429642, 18853362.
60. Gatesy J, DeSalle R, Wheeler W. Alignment-ambiguous nucleotide sites and the exclusion of systematic data. Mol Phyl Evol 1993, 2:152-157.
61. Wheeler WC, Gatesy J, DeSalle R. Elision: a method for accommodating multiple molecular sequence alignments with alignment-ambiguous sites. Mol Phyl Evol 1995, 4:1-9.
62. Landan G, Graur D. Local reliability measures from sets of co-optimal multiple sequence alignments. Pacific Symp Biocomput 2008, 13:15-24.
63. Hall BG. How well does the HoT score reflect sequence alignment accuracy?. Mol Biol Evol 2008, 25:1576-1580. 10.1093/molbev/msn103, 18458029.
64. Penn O, Privman E, Ashkenazy H, Landan G, Graur D, Pupko T. GUIDANCE: a web server for assessing alignment confidence scores. Nucl Acids Res 2010, 38:W23-W28. 10.1093/nar/gkq443, 2896199, 20497997.
65. 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. Nucl Acids Res 1994, 22:4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
66. Cartwright RA. Logarithmic gap costs decrease alignment accuracy. BMC Bioinformatics 2006, 7:527. 10.1186/1471-2105-7-527, 1770940, 17147805.
67. Kimura M. A simple method for estimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences. Mol Evol 1980, 16:111-120.
68. Anderson MJ. PCO: a FORTRAN computer program for principal coordinate analysis. 2003, Department of Statistics, University of Auckland, New Zealand.
69. Legendre P, Anderson MJ. Distance-based redundancy analysis: testing multispecies responses in multifactorial ecological experiments. Ecol Monogr 1999, 69:1-24.
70. R Development Core Team R: A language and environment for statistical computing. 2009, R Foundation for Statistical Computing, Vienna, Austria, R Development Core Team., http://www.R-project.org
71. Maddison WP, Maddison DR. Mesquite: a modular system for evolutionary analysis. Version 2.7. 2009, http://mesquiteproject.org
72. Robinson DF, Foulds LR. Comparison of phylogenetic trees. Math Biosci 1981, 53:131-147.
73. Stamatakis A. RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 2006, 22:2688-2690. 10.1093/bioinformatics/btl446, 16928733.
74. Berger SA, Stamatakis A. Accuracy and performance of single versus double precision arithmetics for maximum likelihood phylogeny reconstruction. Proceedings of PBC09, Parallel Biocomputing Workshop, Wroclaw, Poland 2009,
75. Roch S. A short proof that phylogenetic tree reconstruction by maximum likelihood is hard. IEEE Trans Comp Biol Bioinform 2006, 3:92-94.
76. Smith SA, Dunn C. Phyutility: a phyloinformatics utility for trees, alignments, and molecular data. Bioinformatics 2008, 24:715-716. 10.1093/bioinformatics/btm619, 18227120.