NEGAN: Network Embedding Based on Generative Adversarial Networks

Yinfeng Ban,Juhua Pu,Yujun Chen,Yuanhong Wang
DOI: https://doi.org/10.1109/ijcnn.2018.8489481
2018-01-01
Abstract:Network embedding, also known as graph representation, is a classical topic in data mining. It has been widely used in real-world network applications such as node classification and community detection. However, it remains open to find a method that is scalable and preserves both structure and content information. Based on generative adversarial networks, we propose an unsupervised network embedding framework NEGAN, which is featured by combining graph topology and node content. In NEGAN, network nodes are mapped to the target space in a highly flexible non-linear way, guided by the content of the nodes. This mapping is learned from the generator of the generative adversarial networks, and node adjacency in the input network is preserved. Experiments on real datasets show that NEGAN outperforms all the existing methods on many scenarios including node classification, visualization and community detection tasks.
What problem does this paper attempt to address?