FPC: a system for building contigs from restriction fingerprinted clones
The Sanger Centre, Wellcome Trust Genome Campus Hinxton, Cambridge CB10 1SA, UK
1To whom correspondence should be addressed
Motivation: To meet the demands of large-scale sequencing, thousands of clones must be fingerprinted and assembled into contigs. To determine the order of clones, a typical experiment is to digest the clones with one or more restriction enzymes and measure the resulting fragments. The probability of two clones overlapping is based on the similarity of their fragments. A contig contains two or more overlapping clones and a minimal tiling path of clones is selected to be sequenced. Interactive software with algorithmic support is necessary to assemble the clones into contigs quicklyResults: FPC (fingerprinted contigs) is an interactive program for building contigs from restriction fingerprinted clones. FPC uses an algorithm to cluster clones into contigs based on their probability of coincidence score. For each contig, it builds a consensus band (CB) map which is similar to a restriction map, but it does not try to resolve all the errors. The CB map is used to assign coordinates to the clones based on their alignment to the map and to provide a detailed visualization of the clone overlap. FPC has editing facilities for the user to refine the coordinates and to remove poorly fingerprinted clones. Functions are available for updating an FPC database with new clones. Contigs can easily be merged, split or deleted. Markers can be added to clones and are displayed with the appropriate contig. Sequence-ready clones can be selected and their sequencing status displayed. As such, FPC is an integrated program for the assembly of sequence-ready clones for large-scale sequencing projects.Availability: The software and manual are available via anonymous ftp toftp.sanger.ac.uk, directory publfpc.Contact: E-mail:cari{at}sanger.ac.uk
Received on February 25, 1997
This article has been cited by other articles:
![]() |
N. Nagarajan, T. D. Read, and M. Pop Scaffolding and validation of bacterial genome assemblies using optical restriction maps Bioinformatics, May 15, 2008; 24(10): 1229 - 1235. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Van, D. H. Kim, C. M. Cai, M. Y. Kim, J. H. Shin, M. A. Graham, R. C. Shoemaker, B.-S. Choi, T.-J. Yang, and S.-H. Lee Sequence Level Analysis of Recently Duplicated Regions in Soybean [Glycine max (L.) Merr.] Genome DNA Res, April 1, 2008; 15(2): 93 - 102. [Abstract] [Full Text] [PDF] |
||||
![]() |
F. M. You, M.-C. Luo, Y. Q. Gu, G. R. Lazo, K. Deal, J. Dvorak, and O. D. Anderson GenoProfiler: batch processing of high-throughput capillary fingerprinting data Bioinformatics, January 15, 2007; 23(2): 240 - 242. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. A. Jackson, D. Rokhsar, G. Stacey, R. C. Shoemaker, J. Schmutz, and J. Grimwood Toward a Reference Sequence of the Soybean Genome: A Multiagency Effort Crop Sci., November 1, 2006; 46(Supplement_1): S-55 - S-61. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Soderlund, W. Nelson, A. Shoemaker, and A. Paterson SyMAP: A system for discovering and viewing syntenic regions of FPC maps. Genome Res., September 1, 2006; 16(9): 1159 - 1168. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. L. Warren, D. Varabei, D. Platt, X. Huang, D. Messina, S.-P. Yang, J. W. Kronstad, M. Krzywinski, W. C. Warren, J. W. Wallis, et al. Physical map-assisted whole-genome shotgun sequence assemblies. Genome Res., June 1, 2006; 16(6): 768 - 775. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. A. Peters, J. C. van Haarst, T. P. Jesse, D. Woltinge, K. Jansen, T. Hesselink, M. J. van Staveren, M. H.C. Abma-Henkens, and R. M. Klein-Lankhorst TOPAAS, a Tomato and Potato Assembly Assistance System for Selection and Finishing of Bacterial Artificial Chromosomes Plant Physiology, March 1, 2006; 140(3): 805 - 817. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Perani, P. Antonson, R. Hamoudi, C. J. E. Ingram, C. S. Cooper, M. D. Garrett, and G. H. Goodwin The Proto-oncoprotein SYT Interacts with SYT-interacting Protein/Co-activator Activator (SIP/CoAA), a Human Nuclear Receptor Co-activator with Similarity to EWS and TLS/FUS Family of Proteins J. Biol. Chem., December 30, 2005; 280(52): 42863 - 42876. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. M. Nelson, A. K. Bharti, E. Butler, F. Wei, G. Fuks, H. Kim, R. A. Wing, J. Messing, and C. Soderlund Whole-Genome Validation of High-Information-Content Fingerprinting Plant Physiology, September 1, 2005; 139(1): 27 - 38. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Gonzalez, M. Nefedov, I. Bosdet, F. Casals, O. Calvete, A. Delprat, H. Shin, R. Chiu, C. Mathewson, N. Wye, et al. A BAC-based physical map of the Drosophila buzzatii genome Genome Res., June 1, 2005; 15(6): 885 - 892. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. G. Buckley, C. Jarbo, U. Menzel, T. Mathiesen, C. Scott, S. G. Gregory, C. F. Langford, and J. P. Dumanski Comprehensive DNA Copy Number Profiling of Meningioma Using a Chromosome 1 Tiling Path Microarray Identifies Novel Candidate Tumor Suppressor Loci Cancer Res., April 1, 2005; 65(7): 2653 - 2661. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Xu and J. I. Gordon MapLinker: a software tool that aids physical map-linked whole genome shotgun assembly Bioinformatics, April 1, 2005; 21(7): 1265 - 1266. [Abstract] [Full Text] [PDF] |
||||
![]() |
Z. Xu, M. A. van den Berg, C. Scheuring, L. Covaleda, H. Lu, F. A. Santos, T. Uhm, M.-K. Lee, C. Wu, S. Liu, et al. Genome physical mapping from large-insert clones by fingerprint analysis with capillary electrophoresis: a robust physical map of Penicillium chrysogenum Nucleic Acids Res., March 14, 2005; 33(5): e50 - e50. [Abstract] [Full Text] [PDF] |
||||
![]() |
R Redon, M Rio, S G Gregory, R A Cooper, H Fiegler, D Sanlaville, R Banerjee, C Scott, P Carr, C Langford, et al. Tiling path resolution mapping of constitutional 1p36 deletions by array-CGH: contiguous gene deletion or "deletion with positional effect" syndrome? J. Med. Genet., February 1, 2005; 42(2): 166 - 171. [Full Text] [PDF] |
||||
![]() |
R. Warren, W. W. L. Hsiao, H. Kudo, M. Myhre, M. Dosanjh, A. Petrescu, H. Kobayashi, S. Shimizu, K. Miyauchi, E. Masai, et al. Functional Characterization of a Catabolic Plasmid from Polychlorinated- Biphenyl-Degrading Rhodococcus sp. Strain RHA1 J. Bacteriol., November 15, 2004; 186(22): 7783 - 7795. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Krzywinski, I. Bosdet, D. Smailus, R. Chiu, C. Mathewson, N. Wye, S. Barber, M. Brown-John, S. Chan, S. Chand, et al. A set of BAC clones spanning the human genome Nucleic Acids Res., July 9, 2004; 32(12): 3651 - 3660. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. Chen, E. Sodergren, G. M. Weinstock, and R. A. Gibbs Dynamic Building of a BAC Clone Tiling Path for the Rat Genome Sequencing Project Genome Res., April 1, 2004; 14(4): 679 - 684. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. Havlak, R. Chen, K. J. Durbin, A. Egan, Y. Ren, X.-Z. Song, G. M. Weinstock, and R. A. Gibbs The Atlas Genome Assembly System Genome Res., April 1, 2004; 14(4): 721 - 732. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Krzywinski, J. Wallis, C. Gosele, I. Bosdet, R. Chiu, T. Graves, O. Hummel, D. Layman, C. Mathewson, N. Wye, et al. Integrated and Sequence-Ordered BAC- and YAC-Based Physical Maps for the Rat Genome Genome Res., April 1, 2004; 14(4): 766 - 779. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Zhou, E. Kvikstad, A. Kile, J. Severin, D. Forrest, R. Runnheim, C. Churas, J. W. Hickman, C. Mackenzie, M. Choudhary, et al. Whole-Genome Shotgun Optical Mapping of Rhodobacter sphaeroides strain 2.4.1 and Its Use for Whole-Genome Shotgun Sequence Assembly Genome Res., September 1, 2003; 13(9): 2142 - 2151. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Zhou, W. Deng, T. S. Anantharaman, A. Lim, E. T. Dimalanta, J. Wang, T. Wu, T. Chunhong, R. Creighton, A. Kile, et al. A Whole-Genome Shotgun Optical Map of Yersinia pestis Strain KIM Appl. Envir. Microbiol., December 1, 2002; 68(12): 6321 - 6331. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. C. Cone, M. D. McMullen, I. V. Bi, G. L. Davis, Y.-S. Yim, J. M. Gardiner, M. L. Polacco, H. Sanchez-Villeda, Z. Fang, S. G. Schroeder, et al. Genetic, Physical, and Informatics Resources for Maize. On the Road to an Integrated Map Plant Physiology, December 1, 2002; 130(4): 1598 - 1605. [Full Text] [PDF] |
||||
![]() |
J. E. Schein, K. L. Tangen, R. Chiu, H. Shin, K. B. Lengeler, W. K. MacDonald, I. Bosdet, J. Heitman, S. J.M. Jones, M. A. Marra, et al. Physical Maps for Genome Analysis of Serotype A and D Strains of the Fungal Pathogen Cryptococcus neoformans Genome Res., September 1, 2002; 12(9): 1445 - 1453. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. W. Thomas, A. B. Prasad, T. J. Summers, S.-Q. Lee-Lin, V. V.B. Maduro, J. R. Idol, J. F. Ryan, P. J. Thomas, J. C. McDowell, and E. D. Green Parallel Construction of Orthologous Sequence-Ready Clone Contig Maps in Multiple Species Genome Res., August 1, 2002; 12(8): 1277 - 1285. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. L. Martin, B. P. Blackmon, R. Rajagopalan, T. D. Houfek, R. G. Sceeles, S. O. Denn, T. K. Mitchell, D. E. Brown, R. A. Wing, and R. A. Dean MagnaportheDB: a federated solution for integrating physical and genetic map data with BAC end derived sequences for the rice blast fungus Magnaporthe grisea Nucleic Acids Res., January 1, 2002; 30(1): 121 - 124. [Abstract] [Full Text] [PDF] |
||||
![]() |
U. DeSilva, L. Elnitski, J. R. Idol, J. L. Doyle, W. Gan, J. W. Thomas, S. Schwartz, N. L. Dietrich, S. M. Beckstrom-Sternberg, J. C. McDowell, et al. Generation and Comparative Analysis of ~3.3 Mb of Mouse Genomic Sequence Orthologous to the Region of Human Chromosome 7q11.23 Implicated in Williams Syndrome Genome Res., January 1, 2002; 12(1): 3 - 15. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y.-L. Chang, Q. Tao, C. Scheuring, K. Ding, K. Meksem, and H.-B. Zhang An Integrated Map of Arabidopsis thaliana for Functional Analysis of Its Genome Sequence Genetics, November 1, 2001; 159(3): 1231 - 1242. [Abstract] [Full Text] [PDF] |
||||
![]() |
Q. Tao, Y.-L. Chang, J. Wang, H. Chen, M. N. Islam-Faridi, C. Scheuring, B. Wang, D. M. Stelly, and H.-B. Zhang Bacterial Artificial Chromosome-Based Physical Map of the Rice Genome Constructed by Restriction Fingerprint Analysis Genetics, August 1, 2001; 158(4): 1711 - 1724. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Hall, S. M. Bhandarkar, and J. Wang ODS2: A Multiplatform Software Application for Creating Integrated Physical and Genetic Maps Genetics, March 1, 2001; 157(3): 1045 - 1056. [Abstract] [Full Text] |
||||
![]() |
X. Draye, Y.-R. Lin, X.-y. Qian, J. E. Bowers, G. B. Burow, P. L. Morrell, D. G. Peterson, G. G. Presting, S.-x. Ren, R. A. Wing, et al. Toward Integration of Comparative Genetic, Physical, Diversity, and Cytomolecular Maps for Grasses and Grains, Using the Sorghum Genome as a Foundation Plant Physiology, March 1, 2001; 125(3): 1325 - 1341. [Abstract] [Full Text] |
||||
![]() |
Q. Yuan, F. Liang, J. Hsiao, V. Zismann, M.-I. Benito, J. Quackenbush, R. Wing, and R. Buell Anchoring of rice BAC clones to the rice genetic map in silico Nucleic Acids Res., September 15, 2000; 28(18): 3636 - 3641. [Abstract] [Full Text] [PDF] |
||||
![]() |
A.-M. Mallon, M. Platzer, R. Bate, G. Gloeckner, M.R.M. Botcherby, G. Nordsiek, M.A. Strivens, P. Kioschis, A. Dangel, D. Cunningham, et al. Comparative Genome Sequence Analysis of the Bpa/Str Region in Mouse and Man Genome Res., June 1, 2000; 10(6): 758 - 775. [Abstract] [Full Text] |
||||
![]() |
P. E. Klein, R. R. Klein, S. W. Cartinhour, P. E. Ulanch, J. Dong, J. A. Obert, D. T. Morishige, S. D. Schlueter, K. L. Childs, M. Ale, et al. A High-throughput AFLP-based Method for Constructing Integrated Genetic and Physical Maps: Progress Toward a Sorghum Genome Map Genome Res., June 1, 2000; 10(6): 789 - 807. [Abstract] [Full Text] |
||||
![]() |
Y.-r. Lin, X. Draye, X. Qian, S. Ren, L.-h. Zhu, J. Tomkins, R. A. Wing, Z. Li, and A. H. Paterson Locus-specific contig assembly in highly-duplicated genomes, using the BAC-RF method Nucleic Acids Res., April 1, 2000; 28(7): e23 - e23. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. A. Hoskins, C. R. Nelson, B. P. Berman, T. R. Laverty, R. A. George, L. Ciesiolka, M. Naeemuddin, A. D. Arenson, J. Durbin, R. G. David, et al. A BAC-Based Physical Map of the Major Autosomes of Drosophila melanogaster Science, March 24, 2000; 287(5461): 2271 - 2274. [Abstract] [Full Text] |
||||
![]() |
K. Osoegawa, M. Tateno, P. Y. Woon, E. Frengen, A. G. Mammoser, J. J. Catanese, Y. Hayashizaki, and P. J. de Jong Bacterial Artificial Chromosome Libraries for Mouse Sequencing and Functional Analysis Genome Res., January 1, 2000; 10(1): 116 - 128. [Abstract] [Full Text] |
||||
![]() |
H. Zhu, B. P. Blackmon, M. Sasinowski, and R. A. Dean Physical Map and Organization of Chromosome 7 in the Rice Blast Fungus, Magnaporthe grisea Genome Res., August 1, 1999; 9(8): 739 - 750. [Abstract] [Full Text] |
||||
![]() |
T. Hildmann, X. Kong, J. O'Brien, L. Riesselman, H.-M. Christensen, E. Dagand, H. Lehrach, and M.-L. Yaspo A Contiguous 3-Mb Sequence-Ready Map in the S3-MX Region on 21q22.2 Based on High- Throughput Nonisotopic Library Screenings Genome Res., April 1, 1999; 9(4): 360 - 372. [Abstract] [Full Text] |
||||
![]() |
S. G. Gregory, G. R. Howell, and D. R. Bentley Genome Mapping by Fluorescent Fingerprinting Genome Res., December 1, 1997; 7(12): 1162 - 1168. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Soderlund, S. Humphray, A. Dunham, and L. French Contigs Built with Fingerprints, Markers, and FPC V4.7 Genome Res., November 1, 2000; 10(11): 1772 - 1787. [Abstract] [Full Text] |
||||
![]() |
A. Lim, E. T. Dimalanta, K. D. Potamousis, G. Yen, J. Apodoca, C. Tao, J. Lin, R. Qi, J. Skiadas, A. Ramanathan, et al. Shotgun Optical Maps of the Whole Escherichia coli O157:H7 Genome Genome Res., September 1, 2001; 11(9): 1584 - 1593. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. F. Smith, P. Snell, F. Gruetzner, A. J. Bench, T. Haaf, J. A. Metcalfe, A. R. Green, and G. Elgar Analyses of the Extent of Shared Synteny and Conserved Gene Orders between the Genome of Fugu rubripes and Human 20q Genome Res., May 1, 2002; 12(5): 776 - 784. [Abstract] [Full Text] [PDF] |
||||












