Multi-Net: A Scalable Multiplex Network Embedding Framework

Representation learning of networks has witnessed significant progress in recent times. Such representations have been effectively used for classic network-based machine learning tasks like node classification, link prediction, and network alignment. However, very few methods focus on capturing representations for multiplex or multilayer networks, which are more accurate and detailed representations of complex networks. In this work, we propose Multi-Net a fast and scalable embedding technique for multiplex networks. Multi-Net, effectively maps nodes to a lower-dimensional space while preserving its neighborhood properties across all the layers. We utilize four random walk strategies in our unified network embedding model, thus making our approach more robust than existing state-of-the-art models. We demonstrate superior performance of Multi-Net on four real-world datasets from different domains. In particular, we highlight the uniqueness of Multi-Net by leveraging it for the complex task of network reconstruction.

[1]  Christos Faloutsos,et al.  It's who you know: graph mining using recursive structural features , 2011, KDD.

[2]  D. Chklovskii,et al.  Wiring optimization can relate neuronal structure and function. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Yamir Moreno,et al.  Lévy random walks on multiplex networks , 2016, Scientific Reports.

[4]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[5]  Linyuan Lu,et al.  Link prediction based on local random walk , 2010, 1001.2467.

[6]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[7]  Mason A. Porter,et al.  Multilayer Analysis and Visualization of Networks , 2014, J. Complex Networks.

[8]  Henrik Jeldtoft Jensen,et al.  Comparison of Communities Detection Algorithms for Multiplex , 2014, ArXiv.

[9]  Jure Leskovec,et al.  Seeing the forest for the trees: new approaches to forecasting cascades , 2016, WebSci.

[10]  Jure Leskovec,et al.  Predicting multicellular function through multi-layer tissue networks , 2017, Bioinform..

[11]  Jure Leskovec,et al.  Motifs in Temporal Networks , 2016, WSDM.

[12]  Liwei Qiu,et al.  Scalable Multiplex Network Embedding , 2018, IJCAI.

[13]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[14]  Sergio Gómez,et al.  Random walk centrality in interconnected multilayer networks , 2015, ArXiv.

[15]  Vineet Bafna,et al.  Inferring gene ontologies from pairwise similarity data , 2014, Bioinform..

[16]  Stanford,et al.  Learning to Discover Social Circles in Ego Networks , 2012 .

[17]  Ryan A. Rossi,et al.  Modeling dynamic behavior in large evolving graphs , 2013, WSDM.

[18]  Antonio Lima,et al.  The Anatomy of a Scientific Gossip , 2013, ArXiv.

[19]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[20]  Graham Cormode,et al.  Node Classification in Social Networks , 2011, Social Network Data Analytics.

[21]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[22]  Jure Leskovec,et al.  Higher-order organization of complex networks , 2016, Science.

[23]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[24]  Mason A. Porter,et al.  Author Correction: The physics of spreading processes in multilayer networks , 2016, 1604.02021.

[25]  Quoc V. Le,et al.  Distributed Representations of Sentences and Documents , 2014, ICML.

[26]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[27]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.