Physical mapping of the human genome: Computational aspects

This paper describes the mathematical and computational techniques used at Genethon to obtain within one year a YAC contig map covering more than 50% of the whole human genome. The fingerprinting approach used has already yielded more than 1,000 contigs totaling more than 3,600 clones, after 16,896 clones from the CEPH YAC library have been analyzed. The resulting map will be a powerful tool for the identification of unknown genes, particularly those responsible for genetic diseases.