Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Nonparametric Link Prediction in Large Scale Dynamic Networks   We propose a nonparametric approach to link prediction in large-scale dynamic
networks. Our model uses graph-based features of pairs of nodes as well as
those of their local neighborhoods to predict whether those nodes will be
linked at each time step. The model allows for different types of evolution in
different parts of the graph (e.g, growing or shrinking communities). We focus
on large-scale graphs and present an implementation of our model that makes use
of locality-sensitive hashing to allow it to be scaled to large problems.
Experiments with simulated data as well as five real-world dynamic graphs show
that we outperform the state of the art, especially when sharp fluctuations or
nonlinearities are present. We also establish theoretical properties of our
estimator, in particular consistency and weak convergence, the latter making
use of an elaboration of Stein's method for dependency graphs.

5
The categories of this paper are: gr-qc
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn