To prevent deterioration in estimation accuracy in a technique of estimating a communication quality value by using a graph structure representing a relationship among elements in a communication network.SOLUTION: A communication quality deterioration estimation device that estimates communication quality deterioration of elements constituting a communication network includes: input means for inputting communication quality measurement values of the communication network and path information on each measurement; estimation means for calculating a communication quality deterioration estimation value using a graph structure representing a relationship among the elements in the communication network, the communication quality measurement values, and the path information; and update means for updating the graph structure by using the communication quality deterioration estimation value.SELECTED DRAWING: Figure 1
展开▼