Patent ID: 11914653
Assignee: PATHOGENOMIX, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 10:
11. A system, comprising:
one or more processors coupled to memory, the one or more processors configured to:
access a first hash table that stores a plurality of first k-mers of a human genome, each k-mer of the plurality of first k-mers corresponding to a predetermined number of characters (k);
generate a second hash table that stores the plurality of second k-mers of a read of a cluster of plurality of clusters obtained from a sample of a pathogen, each second k-mer of the plurality of second k-mers corresponding to the predetermined number of characters (k);
responsive to determining, based on the first hash table and the second hash table, that the first hash table includes at least one of the plurality of second k-mers of the read included in the second hash table, increment a counter associated with the cluster;
generate a subset of the plurality of clusters by removing the cluster from the plurality of clusters responsive to determining that the counter satisfies a threshold; and
transmit the subset of the plurality of clusters to a computing system.