# US 2019/0318807 A1 · Systems and methods for ultra-fast identification and abundance estimates of microorganisms using a kmer-depth based approach and privacy-preserving protocols

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0318807 A1
- Document ID: US20190318807A1
- Status: Published application
- Kind: A1
- Application number: 16/345,367
- Filed: 2016-10-26
- Published: 2019-10-17
- Earliest claimed: 2016-10-26
- Assignees: The Joan and Irwin Jacobs Technion-Cornell Institute
- Applicants: The Joan & Irwin Jacobs Technion-Cornell Institute
- Inventors: Niamh B. O'Hara; Rachid Ounit
- Web page: https://patentgrep.com/patent/US20190318807A1

## CPC

- G16B 30/20: Sequence assembly
- C12Q 1/68: involving nucleic acids
- C12Q 1/6888: for detection or identification of organisms
- G16B 5/00: ICT specially adapted for modelling or simulations in systems biology, e.g. gene-regulatory networks, protein interaction networks or metabolic networks
- G16B 30/00: ICT specially adapted for sequence analysis involving nucleotides or amino acids
- G16B 30/10: Sequence alignment; Homology search
- G16B 50/00: ICT programming tools or database systems specially adapted for bioinformatics
- G16B 50/10: Ontologies; Annotations
- G16B 50/30: Data warehousing; Computing architectures
- G16B 50/40: Encryption of genetic data
- G16B 50/50: Compression of genetic data
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- C12Q: MEASURING OR TESTING PROCESSES INVOLVING ENZYMES, NUCLEIC ACIDS OR MICROORGANISMS (immunoassay G01N33/53); COMPOSITIONS OR TEST PAPERS THEREFOR; PROCESSES OF PREPARING SUCH COMPOSITIONS; CONDITION-RESPONSIVE CONTROL IN MICROBIOLOGICAL OR ENZYMOLOGICAL PROCESSES

## Abstract

The present disclosure relates to the use of next generation technologies and analysis using a k-mer based approach which is depth-informed to classify microorganism and estimate abundance in single or mixed microorganismal populations in a rapid manner. The disclosure relates to methods for identifying taxa from environmentally or patient collected samples and processing these samples in a privacy-preserving manner.

## Claims

### Claim 1

A method of identifying microorganisms, comprising:
obtaining a sample including one or more microorganism populations; generating, by a control unit including a memory and a processor, nucleic acid sequence data for the one or more microorganism populations;
determining, by the control unit, a set of k-mers of one or more nucleic acid regions from the one or more microorganism populations;
comparing, by the control unit, the set of k-mers to a reference database;
filtering, by the control unit, the nucleic acid sequence data that do not map unambiguously to one and only one organism, wherein the filtering does not cause loss of identification performance or accuracy;
determining, by the control unit, depth of sequence coverage of taxa specific sequences to identify one or more taxa from the one or more microorganism populations;
modeling, by the control unit, the frequency of k-mers in the sequenced sample that match the database using one or several probabilistic models per taxon; and
modeling, by the control unit, the distribution of the frequency of the k-mers matching the database using one or more probabilistic models to estimate abundance of each identified one or more taxa.

### Claim 2 (depends on 1)

The method of claim 1, further comprising implementing a privacy-preserving scheme in a public server or cloud-based server without slowing down the taxa processing or analysis time.

### Claim 3 (depends on 1)

The method of claim 1, wherein the probabilistic model increases confidence while maximizing speed over other taxa identification methods.

### Claim 4 (depends on 1)

The method of claim 1, wherein the set of k-mers includes at least 10 individual k-mers.

### Claim 5 (depends on 1)

The method of claim 1, wherein the set of k-mers includes at least 100 individual k-mers.

### Claim 6 (depends on 1)

The method of claim 1, wherein the sample is obtained from a subject sample, or an environmental sample.

### Claim 7 (depends on 1)

The method of claim 1, wherein the reference database may be subset to correspond to the sample source, whether patient or environmentally collected, to increase confidence while maximizing analysis speed.

### Claim 8 (depends on 1)

The method of claim 1, wherein the laboratory processing of samples may be tailored to the sample source, whether patient or environmentally collected, to optimize nucleotide extraction and downstream processing.

### Claim 9 (depends on 1)

The method of claim 1, wherein the set of k-mers includes a plurality of k-mers each ranging from about 17 to about 63 nucleotides in length.

### Claim 10 (depends on 1)

The method of claim 1, wherein the set of k-mers includes a plurality of k-mers each ranging from about 17 to about 31 nucleotides in length.

### Claim 11 (depends on 1)

The method of claim 1, wherein the nucleic acids extracted and processed may be either DNA or RNA.

### Claim 12 (depends on 1)

The method of claim 1, wherein the nucleic acid sequence(s) of interest may be amplified prior to determining a k-mer set to use in analysis.

### Claim 13

A method of characterizing pathogenicity of one or more microorganism populations, comprising:
obtaining a sample at a location including one or more microorganism populations at one or more time points;
generating, by a control unit including a memory and a processor, nucleic acid sequence data for the one or more microorganism populations at each of the one or more time points;
determining, by the control unit, a set of k-mers of one or more nucleic acid regions from the one or more microorganism populations;
comparing, by the control unit, the set of k-mers to a reference database;
filtering, by the control unit, the nucleic acid sequence data that do not map unambiguously to one and only one organism, wherein the filtering does not cause loss of identification performance or accuracy;
determining, by the control unit, depth of sequence coverage of taxa specific sequences to identify one or more taxa from the one or more microorganism populations;
modeling, by the control unit, the frequency of k-mers in the sequenced sample that match the database using one or several probabilistic models per taxon; and
modeling, by the control unit, the distribution of the frequency of the k-mers matching the database using one or more probabilistic models to estimate abundance of each identified one or more taxa;
determining, based on the identified taxa, the pathogenicity of one or more microorganism populations; and
implementing a protocol for eliminating microorganisms based on the pathogenicity assessment.

### Claim 14 (depends on 13)

The method of claim 13, wherein the probabilistic model increases confidence while maximizing speed over other taxa identification methods.

### Claim 15 (depends on 13)

The method of claim 13, wherein the set of k-mers includes at least 10 individual k-mers.

### Claim 16 (depends on 13)

The method of claim 13, wherein the set of k-mers includes at least 100 individual k-mers.

### Claim 17 (depends on 13)

The method of claim 13, wherein the sample is obtained from a subject sample or an environmental sample.

### Claim 18 (depends on 13)

The method of claim 13, wherein the set of k-mers includes a plurality of k-mers each ranging from about 17 to about 63 nucleotides in length.

### Claim 19 (depends on 13)

The method of claim 13, wherein the set of k-mers includes a plurality of k-mers each ranging from about 17 to about 31 nucleotides in length.

### Claim 20 (depends on 13)

The method of claim 13, further comprising implementing a privacy-preserving scheme in a public server or cloud-based server without slowing down the taxa processing or analysis time.

### Claim 21 (depends on 13)

The method of claim 13, wherein the reference database may be subset to correspond to the sample source, whether patient or environmentally collected, to increase confidence while maximizing analysis speed.

### Claim 22 (depends on 13)

The method of claim 13, wherein the laboratory processing of samples may be tailored to the sample source, whether patient or environmentally collected, to optimize nucleotide extraction and downstream processing.

### Claim 23 (depends on 13)

The method of claim 13, wherein the nucleic acids extracted and processed may be either DNA or RNA.

### Claim 24

A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor, operable to:
receive nucleic acid sequence data for one or more microorganism populations from an obtained sample;
determine a set of k-mers of one or more nucleic acid regions from the one or more microorganism populations;
compare the set of k-mers to a reference database;
filter the nucleic acid sequence data that do not map unambiguously to one and only one organism, wherein the filtering does not cause loss of identification performance or accuracy;
determine depth of sequence coverage of taxa specific sequences to identify one or more taxa from the one or more microorganism populations;
model the frequency of k-mers in the sequenced sample that match the database using one or several probabilistic models per taxon; and
model the distribution of the frequency of the k-mers matching the database using one or more probabilistic models to estimate abundance of each identified one or more taxa.

### Claim 25 (depends on 24)

The tangible, non-transitory, computer-readable media of claim 24, wherein the sample is obtained from a subject sample or an environmental sample.

### Claim 26 (depends on 24)

The tangible, non-transitory, computer-readable media of claim 24, wherein the set of k-mers includes at least 10 individual k-mers.

### Claim 27 (depends on 24)

The tangible, non-transitory, computer-readable media of claim 24, wherein the set of k-mers includes a plurality of k-mers each ranging from about 17 to about 31 nucleotides in length.
