Title
On Interpretation of Network Embedding via Taxonomy Induction.
Abstract
Network embedding has been increasingly used in many network analytics applications to generate low-dimensional vector representations, so that many off-the-shelf models can be applied to solve a wide variety of data mining tasks. However, similar to many other machine learning methods, network embedding results remain hard to be understood by users. Each dimension in the embedding space usually does not have any specific meaning, thus it is difficult to comprehend how the embedding instances are distributed in the reconstructed space. In addition, heterogeneous content information may be incorporated into network embedding, so it is challenging to specify which source of information is effective in generating the embedding results. In this paper, we investigate the interpretation of network embedding, aiming to understand how instances are distributed in embedding space, as well as explore the factors that lead to the embedding results. We resort to the post-hoc interpretation scheme, so that our approach can be applied to different types of embedding methods. Specifically, the interpretation of network embedding is presented in the form of a taxonomy. Effective objectives and corresponding algorithms are developed towards building the taxonomy. We also design several metrics to evaluate interpretation results. Experiments on real-world datasets from different domains demonstrate that, by comparing with the state-of-the-art alternatives, our approach produces effective and meaningful interpretation to embedding results.
Year
DOI
Venue
2018
10.1145/3219819.3220001
KDD
Keywords
Field
DocType
Machine Learning Interpretation,Network Embedding,Taxonomy
Embedding,Network analytics,Computer science,Artificial intelligence,Network embedding,Machine learning
Conference
ISBN
Citations 
PageRank 
978-1-4503-5552-0
8
0.44
References 
Authors
37
4
Name
Order
Citations
PageRank
Ninghao Liu112112.88
Xiao Huang223614.27
Jundong Li370950.13
Xia Hu42411110.07