Patent ID: 9697276
Date: 2017-07-04
CPC Classifications: G06F

Claim:
1. A method, comprising: providing a graph comprising a first plurality of graph nodes connected via a second plurality of edges, each of the graph nodes corresponding to a respective one of multiple World Wide Web addresses; associating a respective node weight with each of the graph nodes, wherein the respective weight of a given graph node comprises a number of visitors to the respective World Wide Web address; organizing the graph nodes into multiple sets of ancestor nodes and remaining descendant nodes, each of the ancestor nodes having one or more descendent nodes so that, in each of the sets, the ancestor and the descendent nodes include all the graph nodes; initializing a respective ancestor loss value for each of the ancestor nodes; for a plurality of the descendent nodes in several of the sets: computing, for each of the sets, a sum of the computed node loss values of the respective descendent nodes; and selecting a specified number of the World Wide Web addresses as categorizing the World Wide Web addresses of the received graph, responsive to the computed sums of the node loss values of the sets of the nodes of the graph.