IP Library › Granted Patent US 11,710,047
Granted Patent B2
US 11,710,047 · App. 17/097,396 · Granted Jul 25, 2023

Complex system for meta-graph facilitated event-action pairing

Inventors: Neda Abolhassani (San Mateo, CA); Teresa Sheausan Tung (Tustin, CA); Mohamad Mehdi Nasr-Azadani (San Francisco, CA); Sonali Parthasarathy (Fremont, CA); Reymonrod Geli Vasquez (Vallejo, CA); Colin Anil Puri (Walnut Creek, CA); Mark Joseph Portelli (London, GB); Jonathan Tipper (London, GB)
Assignee: Accenture Global Solutions Limited
G06N5/02G06F9/542G06F18/211G06F18/22G06F18/251G06F18/29
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,710,047
App. No.
17/097,396
Granted
Jul 25, 2023
Kind
B2
Abstract

A system maintains a knowledge layout to support the building of event response recommendations. Meta-graph patterns may be used to determine semantic relatedness between events and actions in response. Event-action node pairs are then constructed.

Claims (82)

1. A method including:

at an input layer of an event stack receiving event data associated with an event;

at a knowledge layer of the event stack;

accessing the event data from the input layer; and

adding an event node to a knowledge layout based on attributes of the event detailed within the event data, the event node representative of the event;

at a selection layer of the event stack:

accessing the event data from the input layer;

parsing the event data to determine event phrases;

based on the event phrases, obtaining a selection of an action to create an event-action node pair, the action having an existing action node on the knowledge layout;

at a meta-graph layer of the event stack:

identifying, using a path creation algorithm, a first path and a second path from the event to the action on the knowledge layout;

traversing the knowledge layout from the event to the action over the first path and the second path;

merging the second path and into the first path based on two traversals of a specific node along the second path, the first path traversing the specific node once, the first path identical to the second path except for a portion between the two traversals of the specific node;

at a validation layer of the event stack and after merging, presenting the first path on a display interface for validation;

at a scoring layer of the event stack:

assigning a score to the first path based on the validation;

determining a rank for the first path relative to a third path based on the score;

generating a recommendation to respond to the event using the action based on the rank; and

causing a presentation of the recommendation on the display interface.

2. The method of claim 1 , where obtaining the selection of an action includes receiving a user-input response to an option to select the action generated based on the event phrases.

3. The method of claim 2 , where generation of the option includes performing a query on the knowledge layout based on the event phrases.

4. The method of claim 3 , where the query is constrained to actions with an existing link to a type of the event node.

5. The method of claim 4 , where the query further includes traversing the knowledge layout from the event node to a type node linked to the event node.

6. The method of claim 1 , where the first path, the second path, and the third path include meta-graphs of the knowledge layout.

7. The method of claim 1 , where:

the second path traverses one or more nodes between the two traversals of the specific node; and

the specific node is different from the event node, the existing action node, or both.

8. The method of claim 1 , further including recording the first path as an entry within a meta-graph repository after merging the first path and second path.

9. The method of claim 8 , further including updating a score of the entry, a rank of the entry, or both responsive to activity at the scoring layer.

10. The method of claim 1 , further including, at the scoring layer, generating a similarity matrix for a group of events including the event, the similarity matrix generated based on a sequence of nodes defined by the first path.

11. The method of claim 10 , where generating the similarity matrix include computing a commutation matrix for an adjacency matrix the sequence of nodes.

12. The method of claim 11 , further including determining the adjacency matrix by identifying adjacent nodes along the first path.

13. A system including:

memory including instructions; and

event circuitry including a processor, the event circuitry, when executing the instructions, configured to:

at an input layer of an event stack receiving event data associated with an event;

at a knowledge layer of the event stack;

access the event data from the input layer; and

add an event node to a knowledge layout based on attributes of the event detailed within the event data, the event node representative of the event;

at a selection layer of the event stack:

access the event data from the input layer;

parse the event data to determine event phrases;

based on the event phrases, obtain a selection of an action to create an event-action node pair, the action having an existing action node on the knowledge layout;

at a meta-graph layer of the event stack:

identify, using a path creation algorithm, a first path and a second path from the event to the action on the knowledge layout;

traverse the knowledge layout from the event to the action over the first path and the second path;

merge the second path and into the first path based on two traversals of a specific node along the second path, the first path traversing the specific node once, the first path identical to the second path except for a portion between the two traversals of the specific node;

at a validation layer of the event stack and after merging, presenting the first path on a display interface for validation;

at a scoring layer of the event stack:

assign a score to the first path based on the validation;

determine a rank for the first path relative to a third path based on the score;

generate a recommendation to respond to the event using the action based on the rank; and

cause a presentation of the recommendation on the display interface.

14. The system of claim 13 , where the event circuitry is further configured to obtain the selection of an action by receiving a user-input response to an option to select the action generated based on the event phrases.

15. The system of claim 14 , where the event circuitry is further configured to generate the option by performing a query on the knowledge layout based on the event phrases.

16. The system of claim 15 , where the query is constrained to actions with an existing link to a type of the event node.

17. The system of claim 16 , where the event circuitry is further configured to execute the query by traversing the knowledge layout from the event node to a type node linked to the event node.

18. A product including:

machine-readable media other than a transitory signal; and

instructions stored on the machine-readable media, the instructions, when executed configured to cause a machine to:

at an input layer of an event stack receiving event data associated with an event;

at a knowledge layer of the event stack;

access the event data from the input layer; and

add an event node to a knowledge layout based on attributes of the event detailed within the event data, the event node representative of the event;

at a selection layer of the event stack:

access the event data from the input layer;

parse the event data to determine event phrases;

based on the event phrases, obtain a selection of an action to create an event-action node pair, the action having an existing action node on the knowledge layout;

at a meta-graph layer of the event stack:

identify, using a path creation algorithm, a first path and a second path from the event to the action on the knowledge layout;

traverse the knowledge layout from the event to the action over the first path and the second path;

merge the second path and into the first path based on two traversals of a specific node along the second path, the first path traversing the specific node once, the first path identical to the second path except for a portion between the two traversals of the specific node;

at a validation layer of the event stack and after merging, presenting the first path on a display interface for validation;

at a scoring layer of the event stack:

assign a score to the first path based on the validation;

determine a rank for the first path relative to a third path based on the score;

generate a recommendation to respond to the event using the action based on the rank; and

cause a presentation of the recommendation on the display interface.

19. The product of claim 18 , where the first path, the second path, and the third path include meta-graphs of the knowledge layout.

20. The product of claim 18 , where:

the second path traverses one or more nodes between the two traversals of the specific node; and

the specific node is different from the event node, the existing action node, or both.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2020
From: ABOLHASSANI, NEDA; TUNG, TERESA SHEAUSAN; NASR-AZADANI, MOHAMAD MEHDI; PARTHASARATHY, SONALI; VASQUEZ, REYMONROD GELI; PURI, COLIN ANIL; PORTELLI, MARK JOSEPH; TIPPER, JONATHAN
To: ACCENTURE GLOBAL SOLUTIONS LIMITED
Reel/Frame 054372/0186 →
Continuity (2)
Provisional Application 62935956 · Nov 15, 2019
Related Publication 20210149748A1 · May 20, 2021