Dong Qi, A. Jamie Cuticchia; Compositional symmetries in complete genomes , Bioinformatics, Volume 17, Issue 6, 1 June 2001, Pages 557–559, https://doi.org

In the program, PCAP, we provide a methodology for choosing synthetic oligonucleotide probes to be used in contig mapping experiments. The package serves the purpose of presenting a series of short oligonucleotides (8-12mers) that are chosen based on constraints with respect to frequency of occurrence within a particular genome and the G+C content of the oligonucleotides. The four programs contained within the package: (i) convert GenBank files to a format useable by the package; (ii) calculate trinucleotide and tetranucleotide frequencies in available sequence data on a particular species; (iii) present the user with upper and lower bounds on the frequencies of hybridization sites for oligonucleotide probes of length 8-12, (iv) allow the user to place constraints on site frequency and G+C content and provides a list of short probe sequences that fit these criteria. These sequences can then be synthetically produced and used in hybridization experiments to carry out contig mapping.

In the program ODS we provide a methodology for quickly ordering random clones into a physical map. The process of ordering individual clones with respect to their position along a chromosome is based on the similarity of binary signatures assigned to each clone. This binary signature is obtained by hybridizing each clone to a panel of oligonucleotide probes. By using the fact that the amount of overlap between any two clones is reflected in the similarity of their binary signatures, it is possible to reconstruct a chromosome by minimizing the sum of linking distances between an ordered sequence of clones. Unlike other programs for physical mapping, ODS is very general in the types of data that can be utilized for chromosome reconstruction. Any trait that can be scored in a presence--absence manner, such as hybridized synthetic oligonucleotides, restriction endonuclease recognition sites or single copy landmarks, can be used for analysis. Furthermore, the computational requirements for the construction of large physical maps can be measured in a matter of hours on work-stations such as the VAX2000.

In the contig mapping and analysis package, CMAP, we provide a foundation for reverse genetics by organizing information about DNA fragments obtained from an organism's genome into a physical map. The user can store information about a particular segment of DNA. This information can be both descriptive, such as any genes contained in a particular DNA fragment, or experimental, such as hybridization profiles or restriction digest patterns for comparison with other fragments. The package can then be instructed to update the physical map or provide information on a DNA fragment within the map, such as its location. The user interface is designed to minimize the learning curve associated with database usage, while eliminating the possibility of entering data outside the ranges of fields through error-checking protocols. Queries are currently accomplished by the use of dynamic SQL (structured query language), which gives the user the ability to build queries based on any combination of the attributes contained within the database without requiring that all possible queries be permanently programmed within the query software. In order to eliminate the need for knowledge of SQL, an interface was designed to allow users to build queries by menu choices. Thus, CMAP is a software package supporting a database for both the production and storage of a physical map as well as being the first step toward the production of a physical mapping workstation.