Patent ID: 8291054

Claim:
An information processor for classifying user attributes of a plurality of nodes connected to a network, the information processor comprising: an action history obtaining unit for extracting access log records designated as spammer-reporting actions from an access log and generating therefrom a spammer-reporting action history set, the spammer-reporting action history set including action identifiers of the respective spammer-reporting actions, reporter identifiers, and target identifiers indicating targets of the respective spammer-reporting actions; a related node obtaining unit for generating a node set and a link set from the spammer-reporting action history set, the node set including, as elements thereof, nodes related to the spammer-reporting actions, and the link set including, as elements thereof, links and action weight values assigned to the respective links, each links connecting two of the nodes related to the spammer-reporting actions; a graph generation unit for generating a graph from the node set and the link set by registering a set of links connecting each pair of nodes as an edge in association with its link weight value obtained by summing up the action weight values assigned to the set of links connecting the pair of nodes; and a max-cut computation unit for classifying the nodes constituting the graph into two sets so as to maximize an indicator value defined by the sum of the link weight values assigned to edges bridging the two sets.