I don't have the technical specifics in working memory, but would the privacy-preserving Apple geolocation system work here?

E.g. You could export edges of the graph as well, but in encrypted form. Only when the owner joins and supplies the decryption key do they become usable and valid