Invention Grant
- Patent Title: Efficient graph optimization
-
Application No.: US16685397Application Date: 2019-11-15
-
Publication No.: US11269955B2Publication Date: 2022-03-08
- Inventor: Hiroshi Inoue
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Tutunjian & Bitetto, P.C.
- Agent Randall Bluestone
- Main IPC: G06F16/901
- IPC: G06F16/901 ; G06F16/23

Abstract:
A method includes generating, using a processor, a graph including a plurality of nodes and a plurality of paths between the nodes, the graph representing a system comprising an arrangement of elements, and a data structure in which, for each node pair of the plurality of nodes, a count of the number of paths of length S between the node pair is stored in association with the length S. The method includes modifying the graph, using the processor, to obtain a modification of the graph related to the count of the number of paths of length S, and estimating, based on the data structure and the modification, an objective function that is quantitatively representative of the connections between the nodes and being indicative of performance of the system.
Public/Granted literature
- US20200081918A1 EFFICIENT GRAPH OPTIMIZATION Public/Granted day:2020-03-12
Information query