A paper accepted to DASFAA2023

A paper accepted to DASFAA2023

Created
January 21, 2023
Tags
PaperMachine Learning
Updated
January 21, 2023

We are pleased to announce that our paper “Efficient network representation learning via cluster similarity” has been accepted to DASFAA2023 as a poster presentation.

Network representation learning is a de-facto tool for graph analytics. The mainstream of the previous approaches is to factorize the proximity matrix between nodes. However, since the size of the proximity matrix is n×nn\times n for nn-nodes graphs, it needs O(n3)O(n^3) time and O(n2)O(n^2) space to perform network representation learning, which is significantly high for large-scale graphs.

This paper introduces a novel idea of using similarities between clusters instead of proximities between nodes. We compute the representations of the clusters from similarities between clusters and compute the representations of nodes by referring to them. If \ell is the number of clusters, since we have n\ell\ll n, we can efficiently obtain the representations of clusters from a small ×\ell\times\ell similarity matrix. Furthermore, since nodes in each cluster share similar structural properties, we can effectively compute the representation vectors of nodes.

Experiments show that our approach can perform network representation learning more efficiently and effectively than existing approaches.

Details will be released later.