Abstract:Graph embedding aims to encode nodes/edges into low-dimensional continuous features, and has become a crucial tool for graph analysis including graph/node classification, link prediction, etc. In this paper we propose a novel graph learning framework, named graph game embedding, to learn discriminative node representation as well as encode graph structures. Inspired by the spirit of game learning, node embedding is converted to the selection/searching process of player strategies, where each node corresponds to one player and each edge corresponds to the interaction of two players. Then, a utility function, which theoretically satisfies the Nash Equilibrium, is defined to measure the benefit/loss of players during graph evolution. Furthermore, a collaboration and competition mechanism is introduced to increase the discriminant learning ability. Under this graph game embedding framework, considering different interaction manners of nodes, we propose two specific models, named paired game embedding for paired nodes and group game embedding for group interaction. Comparing with existing graph embedding methods, our algorithm possesses two advantages: (1) the designed utility function ensures the stable graph evolution with theoretical convergence and Nash Equilibrium satisfaction; (2) the introduced collaboration and competition mechanism endows the graph game embedding framework with discriminative feature leaning ability by guiding each node to learn an optimal strategy distinguished from others. We test the proposed method on three public datasets about citation networks, and the experimental results verify the effectiveness of our method.

Customized Graph Embedding: Tailoring the Embedding Vector to a Specific Application.

Customized Graph Embedding: Tailoring Embedding Vectors to different Applications

Task-Oriented Genetic Activation for Large-Scale Complex Heterogeneous Graph Embedding.

Graph Game Embedding

Customizing Graph Neural Networks using Path Reweighting

GraphAE: Adaptive Embedding Across Graphs

Adaptive Graph Encoder for Attributed Graph Embedding

Time-Aware Graph Embedding: A Temporal Smoothness and Task-Oriented Approach

Graph Embedding with Constraints

Customized Graph Neural Networks

Graph Exploration with Embedding-Guided Layouts

Graph Relation Embedding Network for Click-Through Rate Prediction

Unsupervised Graph Embedding via Adaptive Graph Learning

Embedding Graphs on Grassmann Manifold

DyGCN: Dynamic Graph Embedding with Graph Convolutional Network

Encoder Embedding for General Graph and Node Classification

DyGCN: Efficient Dynamic Graph Embedding With Graph Convolutional Network

Feature-Dependent Graph Convolutional Autoencoders with Adversarial Training Methods