Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Evolution of Ego-networks in Social Media with Link Recommendations   Ego-networks are fundamental structures in social graphs, yet the process of
their evolution is still widely unexplored. In an online context, a key
question is how link recommender systems may skew the growth of these networks,
possibly restraining diversity. To shed light on this matter, we analyze the
complete temporal evolution of 170M ego-networks extracted from Flickr and
Tumblr, comparing links that are created spontaneously with those that have
been algorithmically recommended. We find that the evolution of ego-networks is
bursty, community-driven, and characterized by subsequent phases of explosive
diameter increase, slight shrinking, and stabilization. Recommendations favor
popular and well-connected nodes, limiting the diameter expansion. With a
matching experiment aimed at detecting causal relationships from observational
data, we find that the bias introduced by the recommendations fosters global
diversity in the process of neighbor selection. Last, with two link prediction
experiments, we show how insights from our analysis can be used to improve the
effectiveness of social recommender systems.

34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol