Automated ordering of fingerprinted clones

MOTIVATION A considerable amount of human intervention is currently required to produce high-quality fingerprint-based physical maps for genomic studies. RESULTS An algorithm has been developed and implemented to automatically order fingerprinted clones within contigs. The resulting software, named CORAL (Clone ORdering ALgorithm), has been tested on maps that have previously been manually edited and on maps derived from in silico simulations. The fingerprint map and DNA sequence of the human genome has provided an additional test to CORAL. Measurements suggest that CORAL performs significantly better than the software currently used by most laboratories to order fingerprinted clones at throughputs far exceeding those that can be achieved manually.

[1]  D. Haussler,et al.  A physical map of the human genome , 2001, Nature.

[2]  R. Wilson,et al.  High throughput fingerprint analysis of large-insert clones. , 1997, Genome research.

[3]  C. Soderlund,et al.  Contigs built with fingerprints, markers, and FPC V4.7. , 2000, Genome research.

[4]  R. Quatrano.  Genomics , 1998, Plant Cell.

[5]  W. Kuo,et al.  Quantitative mapping of amplicon structure by array CGH identifies CYP24 as a candidate oncogene , 2000, Nature Genetics.

[6]  M. Golumbic,et al.  On the Complexity of DNA Physical Mapping , 1994 .

[7]  Parvaneh Saeedi,et al.  Software for automated analysis of DNA fingerprinting gels. , 2003, Genome research.

[8]  Carol Soderlund,et al.  FPC: a system for building contigs from restriction fingerprinted clones , 1997, Comput. Appl. Biosci..

[9]  Julie R. Korenberg,et al.  Comparative Genome Hybridization , 2002 .

[10]  W. Kuo,et al.  High resolution analysis of DNA copy number variation using comparative genomic hybridization to microarrays , 1998, Nature Genetics.

[11]  Steven J. M. Jones,et al.  Assembly of fingerprint contigs: parallelized FPC , 2002, Bioinform..

[12]  D Pinkel,et al.  High resolution deletion analysis of constitutional DNA from neurofibromatosis type 2 (NF2) patients using microarray-CGH. , 2001, Human molecular genetics.

[13]  Webb Miller,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 , 2002 .

[14]  Rodger Staden,et al.  Software for genome mapping by fingerprinting techniques , 1988, Comput. Appl. Biosci..

[15]  International Human Genome Sequencing Consortium.  Erratum: Initial sequencing and analysis of the human genome , 2001, Nature.

[16]  X. Chen,et al.  From amplification to gene in thyroid cancer: a high-resolution mapped bacterial-artificial-chromosome resource for cancer chromosome aberrations guides gene discovery after comparative genome hybridization. , 1998, American journal of human genetics.

[17]  Jeffrey W Touchman,et al.  Generation and comparative analysis of approximately 3.3 Mb of mouse genomic sequence orthologous to the region of human chromosome 7q11.23 implicated in Williams syndrome. , 2002, Genome research.

[18]  R. Agarwala,et al.  A fast and scalable radiation hybrid map construction and integration strategy. , 2000, Genome research.

[19]  Eric D. Green,et al.  Comparative physical mapping of targeted regions of the rat genome , 2001, Mammalian Genome.

[20]  Hans Lehrach,et al.  A radiation hybrid transcript map of the mouse genome , 2001, Nature Genetics.

[21]  A. N. Goncharuk,et al.  A 1-Mb BAC/PAC-based physical map of the autosomal recessive polycystic kidney disease gene (PKHD1) region on chromosome 6. , 1999, Genomics.

[22]  Mehul Dixit,et al.  A 1 Mb BAC/PAC-Based Physical Map for Positional Cloning of the Gene for Autosomal Recessive Polycystic Kidney Disease (ARPKD) , 1999 .

[23]  Kristin L. Tangen,et al.  Physical maps for genome analysis of serotype A and D strains of the fungal pathogen Cryptococcus neoformans. , 2002, Genome research.

[24]  Marco Marra,et al.  A map for sequence analysis of the Arabidopsis thaliana genome , 1999, Nature Genetics.

[25]  J. V. Moran,et al.  Initial sequencing and analysis of the human genome. , 2001, Nature.

[26]  E. Green.  Strategies for the systematic sequencing of complex genomes , 2001, Nature Reviews Genetics.