IP Library Granted Patent US 11,269,995
Granted Patent B2
US 11,269,995 · App. 16/170,105 · Granted Mar 8, 2022

Chain of events representing an issue based on an enriched representation

Inventors: Manish Marwah (Palo Alto, CA); Mijung Kim (Sunnyvale, CA); Martin Arlitt (Calgary, CA)
Assignee: Micro Focus LLC
G06F21/554G06F9/542G06F21/552H04L41/064H04L41/065H04L41/0654H04L43/045H04L63/1425H04L63/1433H04L63/1441G06F2221/034
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,269,995
App. No.
16/170,105
Granted
Mar 8, 2022
Kind
B2
Abstract

In some examples, a system constructs, based on event data representing a plurality of events in a system, a representation of the plurality of events, the representation including information relating the events, and computes issue indications corresponding to potential issues in the system. The system adds information based on the issue indications to the representation to form an enriched representation, and searches the enriched representation to find a chain of events representing an issue in the system.

Claims (66)

1. A non-transitory machine-readable storage medium storing instructions that upon execution cause a system to:

electronically collect event data, wherein the collected event data is in a form of a least one of electronic network event data, electronic host event data, and electronic application event data from at least one of a plurality of entities in a computing environment;

construct, based on the collected event data representing a plurality of events in the computing environment, a representation of the plurality of events, the representation including links relating the plurality of events,

wherein the representation includes a graphical representation of the plurality of events and the links include temporal links including sequential directional edges relating the plurality of events;

compute issue indications corresponding to potential issues in the computing environment;

add information based on the issue indications to the representation to form an enriched representation;

search the enriched representation to find a chain of events representing an issue in the computing environment,

wherein each event of the plurality of events represents an activity of the at least one of the plurality of entities; and

electronically perform a countermeasure to resolve the issue represented by the chain of events in the computer environment, and

wherein the issue indications comprise threat scores derived based on anomaly scores based on features of the collected event data, each threat score of the threat scores representing a likelihood of a threat in the computing environment.

2. The non-transitory machine-readable storage medium of claim 1 , wherein the graphical representation comprises a graph of nodes that represent respective events of the plurality of events, and wherein the information based on the issue indications are added to the graph of nodes.

3. The non-transitory machine-readable storage medium of claim 1 , wherein each anomaly score of the anomaly scores represent a likelihood of an anomaly in the computing environment.

4. The non-transitory machine-readable storage medium of claim 1 , wherein add the information based on the issue indications to the representation to form the enriched representation comprises:

associate the information based on the issue indications with nodes in the representation, the nodes representing respective events of the plurality of events.

5. The non-transitory machine-readable storage medium of claim 1 , wherein search the enriched representation to find the chain of events representing the issue comprises:

identify a node, in the enriched representation, that represents an event associated with an issue indication that indicates likely presence of a potential issue; and

identify a path from the identified node to other nodes in the enriched representation, the other nodes in the enriched representation representing events having a specified relationship with the event represented by the identified node,

wherein the chain of events includes the events represented by the nodes connected by the identified path.

6. The non-transitory machine-readable; storage medium of claim 5 , wherein the specified relationship comprises a temporal relationship.

7. The non-transitory machine-readable storage medium of claim 5 , wherein the instructions upon execution cause the system to:

compute an aggregate issue indication for the identified path based on aggregating issue indications associated with the events represented by the nodes connected by the identified path; and

identify the events connected by the identified path as being part of the chain of events in response to the aggregate issue indication.

8. The non-transitory machine-readable storage medium of claim 7 , wherein the aggregate issue indication is further based on penalizing a value of the aggregate issue indication for a length of the identified path.

9. The non-transitory machine-readable storage medium of claim 5 , wherein the instructions that upon execution cause the system to:

compare a collection of the events connected by the identified path to a library including template chains of events representing respective issues; and

identify the collection of the events connected by the identified path as the chain of events representing the issue in response to a match between the collection of the events and a chain of events in the library.

10. The non-transitory machine-readable storage medium of claim 9 , wherein the instructions that upon execution cause the system to:

compute an aggregate issue indication for the chain of events representing the issue based on issue indications associated with the events represented by the nodes connected by the identified path, and a similarity indication indicating a similarity between the collection of the events connected by the identified path and a matching template chain of events in the library.

11. A system, comprising:

a processor; and

a non-transitory storage medium comprising instructions executable on the processor to:

electronically collect event data, wherein the collected event data is in a form of a least one of electronic network event data, electronic host event data, and electronic application event data from at least one of a plurality of entities in a computing environment;

construct, based on the collected event data representing a plurality of events in the computing environment, a representation of the plurality of events, the representation including links relating the plurality of events,

wherein the representation includes a graphical representation of the plurality of events and the links include temporal links including sequential directional edges relating the plurality of events;

compute scores corresponding to potential issues in the computing environment;

add information based on the scores to the representation to form an enriched representation;

search the enriched representation to find a chain of events representing an issue in the computing environment,

wherein each event of the plurality of events represents an activity of the at least one of the plurality of entities; and

electronically perform a countermeasure to resolve the issue represented by the chain of events in the computer environment,

wherein the search of the enriched representation to find the chain of events representing the issue comprises:

identify a node, in the enriched representation, that represents an event associated with a score that exceeds a threshold; and

identify a path from the identified node to other nodes in the enriched representation, the other nodes in the enriched representation representing events having a specified relationship with the event represented by the identified node,

wherein the chain of events includes the events represented by the nodes connected by the identified path.

12. The system of claim 11 , wherein the scores comprise anomaly scores, and wherein the instructions are executable on the processor to:

extract features from the collected event data; and

compute the anomaly scores for the features.

13. The system of claim 11 , Wherein the scores comprise threat scores representing threats m the computing environment.

14. The system of claim 11 , wherein add the information based on the scores to the representation to form the enriched representation comprises:

associate the information based on the scores with nodes in the representation, the nodes in the representation representing respective events of the plurality of events.

15. The system of claim 11 , wherein the instructions are executable on the processor to:

compute an aggregate score for the identified path based on aggregating scores associated with the events represented by the nodes connected by the identified path; and

identify the events connected by the identified path as being part of the chain of events in response to the aggregate score.

16. A method performed by a system comprising a hardware processor, comprising:

electronically collecting event data, wherein the collected event data is in a form of a least one of electronic network event data, electronic host event data, and electronic application event data from at least one of a plurality of entities in a computing environment;

constructing, based on the collected event data representing a plurality of events in the computing environment, a graph including nodes representing events of the plurality of events and temporal links including sequential directional edges relating the plurality of events;

computing issue indications corresponding to potential issues in the computing environment;

adding information based on the issue indications to the graph to form an enriched graph;

searching the enriched graph to find a chain of events representing an issue in the computing environment; and

electronically performing a countermeasure to resolve the issue represented by the chain of events in the computing environment,

wherein each event of the plurality of events represents an activity of the at least one of the plurality of entities,

wherein the searching of the enriched graph to find the chain of events representing the issue comprises:

identify a node, in the enriched graph, that represents an event associated with a score that exceeds a threshold; and

identify a path from the identified node to other nodes in the enriched graph the other nodes representing events having a specified relationship with the event represented by the identified node,

wherein the chain of events includes the events represented by the nodes connected by the identified path.

17. The method of claim 16 , wherein computing the issue indications comprises computing anomaly scores of anomalies, and/or computing threat scores of threats based on the anomalies.

18. The method of claim 16 , wherein adding information based on the issue indications to the graph to form an enriched graph including associating the information based on the issue indications with nodes in the graph.

Assignments (6)
RELEASE OF SECURITY INTEREST REEL/FRAME 052294/0522 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062624/0449 →
RELEASE OF SECURITY INTEREST REEL/FRAME 052295/0041 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062625/0754 →
SECURITY AGREEMENT Recorded Apr 2, 2020
From: MICRO FOCUS LLC; BORLAND SOFTWARE CORPORATION; MICRO FOCUS SOFTWARE INC.; NETIQ CORPORATION; MICRO FOCUS (US), INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 052294/0522 →
SECURITY AGREEMENT Recorded Apr 2, 2020
From: MICRO FOCUS LLC; BORLAND SOFTWARE CORPORATION; MICRO FOCUS SOFTWARE INC.; NETIQ CORPORATION; MICRO FOCUS (US), INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 052295/0041 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2018
From: MARWAH, MANISH; KIM, MIJUNG; ARLITT, MARTIN
To: ENTIT SOFTWARE LLC
Reel/Frame 047338/0512 →