To alleviate this issue, we consider other more computationally efficient surrogate objectives.
we adopt the negative sampling approach (Mikolov et al., 2013), which replaces the bottleneck Softmax with a more tractable approximation given by is the sigmoid function, and p n (v) is a noise distribution over the nodes.