Toggle Main Menu Toggle Search

Open Access padlockePrints

Evaluating the quality of graph embeddings via topological feature reconstruction

Lookup NU author(s): Dr John Brennan, Dr Stephen McGough, Professor Boguslaw ObaraORCiD



This is the authors' accepted manuscript of a conference proceedings (inc. abstract) that has been published in its final definitive form by IEEE, 2017.

For re-use rights please refer to the publisher's terms and conditions.


© 2017 IEEE. In this paper we study three state-of-the-art, but competing, approaches for generating graph embeddings using unsupervised neural networks. Graph embeddings aim to discover the 'best' representation for a graph automatically and have been applied to graphs from numerous domains, including social networks. We evaluate their effectiveness at capturing a good representation of a graph's topological structure by using the embeddings to predict a series of topological features at the vertex level. We hypothesise that an 'ideal' high quality graph embedding should be able to capture key parts of the graph's topology, thus we should be able to use it to predict common measures of the topology, for example vertex centrality. This could also be used to better understand which topological structures are truly being captured by the embeddings. We first review these three graph embedding techniques and then evaluate how close they are to being 'ideal'. We provide a framework, with extensive experimental evaluation on empirical and synthetic datasets, to assess the effectiveness of several approaches at creating graph embeddings which capture detailed topological structure.

Publication metadata

Author(s): Bonner S, Brennan J, Kureshi I, Theodoropoulos G, McGough AS, Obara B

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 2017 IEEE International Conference on Big Data

Year of Conference: 2017

Pages: 2691-2700

Online publication date: 15/01/2018

Acceptance date: 02/04/2016

Date deposited: 26/03/2021

Publisher: IEEE


DOI: 10.1109/BigData.2017.8258232

Library holdings: Search Newcastle University Library for this item

ISBN: 9781538627150