The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
MACSE: Multiple Alignment of Coding SEquences Accounting for Frameshifts and Stop Codons
Open accessAbstract
Until now the most efficient solution to align nucleotide sequences containing open reading frames was to use indirect procedures that align amino acid translation before reporting the inferred gap positions at the codon level. There are two important pitfalls with this approach. Firstly, any premature stop codon impedes using such a strategy. Secondly, each sequence is translated with the same reading frame from beginning to end, so that the presence of a single additional nucleotide leads to both aberrant translation and alignment.We present an algorithm that has the same space and time complexity as the classical Needleman-Wunsch algorithm while accommodating sequencing errors and other biological deviations from the coding frame. The resulting pairwise coding sequence alignment method was extended to a multiple sequence alignment (MSA) algorithm implemented in a program called MACSE (Multiple Alignment of Coding SEquences accounting for frameshifts and stop codons). MACSE is the first automatic solution to align protein-coding gene datasets containing non-functional sequences (pseudogenes) without disrupting the underlying codon structure. It has also proved useful in detecting undocumented frameshifts in public database sequences and in aligning next-generation sequencing reads/contigs against a reference coding sequence.MACSE is distributed as an open-source java file executable with freely available source code and can be used via a web interface at: http://mbb.univ-montp2.fr/macse.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
MUSCLE: a multiple sequence alignment method with reduced time and space complexity
Edgar, R. C. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-113 · Cited by 8,970
Genome sequencing in microfabricated high-density picolitre reactors
Margulies, M., Egholm, M., Altman, W. E., Attiya, S., Bader, J. S., Bemben, L. A., Berka, J., Braverman, M. S., Chen, Y.-J., Chen, Z., et al. (2005) · Nature · doi:10.1038/nature03959 · Cited by 7,693
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
Amino acid substitution matrices from protein blocks.
Henikoff, S., & Henikoff, J. G. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.22.10915 · Cited by 6,218
Gouy, M., Guindon, S., & Gascuel, O. (2010) · Molecular Biology and Evolution · doi:10.1093/molbev/msp259 · Cited by 5,782
CAP3: A DNA Sequence Assembly Program
Huang, X., & Madan, A. (1999) · Genome Research · doi:10.1101/gr.9.9.868 · Cited by 5,261
Numerical Taxonomy: The Principles and Practice of Numerical Classification
Sneath, P. H. A., & Sokal, R. R. (1973) · CERN Document Server (European Organization for Nuclear Research) · Cited by 5,085
MAFFT version 5: improvement in accuracy of multiple sequence alignment
Katoh, K. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki198 · Cited by 4,837
Atlas of protein sequence and structure
Chang, M.-Y., Dayhoff, M. O., Eck, R. V., & Sochard, M. R. (1965) · NASA Technical Reports Server (NASA) · Cited by 4,383
Numerical Taxonomy: The Principles and Practice of Numerical Classification
Corliss, J. O., Sneath, P. H. A., & Sokal, R. R. (1974) · Transactions of the American Microscopical Society · doi:10.2307/3225339 · Cited by 3,407
PAL2NAL: robust conversion of protein sequence alignments into the corresponding codon alignments
Suyama, M., Torrents, D., & Bork, P. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl315 · Cited by 3,318
CLUSTAL V: improved software for multiple sequence alignment
Higgins, D. G., Bleasby, A. J., & Fuchs, R. (1992) · Bioinformatics · doi:10.1093/bioinformatics/8.2.189 · Cited by 2,381
SEAVIEW and PHYLO_WIN: two graphic tools for sequence alignment and molecular phylogeny
Galtier, N., Gouy, M., & Gautier, C. (1996) · Bioinformatics · doi:10.1093/bioinformatics/12.6.543 · Cited by 2,263
TranslatorX: multiple alignment of nucleotide sequences guided by amino acid translations
Abascal, F., Zardoya, R., & Telford, M. J. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq291 · Cited by 1,486
Chevreux, B., Pfisterer, T., Drescher, B., Driesel, A. J., Müller, W. E. G., Wetter, T., & Suhai, S. (2004) · Genome Research · doi:10.1101/gr.1917404 · Cited by 1,050
Phylogeny-Aware Gap Placement Prevents Errors in Sequence Alignment and Evolutionary Analysis
Löytynoja, A., & Goldman, N. (2008) · Science · doi:10.1126/science.1158395 · Cited by 802
Hubbard, T. J. P., Aken, B. L., Ayling, S., Ballester, B., Beal, K., Bragin, E., Brent, S., Chen, Y., Clapham, P., Clarke, L., et al. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkn828 · Cited by 670
RevTrans: multiple alignment of coding DNA from aligned amino acid sequences
Wernersson, R. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg609 · Cited by 511
Alignment Uncertainty and Genomic Analysis
Wong, K. M., Suchard, M. A., & Huelsenbeck, J. P. (2008) · Science · doi:10.1126/science.1151532 · Cited by 411
Bradley, R. K., Roberts, A., Smoot, M., Juvekar, S., Do, J., Dewey, C., Holmes, I., & Pachter, L. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000392 · Cited by 353
Huchon, D., Madsen, O., Sibbald, M. J. J. B., Ament, K., Stanhope, M. J., Catzeflis, F., de Jong, W. W., & Douzery, E. J. P. (2002) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a004164 · Cited by 337
Self-citationMatching Sequences under Deletion/Insertion Constraints
Sankoff, D. (1972) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.69.1.4 · Cited by 296
Deméré, T. A., McGowen, M. R., Berta, A., & Gatesy, J. (2008) · Systematic Biology · doi:10.1080/10635150701884632 · Cited by 283
Improved base calling for the Illumina Genome Analyzer using machine learning strategies
Kircher, M., Stenzel, U., & Kelso, J. (2009) · Genome Biology · doi:10.1186/gb-2009-10-8-r83 · Cited by 270
Conserved non-genic sequences — an unexpected feature of mammalian genomes
Dermitzakis, E. T., Reymond, A., & Antonarakis, S. E. (2005) · Nature Reviews Genetics · doi:10.1038/nrg1527 · Cited by 265
Thompson, J. D., Linard, B., Lecompte, O., & Poch, O. (2011) · PLoS ONE · doi:10.1371/journal.pone.0018093 · Cited by 242 · cited 2×
“Whether the presence of these indels in curated coding sequences in a public database reflects annotation problems or sequencing errors is not known, but the problem may be more widespread than previously thought [22].”
BackgroundPROGRAMMED TRANSLATIONAL FRAMESHIFTING
Farabaugh, P. J. (1996) · Annual Review of Genetics · doi:10.1146/annurev.genet.30.1.507 · Cited by 241
Multiple alignment by aligning alignments
Wheeler, T. J., & Kececioglu, J. D. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm226 · Cited by 238
Optimal sequence alignment using affine gap costs
Altschul, S. F., & Erickson, B. W. (1986) · Bulletin of Mathematical Biology · doi:10.1007/bf02462326 · Cited by 234
Additional molecular support for the new chordate phylogeny
Delsuc, F., Tsagkogeorga, G., Lartillot, N., & Philippe, H. (2008) · genesis · doi:10.1002/dvg.20450 · Cited by 229
Self-citationPseudogenes in the ENCODE regions: Consensus annotation, analysis of transcription, and evolution
Zheng, D., Frankish, A., Baertsch, R., Kapranov, P., Reymond, A., Choo, S. W., Lu, Y., Denoeud, F., Antonarakis, S. E., Snyder, M., et al. (2007) · Genome Research · doi:10.1101/gr.5586307 · Cited by 225
transAlign: using amino acids to facilitate the multiple alignment of protein-coding DNA sequences
Bininda-Emonds, O. R. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-156 · Cited by 216
Alignments grow, secondary structure prediction improves
Przybylski, D., & Rost, B. (2002) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.10029 · Cited by 206
Recharacterization of ancient DNA miscoding lesions: insights in the era of sequencing-by-synthesis
Gilbert, M. T. P., Binladen, J., Miller, W., Wiuf, C., Willerslev, E., Poinar, H., Carlson, J. E., Leebens-Mack, J. H., & Schuster, S. C. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl483 · Cited by 200
Avian olfactory receptor gene repertoires: evidence for a well-developed sense of smell in birds?
Steiger, S. S., Fidler, A. E., Valcu, M., & Kempenaers, B. (2008) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2008.0607 · Cited by 194
Van de Peer, Y., Taylor, J. S., Braasch, I., & Meyer, A. (2001) · Journal of Molecular Evolution · doi:10.1007/s002390010233 · Cited by 185
Large-scale sequencing and the new animal phylogeny
Philippe, H., & Telford, M. J. (2006) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2006.08.004 · Cited by 177
Correcting errors in short reads by multiple alignments
Salmela, L., & Schröder, J. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr170 · Cited by 176
Edgar, R. C. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh180 · Cited by 161
OrthoMaM: A database of orthologous genomic markers for placental mammal phylogenetics
Ranwez, V., Delsuc, F., Ranwez, S., Belkhir, K., Tilak, M., & Douzery, E. (2007) · BMC Evolutionary Biology · doi:10.1186/1471-2148-7-241 · Cited by 160
Self-citationMeredith, R. W., Gatesy, J., Murphy, W. J., Ryder, O. A., & Springer, M. S. (2009) · PLoS Genetics · doi:10.1371/journal.pgen.1000634 · Cited by 160
Gap costs for multiple sequence alignment
Altschul, S. F. (1989) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(89)80196-1 · Cited by 139
Functional divergence of proteins through frameshift mutations
Raes, J., & de Peer, Y. V. (2005) · Trends in Genetics · doi:10.1016/j.tig.2005.05.013 · Cited by 85
Exon discovery by genomic sequence alignment
Morgenstern, B., Rinner, O., Abdeddaïm, S., Haase, D., Mayer, K., Dress, A., & Mewes, H. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.6.777 · Cited by 56
Kececioglu, J. D., & Starrett, D. M. (2004) · Annual International Conference on Research in Computational Molecular Biology (RECOMB) · doi:10.1145/974614.974626 · Cited by 51
Cited by
Leray, M., Yang, J. Y., Meyer, C. P., Mills, S. C., Agudelo, N., Ranwez, V., Boehm, J. T., & Machida, R. J. (2013) · Frontiers in Zoology · doi:10.1186/1742-9994-10-34 · Cited by 1,636
Self-citationAzani, N., Babineau, M., Bailey, C. D., Banks, H., Barbosa, A. R., Pinto, R. B., Boatwright, J. S., Borges, L. M., Brown, G. K., Bruneau, A., et al. (2017) · TAXON · doi:10.12705/661.3 · Cited by 1,092
Biodiversity soup: metabarcoding of arthropods for rapid biodiversity assessment and biomonitoring
Yu, D. W., Ji, Y., Emerson, B. C., Wang, X., Ye, C., Yang, C., & Ding, Z. (2012) · Methods in Ecology and Evolution · doi:10.1111/j.2041-210x.2012.00198.x · Cited by 744
MACSE v2: Toolkit for the Alignment of Coding Sequences Accounting for Frameshifts and Stop Codons
Ranwez, V., Douzery, E. J. P., Cambon, C., Chantret, N., & Delsuc, F. (2018) · Molecular Biology and Evolution · doi:10.1093/molbev/msy159 · Cited by 743
Self-citationReliable, verifiable and efficient monitoring of biodiversity via metabarcoding
Ji, Y., Ashton, L., Pedley, S. M., Edwards, D. P., Tang, Y., Nakamura, A., Kitching, R., Dolman, P. M., Woodcock, P., Edwards, F. A., et al. (2013) · Ecology Letters · doi:10.1111/ele.12162 · Cited by 662
Metadata
- Authors
- Ranwez, V., Harispe, S., Delsuc, F., & Douzery, E. J. P.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2011-09-16
- Volume
- 6
- Issue
- 9
- Pages
- e22594
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W1988652743
- Cited by
- 718
- References
- 47
- FWCI
- 6.35
- Type
- journal article
- Language
- en
- Open access
- gold
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.