Community Preserving Network Embedding

Authors

  • Xiao Wang Tsinghua University
  • Peng Cui Tsinghua University
  • Jing Wang Bournemouth University
  • Jian Pei Simon Fraser University
  • Wenwu Zhu Tsinghua University
  • Shiqiang Yang Tsinghua University

DOI:

https://doi.org/10.1609/aaai.v31i1.10488

Keywords:

Network embedding, community structure, nonnegative matrix factorization

Abstract

Network embedding, aiming to learn the low-dimensional representations of nodes in networks, is of paramount importance in many real applications. One basic requirement of network embedding is to preserve the structure and inherent properties of the networks. While previous network embedding methods primarily preserve the microscopic structure, such as the first- and second-order proximities of nodes, the mesoscopic community structure, which is one of the most prominent feature of networks, is largely ignored. In this paper, we propose a novel Modularized Nonnegative Matrix Factorization (M-NMF) model to incorporate the community structure into network embedding. We exploit the consensus relationship between the representations of nodes and community structure, and then jointly optimize NMF based representation learning model and modularity based community detection model in a unified framework, which enables the learned representations of nodes to preserve both of the microscopic and community structures. We also provide efficient updating rules to infer the parameters of our model, together with the correctness and convergence guarantees. Extensive experimental results on a variety of real-world networks show the superior performance of the proposed method over the state-of-the-arts.

Downloads

Published

2017-02-10

How to Cite

Wang, X., Cui, P., Wang, J., Pei, J., Zhu, W., & Yang, S. (2017). Community Preserving Network Embedding. Proceedings of the AAAI Conference on Artificial Intelligence, 31(1). https://doi.org/10.1609/aaai.v31i1.10488