A network management device according to the present invention includes a metric calculation unit that calculates, using location information of multiple nodes constituting a network, metrics for respective combinations of the nodes, a false detection determination unit that determines, using the metrics and using link estimation information, which is information indicating a combination of nodes presumed that has a link therebetween, a falsely detected link corresponding to a combination of nodes indicated as having a link therebetween in the link estimation information, but presumed that has no link therebetween in reality, and a non-detection determination unit that determines, using the metrics and the link estimation information, an undetected link corresponding to a combination of nodes indicated as having no link therebetween in the link estimation information, but presumed that has a link therebetween in reality.