SAM: A system for iteratively building marker maps

Bioinformatics

Volumn 11, Issue 6, 1995, Pages 645-655

  Soderlund, C ^a   Dunham, I ^b  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CHROMOSOME 22; CLONE; COMPUTER PROGRAM; DATA ANALYSIS; DATA BASE; GENE MAPPING; PRIORITY JOURNAL; PROBLEM SOLVING;

ALGORITHMS; ANIMALS; CHROMOSOME MAPPING; CHROMOSOMES, ARTIFICIAL, YEAST; CHROMOSOMES, HUMAN, PAIR 22; CLONING, MOLECULAR; COMPUTER GRAPHICS; DATA INTERPRETATION, STATISTICAL; DATABASES, FACTUAL; EVALUATION STUDIES; GENETIC MARKERS; HUMANS; MICE; PROBLEM SOLVING; SOFTWARE;

EID: 0029569157     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/11.6.645     Document Type: Article

References (26)

1. Alizadeh F., Karp R., Weisser D and Zweig G (1994) Physical mapping of chromosomes using unique probes. Proceedings of the Fifth Annual ACM-S1AM Symposium on Discrete Algorithms (SODA 94). ACM Press, pp. 489-500.
2. Arratia R., Lander E., Tavare S and Waterman M (1991) Genomic mapping by anchoring random clones: a mathematical analysis. Genomics, 11, 806-827.
3. Barillot E., Dausset J. and Cohen D. (1991) Theoretical analysis of a physical mapping strategy using random single-copy landmarks. Proc. Natl Acad Sci. USA. 88, 3917-3921
4. Booth S. and Leuker G. (1976) Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. J. Comput Syst Sci, 13, 335-379
5. Churchill G., Burks C., Eggert M., Engle M. and Waterman M. (1993) Assembling DNA sequence fragments by shuffling and simulated annealing. Technical Report LA-UR-93-2287, Los Alamos National Laboratory, Los Alamos, NM.
6. Cohen D., Chumakov I. and Weissenbach J. (1993) A first generation physical map of the human genome. Nature, 336, 698-701.
7. Collins J. et al. (1995) A high-density YAC contig map of human chromosome 22. Nature, 377, 362-367.
8. Cuticchia A., Arnold J. and Timberlake W. (1993) ODS: ordering DNA sequences—a physical mapping algorithm based on simulated annealing. Comput Applic. Biosci., 9, 215-219.
9. Dunham I, Durbin R, Thierry-Mieg J. and Bentley D (1994) Physical mapping projects and ACEDB. In Bishop,M. (ed.). Guide to Human Genome Computmg, pp. 111-155.
10. Goldberg P., Golumbic M., Kaplan H. and Shamir R. (1995) Four strikes against physical mapping of DNA. J. Computational Biol., 2, 139-152.
11. Golumbic M., Kaplan H. and Shamir R. (1994) On the complexity of physical mapping. Adv. Appl. Math., 15, 251-261.
12. Green E. and Green P. (1991) Sequence-tagged site (STS) content mapping of human chromosomes: theoretical considerations and early experiences. PCR Methods Applic., 1, 77-90.
13. Mott R., Grigoriev A., Maier E., Hoheisel J. and Lehrach H. (1993) Algorithms and software tools for ordering clone libraries: application to the mapping of the genome of Schizosaccharomvces pombe Nucleic Acids Res, 21, 1965-1974.
14. Palazzolo M., Sawyer S., Martin C, Smoller D and Hartl D. (1991) Optimized strategies for sequence-tagged-site selection in genome mapping. Proc. Natl Acad. Set. USA, 88, 8034-8038
15. Rigault P. (1993) Clone ordering by simulated annealing: application to the STS-content map of chromosome 21. In Lim,H., Fickett.J., Cantor,C and Robbins.R. (eds). Proceedings of the Second International Conference on Bioinformatics, Super computing, and Complex Genome Analysis World Scientific Publishing Co., NJ
16. Rysavy, F.R., Bishop, M., Gibbs G. and Williams G (1992) The UK Human Genome Mapping Project on-line computing services. Comput. Applic. Biosci., 8, 149-154
17. Slezak, T. (1994) Automated integration of genomic physical mapping data via parallel simulated annealing. In Third International Conference on Biomformatics and Genome Research.
18. Soderlund C. (1995) SAM V2.2- user’s manual Technical Report SC-0195, The Sanger Centre, Hinxton Hall, Cambridge, UK.
19. Soderlund C and McGavran L. (1993) GRAM VI 4: user’s manual. Technical Report LA-UR-93-3855, Los Alamos National Laboratory, Los Alamos, NM.
20. Soderlund C. and Burks C (1994) GRAM and genfragll: solving and testing the single-digest partially-ordered restricted map problem. Comput. Applic. Biosci., 10, 349-358.
21. Soderlund C., Tomey D. and Burks C. (1993) Calculating shared fragments for the single-digest problem Proceedings of the Twenty- sixth Hawaii International Conference on System Science. IEEE Computer Society Press, Vol. 1, pp. 620-633
22. The European Backcross Collaborative Group (1994) Towards high resolution maps of the mouse and human genomes—a facility for ordering markers to 0.1 cM resolution. Hum. Mol. Genet., 3, 621-627.
23. Tomey D. (1990) Mapping using unique sequences. J. Mol. Biol., 217, 259-264.
24. Wang Y., Prade R, Griffith J., Timberlake W. and Arnold J (1994) ODS BOOTSTRAP: assessing the statistical reliability of physical maps by bootstrap resampling Comput. Applic. Biosci., 10, 625-634
25. Zhang M.Q. and Marr T. (1993) Genome mapping by nonrandom anchoring: a discrete theoretical analysis. Proc. Nall Acad. Set. USA, 90, 600-604.
26. Zhang P., Schon E., Fischer S., Cayams E, Weiss J., Kistler S. and Bourne P. (1994) An algorithm based on graph theory for the assembly of contigs in physical mapping of DNA. Comput. Applic. Biosci., 10, 309-317.