Patent ID: 7953763
Filing Date: 2011-05-31
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for identifying nodes that are beneficiaries of node importance inflating links in a directed graph of linked nodes, wherein the directed graph of linked nodes corresponds to a linked database, and wherein the nodes correspond to documents within the linked database, the method comprising: at a computer system including one or more processors and memory storing one or more programs, the one or more processors executing the one or more programs to perform the operations of: computing, for each of at least a subset of the nodes in the directed graph, a respective quantity corresponding to a mathematical derivative of a node importance function; for each node in the subset, comparing the respective computed quantity with a threshold; identifying, as nodes that are beneficiaries of node importance inflating links, at least a portion of the subset for which the comparison produces a predefined result; and performing a remedial action on a plurality of the identified nodes.