Topological Graph Representation Learning on Property Graph

Property graph representation learning is using the property features from the graph to build the embeddings over the nodes and edges. There are many graph application tasks are using the property graph representation learning as part of the process. However, existing methods on Property graph representation learning ignore either the property features or the global topological structure information. We propose the TPGL, which utilizes the topological data analysis with a bias property graph representation learning strategy. The topological data analysis could augment the global topological information to the embedding and significantly improve the embedding performance on node classification experiments. Moreover, the designed bias strategy aggregated the property features into node embedding by using GNN. Particularly, the proposed TPGL outperformed the start of the art methods including PGE in node classification tasks on public datasets.

[1]  Akihiro Inokuchi,et al.  Mapping Distance Graph Kernels using Bipartite Matching , 2017, ICPRAM.

[2]  Jimeng Sun,et al.  Fast Random Walk Graph Kernel , 2012, SDM.

[3]  Rob Law,et al.  Group pooling for deep tourism demand forecasting , 2020 .

[4]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[5]  Xiaofeng Wang,et al.  Semantic trajectory-based event detection and event pattern mining , 2013, Knowledge and Information Systems.

[6]  James Cheng,et al.  A Representation Learning Framework for Property Graphs , 2019, KDD.

[7]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[8]  Guandong Xu,et al.  Polynomial Representation for Persistence Diagram , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[9]  L. Wasserman Topological Data Analysis , 2016, 1609.08227.

[10]  Rob Law,et al.  Exploring Tourist Dining Preferences Based on Restaurant Reviews , 2019 .

[11]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[12]  Daniel Dajun Zeng,et al.  Predicting user's multi-interests with network embedding in health-related topics , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[13]  Kurt Mehlhorn,et al.  Efficient graphlet kernels for large graph comparison , 2009, AISTATS.

[14]  Ryan A. Rossi,et al.  Graph Classification using Structural Attention , 2018, KDD.

[15]  Qiongkai Xu,et al.  GraRep: Learning Graph Representations with Global Structural Information , 2015, CIKM.

[16]  Palash Goyal,et al.  Graph Embedding Techniques, Applications, and Performance: A Survey , 2017, Knowl. Based Syst..