DeepAI AI Chat
Log In Sign Up

Feature Propagation on Graph: A New Perspective to Graph Representation Learning

04/17/2018
by   Biao Xiang, et al.
Ant Financial
0

We study feature propagation on graph, an inference process involved in graph representation learning tasks. It's to spread the features over the whole graph to the t-th orders, thus to expand the end's features. The process has been successfully adopted in graph embedding or graph neural networks, however few works studied the convergence of feature propagation. Without convergence guarantees, it may lead to unexpected numerical overflows and task failures. In this paper, we first define the concept of feature propagation on graph formally, and then study its convergence conditions to equilibrium states. We further link feature propagation to several established approaches such as node2vec and structure2vec. In the end of this paper, we extend existing approaches from represent nodes to edges (edge2vec) and demonstrate its applications on fraud transaction detection in real world scenario. Experiments show that it is quite competitive.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/25/2020

Co-embedding of Nodes and Edges with Graph Neural Networks

Graph, as an important data representation, is ubiquitous in many real w...
06/18/2020

Quantifying Challenges in the Application of Graph Representation Learning

Graph Representation Learning (GRL) has experienced significant progress...
04/20/2023

Recurrent Transformer for Dynamic Graph Representation Learning with Edge Temporal States

Dynamic graph representation learning is growing as a trending yet chall...
11/19/2021

Graph Neural Networks with Feature and Structure Aware Random Walk

Graph Neural Networks (GNNs) have received increasing attention for repr...
08/13/2023

Learning on Graphs with Out-of-Distribution Nodes

Graph Neural Networks (GNNs) are state-of-the-art models for performing ...
05/13/2021

GIPA: General Information Propagation Algorithm for Graph Learning

Graph neural networks (GNNs) have been popularly used in analyzing graph...
10/13/2022

Behavioral graph fraud detection in E-commerce

In e-commerce industry, graph neural network methods are the new trends ...