Communication network analysis device, communication network analysis method and communication network analysis program

摘要

PROBLEM TO BE SOLVED: To solve, in a shorter time, a partial graph identical type determination problem in which appearance of a pattern graph on a data graph is searched for.SOLUTION: A communication network design device 10 analyzes appearance of a component in network topology constituting a communications network. A search part 1042 regards the network topology as a data graph and a component as a pattern graph, and solves a partial graph identical type determination problem in which appearance of the pattern graph on the data graph is searched for. A label value imparting part 1041 acquires an attribute that each node on the network topology may have, and imparts a label value indicative of an attribute to a node on the data graph. The search part 1042 extracts a node which may be a specific node in the pattern graph from the data graph based upon the label value so as to search for the appearance of the pattern graph.SELECTED DRAWING: Figure 2