Vertex-proximity query processing
US8903824B2 · kind B2 · utility
7Cited by
6References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 9, 2011 |
| Grant date | Dec 2, 2014 |
| Priority date | — |
| Expiry date | Dec 9, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2246
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, an apparatus and an article of manufacture for processing a random-walk based vertex-proximity query on a graph. The method includes computing at least one vertex cluster and corresponding meta-information from a graph, dynamically updating the clustering and corresponding meta-information upon modification of the graph, and identifying a vertex cluster relevant to at least one query vertex and aggregating corresponding meta-information of the cluster to process the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.