Fpc: A system for building contigs from restriction fingerprinted clones

Bioinformatics

Volumn 13, Issue 5, 1997, Pages 523-535

  Soderlund, C ^a   Longden, I ^a   Mott, R ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONTIG; DNA FRAGMENT; RESTRICTION ENDONUCLEASE;

ALGORITHM; ARTICLE; CLONE; COMPUTER PROGRAM; DATA BASE; DNA FINGERPRINTING; DNA SEQUENCE; PRIORITY JOURNAL;

ALGORITHMS; CLONING, MOLECULAR; COMPUTER SYSTEMS; DATA DISPLAY; DATABASES, FACTUAL; RESTRICTION MAPPING; SEQUENCE TAGGED SITES; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 0030690108     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.5.523     Document Type: Article

References (23)

1. Alizadah, F, Karp, R., Newberg.L.A. and Weisser.D. (1993) Physical mapping of chromosomes: A combinatorial problem in molecular biology. In Proceedings of the Fourth Annual ACM_SIAM symposium on Discrete Algorithms, pp. 371—381.
2. Balding.D. and Torney.D. (1991) Statistical analysis of DNA fingerprint data for ordered clone physical mapping of human chromosomes. Bull Math. Biol., 53, 853-879.
3. Booth.S. and Lueker.G. (1976) Testing the consecutive ones property, interval graphs, and gTaph planarity using PQ-tree algorithms. J. Comput. Syst. Sci., 13, 335-379.
4. Bransomb.E., Slezak.T., Pae.R., Galas, D.. Carrano.A. and Water-man.M. (1990) Optimizing restriction fragment fingerprinting methods for ordering large genomic libraries. Genomics, 8, 351-366.
5. Coulson, A., Sulston, J., Brenner, S. and Karn, J. (1986) Toward a physical map of the genome of the nematode C.elegans. Proc. Natl Acad. Sci. USA, 83, 7821-7825.
6. Durbin, R. and Thierry-Mieg, J. (1994) The ACEDB Genome Database. In Subai.S. (ed.), Computational Methods in Genome Research. Plenum Press. New York, pp. 45—56.
7. FickettJ-and Cinkosky.M. (1992) A genetic algorithm for assembling chromosome physical maps. In Lim.H., FickettJ., Cantor, C. And Robbins.R. (Eds), The Second International Conference on Bioinformatics, Supercomputing, and Complex Genomic Analysis. World Scientific, New Jersey, pp. 273-285.
8. Gillett, W., Daues, J., Hanks, L. and Capra, R. (1995) Fragment collapsing and splitting while assembling high-resolution restriction maps. J.Comp.Biol.,2, 185-205.
9. Gillett, W., Hanks, L., Wong, G., Yu, J., Lim, R. and Olson, M. (1996) Assembly of high-resolution restriction maps based on multiple complete digests of a redundant set of overlapping clones. Genomics, 33, 389-408.
10. Golumbic, M., Kaplan, J. and Shamir, R. (1994) On the complexity of physical mapping. Adv. Appl. Math., 15, 251-261.
11. Gregory, S., Soderlund.C. and Coulson, A. (1996) Contig assembly by fingerprinting. In Dear, P. (ed.), Genome Mapping. A Practical Approach. Oxford University Press, in preparation.
12. Kohara, Y., Akiyama, K. and Isono, K. (1987) The physical map of the whole E.coli chromosome: application of a new strategy for rapid analysis and sorting of a large genomic library. Cell, 50, 495—508.
13. Olsonjv, l., Dutchik, J., Grahamjv, l., Brodeur, G., Helms, C, Frank, M, MacCollin, M., Scheinman, R. and Frank, T. (1986) Random-clone strategy for genomic restriction mapping in yeast. Proc. Natl Acad. Set. USA, 83, 7826-7830.
14. Sedgewick, R. (1988) Algorithms. Addison-Wesley, Redding, MA.
15. Soderlund, C., Tomey, D. and Burks, C. (1993) Calculating shared fragments for the single-digest problem. In Proceedings of the Twenty-sixth Hawaii International Conference on System Science. IEEE Computer Society Press. Vol. I, pp. 620-633.
16. Soderlund.C. and Burks.C. (1994) GRAM and genfragll: Solving and testing the single-digest partially-ordered restriction map problem. Comput. Applic. Biosci., 10, 349-358.
17. Soderlund, C. and Dunham, L. (1995) SAM: A system for iteratively building marker maps. Comput. Applic. Biosci., 11, 645-655.
18. Soderlund.C. and Longden.I. (19%) FPC VQS: User's Manual. Sanger Centre, Technical Report, SC-01-96.
19. Soderiund, C, Gregory, S. and Dunham, L. (1997) Sequence ready clones. In Bishop.M. (ed.), Guide to Human Genome Computing. Academic Press, in preparation.
20. Stallings, R. et al. (1992) Evaluation of a cosmid contig physical map of human chromosome 16. Genomics. 13, 1031-1039.
21. Sulston, J., Mallet, F, Staden, R., Durbin, R., Horsnell, T. and Coulson, A. (1988) Software for genome mapping by fingerprinting techniques. Comput. Applic Biosci, 4, 125-132.
22. Sulston, J., Mallett, F, Durbin, R. and Horsnell, T. (1989) Image-analysis of restriction enzyme fingerprint autoradiograms. Comput. Applic. Biosci., 101-105.
23. Waterman, M. and Griggs, J. (1986) Interval graphs and maps of DNA. Bull. Math. Bioi, 48, 189-195.