Fast Hierarchy Preserving Graph Embedding via Subspace Constraints

Xu Chen, Lun Du, Mengyuan Chen, Yun Wang, Qingqing Long, Kunqing XieICASSP 2021 · OpenReview

Abstract

Hierarchy preserving network embedding is a method that project nodes into feature space by preserving the hierarchy property of networks. Recently, researches on network representation have considerably profited from taking hierarchy into consideration. Among these works, SpaceNE <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> [1] stands out by preserving hierarchy with the help of subspace constraints on the hierarchy subspace system. However, like all other hierarchy preserving network embedding methods, SpaceNE is time-consuming and cannot generalize to new nodes. In this paper, we propose an inductive method, FastHGE, to learn node representations more efficiently and generalize to new nodes more easily. Empirically, the experiment of node classification demonstrates that the convergence speed of FastHGE is increased by 30 times in the case of the same accuracy with SpaceNE.
BibTeX
@inproceedings{chen2021fast,
  author = {Xu Chen and Lun Du and Mengyuan Chen and Yun Wang and Qingqing Long and Kunqing Xie},
  title = {{Fast Hierarchy Preserving Graph Embedding via Subspace Constraints}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2021},
  url = {https://openreview.net/forum?id=CmLbB-P3cLX},
}

Loading related content...

Figure