Abstract: To appropriately access various portions of a concealed graph while suppressing a processing load. Provided is an access management method in which a computer including a control unit performs access management of a graph comprising nodes and directed links between the nodes. The control unit determines, in response to an attempt to access a node N, whether a completeness condition, which indicates that complete access information that is access information with which it is possible to access the node N can be obtained, is satisfied, by combining pieces of access information which have been acquired before accessing the node N. The control unit permits access to the node N from a node M when the completeness condition is satisfied. The control unit suspends access to the node N from the node M when the completeness condition is not satisfied.