Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Geo-Graph-Indistinguishability: Location Privacy on Road Networks Based
  on Differential Privacy   In recent years, concerns about location privacy are increasing with the
spread of location-based services (LBSs). Many methods to protect location
privacy have been proposed in the past decades. Especially, perturbation
methods based on Geo-Indistinguishability (Geo-I), which randomly perturb a
true location to a pseudolocation, are getting attention due to its strong
privacy guarantee inherited from differential privacy. However, Geo-I is based
on the Euclidean plane even though many LBSs are based on road networks (e.g.
ride-sharing services). This causes unnecessary noise and thus an insufficient
tradeoff between utility and privacy for LBSs on road networks. To address this
issue, we propose a new privacy notion, Geo-Graph-Indistinguishability (GG-I),
for locations on a road network to achieve a better tradeoff. We propose
Graph-Exponential Mechanism (GEM), which satisfies GG-I. Moreover, we formalize
the optimization problem to find the optimal GEM in terms of the tradeoff.
However, the computational complexity of a naive method to find the optimal
solution is prohibitive, so we propose a greedy algorithm to find an
approximate solution in an acceptable amount of time. Finally, our experiments
show that our proposed mechanism outperforms a Geo-I's mechanism with respect
to the tradeoff.

31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex