Patent Document ID: 8438189
Application ID: 12124239
Patent Flag: 1

Claim One:
1. A computer-implemented system that determines local contributions to a rank of a vertex in a directed graph, the system comprising: memory; at least one processor for executing components stored in the memory, the components including: an input component that receives a directed graph and a parameter, wherein the directed graph includes a vertex and a supporting set of vertices; and an approximation component that examines a local subset of vertices included in the directed graph and calculates an ε-absolute-approximation of a contribution vector associated with the vertex and at least the local subset of vertices in order to determine a local supporting set of vertices, wherein the ε-absolute-approximation is: greater than or equal to the contribution vector minus ε, wherein the ε includes an error parameter associated with an accuracy of an approximation of the rank of the vertex; and less than or equal to the contribution vector.