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

Claim 15:
16. A method to generate an anti-spam signature, the method comprising:
generating, by executing an instruction with programmable circuitry, a token graph based on a cluster of strings corresponding to a group of messages that are known to be spam;
identifying, by executing an instruction with the programmable circuitry, first nodes of the token graph as pivot nodes based on words that occur more than a threshold number of times in the group of messages, the threshold based on a number of sub strings in the cluster of strings;
tagging, by executing an instruction with the programmable circuitry, corresponding ones of the nodes of the token graph as the pivot nodes; and
generating, by executing an instruction with the programmable circuitry, the anti-spam signature using: (a) substrings corresponding to the tagged nodes and (b) at least one substring corresponding to a non-pivot node.