Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Role of Weak Ties in Link Prediction of Complex Networks   Plenty of algorithms for link prediction have been proposed and were applied
to various real networks. Among these works, the weights of links are rarely
taken into account. In this paper, we use local similarity indices to estimate
the likelihood of the existence of links in weighted networks, including Common
Neighbor, Adamic-Adar Index, Resource Allocation Index, and their weighted
versions. In both the unweighted and weighted cases, the resource allocation
index performs the best. To our surprise, the weighted indices perform worse,
which reminds us of the well-known Weak Tie Theory. Further extensive
experimental study shows that the weak ties play a significant role in the link
prediction problem, and to emphasize the contribution of weak ties can
remarkably enhance the predicting accuracy.

13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con