Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Correlation Clustering Approach to Link Classification in Signed
  Networks -- Full Version --   Motivated by social balance theory, we develop a theory of link
classification in signed networks using the correlation clustering index as
measure of label regularity. We derive learning bounds in terms of correlation
clustering within three fundamental transductive learning settings: online,
batch and active. Our main algorithmic contribution is in the active setting,
where we introduce a new family of efficient link classifiers based on covering
the input graph with small circuits. These are the first active algorithms for
link classification with mistake bounds that hold for arbitrary signed
networks.

2
The categories of this paper are: math
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex