Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Node-based Generalized Friendship Paradox fails   The Friendship Paradox--the principle that ``your friends have more friends
than you do''--is a combinatorial fact about degrees in a graph; but given that
many Web-based social activities are correlated with a user's degree, this fact
has been taken more broadly to suggest the empirical principle that ``your
friends are also more active than you are.'' This Generalized Friendship
Paradox, the notion that any attribute positively correlated with degree obeys
the Friendship Paradox, has been established mathematically in a network-level
version that essentially aggregates uniformly over all the edges of a network.
  Here we show, however, that the natural node-based version of the Generalized
Friendship Paradox--which aggregates over nodes, not edges--may fail, even for
degree-attribute correlations approaching 1. Whether this version holds depends
not only on degree-attribute correlations, but also on the underlying network
structure and thus can't be said to be a universal phenomenon. We establish
both positive and negative results for this node-based version of the
Generalized Friendship Paradox and consider its implications for social-network
data.

9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con