SAM: a system for iteratively building marker maps

Abstract
SAM (system for assembling markers) is a system which supports man-machine problem solving for iteratively ordering a set of markers. SAM aids the user in partially ordering a set of markers based on incomplete and uncertain data. As data is added and modified, SAM aids the user in updating the previously assembled maps. The input is a file of clones and for each clone, a list of the markers contained within it. The objective is to order the set of markers such that the markers contained in each clone are consecutive. The user directs the map building by selecting functions to assemble a region of markers, order the clones to fit the order of the markers and position new markers within an ordered set of markers. The user can edit the input data, edit the assembled map and add clones to the map based on their marker content. The results are displayed graphically and can be saved in a solution file. Based on the partial map, the user designs new experiments or edits the existing data to fill gaps and resolve ambiguities. When a previously assembled map is loaded into SAM, it is automatically updated with the new or altered data. SAM treats all markers as points, but has special features for multiple copy and long markers so that they can be used in the map building process. This system has supported the building of a YAC map of human chromosome 22 at the Sanger Centre, where use of Alu-PCR product markers is a major component in determining clone overlap and where we have an on-going effort to accumulate data from various sources. SAM is also being used at various other laboratories.