IP Library › Granted Patent US 12,505,360
Granted Patent B2
US 12,505,360 · App. 17/934,992 · Granted Dec 23, 2025

Continuous knowledge graph generation using causal event graph feedback

Inventors: Sai Eswar Garapati (Hyderabad, IN); Erhan Giral (Danville, CA)
Assignee: BMC Helix, Inc.
G06N5/022G06N3/08
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 12,505,360
App. No.
17/934,992
Filed
Sep 23, 2022
Granted
Dec 23, 2025
Kind
B2
Art Unit
2426
USPC
706/50
Abstract

Described systems and techniques determine causal associations between events that occur within an information technology landscape. Individual situations that are likely to represent active occurrences requiring a response may be identified as causal event clusters, without requiring manual tuning to determine cluster boundaries. Consequently, it is possible to identify root causes, analyze effects, predict future events, continuously generate a knowledge graph, and prevent undesired outcomes, even in complicated, dispersed, interconnected systems.

Claims (53)

1 . A computer-implemented method for generating a knowledge graph, the method comprising:

requesting feedback on a causal graph;

collecting and aggregating the feedback on the causal graph;

processing the feedback on the causal graph and a spatiotemporal context of the causal graph using a machine learning model;

generating a knowledge graph based on output of the machine learning model;

generating a new causal graph using the knowledge graph;

requesting new feedback on the new causal graph, the new feedback occurring at a first level of the knowledge graph;

collecting and aggregating the new feedback on the new causal graph;

processing the knowledge graph, the new feedback on the new causal graph, and a new spatiotemporal context of the new causal graph using the machine learning model;

updating the knowledge graph based on new output of the machine learning model, wherein updating the knowledge graph occurs at a second level of the knowledge graph, wherein the first level is different than the second level; and

determining, by an Information Technology (IT) landscape manager, a root cause from the knowledge graph and predicting an occurrence of similar situations in the future to prevent undesired network events without human intervention.

2 . The computer-implemented method as in claim 1 , wherein generating the knowledge graph comprises generating a hierarchical knowledge graph.

3 . The computer-implemented method as in claim 1 , wherein the machine learning model comprises a graph neural network.

4 . The computer-implemented method as in claim 1 , wherein the feedback includes both positive feedback and negative feedback on the causal graph.

5 . The computer-implemented method as in claim 1 , wherein requesting the feedback on the causal graph comprises:

displaying the causal graph; and

displaying a binary input associated with the causal graph, wherein the binary input includes a positive feedback input and a negative feedback input.

6 . A computer program product for generating a knowledge graph, the computer program product being tangibly embodied on a non-transitory computer-readable medium and including executable code that, when executed, causes a computing device to:

request feedback on a causal graph;

collect and aggregate the feedback on the causal graph;

process the feedback on the causal graph and a spatiotemporal context of the causal graph using a machine learning model;

generate a knowledge graph based on output of the machine learning model;

generate a new causal graph using the knowledge graph;

request new feedback on the new causal graph, the new feedback occurring at a first level of the knowledge graph;

collect and aggregate the new feedback on the new causal graph;

process the knowledge graph, the new feedback on the new causal graph, and a new spatiotemporal context of the new causal graph using the machine learning model;

update the knowledge graph based on new output of the machine learning model, wherein updating the knowledge graph occurs at a second level of the knowledge graph, wherein the first level is different than the second level; and

determine, by an Information Technology (IT) landscape manager, a root cause from the knowledge graph and predict an occurrence of similar situations in the future to prevent undesired network events without human intervention.

7 . The computer program product of claim 6 , wherein generating the knowledge graph includes causing the computing device to generate a hierarchical knowledge graph.

8 . The computer program product of claim 6 , wherein the machine learning model comprises a graph neural network.

9 . The computer program product of claim 6 , wherein the feedback includes both positive feedback and negative feedback on the causal graph.

10 . The computer program product of claim 6 , wherein requesting the feedback on the causal graph includes causing the computing device to:

display the causal graph; and

display a binary input associated with the causal graph, wherein the binary input includes a positive feedback input and a negative feedback input.

11 . A system for generating a knowledge graph, comprising:

at least one processor; and

a non-transitory computer readable medium comprising instructions that, when executed by the at least one processor, cause the system to:

request feedback on a causal graph;

collect and aggregate the feedback on the causal graph;

process the feedback on the causal graph and a spatiotemporal context of the causal graph using a machine learning model;

generate a knowledge graph based on output of the machine learning model;

generate a new causal graph using the knowledge graph;

request new feedback on the new causal graph, the new feedback occurring at a first level of the knowledge graph;

collect and aggregate the new feedback on the new causal graph;

process the knowledge graph, the new feedback on the new causal graph, and a new spatiotemporal context of the new causal graph using the machine learning model;

update the knowledge graph based on new output of the machine learning model, wherein updating the knowledge graph occurs at a second level of the knowledge graph, wherein the first level is different than the second level; and

determine, by an Information Technology (IT) landscape manager, a root cause from the knowledge graph and predict an occurrence of similar situations in the future to prevent undesired network events without human intervention.

12 . The system of claim 11 , wherein generating the knowledge graph includes causing the system to generate a hierarchical knowledge graph.

13 . The system of claim 11 , wherein the machine learning model comprises a graph neural network.

14 . The system of claim 11 , wherein the feedback includes both positive feedback and negative feedback on the causal graph.

15 . The system of claim 11 , wherein requesting the feedback on the causal graph includes causing the system to:

display the causal graph; and

display a binary input associated with the causal graph, wherein the binary input includes a positive feedback input and a negative feedback input.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2025
From: BMC SOFTWARE, INC.
To: BMC HELIX, INC.
Reel/Frame 070442/0197 →
GRANT OF FIRST LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 13, 2024
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 069352/0628 →
GRANT OF SECOND LIEN SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 13, 2024
From: BMC SOFTWARE, INC.; BLADELOGIC, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 069352/0568 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2022
From: GARAPATI, SAI ESWAR; GIRAL, ERHAN
To: BMC SOFTWARE, INC.
Reel/Frame 061248/0980 →
Continuity (7)
Provisional Application 63365664 · Jun 1, 2022
Provisional Application 63262997 · Oct 25, 2021
Provisional Application 63262994 · Oct 25, 2021
Provisional Application 63262995 · Oct 25, 2021
Provisional Application 63261629 · Sep 24, 2021
Provisional Application 63261627 · Sep 24, 2021
Related Publication 20230102786A1 · Mar 30, 2023
References Cited (21)
US 20180174060A1 · Velez-Rojas · 2018 [cited by examiner]
US 20200160189A1 · Bhattacharjya · 2020 [cited by examiner]
US 20200287923A1 · Raghavendra · 2020 [cited by examiner]
US 20210142190A1 · Isahagian · 2021 [cited by examiner]
US 20210374279A1 · Zheng · 2021 [cited by examiner]
A. Ng et al.: “On Spectral Clustering: Analysis and an algorithm,” Advances in Neural Information Processing Systems, 14, 2001, 8 pages. [cited by applicant]
B. James et al.: “How to Predict, prevent, and deflect issues before they impact employees and customers with Predictive AlOps,” YouTube video available at https://www.youtube.com/watch?v=FzGvHx-FpiQ, uploaded Mar. 24, … [cited by applicant]
J. Tang et al.: “Line: Large-scale Information Network Embedding,” In Proceedings of the 24th International Conference on World Wide Web, May 2015, 11 pages. [cited by applicant]
L. Page et al.: “The PageRank Citation Ranking: Brining Order to the Web,” Stanford InfoLab, 1999, 17 pages. [cited by applicant]
L. Zhao: “Event Prediction in the Big Data Era: A Systematic Survey,” arXiv preprint, ArXivorg, Aug. 4, 2020, 40 pages. [cited by applicant]
M. Chen et al.: “Failure Diagnosis Using Decision Trees,” International Conference on Autonomic Computing, 2004, Proceedings, IEEE; 2004. 8 pages. [cited by applicant]
M. Chen et al.: “Pinpoint: Problem Determination in Large, Dynamic Internet Services,” Proceedings International Conference on Dependable Systems and Networks, IEEE, 2002, 10 pages. [cited by applicant]
M. Du et al.: “DeepLog: Anomaly Detection and Diagnosis from System Logs through Deep Learning,” Proceedings of the 2017 ACM SIGSAC conference on computer and communications security. Oct. 30-Nov. 3, 2017, Dallas, TX, U… [cited by applicant]
M. E. J. Newman et al.: “Scaling and Percolation in the small-world network model,” Phys. Rev. E 60, 1999, 12 pages. [cited by applicant]
R. Boutaba et al.: “A comprehensive survey on machine learning for networking: evolution, applications and research opportunities,” Journal of Internet Services and Applications, 9(16), 2018, 99 pages. [cited by applicant]
R. M. Gray: “Entropy and Information Theory,” First Edition, Corrected, Springer-Verlag, New York, Mar. 3, 2013, 311 pages. [cited by applicant]
S. Hochreiter et al.: “Gradient Flow in Recurrent Nets: the Difficulty of Learning Long-Term Dependencies,” in a Field Guide to Dynamical Recurrent Neural Networks, IEEE press, 2001, 15 pages. [cited by applicant]
S. Hochreiter et al.: “Long short-term memory,” Neural Computation, vol. 9, No. 8, 1997,pp. 1735-1780. [cited by applicant]
S. Na et al.: “Resarch on k-means Clustering Algorithm, An Improved k-means Clustering Algorithm,” Third International Symposium on Intelligent Information Technology and Security Informatics, 2010, pp. 63-67. [cited by applicant]
W. Liu et al.: “A survey of deep neural network architectures and their applications,” Neurocomputing, vol. 234, Apr. 19, 2017, 31 pages. [cited by applicant]
Y. Li et al.: “Time-Dependent Representation for Neural Event Sequence Prediction,” Workshop track—ICLR 2018, arXiv preprint arXiv:1708.00065, Jul. 20, 2018, 11 pages. [cited by applicant]