A method, comprising: determining, by a first computing device (101-113), a plurality of ordered combinations of reliability associations identifying a plurality of reliability paths between the first computing device (101-113) and a second computing device (101-113), each of the plurality of reliability paths comprising a plurality of computing devices (101-113) including the first computing device (101-113) and the second computing device (101-113), the plurality of reliability paths being determined from a distributed database comprising data identifying a plurality of reliability associations between pairs of the computing devices (101-113); determining, by the first computing device (101-113), an amount of reliability for each reliability path of the plurality of reliability paths between the first computing device (101-113) and the second computing device (101-113), the amount of reliability for each reliability path being based at least in part on a length of each reliability path; selecting, by the first computing device (101-113), a reliability path from the plurality of reliability paths based on a comparison between the plurality of reliability paths, wherein the selected reliability path is determined from the reliability associations in the distributed database, and wherein at least one of the computing devices (101-113) in the selected reliability path being queried to confirm that a corresponding reliability association is valid; and determining, by the first computing device (101-113), whether to interact with the second computing device (101-113) based at least in part on comparing the amount of reliability of the selected reliability path to a threshold value. determining, by a first computing device (101-113), a plurality of ordered combinations of reliability associations identifying a plurality of reliability paths between the first computing device (101-113) and a second computing device (101-113), each of the plurality of reliability paths comprising a plurality of computing devices (101-113) including the first computing device (101-113) and the second computing device (101-113), the plurality of reliability paths being determined from a distributed database comprising data identifying a plurality of reliability associations between pairs of the computing devices (101-113); determining, by the first computing device (101-113), an amount of reliability for each reliability path of the plurality of reliability paths between the first computing device (101-113) and the second computing device (101-113), the amount of reliability for each reliability path being based at least in part on a length of each reliability path; selecting, by the first computing device (101-113), a reliability path from the plurality of reliability paths based on a comparison between the plurality of reliability paths, wherein the selected reliability path is determined from the reliability associations in the distributed database, and wherein at least one of the computing devices (101-113) in the selected reliability path being queried to confirm that a corresponding reliability association is valid; and determining, by the first computing device (101-113), whether to interact with the second computing device (101-113) based at least in part on comparing the amount of reliability of the selected reliability path to a threshold value. <EOS>