×

Systems and methods for analyzing sequence data

  • US 9,817,944 B2
  • Filed: 02/11/2014
  • Issued: 11/14/2017
  • Est. Priority Date: 02/11/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for genomic analysis, the method comprising:

  • representing a plurality of nucleic acids from a population of individuals as a reference directed acyclic graph (DAG) stored in a non-transitory memory, wherein the reference DAG includes nodes connected by edges in which at least one node includes a string of a plurality of nucleotide characters corresponding to a nucleotide sequence found within the plurality of nucleic acids;

    obtaining a second DAG representing a second plurality of nucleic acids, the second plurality of nucleic acids comprising nucleic acids from one or more individuals;

    determining, using a processor coupled to the non-transitory memory, an alignment between the second DAG and the reference DAG; and

    creating, from the alignment, an aligned DAG comprising an aligned combination of the reference DAG and the second DAG.

View all claims
  • 12 Assignments
Timeline View
Assignment View
    ×
    ×