Associations Dynamic Evolution: Evolving Graph Transformer

Cheng Wang
DOI: https://doi.org/10.1007/978-981-99-5257-1_8
2023-01-01
Abstract:In online lending services, fraud prediction is an especially critical step to control loss risk and improve processing efficiency. It is definitely challenging that such predictions need to detect evolving and increasingly impalpable fraud patterns. The technical difficulty mainly stems from one factor: evolution of fraud patterns. As a widely recognized method currently, GNNs has attracted much attention from researchers. According to the requirements of the task scenario, graphs can be divided into four categories from two perspectives: static-homogeneous graph, static-heterogeneous graph, dynamic-homogeneous graph, and dynamic-heterogeneous graph. The GNNs on the dynamic-heterogeneous graph is undoubtedly the methods with the highest level and the most generalization. From the perspective of heterogeneity, the past methods mainly used meta-path (the disadvantage is that additional expert knowledge is required), and newer works (such as HGT) abandon meta-path and use meta-relation instead, and set up multiple sets of projections The type of matrix modeling edge. From the perspective of dynamics, the past methods mainly used the sequential combination of GNN+RNN (such as TGCN), but this method is difficult to learn irregular behavior. A new approach is not to train the embedding of the GNN output, but to use the RNN to train the parameters of the GNN (making the model itself have higher generalization), while also reducing the number of parameters that need to be learned. We propose Evolving Graph Transformer (EGT), which has three main improvements. It does not rely on expert knowledge by using the idea of meta-relation to directly model the node pair. In order to better model the diversity of node and edge types in heterogeneous graphs, we set up each type-specific projection matrix so that their distribution can be displayed more realistically. Compared with using RNN to learn the node representation of GNN output, we use RNN to directly evolve the parameters of GNN. This approach effectively performs model adaptation, which focuses on the model itself rather than the node embeddings.
What problem does this paper attempt to address?