New computational tools for genome mapping

The study of genomes relies heavily on information technology. This dissertation describes several new computational tools to support genomics research. The first chapter describes and evaluates a set of algorithms for creating physical clone maps by integrating binary clone fingerprints and partial ordering data. The second chapter describes and evaluates a new physical mapping approach where clones are scored using real numbers rather than binary numbers. In the final chapter the use of workflow in managing data generation and analysis in a geographically distributed genome initiative is discussed. A prototype workflow application that integrates a number of important genome analysis tasks was developed and is described in this chapter.