Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Maximizing the Diversity of Exposure in a Social Network   Social-media platforms have created new ways for citizens to stay informed
and participate in public debates. However, to enable a healthy environment for
information sharing, social deliberation, and opinion formation, citizens need
to be exposed to sufficiently diverse viewpoints that challenge their
assumptions, instead of being trapped inside filter bubbles. In this paper, we
take a step in this direction and propose a novel approach to maximize the
diversity of exposure in a social network. We formulate the problem in the
context of information propagation, as a task of recommending a small number of
news articles to selected users. We propose a realistic setting where we take
into account content and user leanings, and the probability of further sharing
an article. This setting allows us to capture the balance between maximizing
the spread of information and ensuring the exposure of users to diverse
viewpoints.
  The resulting problem can be cast as maximizing a monotone and submodular
function subject to a matroid constraint on the allocation of articles to
users. It is a challenging generalization of the influence maximization
problem. Yet, we are able to devise scalable approximation algorithms by
introducing a novel extension to the notion of random reverse-reachable sets.
We experimentally demonstrate the efficiency and scalability of our algorithm
on several real-world datasets.

7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio