AUTOMATIC GRAPH-BASED DETECTION OF POTENTIAL SECURITY THREATS

Techniques are described herein that are capable of performing automatic graph-based detection of potential security threats. A Bayesian network is initialized using an association graph to establish connections among network nodes in the Bayesian network. The network nodes are grouped among clusters that correspond to respective intents. Patterns in the Bayesian network are identified. At least one redundant connection, which is redundant with regard to one or more other connections, is removed from the patterns. Scores are assigned to the respective patterns in the Bayesian network, based on knowledge of historical patterns and historical security threats, such that each score indicates a likelihood of the respective pattern to indicate a security threat. An output graph is automatically generated. The output graph includes each pattern that has a score that is greater than or equal to a score threshold. Each pattern in the output graph represents a potential security threat. La présente invention concerne des techniques qui permettent de réaliser une détection automatique basée sur un graphe de menaces potentielles pour la sécurité. Un réseau bayésien est initialisé à l'aide d'un graphe d'association pour établir des connexions entre des nœuds de réseau dans le réseau bayésien. Les nœuds de réseau sont regroupés parmi des groupes qui correspondent à des intentions respectives. Des motifs dans le réseau bayésien sont identifiés. Au moins une connexion redondante, qui est redondante par rapport à une ou plusieurs autres connexions, est retirée des motifs. Des scores sont attribués aux motifs respectifs dans le réseau bayésien, sur la base de la connaissance de motifs historiques et de menaces pour la sécurité historiques, de telle sorte que chaque score indique une probabilité que le motif respectif indique une menace pour la sécurité. Un graphie de sortie est automatiquement généré. Le graphe de sortie comprend chaque motif qui présente un score qui est supérieur ou égal à un seuil de score. Chaque motif dans le graphe de sortie représente une menace potentielle pour la sécurité.