Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Anonimos: An LP based Approach for Anonymizing Weighted Social Network
  Graphs   The increasing popularity of social networks has initiated a fertile research
area in information extraction and data mining. Anonymization of these social
graphs is important to facilitate publishing these data sets for analysis by
external entities. Prior work has concentrated mostly on node identity
anonymization and structural anonymization. But with the growing interest in
analyzing social networks as a weighted network, edge weight anonymization is
also gaining importance. We present An\'onimos, a Linear Programming based
technique for anonymization of edge weights that preserves linear properties of
graphs. Such properties form the foundation of many important graph-theoretic
algorithms such as shortest paths problem, k-nearest neighbors, minimum cost
spanning tree, and maximizing information spread. As a proof of concept, we
apply An\'onimos to the shortest paths problem and its extensions, prove the
correctness, analyze complexity, and experimentally evaluate it using real
social network data sets. Our experiments demonstrate that An\'onimos
anonymizes the weights, improves k-anonymity of the weights, and also scrambles
the relative ordering of the edges sorted by weights, thereby providing robust
and effective anonymization of the sensitive edge-weights. Additionally, we
demonstrate the composability of different models generated using An\'onimos, a
property that allows a single anonymized graph to preserve multiple linear
properties.

37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph