Alibabacloud, Machine Learning, Graph Representation, Negative Sampling.
namely, Markov chain Monte Carlo Negative Sampling (MCNS). This strategy uses self-contrastive approximation to estimate positive sampling distribution and uses Metropolis-Hastings to reduce the time complexity of negative sampling. Specifically, we estimate positive sampling distribution by using