Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Comparison of clone-ordering algorithms used in physical mapping

D M Platt1, T I Dix

  • 1Department of Computer Science, Monash University, Clayton, 3168, Australia.

Genomics
|March 15, 1997
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Quantification of observable behaviors induced by typical and atypical kappa-opioid receptor agonists in male rhesus monkeys.

Psychopharmacology·2020
Same author

Pharmacological stimulation of group ii metabotropic glutamate receptors reduces cocaine self-administration and cocaine-induced reinstatement of drug seeking in squirrel monkeys.

The Journal of pharmacology and experimental therapeutics·2006
Same author

Triggers of relapse: nonhuman primate models of reinstated cocaine seeking.

Nebraska Symposium on Motivation. Nebraska Symposium on Motivation·2004
Same author

Discovering patterns in Plasmodium falciparum genomic DNA.

Molecular and biochemical parasitology·2001
Same author

Similar enhancement of the discriminative stimulus effects of cocaine and GBR 12909 by heroin in squirrel monkeys.

Psychopharmacology·2001
Same author

Discriminative stimulus effects of intravenous heroin and its metabolites in rhesus monkeys: opioid and dopaminergic mechanisms.

The Journal of pharmacology and experimental therapeutics·2001
Same journal

Integrating transcriptomics and metabolomics reveals the molecular landscape of sperm maturation driven by regional differentiation in the epididymis of Guizhou-Guiqian semi-fine wool sheep.

Genomics·2026
Same journal

Impact of genotype on histopathology and clinical characters in a Chinese cohort with obstructive hypertrophic cardiomyopathy.

Genomics·2026
Same journal

A novel reusable transcriptome-wide association study workflow used to map key genes linked to important cattle traits.

Genomics·2026
Same journal

The large mitochondrial genome of Syndiclis anlungensis (Lauraceae): Genome structure, comparative analysis, and phylogenetic relationships with other Syndiclis species.

Genomics·2026
Same journal

DeepGEP: Deep learning for gene expression prediction from multi-omics in mammals.

Genomics·2026
Same journal

Molecular features of external Auditory Canal cholesteatoma by microbial metagenomic sequencing.

Genomics·2026
See all related articles

A simple greedy algorithm with stochastic shuffling best orders cloned genome extracts using fingerprinting data. Complex methods weighting nonadjacent clones yield worse results, offering only approximate genome maps.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Ordering cloned genome fragments is crucial for genome assembly.
  • Existing ordering techniques may not be optimal for fingerprinting data.
  • Evaluating the quality of clone order is essential for accurate genome mapping.

Purpose of the Study:

  • To evaluate existing and novel techniques for ordering cloned genome extracts.
  • To define a metric for comparing the quality of different clone ordering methods.
  • To identify the most effective algorithm for genome fragment ordering based on fingerprinting data.

Main Methods:

  • Simulated annealing with various objective functions was employed.
  • A greedy algorithm combined with stochastic shuffling was tested.

Related Experiment Videos

  • Comparison of ordering techniques using simulated genome fingerprinting data.

    • Main Results:

    • A simple greedy algorithm with stochastic shuffling outperformed other methods.
    • Techniques weighting nonadjacent clones introduced bias and yielded poorer results.
    • Approximate genome maps are obtained without detailed reconciliation of fingerprinting data.

    Conclusions:

    • The greedy algorithm with stochastic shuffling is recommended for ordering cloned genome extracts.
    • Complex ordering strategies that consider nonadjacent clones are not advantageous for approximate mapping.
    • The amount of data (N2 vs. N) does not inherently improve mapping accuracy without better reconciliation methods.