Patent ID: 11861304
Assignee: MCAFEE, LLC
Field: Digital communication (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 19:
20. An apparatus to generate an anti-spam signature, the apparatus comprising:
memory;
instructions; and
programmable circuitry to execute the instructions to:
generate a token graph, the token graph based on a cluster of strings corresponding to a group of spam messages;
tag corresponding nodes of the token graph as pivot nodes based on words that occur more than a user-defined first threshold number of times in the group of messages, the token graph including non-pivot nodes, the non-pivot nodes corresponding to words that occur less than a user-defined second threshold number of times in the group of spam messages; and
generate the anti-spam signature using: (a) substrings corresponding to the tagged nodes and (b) at least one substring corresponding to at least one of the non-pivot nodes, the anti-spam signature including a regular expression corresponding to the at least one of the non-pivot nodes.