Invention Grant
- Patent Title: Method for representing objects of a network in a GUI with a graph clustering
-
Application No.: US17591504Application Date: 2022-02-02
-
Publication No.: US11983803B2Publication Date: 2024-05-14
- Inventor: Paolo Di Francescantonio , Alessandro Cavallaro Corti , Moreno Carullo , Andrea Carcano
- Applicant: Nozomi Networks Sagl
- Applicant Address: CH Mendrisio
- Assignee: Nozomi Networks Sagl
- Current Assignee: Nozomi Networks Sagl
- Current Assignee Address: CH Mendrisio
- Agency: DeFrancescoLaw
- Agent Jason Lee DeFrancesco
- Main IPC: G06T11/20
- IPC: G06T11/20 ; H04L41/22

Abstract:
The present invention relates to a method for representing objects of a network in a GUI with a graph clustering comprising retrieving a base graph comprising all of the objects of the network as respective nodes and links between said nodes, grouping two or more of the nodes in one or more clusters, initializing the clusters by calculating the cluster mass and the cluster radius of each of the clusters, assessing the clusters defining a visualization graph which represents the base graph as seen from a predefined distance value and positioning the visualization graph in the GUI, wherein the assessing comprises creating an empty visualization graph, calculating for each of the clusters the distance ratio as ratio between the cluster radius and the predefined distance value, evaluating the distance ratio with regard to a predefined distance ratio threshold, compressing the cluster when the distance ratio is higher than the predefined distance ratio threshold, adding in the visualization graph a single compressed cluster node for all child nodes and all child clusters arranged inside the cluster to be compressed, expanding the cluster when the distance ratio is lower than the predefined distance ratio threshold, adding in the visualization graph a plurality of nodes for all child nodes and all child clusters arranged inside the cluster to be expanded and adding in the visualization graph a link between the cluster and the node outside the cluster if the link was present between a node inside the cluster and the node outside the cluster in the base graph and a link between two of the clusters if the link was present between a node inside one of the clusters and a node inside the other of the clusters in the base graph, wherein every time a link needs to be added between the same of the cluster and of the node outside the cluster a count of a link strength is increased of an integer unit and wherein every time a link needs to be added between the same of two of the clusters a count of a link strength is increased of an integer unit.
Public/Granted literature
- US20230245357A1 METHOD FOR REPRESENTING OBJECTS OF A NETWORK IN A GUI WITH A GRAPH CLUSTERING Public/Granted day:2023-08-03
Information query