Bourne, J;
(2020)
The spring bounces back: introducing the strain elevation tension spring embedding algorithm for network representation.
Applied Network Science
, 5
, Article 88. 10.1007/s41109-020-00329-4.
Preview |
Text
Bourne_s41109-020-00329-4.pdf - Published Version Download (2MB) | Preview |
Abstract
This paper introduces the strain elevation tension spring embedding (SETSe) algorithm. SETSe is a novel graph embedding method that uses a physical model to project feature-rich networks onto a manifold with semi-Euclidean properties. Due to its method, SETSe avoids the tractability issues faced by traditional force-directed graphs, having an iteration time and memory complexity that is linear to the number of edges in the network. SETSe is unusual as an embedding method as it does not reduce dimensionality or explicitly attempt to place similar nodes close together in the embedded space. Despite this, the algorithm outperforms five common graph embedding algorithms, on graph classification and node classification tasks, in low-dimensional space. The algorithm is also used to embed 100 social networks ranging in size from 700 to over 40,000 nodes and up to 1.5 million edges. The social network embeddings show that SETSe provides a more expressive alternative to the popular assortativity metric and that even on large complex networks, SETSe’s classification ability outperforms the naive baseline and the other embedding methods in low-dimensional representation. SETSe is a fast and flexible unsupervised embedding algorithm that integrates node attributes and graph topology to produce interpretable results.
| Type: | Article |
|---|---|
| Title: | The spring bounces back: introducing the strain elevation tension spring embedding algorithm for network representation |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/s41109-020-00329-4 |
| Publisher version: | https://doi.org/10.1007/s41109-020-00329-4 |
| Language: | English |
| Additional information: | This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. |
| Keywords: | Structural network properties and analysis, Community structure in networks, Complex networks in statistical mechanics, Social networks |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > Centre for Advanced Spatial Analysis |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10134498 |
Archive Staff Only
 |
View Item |
