SG-t-SNE-Π: Swift Neighbor Embedding of Sparse Stochastic Graphs

Abstract

SG-t-SNE-Π is a high-performance software for swift embedding of a large, sparse, stochastic graph/network into a d-dimensional space ($d = 1,2,3$) on a shared-memory computer, especially on personal laptop and desktop computers. Graphs/networks are an important type of relational data, arising ubiquitously in real-world applications and various research fields. Such data include biological networks, social networks, communication networks, food webs, word co-occurrence networks. Graph embedding maps each vertex of the graph to a d-dimensional feature vector. Graph embedding into a d-dimensional space with $d = 1, 2, 3$ is frequently used in data-based scientific studies for visual inspection of data, interpretation of network-based analysis results, interactive inquiries and hypothesis generation.

Publication
In Journal of Open Source Software