Performing graph operations using historic inverse probability estimators
US9690827B2 · kind B2 · utility
1Cited by
2References
24Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 15, 2014 |
| Grant date | Jun 27, 2017 |
| Priority date | — |
| Expiry date | Dec 22, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/313
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Historic inverse probability estimators are created for a graph based on all-distance sketches associated with each node of the graph. The historic inverse probability estimators include adjusted weights for each node. Graph operations such as closeness centrality are estimated using the historic inverse probability estimators. The historic inverse probability estimators can also be applied to element streams and can be used to estimate a number of unique elements in received in the element stream.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.