Privacy-Preserving for Check-In Services in MSNS Based on Association Graph

Abstract

Check-in service as one of the most popular services in mobile social network services (MSNS), has serious personal privacy leakage threats. In this paper, check-in sequences of pseudonym users were buffered , and association graph for buffered check-in sequences was built, which can achieve a privacy guarantee of k-anonymity. The method guarantee the number of lost check-in locations is minimized while satisfying users' privacy requirements, it is also reduces the cost of finding trajectory k-anonymity set. At last, the results of a set of comparative experiments with