Info2vec: An aggregative representation method in multi-layer and heterogeneous networks

Abstract

Mapping nodes in multi-layer and heterogeneous networks to low-dimensional vectors has wide applications in community detection, node classification and link prediction, etc. In this paper, a generalized graph representation learning framework is proposed for information aggregation in various multi-layer and heterogeneous networks. Specifically, an aggregation network is firstly obtained by graph transformation, generating potential information links based on the network structure on different layers. A comprehensive measurement of the similarity between different nodes in the aggregation network is then carried out by aggregating the information of nodes’ identities of structure, nearness and attributes etc. Based on the comprehensive similarity values the nodes have, a context graph can be generated using a simple edge percolation method, which provides a basis facilitating some important downstream work such as classification, clustering and prediction etc. We demonstrate the effectiveness of the new framework in identifying subnetworks in a cyberspace network, where it significantly outperforms all the existing baselines.