Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Using Metrics Suites to Improve the Measurement of Privacy in Graphs   Social graphs are widely used in research (e.g., epidemiology) and business
(e.g., recommender systems). However, sharing these graphs poses privacy risks
because they contain sensitive information about individuals. Graph
anonymization techniques aim to protect individual users in a graph, while
graph de-anonymization aims to re-identify users. The effectiveness of
anonymization and de-anonymization algorithms is usually evaluated with privacy
metrics. However, it is unclear how strong existing privacy metrics are when
they are used in graph privacy. In this paper, we study 26 privacy metrics for
graph anonymization and de-anonymization and evaluate their strength in terms
of three criteria: monotonicity indicates whether the metric indicates lower
privacy for stronger adversaries; for within-scenario comparisons, evenness
indicates whether metric values are spread evenly; and for between-scenario
comparisons, shared value range indicates whether metrics use a consistent
value range across scenarios. Our extensive experiments indicate that no single
metric fulfills all three criteria perfectly. We therefore use methods from
multi-criteria decision analysis to aggregate multiple metrics in a metrics
suite, and we show that these metrics suites improve monotonicity compared to
the best individual metric. This important result enables more monotonic, and
thus more accurate, evaluations of new graph anonymization and de-anonymization
algorithms.

8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org