Abstract: Systems and methods to automatically de novo assemble a set of unordered read sequences into one or more, larger nucleotide sequences are presented. The method involves first creating two identical sets of the reads, dividing each read in both sets into smaller sorted mer sequences and then comparing the mers for each read in set 1 to the mers from each read in set 2 to exhaustively identify overlapping segments. Overlap information is used to construct a modified assembly string graph, traversal of which produces a sorted string graph layout file consisting of all the reads ordered left to right including their approximate starting offset position. The sorted string graph layout file is then processed by a novel multiple sequence alignment system that uses mer matches between all the overlapping reads at a given position to place matching individual bases from each read into columns from which an overall consensus sequence is determined.

Abstract: The present invention is an accelerated conformational sampling method for predicting target peptide and protein structures comprising a process of determining energy minimized synthetic templates using a simple system for modeling individual molecular bonds within the subject peptide or protein. Use of these synthetic templates greatly reduces the computational resources necessary for optimally determining structural features of the target peptide or protein. The present invention also provides methods for rapid and efficient analysis of the effect of mutations on target peptides and proteins.

Abstract: The present invention is an accelerated conformational sampling method for predicting target peptide and protein structures comprising a process of determining energy minimized synthetic templates using a simple system for modeling individual molecular bonds within the subject peptide or protein. Use of these synthetic templates greatly reduces the computational resources necessary for optimally determining structural features of the target peptide or protein. The present invention also provides methods for rapid and efficient analysis of the effect of mutations on target peptides and proteins.

Abstract: Systems and methods automatically identify a set of read sequences in one or more larger nucleotide sequences within a set of comparing sequences as a template. The sequences of each set are divided into smaller mer sequences and sorted to arrange the mer sequences in order, and the sets of mers originating from the read sequence set and the comparing sequence set are compared pairwise to determine matching regions between the sequences of the read sequence set and the sequences of the comparing set. The sorting of the sequence sets prior to the pairwise comparison reduces the amount of volatile memory required to assemble the read sequence set and also reduces the overall time to identify matches of the read sequence set in one or more larger nucleotide sequence databases.

Abstract: The present invention is an accelerated conformational sampling method for predicting target peptide and protein structures comprising a process of determining energy minimized synthetic templates using a simple system for modeling individual molecular bonds within the subject peptide or protein. Use of these synthetic templates greatly reduces the computational resources necessary for optimally determining structural features of the target peptide or protein. The present invention also provides methods for rapid and efficient analysis of the effect of mutations on target peptides and proteins.

Abstract: Systems and methods automatically assemble a set of read sequences into one or more larger nucleotide sequences using a set of comparing sequences as a template. The sequences of each set are divided into smaller mer sequences and sorted to arrange the mer sequences in order, and the sets of mers originating from the read sequence set and the comparing sequence set are compared pairwise to determine matching regions between the sequences of the read sequence set and the sequences of the comparing set. The sorting of the sequence sets prior to the pairwise comparison reduces the amount of volatile memory required to assemble the read sequence set and also reduces the overall time to assemble the read sequence set into one or more larger nucleotide sequences.

Abstract: A display system for use on a digital computer is specifically designed to display information about nucleotide sequences, such as DNA sequences and the protein or amino acid sequences associated with those nucleotide sequences. The system uses a specially adapted font which includes special three letter characters representing the amino acids. The letters in the special characters are kerned for compact presentation. The use of such three letter characters, created to be of a width three times that of the remaining monospace characters in the font, allows amino acid sequences to be stored and presented with the corresponding nucleotide sequences in such a fashion that they are properly aligned and also usually legible.

Abstract: A system and method for the construction of one-dimensional maps from fragmentation data is disclosed. Particularly useful for construction of restriction maps of DNA, the system and method completely permutes sites, single digest fragments, and any available multiple digest fragments, and displays maps in rank-order according to a quality factor. Display of constructed maps includes information about relative ordering of all fragments, sites, and particularly about closely-spaced sites and fragments.