Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast link prediction for large networks using spectral embedding   Many link prediction algorithms require the computation of a similarity
metric on each vertex pair, which is quadratic in the number of vertices and
infeasible for large networks. We develop a class of link prediction algorithms
based on a spectral embedding and the k closest pairs algorithm that are
scalable to very large networks. We compare the prediction accuracy and runtime
of these methods to existing algorithms on several large link prediction tasks.
Our methods achieve comparable accuracy to standard algorithms but are
significantly faster.

5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol