Invention Grant
- Patent Title: Determining connections between nodes in a network
-
Application No.: US15143747Application Date: 2016-05-02
-
Publication No.: US10341219B2Publication Date: 2019-07-02
- Inventor: James S. Luke , Jean-Francois Puget
- 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: Anthony V. England;SVL IP Law Edell, Shapiro & Finnan, LLC
- Main IPC: H04L12/751
- IPC: H04L12/751 ; H04L12/733

Abstract:
According to one embodiment of the present invention, a system determines groups of nodes within a network, each group forming a bi-connected component. The system identifies articulation nodes within the network, where each articulation node resides within each connection between a pair of nodes in the network. The system removes from the determined group each node that includes an articulation node between that node and both the source and target nodes to produce a resulting set of nodes. The system determines connections between the source and target nodes based on the resulting set of nodes. Embodiments of the present invention further include a method and computer program product for determining connections between network nodes in substantially the same manners described above.
Public/Granted literature
- US20170026272A1 DETERMINING CONNECTIONS BETWEEN NODES IN A NETWORK Public/Granted day:2017-01-26
Information query