Title
MLNE: Multi-Label Network Embedding
Abstract
Network embedding aims to preserve topological structures of a network using low-dimensional vectors and has shown to be effective for driving a myriad of graph mining tasks (e.g., link prediction or classification) free of the stressful feature extraction procedure. Many methods have been proposed to integrate node content and/or label information, with nodes sharing similar content/labels being close to each other in the learned latent space. To date, existing methods either consider networked instances with a single label or consider a set of labels as a whole for node representation learning. Therefore, they cannot handle network of instances containing multiple labels (i.e. multi-labels), which are ubiquitous in describing complex concepts of instances. In this article, we formulate a new multi-label network embedding (MLNE) problem to learn feature representation for networked multi-label instances. We argue that the key to MLNE learning is to aggregate node topology structures, node content, and multi-label correlations. We propose a two-layer network embedding framework to couple information for effective learning. To capture higher order label correlations, we use labels to form a high-level label-label network over a low-level node-node network, in which the label network interacts with the node network through multi-labeling relations. The low-level node-node network can be enhanced by latent label-specific features from high-level label network with well-captured high-order correlations between labels. To enable the multi-label informed network embedding, we force both node and label representations being optimized under the same low-dimensional latent space by a unified training objective. Experiments on real-world data sets demonstrate that MLNE achieves better performance compared with methods with or without considering label information.
Year
DOI
Venue
2020
10.1109/TNNLS.2019.2945869
IEEE Transactions on Neural Networks and Learning Systems
Keywords
DocType
Volume
Label correlation,multi-label learning,network embedding,network representation learning,neural network
Journal
31
Issue
ISSN
Citations 
9
2162-237X
2
PageRank 
References 
Authors
0.38
0
3
Name
Order
Citations
PageRank
Min Shi1114.31
Yufei Tang220322.83
Xingquan Zhu33086181.95