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.
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
Transforming cabbage into turnip
Hannenhalli, S. S., & Pevzner, P. A. (1999) · Journal of the ACM · doi:10.1145/300515.300516 · Cited by 647
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
Comparative 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 122
Self-citationGenome Sequence Comparison and Scenarios for Gene Rearrangements: A Test Case
Hannenhalli, S., Chappey, C., Koonin, E. V., et al. (1995) · Genomics · doi:10.1006/geno.1995.9873 · Cited by 114
Self-citation
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
Efficient 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
Mammalian 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
GRIMM: genome rearrangements web server
Tesler, G. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.3.492 · Cited by 314
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Transforming men into mice (polynomial algorithm for genomic distance problem). https://app.cochat.ai/papers/10.1109/sfcs.1995.492588
- The paper
- Hannenhalli, S., & Pevzner, P. A. (2002). Transforming men into mice (polynomial algorithm for genomic distance problem). Proceedings of IEEE 36th Annual Foundations of Computer Science. https://doi.org/10.1109/sfcs.1995.492588
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.