The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
Transforming men into mice (polynomial algorithm for genomic distance problem)
Abstract
Many people believe that transformations of humans into mice happen only in fairy tales. However, despite some differences in appearance and habits, men and mice are genetically very similar. In the pioneering paper, J.H. Nadeau and B.A. Taylor (1984) estimated that surprisingly few genomic rearrangements (178/spl plusmn/39) happened since the divergence of human and mouse 80 million years ago. However, their analysis is nonconstructive and no rearrangement scenario for human-mouse evolution has been suggested yet. The problem is complicated by the fact that rearrangements in multi chromosomal genomes include inversions, translocations, fusions and fissions of chromosomes, a rather complex set of operations. As a result, at first glance, a polynomial algorithm for the genomic distance problem with all these operations looks almost as improbable as the transformation of a (real) man into a (real) mouse. We prove a duality theorem which expresses the genomic distance in terms of easily computable parameters reflecting different combinatorial properties of sets of strings. This theorem leads to a polynomial time algorithm for computing most parsimonious rearrangement scenarios. Based on this result and the latest comparative physical mapping data we have constructed a scenario of human-mouse evolution with 131 reversals/translocaitons/fusions/fissions. A combination of the genome rearrangement algorithm with the recently proposed experimental technique called ZOO FISH suggests a new constructive approach to the 100 year old problem of reconstructing mammalian evolution.
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
Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals
Hannenhalli, S. S., & Pevzner, P. A. (1999) · Journal of the ACM · doi:10.1145/300515.300516 · Cited by 695
Self-citationLengths of chromosomal segments conserved since divergence of man and mouse.
Nadeau, J. H., & Taylor, B. A. (1984) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.81.3.814 · Cited by 602
A Genetic Linkage Map of the Mouse: Current Applications and Future Prospects
Copeland, N. G., Jenkins, N. A., Gilbert, D. J., Eppig, J. T., Maltais, L. J., Miller, J. C., Dietrich, W. F., Weaver, A., Lincoln, S. E., Steen, R. G., et al. (1993) · Science · doi:10.1126/science.8211130 · Cited by 545
Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome.
Sankoff, D., Leduc, G., Antoine, N., Paquin, B., Lang, B. F., & Cedergren, R. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.14.6575 · Cited by 421
INVERSIONS IN THE CHROMOSOMES OF DROSOPHILA PSEUDOOBSCURA
Dobzhansky, T., & Sturtevant, A. H. (1938) · Genetics · doi:10.1093/genetics/23.1.28 · Cited by 354
Reconstruction of genomic rearrangements in great apes and gibbons by chromosome painting.
Jauch, A., Wienberg, J., Stanyon, R., Arnold, N., Tofanelli, S., Ishida, T., & Cremer, T. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.18.8611 · Cited by 310 · cited 1×
“In past, applications of chromosome painting were limited to primates (Jauch et al., 1992), and attempts to extend this approach to other mammals were not successful because of DNA sequence diversity b e t ween distantly related species.”
BackgroundComparative chromosome painting discloses homologous segments in distantly related mammals
Scherthan, H., Cremer, T., Arnason, U., Weier, H.-U., Lima-de-Faria, A., & Frönicke, L. (1994) · Nature Genetics · doi:10.1038/ng0494-342 · Cited by 281
Rettenberger, G., Klett, C., Zechner, U., Kunz, J., Vogel, W., & Hameister, H. (1995) · Genomics · doi:10.1016/0888-7543(95)80222-8 · Cited by 253
Bafna, V., & Pevzner, P. (1995) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040208 · Cited by 126
Self-citationGenome Sequence Comparison and Scenarios for Gene Rearrangements: A Test Case
Hannenhalli, S. S., Chappey, C., Koonin, E. V., & Pevzner, P. A. (1995) · Genomics · doi:10.1006/geno.1995.9873 · Cited by 126
Self-citationOpen combinatorial problems in computational molecular biology
Pevzner, P. A., & Waterman, M. S. (2002) · doi:10.1109/istcs.1995.377035 · Cited by 61
Self-citationReconstructing a history of recombinations from a set of sequences
Kececioglu, J. D., & Gusfield, D. (1998) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(98)00074-2 · Cited by 49
Cited by
progressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement
Darling, A. E., Mau, B., & Perna, N. T. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011147 · Cited by 3,848
“progressiveMauve alignments also make an excellent starting point for analysis of genome rearrangement patterns. Genome rearrangement is known to occur via a multitude of mutational forces, including inversion, transposition, and duplication/loss, and is especially prominent in bacterial pathogens. Methods already exi…”
BackgroundEfficient sorting of genomic permutations by translocation, inversion and block interchange
Yancopoulos, S., Attie, O., & Friedberg, R. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti535 · Cited by 501
Genome rearrangements in mammalian evolution: lessons from human and mouse genomes
Pevzner, P., & Tesler, G. (2003) · Genome Research · doi:10.1101/gr.757503 · Cited by 369
Self-citationMammalian phylogenomics comes of age
Murphy, W. J., Pevzner, P. A., & O'Brien, S. J. (2004) · Trends in Genetics · doi:10.1016/j.tig.2004.09.005 · Cited by 349
Self-citationMathematics of Evolution and Phylogeny
(2005) · doi:10.1093/oso/9780198566106.001.0001 · Cited by 347
Metadata
- Authors
- Hannenhalli, S., & Pevzner, P. A.
- Venue
- Proceedings of IEEE 36th Annual Foundations of Computer Science
- Publisher
- IEEE Comput. Soc. Press
- Published
- 2002-11-19
- Pages
- 581-592
- ISSN
- 0272-5428 (ISSN-L)
- OpenAlex
- W2130849966
- Cited by
- 327
- References
- 12
- FWCI
- 83.16
- Type
- conference paper
- 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.