Current browse context:
cs.SI
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: Walklets: Multiscale Graph Embeddings for Interpretable Network Classification
(Submitted on 6 May 2016 (this version), latest version 24 Jun 2017 (v2))
Abstract: We present Walklets, a novel approach for learning multiscale representations of vertices in a network. These representations clearly encode multiscale vertex relationships in a continuous vector space suitable for multi-label classification problems. Unlike previous work, the latent features generated using Walklets are analytically derivable, and human interpretable.
Walklets uses the offsets between vertices observed in a random walk to learn a series of latent representations, each which captures successively larger relationships. This variety of dependency information allows the same representation strategy to model phenomenon which occur at different scales.
We demonstrate Walklets' latent representations on several multi-label network classification tasks for social networks such as BlogCatalog, Flickr, and YouTube. Our results show that Walklets outperforms new methods based on neural matrix factorization, and can scale to graphs with millions of vertices and edges.
Submission history
From: Bryan Perozzi [view email][v1] Fri, 6 May 2016 22:56:44 GMT (5500kb,D)
[v2] Sat, 24 Jun 2017 19:17:40 GMT (5315kb,D)
Link back to: arXiv, form interface, contact.