The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 27, 2022
Filed:
Feb. 28, 2020
Amazon Technologies, Inc., Seattle, WA (US);
Donagh Edward Hatton, Kildare, IE;
Gianluca Grilli, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A real-time stream-based clustering algorithm is disclosed for correlating network impact according to time and space. The clustering algorithm operates at discrete time steps and produces a partitioning of a network graph such that each partition is a cluster. Clusters are tracked at each time step and the partitions can change by disappearing, splitting or merging with others. To track an incident over many clustering time steps, an ID is assigned to and related to previous clusters such that the same ID can propagate between multiple cluster time steps. Thus, a same incident can be tracked over time as its effect traverses the network. Anchor nodes can be assigned to the clusters to establish a relationship between clusters at different time steps.