Graph Representation Ensemble Learning

09/06/2019
by   Palash Goyal, et al.
0

Representation learning on graphs has been gaining attention due to its wide applicability in predicting missing links, and classifying and recommending nodes. Most embedding methods aim to preserve certain properties of the original graph in the low dimensional space. However, real world graphs have a combination of several properties which are difficult to characterize and capture by a single approach. In this work, we introduce the problem of graph representation ensemble learning and provide a first of its kind framework to aggregate multiple graph embedding methods efficiently. We provide analysis of our framework and analyze -- theoretically and empirically -- the dependence between state-of-the-art embedding methods. We test our models on the node classification task on four real world graphs and show that proposed ensemble approaches can outperform the state-of-the-art methods by up to 8 We further show that the approach is even more beneficial for underrepresented classes providing an improvement of up to 12

READ FULL TEXT
research
08/19/2019

Benchmarks for Graph Embedding Evaluation

Graph embedding is the task of representing nodes of a graph in a low-di...
research
06/27/2022

A Representation Learning Framework for Property Graphs

Representation learning on graphs, also called graph embedding, has demo...
research
09/03/2019

Graph Representation Learning: A Survey

Research on graph representation learning has received a lot of attentio...
research
03/14/2020

Universal Function Approximation on Graphs using Multivalued Functions

In this work we produce a framework for constructing universal function ...
research
09/14/2021

Network representation learning systematic review: ancestors and current development state

Real-world information networks are increasingly occurring across variou...
research
12/23/2019

EnsemFDet: An Ensemble Approach to Fraud Detection based on Bipartite Graph

Fraud detection is extremely critical for e-commerce business. It is the...
research
04/24/2014

Classifying pairs with trees for supervised biological network inference

Networks are ubiquitous in biology and computational approaches have bee...

Please sign up or login with your details

Forgot password? Click here to reset