LGAIMay 19, 2022

Are Graph Representation Learning Methods Robust to Graph Sparsity and Asymmetric Node Information?

arXiv:2205.09648v1h-index: 2
Originality Synthesis-oriented
AI Analysis

This work addresses the problem of performance estimation for GRL models on heterogeneous graphs, particularly in banking transactional contexts, but it is incremental as it applies an existing pipeline to specific features.

The paper tackles the challenge of evaluating Graph Representation Learning (GRL) methods on graphs with unique characteristics like sparsity and asymmetric node information, using an experimental pipeline to show that GRL methods are robust to these features.

The growing popularity of Graph Representation Learning (GRL) methods has resulted in the development of a large number of models applied to a miscellany of domains. Behind this diversity of domains, there is a strong heterogeneity of graphs, making it difficult to estimate the expected performance of a model on a new graph, especially when the graph has distinctive characteristics that have not been encountered in the benchmark yet. To address this, we have developed an experimental pipeline, to assess the impact of a given property on the models performances. In this paper, we use this pipeline to study the effect of two specificities encountered on banks transactional graphs resulting from the partial view a bank has on all the individuals and transactions carried out on the market. These specific features are graph sparsity and asymmetric node information. This study demonstrates the robustness of GRL methods to these distinctive characteristics. We believe that this work can ease the evaluation of GRL methods to specific characteristics and foster the development of such methods on transactional graphs.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes