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

Claim 0:
1. An apparatus to generate an anti-spam signature, the apparatus comprising:
interface circuitry to obtain a group of spam messages;
string converter instructions to convert strings from the group of spam messages into sub strings that correspond to words included in the spam messages;
token graph generator instructions to cause generation of a token graph based on the substrings;
pivot engine instructions to cause identification of pivot nodes in the token graph based on a cluster of strings corresponding to the group of spam messages, the token graph including the pivot nodes corresponding to a first portion of the substrings and non-pivot nodes corresponding to a second portion of the substrings, the pivot nodes corresponding to first words that occur more than a threshold number of times in the group of spam messages, the threshold being a user-defined value;
pivot applicator instructions to cause tagging of corresponding ones of the nodes of the token graph as the pivot nodes; and
regex converter instructions to
cause generation of the anti-spam signature using: (a) substrings represented by the tagged nodes and (b) at least one substring represented by a non-pivot node of the token graph.