GraPE: fast and scalable Graph Processing and Embedding

  • 2021-10-12 17:49:46
  • Luca Cappelletti, Tommaso Fontana, Elena Casiraghi, Vida Ravanmehr, Tiffany J. Callahan, Marcin P. Joachimiak, Christopher J. Mungall, Peter N. Robinson, Justin Reese, Giorgio Valentini
  • 1

Abstract

Graph Representation Learning methods have enabled a wide range of learningproblems to be addressed for data that can be represented in graph form.Nevertheless, several real world problems in economy, biology, medicine andother fields raised relevant scaling problems with existing methods and theirsoftware implementation, due to the size of real world graphs characterized bymillions of nodes and billions of edges. We present GraPE, a software resourcefor graph processing and random walk based embedding, that can scale with largeand high-degree graphs and significantly speed up-computation. GraPE comprisesspecialized data structures, algorithms, and a fast parallel implementationthat displays everal orders of magnitude improvement in empirical space andtime complexity compared to state of the art software resources, with acorresponding boost in the performance of machine learning methods for edge andnode label prediction and for the unsupervised analysis of graphs.GraPE isdesigned to run on laptop and desktop computers, as well as on high performancecomputing clusters

 

Quick Read (beta)

loading the full paper ...