Manifold Approximation and Projection by Maximizing Graph Information

No Thumbnail Available
File version
Author(s)
Fatemi, Bahareh
Molaei, Soheila
Zare, Hadi
Pan, Shirui
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Karlapalem, K

Cheng, H

Ramakrishnan, N

Agrawal, RK

Reddy, PK

Srivastava, J

Chakraborty, T

Date
2021
Size
File type(s)
Location

Virtual

License
Abstract

Graph representation learning is an effective method to represent graph data in a low dimensional space, which facilitates graph analytic tasks. The existing graph representation learning algorithms suffer from certain constraints. Random walk based methods and graph convolutional neural networks, tend to capture graph local information and fail to preserve global structural properties of graphs. We present MAPPING (Manifold APproximation and Projection by maximizINg Graph information), an unsupervised deep efficient method for learning node representations, which is capable of synchronously capturing both local and global structural information of graphs. In line with applying graph convolutional networks to construct initial representation, the proposed approach employs an information maximization process to attain representations to capture global graph structures. Furthermore, in order to preserve graph local information, we extend a novel manifold learning technique to the field of graph learning. The output of MAPPING can be easily exploited by downstream machine learning models on graphs. We demonstrate our competitive performance on three citation benchmarks. Our approach outperforms the baseline methods significantly.

Journal Title
Conference Title

Lecture Notes in Computer Science

Book Title
Edition
Volume

12714

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Science & Technology

Computer Science, Artificial Intelligence

Computer Science, Information Systems

Computer Science, Theory & Methods

Persistent link to this record
Citation

Fatemi, B; Molaei, S; Zare, H; Pan, S, Manifold Approximation and Projection by Maximizing Graph Information, Lecture Notes in Computer Science, 2021, 12714, pp. 128-140