Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Leveraging Peer Centrality in the Design of Socially-Informed
  Peer-to-Peer Systems   Social applications mine user social graphs to improve performance in search,
provide recommendations, allow resource sharing and increase data privacy. When
such applications are implemented on a peer-to-peer (P2P) architecture, the
social graph is distributed on the P2P system: the traversal of the social
graph translates into a socially-informed routing in the peer-to-peer layer. In
this work we introduce the model of a projection graph that is the result of
decentralizing a social graph onto a peer-to-peer network. We focus on three
social network metrics: degree, node betweenness and edge betweenness
centrality and analytically formulate the relation between metrics in the
social graph and in the projection graph. Through experimental evaluation on
real networks, we demonstrate that when mapping user communities of sizes up to
50-150 users on each peer, the association between the properties of the social
graph and the projection graph is high, and thus the properties of the
(dynamic) projection graph can be inferred from the properties of the (slower
changing) social graph. Furthermore, we demonstrate with two application
scenarios on large-scale social networks the usability of the projection graph
in designing social search applications and unstructured P2P overlays.

22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org