Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Modeling Spread of Preferences in Social Networks for Sampling-based
  Preference Aggregation   Given a large population, it is an intensive task to gather individual
preferences over a set of alternatives and arrive at an aggregate or collective
preference of the population. We show that social network underlying the
population can be harnessed to accomplish this task effectively, by sampling
preferences of a small subset of representative nodes. We first develop a
Facebook app to create a dataset consisting of preferences of nodes and the
underlying social network, using which, we develop models that capture how
preferences are distributed among nodes in a typical social network. We hence
propose an appropriate objective function for the problem of selecting best
representative nodes. We devise two algorithms, namely, Greedy-min which
provides a performance guarantee for a wide class of popular voting rules, and
Greedy-sum which exhibits excellent performance in practice. We compare the
performance of these proposed algorithms against random-polling and popular
centrality measures, and provide a detailed analysis of the obtained results.
Our analysis suggests that selecting representatives using social network
information is advantageous for aggregating preferences related to personal
topics (e.g., lifestyle), while random polling with a reasonable sample size is
good enough for aggregating preferences related to social topics (e.g.,
government policies).

22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph