Stochastic assembly of contig restriction maps
- 19 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
An algorithm is described that takes an ordered set of genomic mapping clones and fragment measurements from a restriction digest of each clone, and stochastically produces a contig restriction map of the clones. This is done by defining a map representation in terms of those pairs of fragments that coincide in the map. The fragment pairing is performed stochastically according to similarity between fragments. The search for good maps is guided by an objective function that uses a model based on minimum message length principles. Maps very close to the correct arrangement for known maps are found using this technique, without the need for the human supervision required by earlier techniques. Results from the application of the algorithm to a group of clones from the CEA gene region of chromosome 19 are given.Keywords
This publication has 12 references indexed in Scilit:
- Contig Graph Tool: a graphical interface for contig physical map assemblyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Calculating shared fragments for the single digest problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- ODS: ordering DNA sequences—a physical mapping algorithm based on simulated annealingBioinformatics, 1993
- Assembly and analysis of cosmid contigs in the CEA-gene family region of human chromosome 19Nucleic Acids Research, 1992
- Statistical analysis of DNA fingerprint data for ordered clone physical mapping of human chromosomesBulletin of Mathematical Biology, 1991
- Alignment of Escherichia coli K12 DNA sequences to a genomic restriction mapNucleic Acids Research, 1990
- Software for genome mapping by fingerprinting techniquesBioinformatics, 1988
- The physical map of the whole E. coli chromosome: Application of a new strategy for rapid analysis and sorting of a large genomic libraryCell, 1987
- Toward a physical map of the genome of the nematode Caenorhabditis elegansProceedings of the National Academy of Sciences, 1986
- An Information Measure for ClassificationThe Computer Journal, 1968