摘要 |
<P>PROBLEM TO BE SOLVED: To generate graph data which enables a user to find out an unknown person or object on the basis of a depth of direct or indirect connection surrounding a target person or a target object. <P>SOLUTION: A node extraction unit extracts Jth link nodes of which link level numbers from a specified center node are J (J is an integer and 2≤J). On the basis of the number of routes from Kth link nodes of which link level numbers from the center node are K (K is an integer and 0≤K<J) to the Jth link nodes, a score calculation unit calculates scores of the respective Jth link nodes, and based on the calculated scores, selects some of the Jth link nodes extracted by the node extraction unit. An output unit generates graph data including Jth link nodes extracted by non-output node selection unit, Kth link nodes having linkage with these Jth link nodes, and the center node, to output the generated graph data. <P>COPYRIGHT: (C)2013,JPO&INPIT |