According to one embodiment, an estimation device acquires a data set from history data. The history data includes a plurality of data IDs, path information, first and second qualitative variables. The data IDs respectively indicate a plurality of data flowing through a plurality of nodes. The path information indicates a path of the nodes for each of the data. The first and second qualitative variables are mutually-independent and indicate classifications of each of the data IDs. The data set includes a part of the data IDs having a first variable value assigned as the first qualitative variable. The estimation device estimates an overall relevance indicating a relevancy to the data set for each of the nodes. The estimation device generates a plurality of partial data sets. The estimation device estimates a partial relevance indicating a relevancy to each of the partial data sets for each of the nodes.