Mvn2vec: Preservation and Collaboration in Multi-View Network Embedding.

Yu Shi,Fangqiu Han,Xinwei He,Xinran He,Carl Yang,Jie Luo,Jiawei Han
2018-01-01
Abstract:Multi-view networks are broadly present in real-world applications. In themeantime, network embedding has emerged as an effective representation learningapproach for networked data. Therefore, we are motivated to study the problemof multi-view network embedding with a focus on the optimization objectivesthat are specific and important in embedding this type of network. In ourpractice of embedding real-world multi-view networks, we explicitly identifytwo such objectives, which we refer to as preservation and collaboration. Thein-depth analysis of these two objectives is discussed throughout this paper.In addition, the mvn2vec algorithms are proposed to (i) study how varied extentof preservation and collaboration can impact embedding learning and (ii)explore the feasibility of achieving better embedding quality by modeling themsimultaneously. With experiments on a series of synthetic datasets, alarge-scale internal Snapchat dataset, and two public datasets, we confirm thevalidity and importance of preservation and collaboration as two objectives formulti-view network embedding. These experiments further demonstrate that betterembedding can be obtained by simultaneously modeling the two objectives, whilenot over-complicating the model or requiring additional supervision. The codeand the processed datasets are available athttp://yushi2.web.engr.illinois.edu/.
What problem does this paper attempt to address?