Patents by Inventor Tim J. Durfee

Tim J. Durfee has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11557374
    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.
    Type: Grant
    Filed: September 13, 2018
    Date of Patent: January 17, 2023
    Assignee: DNASTAR, INC.
    Inventors: Frederick R. Blattner, Schuyler F. Baldwin, Tim J. Durfee, Madalina Miskoski, Daniel A. Nash