Gaussian mixture embedding of multiple node roles in networks

Yujun Chen, Juhua Pu, Xingwu Liu, Xiangliang Zhang

Research output: Contribution to journalArticlepeer-review

Abstract

Network embedding is a classical topic in network analysis. Current network embedding methods mostly focus on deterministic embedding, which maps each node as a low-dimensional vector. Thus, the network uncertainty and the possible multiple roles of nodes cannot be well expressed. In this paper, we propose to embed a single node as a mixture of Gaussian distribution in a low-dimensional space. Each Gaussian component corresponds to a latent role that the node plays. The proposed approach thus can characterize network nodes in a comprehensive representation, especially bridging nodes, which are relevant to different communities. Experiments on real-world network benchmarks demonstrate the effectiveness of our approach, outperforming the state-of-the-art network embedding methods. Also, we demonstrate that the number of components learned for each node is highly related to its topology features, such as node degree, centrality and clustering coefficient.
Original languageEnglish (US)
JournalWorld Wide Web
DOIs
StatePublished - Dec 13 2019

Fingerprint Dive into the research topics of 'Gaussian mixture embedding of multiple node roles in networks'. Together they form a unique fingerprint.

Cite this