Would you please share your neg sampling function?
I am having a similar issue where my AUC hovers around 0.6. My graph is so low in density (among all possible links, only ~10% actual exists), so I feel the neg sampling would be the bottleneck. I believe your solution can inspire me a lot. Thanks in advance!