INFORMATION PROCESSING SYSTEM, METHOD AND PROGRAM FOR CLASSIFYING NETWORK NODE

摘要

PROBLEM TO BE SOLVED: To provide technology for classifying a network node. SOLUTION: The information processor 126 includes: an action history obtaining unit 210 for extracting an access log specified as a spammer-reporting action from the access log and generating a spammer-reporting action history set; a related node obtaining unit 220 for generating a node set and a link set related to the spammer-reporting actions; an undirected graph generation unit 230 for generating an undirected 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; and a max-cut computation unit 240 classifying the nodes constituting the undirected graph into two exclusive sets that do not commonly include any element so as to maximize an indicator value defined by links bridging the two sets. COPYRIGHT: (C)2010,JPO&INPIT