The present disclosure provides a neural graph embedding approach that embeds topology and metadata information in separate metric spaces. In particular, even using models with explicit metadata embeddings, topology embeddings become correlated with the metadata when the metadata are related to the graph structure. To prevent this information leakage, the present disclosure introduces a Metadata-Orthogonal Node Embedding Training (MONET) unit, which trains the topology embeddings on a hyperplane orthogonal to the metadata embeddings.
De-Biasing Graph Embeddings via Metadata-Orthogonal Training