Vertex-Proximity Query Processing

• Main Authors: KUMAR VIBHORE, RAJAN DEEPAK, KHANDEKAR ROHIT M, WU KUN-LUNG, AKOGLU LEMAN, PARTHASARATHY SRINIVASAN
• Format: Patent
• Language: English
• Published: 13.06.2013
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

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...