Privacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix
Check-in service, being 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 a bit matrix for buffered check-in sequences was built, which can achieve privacy gu...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2015-06-01
|
| Series: | Cybernetics and Information Technologies |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/cait-2015-0032 |
| _version_ | 1811272525879967744 |
|---|---|
| author | Wen Chen |
| author_facet | Wen Chen |
| author_sort | Wen Chen |
| collection | DOAJ |
| description | Check-in service, being 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 a bit matrix for buffered check-in sequences was built, which can achieve privacy guarantee of k-anonymity. The method guarantees that the number of lost check-in locations is minimized while satisfying users’ privacy requirements. Besides, it also reduces the cost of finding a trajectory k-anonymity set. At last, the results of a set of comparative experiments with (k, δ)-anonymity on real world datasets show the method accuracy and efficiency. |
| first_indexed | 2024-04-12T22:41:55Z |
| format | Article |
| id | doaj.art-ca91ddc619e742818ded879dcc15da99 |
| institution | Directory Open Access Journal |
| issn | 1314-4081 |
| language | English |
| last_indexed | 2024-04-12T22:41:55Z |
| publishDate | 2015-06-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Cybernetics and Information Technologies |
| spelling | doaj.art-ca91ddc619e742818ded879dcc15da992022-12-22T03:13:41ZengSciendoCybernetics and Information Technologies1314-40812015-06-0115211111810.1515/cait-2015-0032Privacy-Preserving of Check-in Services in MSNS Based on a Bit MatrixWen Chen0School of Mathematics and Computer Science, Tongling College, Tongling, P. R. ChinaCheck-in service, being 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 a bit matrix for buffered check-in sequences was built, which can achieve privacy guarantee of k-anonymity. The method guarantees that the number of lost check-in locations is minimized while satisfying users’ privacy requirements. Besides, it also reduces the cost of finding a trajectory k-anonymity set. At last, the results of a set of comparative experiments with (k, δ)-anonymity on real world datasets show the method accuracy and efficiency.https://doi.org/10.1515/cait-2015-0032privacy preservationlocation privacytrajectory privacymobile social networks. |
| spellingShingle | Wen Chen Privacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix Cybernetics and Information Technologies privacy preservation location privacy trajectory privacy mobile social networks. |
| title | Privacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix |
| title_full | Privacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix |
| title_fullStr | Privacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix |
| title_full_unstemmed | Privacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix |
| title_short | Privacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix |
| title_sort | privacy preserving of check in services in msns based on a bit matrix |
| topic | privacy preservation location privacy trajectory privacy mobile social networks. |
| url | https://doi.org/10.1515/cait-2015-0032 |
| work_keys_str_mv | AT wenchen privacypreservingofcheckinservicesinmsnsbasedonabitmatrix |