The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Minimal Mutation Trees of Sequences
Abstract
Given a finite tree, some of whose vertices are identified with given finite sequences, we show how to construct sequences for all the remaining vertices simultaneously, so as to minimize the total edge-length of the tree. Edge-length is calculated by a metric whose biological significance is the mutational distance between two sequences.
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
Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology
Fitch, W. M. (1971) · Systematic Biology · doi:10.1093/sysbio/20.4.406 · Cited by 6,492
Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology
Fitch, W. M. (1971) · Systematic Zoology · doi:10.2307/2412116 · Cited by 5,635
Matching 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
Self-citationMinimum Mutation Fits to a Given Tree
Hartigan, J. A. (1973) · Biometrics · doi:10.2307/2529676 · Cited by 271
Klotz, E., Birkhoff, G., & Bartee, T. C. (1972) · The American Mathematical Monthly · doi:10.2307/2317587 · Cited by 227
Evolution of 5S RNA and the Non-randomness of Base Replacement
Sankoff, D., MOREL, C., & Cedergren, R. (1973) · Nature New Biology · doi:10.1038/newbio245232a0 · Cited by 94
Self-citationCorrespondent, O. W. (1973) · Nature · doi:10.1038/245232a0 · Cited by 19
Cited by
Not So Different After All: A Comparison of Methods for Detecting Amino Acid Sites Under Selection
Kosakovsky Pond, S. L., & Frost, S. D. W. (2005) · Molecular Biology and Evolution · doi:10.1093/molbev/msi105 · Cited by 2,324
FROST, D. R., GRANT, T., FAIVOVICH, J., BAIN, R. H., HAAS, A., HADDAD, C. F. B., DE SÁ, R. O., CHANNING, A., WILKINSON, M., DONNELLAN, S. C., et al. (2006) · Bulletin of the American Museum of Natural History · doi:10.1206/0003-0090(2006)297[0001:tatol]2.0.co;2 · Cited by 1,922
Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment
Lawrence, C. E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F., & Wootton, J. C. (1993) · Science · doi:10.1126/science.8211139 · Cited by 1,807
Beerli, P., & Felsenstein, J. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.081068098 · Cited by 1,711
[22] Using CLUSTAL for multiple sequence alignments
Higgins, D. G., Thompson, J. D., & Gibson, T. J. (1996) · Methods in Enzymology · doi:10.1016/s0076-6879(96)66024-8 · Cited by 1,571
Computational Molecular Evolution
Yang, Z. (2006) · doi:10.1093/acprof:oso/9780198567028.001.0001 · Cited by 1,148
A workbench for multiple alignment construction and analysis
Schuler, G. D., Altschul, S. F., & Lipman, D. J. (1991) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.340090304 · Cited by 985
FAIVOVICH, J., HADDAD, C. F. B., GARCIA, P. C. A., FROST, D. R., CAMPBELL, J. A., & WHEELER, W. C. (2005) · Bulletin of the American Museum of Natural History · doi:10.1206/0003-0090(2005)294[0001:srotff]2.0.co;2 · Cited by 971
On the Complexity of Multiple Sequence Alignment
WANG, L., & JIANG, T. (1994) · Journal of Computational Biology · doi:10.1089/cmb.1994.1.337 · Cited by 934
An algorithm for progressive multiple alignment of sequences with insertions
Löytynoja, A., & Goldman, N. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0409137102 · Cited by 907
Success of Phylogenetic Methods in the Four-Taxon Case
Huelsenbeck, J. P., & Hillis, D. M. (1993) · Systematic Biology · doi:10.1093/sysbio/42.3.247 · Cited by 791
Correcting for 16S rRNA gene copy numbers in microbiome surveys remains an unsolved problem
Louca, S., Doebeli, M., & Parfrey, L. W. (2018) · Microbiome · doi:10.1186/s40168-018-0420-9 · Cited by 753
Phylogeny-aware alignment with PRANK
Löytynoja, A. (2014) · Methods in Molecular Biology · doi:10.1007/978-1-62703-646-7_10 · Cited by 743
Hwang, F. K., & Richards, D. S. (1992) · Networks · doi:10.1002/net.3230220105 · Cited by 663
[24] Inferring phylogenies from protein sequences by parsimony, distance, and likelihood methods
Felsenstein, J. (1996) · Methods in Enzymology · doi:10.1016/s0076-6879(96)66026-1 · Cited by 605
GRANT, T., FROST, D. R., CALDWELL, J. P., GAGLIARDO, R., HADDAD, C. F. B., KOK, P. J. R., MEANS, D. B., NOONAN, B. P., SCHARGEL, W. E., & WHEELER, W. C. (2006) · Bulletin of the American Museum of Natural History · doi:10.1206/0003-0090(2006)299[1:psodfa]2.0.co;2 · Cited by 578
Weighting against homoplasy improves phylogenetic analysis of morphological data sets
Goloboff, P. A., Carpenter, J. M., Arias, J. S., & Esquivel, D. R. M. (2008) · Cladistics · doi:10.1111/j.1096-0031.2008.00209.x · Cited by 562
Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
Sankoff, D. (1985) · SIAM Journal on Applied Mathematics · doi:10.1137/0145048 · Cited by 530
Self-citationApplication and Accuracy of Molecular Phylogenies
Hillis, D. M., Huelsenbeck, J. P., & Cunningham, C. W. (1994) · Science · doi:10.1126/science.8171318 · Cited by 502
Excoffier, L., & Smouse, P. E. (1994) · Genetics · doi:10.1093/genetics/136.1.343 · Cited by 459
Sentence Fusion for Multidocument News Summarization
Barzilay, R., & McKeown, K. R. (2005) · Computational Linguistics · doi:10.1162/089120105774321091 · Cited by 429
Turakhia, Y., Thornlow, B., Hinrichs, A. S., De Maio, N., Gozashti, L., Lanfear, R., Haussler, D., & Corbett-Detig, R. (2021) · Nature Genetics · doi:10.1038/s41588-021-00862-7 · Cited by 410
Zaher, H., Grazziotin, F. G., Cadle, J. E., Murphy, R. W., Moura-Leite, J. C. D., & Bonatto, S. L. (2009) · Papéis Avulsos de Zoologia (São Paulo) · doi:10.1590/s0031-10492009001100001 · Cited by 395
Inferring Evolutionary Trees with PAUP*
Wilgenbusch, J. C., & Swofford, D. (2003) · Current Protocols in Bioinformatics · doi:10.1002/0471250953.bi0604s00 · Cited by 383
[39] Unified approach to alignment and phylogenies
Hein, J. (1990) · Methods in Enzymology · doi:10.1016/0076-6879(90)83041-7 · Cited by 382
Atkinson, Q. D., & Gray, R. D. (2005) · Systematic Biology · doi:10.1080/10635150590950317 · Cited by 373
Mirkin, B. G., Fenner, T. I., Galperin, M. Y., & Koonin, E. V. (2003) · BMC Evolutionary Biology · doi:10.1186/1471-2148-3-2 · Cited by 368
“Character weighting, which is required to account for probable different likelihoods of gene gains and losses, has been implemented in so-called generalized parsimony approaches by Sankoff and coworkers [53,54] and considered in detail by Swofford and Maddison [47,55].”
An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
Kruskal, J. B. (1983) · SIAM Review · doi:10.1137/1025045 · Cited by 352
Parsimony in Systematics: Biological and Statistical Issues
Felsenstein, J. (1983) · Annual Review of Ecology and Systematics · doi:10.1146/annurev.es.14.110183.001525 · Cited by 345
Liu, K., Warnow, T. J., Holder, M. T., Nelesen, S. M., Yu, J., Stamatakis, A. P., & Linder, C. R. (2012) · Systematic Biology · doi:10.1093/sysbio/syr095 · Cited by 340
Amit, M., Donyo, M., Hollander, D., Goren, A., Kim, E., Gelfman, S., Lev-Maor, G., Burstein, D., Schwartz, S., Postolsky, B., et al. (2012) · Cell Reports · doi:10.1016/j.celrep.2012.03.013 · Cited by 338
FastML: a web server for probabilistic reconstruction of ancestral sequences
Ashkenazy, H., Penn, O., Doron-Faigenboim, A., Cohen, O., Cannarozzi, G., Zomer, O., & Pupko, T. (2012) · Nucleic Acids Research · doi:10.1093/nar/gks498 · Cited by 334
Gotoh, O. (1996) · Journal of Molecular Biology · doi:10.1006/jmbi.1996.0679 · Cited by 328
Single-cell lineages reveal the rates, routes, and drivers of metastasis in cancer xenografts
Quinn, J. J., Jones, M. G., Okimoto, R. A., Nanjo, S., Chan, M. M., Yosef, N., Bivona, T. G., & Weissman, J. S. (2021) · Science · doi:10.1126/science.abc1944 · Cited by 310
Reconstructing evolution of sequences subject to recombination using parsimony
Hein, J. (1990) · Mathematical Biosciences · doi:10.1016/0025-5564(90)90123-g · Cited by 279
Molecular Evolution: A Statistical Approach
Yang, Z. (2014) · doi:10.1093/acprof:oso/9780199602605.001.0001 · Cited by 273
Inferring the root of a phylogenetic tree.
Huelsenbeck, J. P., Bollback, J. P., & Levine, A. M. (2002) · Systematic Biology · doi:10.1080/106351502753475862 · Cited by 221
Reconstructing character evolution on polytomous cladograms
Maddison, W. (1989) · Cladistics · doi:10.1111/j.1096-0031.1989.tb00569.x · Cited by 218
Post, A. S., Diallo, S. N., Guiraud, I., Lompo, P., Tahita, M. C., Maltha, J., Van Puyvelde, S., Mattheus, W., Ley, B., Thriemer, K., et al. (2019) · PLOS Neglected Tropical Diseases · doi:10.1371/journal.pntd.0007782 · Cited by 58
Intron size minimisation in teleosts
Jakt, L. M., Dubin, A., & Johansen, S. D. (2022) · BMC Genomics · doi:10.1186/s12864-022-08760-w · Cited by 17
Near intron pairs and the metazoan tree
Lehmann, J., Stadler, P. F., & Krauss, V. (2013) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2012.11.012 · Cited by 11
GLADX: an automated approach to analyze the lineage-specific loss and pseudogenization of genes
Dainat, J., Paganini, J., Pontarotti, P., & Gouret, P. (2012) · PLoS ONE · doi:10.1371/journal.pone.0038792 · Cited by 9
Metadata
- Authors
- Sankoff, D.
- Venue
- SIAM Journal on Applied Mathematics
- Published
- 1975-01
- Volume
- 28
- Issue
- 1
- Pages
- 35-42
- ISSN
- 0036-1399 (ISSN-L)
- 1095-712X
- OpenAlex
- W2065973977
- Cited by
- 575
- References
- 8
- FWCI
- 0.55
- Type
- journal article
- Language
- en
- Open access
- closed
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.