The skip-gram model (SGM) is a popular graph embedding technique.However, the parameters of a released SGM may encode private information and pose privacy risks.AdvSGM is a differentially private skip-gram for graphs via adversarial training.Extensive experimental results on real-world graph datasets show that AdvSGM preserves high data utility.