Identifying signature snippets for nucleic acid sequence types
AssigneeRaytheon BBN Technologies Corp.
InventorsJacob Stuart Michael Beal, Daniel Wyschogrod, Steven Wayne Jilcott, Jr.
Life of this patent
Estimating the term…
Abstract
A method of identifying regions of malicious organic sequences includes identifying a plurality of benign snippets derived from a first sequence obtained from at least one benign organism; extracting a plurality of candidate signature snippets from a second sequence obtained from a malicious organism; determining, for each of the plurality of candidate signature snippets, whether the candidate signature snippet matches at least one of the plurality of benign snippets; and responsive to the candidate signature snippet not matching the at least one of the plurality of benign snippets, identifying the candidate signature snippet as a malicious signature snippet.
Claims23
A computer system comprising:
- one or more processors;
- one or more databases configured to store (a) a first data set comprising a plurality of comparison snippets derived from a plurality of nucleic acid sequences of one or more comparison types, and (b) a second data set comprising a plurality of candidate signature snippets derived from a nucleic acid sequence of a particular type;
- and
- one or more computer-readable media storing instructions that, when executed by the one or more processors, cause performance of operations comprising:
- performing a computational comparison to determine whether a first candidate signature snippet in the plurality of candidate signature snippets identically matches any comparison snippet in the plurality of comparison snippets in the first data set;
- determining, based on the computational comparison, that the first candidate signature snippet does not identically match any comparison snippet in the plurality of comparison snippets in the first data set;
- and
- responsive to determining that the first candidate signature snippet does not identically match any comparison snippet in the plurality of comparison snippets in the first data set, identifying the first candidate signature snippet as a first signature snippet that, if found in a given nucleic acid sequence, indicates that the given nucleic acid sequence is of the particular type.
One or more non-transitory computer-readable media storing instructions configured so that, when executed by one or more hardware processors, the instructions cause performance of operations comprising:
- obtaining a first data set comprising a plurality of comparison snippets derived from a plurality of nucleic acid sequences of one or more comparison types;
- obtaining a second data set comprising a plurality of candidate signature snippets derived from a nucleic acid sequence of a particular type;
- performing a computational comparison to determine whether a first candidate signature snippet in the plurality of candidate signature snippets identically matches any comparison snippet in the plurality of comparison snippets in the first data set;
- determining, based on the computational comparison, that the first candidate signature snippet does not identically match any comparison snippet in the plurality of comparison snippets in the first data set;
- and
- responsive to determining that the first candidate signature snippet does not identically match any comparison snippet in the plurality of comparison snippets in the first data set, identifying the first candidate signature snippet as a first signature snippet that, if found in a given nucleic acid sequence, indicates that the given nucleic acid sequence is of the particular type.
Dependencies are inferred from the claim text.