The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
A Monte Carlo Approach Successfully Identifies Randomness in Multiple Sequence Alignments : A More Objective Means of Data Exclusion
Open accessAbstract
Random similarity of sequences or sequence sections can impede phylogenetic analyses or the identification of gene homologies. Additionally, randomly similar sequences or ambiguously aligned sequence sections can negatively interfere with the estimation of substitution model parameters. Phylogenomic studies have shown that biases in model estimation and tree reconstructions do not disappear even with large data sets. In fact, these biases can become pronounced with more data. It is therefore important to identify possible random similarity within sequence alignments in advance of model estimation and tree reconstructions. Different approaches have been already suggested to identify and treat problematic alignment sections. We propose an alternative method that can identify random similarity within multiple sequence alignments (MSAs) based on Monte Carlo resampling within a sliding window. The method infers similarity profiles from pairwise sequence comparisons and subsequently calculates a consensus profile. This consensus profile represents a summary of all calculated single similarity profiles. In consequence, consensus profiles identify dominating patterns of nonrandom similarity or randomness within sections of MSAs. We show that the approach clearly identifies randomness in simulated and real data. After the exclusion of putative random sections, node support drastically improves in tree reconstructions of both data. It thus appears to be a powerful tool to identify possible biases of tree reconstructions or gene identification. The method is currently restricted to nucleotide data but will be extended to protein data in the near future.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
MRBAYES: Bayesian inference of phylogenetic trees.
Huelsenbeck, J. P., & Ronquist, F. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.8.754 · Cited by 21,937
PAUP^* : Phylogenetic Analysis Using Parsimony (and other methods) 4.0b8
Swofford, D. L. (2001) · Cited by 12,789
Selection of Conserved Blocks from Multiple Alignments for Their Use in Phylogenetic Analysis
Castresana, J. (2000) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026334 · Cited by 10,508
Application of Phylogenetic Networks in Evolutionary Studies
Huson, D. H., & Bryant, D. (2006) · Molecular Biology and Evolution · doi:10.1093/molbev/msj030 · Cited by 8,830
T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. Thornton
Notredame, C., Higgins, D. G., & Heringa, J. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.4042 · Cited by 6,852
Talavera, G., & Castresana, J. (2007) · Systematic Biology · doi:10.1080/10635150701472164 · Cited by 5,631
PAUP * [Phylogenetic Analysis Using Parsimony (and Other Methods)]
Cummings, M. P. (2004) · Dictionary of Bioinformatics and Computational Biology · doi:10.1002/0471650129.dob0522 · Cited by 5,215
Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids
Durbin, R., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511790492 · Cited by 3,246
Wooding, S. (2004) · The American Journal of Human Genetics · doi:10.1086/383584 · Cited by 3,032
Shukla, S., Mishra, B., Avashthi, H., & Chandra, M. (2022) · Bioinformatics · doi:10.1016/b978-0-323-89775-4.00003-1 · Cited by 1,244
A comprehensive comparison of multiple sequence alignment programs
Thompson, J. D., Plewniak, F., & Poch, O. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.13.2682 · Cited by 741
Kalign – an accurate and fast multiple sequence alignment algorithm
Lassmann, T., & Sonnhammer, E. L. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-298 · Cited by 705
Phylogenomics: The beginning of incongruence?
JEFFROY, O., BRINKMANN, H., DELSUC, F., & PHILIPPE, H. (2006) · Trends in Genetics · doi:10.1016/j.tig.2006.02.003 · Cited by 698
Split decomposition: A new and useful approach to phylogenetic analysis of distance data
Bandelt, H.-J., & Dress, A. W. M. (1992) · Molecular Phylogenetics and Evolution · doi:10.1016/1055-7903(92)90021-8 · Cited by 504
BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs.
Thompson, J. D., Plewniak, F., & Poch, O. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.1.87 · Cited by 474
Acoel Flatworms: Earliest Extant Bilaterian Metazoans, Not Members of Platyhelminthes
Ruiz-Trillo, I., Riutort, M., Littlewood, D. T. J., Herniou, E. A., & Baguñà, J. (1999) · Science · doi:10.1126/science.283.5409.1919 · Cited by 440
Recent progress in multiple sequence alignment: a survey
Notredame, C. (2002) · Pharmacogenomics · doi:10.1517/14622416.3.1.131 · Cited by 353
Lutzoni, F., Wagner, P., Reeb, V., & Zoller, S. (2000) · Systematic Biology · doi:10.1080/106351500750049743 · Cited by 351
Mallatt, J. M., Garey, J. R., & Shultz, J. W. (2004) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2003.07.013 · Cited by 343
Alignment-Ambiguous Nucleotide Sites and the Exclusion of Systematic Data
Gatesy, J., DeSalle, R., & Wheeler, W. (1993) · Molecular Phylogenetics and Evolution · doi:10.1006/mpev.1993.1015 · Cited by 329
Morrison, D. A., & Ellis, J. T. (1997) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025779 · Cited by 324
Detecting and Overcoming Systematic Errors in Genome-Scale Phylogenies
Rodríguez-Ezpeleta, N., Brinkmann, H., Roure, B., Lartillot, N., Lang, B. F., & Philippe, H. (2007) · Systematic Biology · doi:10.1080/10635150701397643 · Cited by 323
Joint Bayesian Estimation of Alignment and Phylogeny
Redelings, B. D., & Suchard, M. A. (2005) · Systematic Biology · doi:10.1080/10635150590947041 · Cited by 313
Philippe, H., Delsuc, F., Brinkmann, H., & Lartillot, N. (2005) · Annual Review of Ecology, Evolution, and Systematics · doi:10.1146/annurev.ecolsys.35.112202.130205 · Cited by 306
Multiple DNA and protein sequence alignment based on segment-to-segment comparison.
Morgenstern, B., Dress, A., & Werner, T. (1996) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.93.22.12098 · Cited by 299
Brinkmann, H., & Philippe, H. (1999) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026166 · Cited by 258
Multiple Sequence Alignment in Phylogenetic Analysis
Phillips, A., Janies, D., & Wheeler, W. (2000) · Molecular Phylogenetics and Evolution · doi:10.1006/mpev.2000.0785 · Cited by 251
Sequence alignment and penalty choice
Vingron, M., & Waterman, M. S. (1994) · Journal of Molecular Biology · doi:10.1016/s0022-2836(05)80006-3 · Cited by 249
BAli-Phy: simultaneous Bayesian inference of alignment and phylogeny
Suchard, M. A., & Redelings, B. D. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl175 · Cited by 243
Giribet, G., & Wheeler, W. C. (1999) · Molecular Phylogenetics and Evolution · doi:10.1006/mpev.1999.0643 · Cited by 235
Fernandes, A. P., Nelson, K., & Beverley, S. M. (1993) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.90.24.11608 · Cited by 234
Giribet, G., & Wheeler, W. C. (1999) · Molecular Phylogenetics and Evolution · doi:10.1006/mpev.1999.0679 · Cited by 224
Burleigh, J. G., & Mathews, S. (2004) · American Journal of Botany · doi:10.3732/ajb.91.10.1599 · Cited by 212
Heads or Tails: A Simple Reliability Check for Multiple Sequence Alignments
Landan, G., & Graur, D. (2007) · Molecular Biology and Evolution · doi:10.1093/molbev/msm060 · Cited by 202
OXBench: A benchmark for evaluation of protein multiple sequence alignment accuracy
Raghava, G., Searle, S. M., Audley, P. C., Barber, J. D., & Barton, G. J. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-47 · Cited by 199
Kjer, K. M., Blahnik, R. J., & Holzenthal, R. W. (2001) · Systematic Biology · doi:10.1080/106351501753462812 · Cited by 155
Wägele, J. W., & Mayer, C. (2007) · BMC Evolutionary Biology · doi:10.1186/1471-2148-7-147 · Cited by 153
Wheeler, W. C., Gatesy, J., & DeSalle, R. (1995) · Molecular Phylogenetics and Evolution · doi:10.1006/mpev.1995.1001 · Cited by 151
RASCAL: rapid scanning and correction of multiple sequence alignments
Thompson, J., Thierry, J. C., & Poch, O. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg133 · Cited by 146
SOAP, cleaning multiple alignments from unstable blocks
Löytynoja, A., & Milinkovitch, M. C. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.6.573 · Cited by 139
Quality assessment of multiple alignment programs
Lassmann, T., & Sonnhammer, E. L. L. (2002) · FEBS Letters · doi:10.1016/s0014-5793(02)03189-7 · Cited by 138
Automatic assessment of alignment quality
Lassmann, T., & Sonnhammer, E. L. L. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki1020 · Cited by 132
Kjer, K. M., Gillespie, J. J., & Ober, K. A. (2007) · Systematic Biology · doi:10.1080/10635150601156305 · Cited by 97
Gillespie, J. J. (2004) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2004.08.004 · Cited by 77
A statistical score for assessing the quality of multiple sequence alignments
Ahola, V., Aittokallio, T. A., Vihinen, M., & Uusipaikka, E. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-484 · Cited by 53
Combining many multiple alignments in one improved alignment.
Bucka-Lassen, K., Caprani, O., & Hein, J. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.2.122 · Cited by 42
In silico sequence evolution with site-specific interactions along phylogenetic trees
Gesell, T., & von Haeseler, A. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti812 · Cited by 36
Phylogenetic estimation under codon models can be biased by codon usage heterogeneity
Inagaki, Y., & Roger, A. J. (2006) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2006.03.020 · Cited by 33
Biases in Phylogenetic Estimation Can Be Caused by Random Sequence Segments
Susko, E., Spencer, M., & Roger, A. J. (2005) · Journal of Molecular Evolution · doi:10.1007/s00239-004-0352-9 · Cited by 27
Statistics of local multiple alignments
Prakash, A., & Tompa, M. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1042 · Cited by 23
Cited by
Phylogenomics resolves the timing and pattern of insect evolution
Misof, B., Liu, S., Meusemann, K., Peters, R. S., Donath, A., Mayer, C., Frandsen, P. B., Ware, J., Flouri, T., Beutel, R. G., et al. (2014) · Science · doi:10.1126/science.1257570 · Cited by 2,694
Self-citationSela, I., Ashkenazy, H., Katoh, K., & Pupko, T. (2015) · Nucleic Acids Research · doi:10.1093/nar/gkv318 · Cited by 835
Genomic architecture and introgression shape a butterfly radiation
Edelman, N. B., Frandsen, P. B., Miyagi, M., Clavijo, B., Davey, J., Dikow, R. B., García-Accinelli, G., Van Belleghem, S. M., Patterson, N., Neafsey, D. E., et al. (2019) · Science · doi:10.1126/science.aaw2090 · Cited by 602
Phylogenetic tree building in the genomic age
Kapli, P., Yang, Z., & Telford, M. J. (2020) · Nature Reviews Genetics · doi:10.1038/s41576-020-0233-0 · Cited by 533
High-Throughput Genomic Data in Systematics and Phylogenetics
Lemmon, E. M., & Lemmon, A. R. (2013) · Annual Review of Ecology, Evolution, and Systematics · doi:10.1146/annurev-ecolsys-110512-135822 · Cited by 502
Metadata
- Authors
- Misof, B., & Misof, K.
- Venue
- Systematic Biology
- Publisher
- Oxford University Press (OUP)
- Published
- 2009-02-01
- Volume
- 58
- Issue
- 1
- Pages
- 21-34
- ISSN
- 1063-5157 (ISSN-L)
- 1076-836X
- OpenAlex
- W2154085147
- Cited by
- 362
- References
- 50
- FWCI
- 7.20
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.