Low-Bit Quantization for Attributed Network Representation Learning

Loading...
Thumbnail Image
File version

Version of Record (VoR)

Author(s)
Yang, Hong
Pan, Shirui
Chen, Ling
Zhou, Chuan
Zhang, Peng
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Kraus, S

Date
2019
Size
File type(s)
Location

Macao, China

License
Abstract

Attributed network embedding plays an important role in transferring network data into compact vectors for effective network analysis. Existing attributed network embedding models are designed either in continuous Euclidean spaces which introduce data redundancy or in binary coding spaces which incur significant loss of representation accuracy. To this end, we present a new Low-Bit Quantization for Attributed Network Representation Learning model (LQANR for short) that can learn compact node representations with low bit-width values while preserving high representation accuracy. Specifically, we formulate a new representation learning function based on matrix factorization that can jointly learn the low-bit node representations and the layer aggregation weights under the low-bit quantization constraint. Because the new learning function falls into the category of mixed integer optimization, we propose an efficient mixed-integer based alternating direction method of multipliers (ADMM) algorithm as the solution. Experiments on real-world node classification and link prediction tasks validate the promising results of the proposed LQANR model.

Journal Title
Conference Title

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19)

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2019 International Joint Conference on Artificial Intelligence. The attached file is reproduced here in accordance with the copyright policy of the publisher. Please refer to the Conference's website for access to the definitive, published version.

Item Access Status
Note
Access the data
Related item(s)
Subject

Science & Technology

Computer Science, Artificial Intelligence

Computer Science, Interdisciplinary Applications

Computer Science, Theory & Methods

Persistent link to this record
Citation

Yang, H; Pan, S; Chen, L; Zhou, C; Zhang, P, Low-Bit Quantization for Attributed Network Representation Learning, Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19), 2019, 2019-August, pp. 4047-4053