Generalization Bounds for Graph Embedding Using Negative Sampling: Linear vs Hyperbolic
Graph embedding, which represents real-world entities in a mathematical space, has enabled numerous applications such as analyzing natural languages, social networks, biochemical networks, and knowledge bases. It has been experimentally shown that graph embedding in hyperbolic space can represent hi…