Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Structure Aware Negative Sampling in Knowledge Graphs   Learning low-dimensional representations for entities and relations in
knowledge graphs using contrastive estimation represents a scalable and
effective method for inferring connectivity patterns. A crucial aspect of
contrastive learning approaches is the choice of corruption distribution that
generates hard negative samples, which force the embedding model to learn
discriminative representations and find critical characteristics of observed
data. While earlier methods either employ too simple corruption distributions,
i.e. uniform, yielding easy uninformative negatives or sophisticated
adversarial distributions with challenging optimization schemes, they do not
explicitly incorporate known graph structure resulting in suboptimal negatives.
In this paper, we propose Structure Aware Negative Sampling (SANS), an
inexpensive negative sampling strategy that utilizes the rich graph structure
by selecting negative samples from a node's k-hop neighborhood. Empirically, we
demonstrate that SANS finds semantically meaningful negatives and is
competitive with SOTA approaches while requires no additional parameters nor
difficult adversarial optimization.

20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an