Interactive presentation of large scale graphs
US10055435B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 4, 2016 |
| Grant date | Aug 21, 2018 |
| Priority date | — |
| Expiry date | May 4, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2203/04806
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, including storing, by a cluster including multiple server computers, a graph including vertices and edges distributed among the server computers, each of the server computers having a respective storage capacity within a range of storage capacities between a first storage capacity and a second storage capacity greater than the first storage capacity, the graph having a size greater than the second storage capacity. A vertex value indicating a set of virtual coordinates is computed for each of the vertices, and the respective set of virtual coordinates for each of the vertices are stored to a database. Upon receiving, from a host computer, a request indicating a subset of the vertices, respective sets of virtual coordinates for the requested subset of the vertices are retrieved from the database, and the retrieved sets of virtual coordinates are conveyed, to the host computer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.