US 11,734,101 B2
Directed incremental clustering of causally related events
Sai Eswar Garapati, Hyderabad (IN); and Erhan Giral, Danville, CA (US)
Assigned to BMC Software, Inc., Houston, TX (US)
Filed by BMC Software, Inc., Houston, TX (US)
Filed on Mar. 31, 2022, as Appl. No. 17/657,623.
Claims priority of provisional application 63/269,807, filed on Mar. 23, 2022.
Claims priority of provisional application 63/262,997, filed on Oct. 25, 2021.
Claims priority of provisional application 63/262,994, filed on Oct. 25, 2021.
Claims priority of provisional application 63/262,995, filed on Oct. 25, 2021.
Claims priority of provisional application 63/261,629, filed on Sep. 24, 2021.
Claims priority of provisional application 63/261,627, filed on Sep. 24, 2021.
Prior Publication US 2023/0098896 A1, Mar. 30, 2023
Int. Cl. G06F 11/07 (2006.01); G06F 16/901 (2019.01); G06N 5/022 (2023.01); H04L 41/0631 (2022.01); H04L 41/069 (2022.01); H04L 41/12 (2022.01); G06N 3/08 (2023.01); H04L 41/14 (2022.01)
CPC G06F 11/079 (2013.01) [G06F 11/0709 (2013.01); G06F 11/0769 (2013.01); G06F 11/0793 (2013.01); G06F 16/9024 (2019.01); G06N 3/08 (2013.01); G06N 5/022 (2013.01); H04L 41/065 (2013.01); H04L 41/069 (2013.01); H04L 41/0636 (2013.01); H04L 41/12 (2013.01); H04L 41/145 (2013.01)] 20 Claims
OG exemplary drawing
 
11. A computer-implemented method, the method comprising:
determining a plurality of events within a network;
determining, from the plurality of events, a plurality of causal event pairs, each causal event pair connected by a directional edge having a causal score indicating a strength of causation;
generating a cluster tree of candidate event clusters, each candidate event cluster having at least one included causal event pair of the plurality of causal event pairs and having a cluster score defined by the at least one included causal event pair; and
selecting an event cluster from the candidate event clusters, based on the cluster scores, to thereby identify a situation within the network.