Efficiently finding collaborations on a network
USRE47479E1 · kind E1 · reissue
Assignee
Inventors
Key dates
| Filing date | Aug 31, 2015 |
| Grant date | Jul 2, 2019 |
| Priority date | — |
| Expiry date | Aug 31, 2035 |
Classification
- Technology area (CPC —)General
Abstract
Various embodiments enable finding collaborations in a network. One embodiment obtains collaboration data for a plurality of nodes, receives a request to locate at least one collaboration for a user, generates a search tree starting by determining a source node of the collaboration data, the search tree including at least two levels, and expanding the search tree until at least one target node is located that corresponds to a solution for the request, optimizes the search tree to attempt to reduce the number of solutions, generates an adjacency list of adjacent nodes in the optimized search tree, searches the adjacency list to locate at least one shortest path to the target node, and generates a list of collaboration data that is associated with the at least one shortest path from the source node to the target node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.