Vertex-Proximity Query Processing
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...
Saved in:
Main Authors | , , , , , |
---|---|
Format | Patent |
Language | English |
Published |
13.06.2013
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | 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. |
---|---|
Bibliography: | Application Number: US201113315415 |