Alibabacloud, Machine Learning, Graph Representation, Negative Sampling.
negative sample pairs, and γ denotes a threshold, which is a hyperparameter. In MCNS, we apply the Metropolis-Hastings algorithm to each node to reduce the time complexity of the negative sampling process. The q(y|x) distribution affects the convergence rate. q(y|x) is a 1:1 mixture of uniform