LEARN: Enhanced Network Embedding Via Similarity Learning.

Ahmed Fathy,Kan Li
2019-01-01
Abstract:Learning low-dimensional representations for large-scale networks reinforce numerous network inference tasks such as link prediction, clustering, vertex classification, and visualization. While achieving competitive performance on a variety of network analytic tasks, most existing network embedding methods are inefficient when applied to large-scale networks and generally suffer from performance issues. In this paper, we present a novel unsupervised network embedding approach to learn low-dimensional representations for large-scale networks which simultaneously preserve network topology and community structure of underlying network. We propose a deep learning model based on Siamese neural network architecture to efficiently model the relationships between vertex pairs. In addition, we propose a sampling approach based on vertex domination concept to sample vertices and represent the relationship between them at accurate k-hop distance away from each other which enhances the quality of vertex pairs sampling and reduces the time complexity. The experimental results on several real-world networks show that our method is capable of learning higher quality representations and outperforms several state-of-the-art methods, as evaluated on challenging link prediction, clustering, and visualization tasks.
What problem does this paper attempt to address?