EVALUATION DEVICE, METHOD AND PROGRAM

PROBLEM TO BE SOLVED: To determine a group of companies that helps to support decision making and to easily select target companies through scoring. SOLUTION: A data conversion part 102 converts information stored in a company-to-company relationship DB 201 indicative of the transaction relationships between a plurality of companies into network data wherein the companies serve as nodes while the relationships between the companies serve as edges. In this case, for example, the edges may be weighted as the credit scores of the transaction relationships are taken into consideration. A community extracting part 103 extracts communities by applying eigenvalue expansion to the network data, clustering the companies, calculating the level of belonging of each company to its respective cluster, and comparing a threshold value τ to the levels of assignment. An output part 104 outputs company information and scores (levels of belonging) included in each community. COPYRIGHT: (C)2008,JPO&INPIT