SILGAug 20, 2019

MEGAN: A Generative Adversarial Network for Multi-View Network Embedding

arXiv:1909.01084v145 citations
Originality Incremental advance
AI Analysis

This addresses the need for effective representation learning in multi-view networks, which is crucial for applications like social network analysis, but it is incremental as it adapts GANs to a specific network embedding context.

The paper tackles the problem of learning low-dimensional embeddings for multi-view networks, which represent entities with multiple relationship types, by proposing MEGAN, a Generative Adversarial Network framework that preserves information from individual views and accounts for cross-view connectivity. The results show that MEGAN outperforms state-of-the-art methods on node classification, link prediction, and visualization tasks in experiments on two real-world datasets.

Data from many real-world applications can be naturally represented by multi-view networks where the different views encode different types of relationships (e.g., friendship, shared interests in music, etc.) between real-world individuals or entities. There is an urgent need for methods to obtain low-dimensional, information preserving and typically nonlinear embeddings of such multi-view networks. However, most of the work on multi-view learning focuses on data that lack a network structure, and most of the work on network embeddings has focused primarily on single-view networks. Against this background, we consider the multi-view network representation learning problem, i.e., the problem of constructing low-dimensional information preserving embeddings of multi-view networks. Specifically, we investigate a novel Generative Adversarial Network (GAN) framework for Multi-View Network Embedding, namely MEGAN, aimed at preserving the information from the individual network views, while accounting for connectivity across (and hence complementarity of and correlations between) different views. The results of our experiments on two real-world multi-view data sets show that the embeddings obtained using MEGAN outperform the state-of-the-art methods on node classification, link prediction and visualization tasks.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes