paper-with-me

홈 › Papers

Binarized Graph Neural Network

2020-04-19 · Hanchen Wang, Defu Lian, Ying Zhang, Lu Qin, Xiangjian He, Yiguang Lin, Xuemin Lin

Recently, there have been some breakthroughs in graph analysis by applying the graph neural networks (GNNs) following a neighborhood aggregation scheme, which demonstrate outstanding performance in many tasks. However, we observe that the parameters of the network and the embedding of nodes are represented in real-valued matrices in existing GNN-based graph embedding approaches which may limit the efficiency and scalability of these models. It is well-known that binary vector is usually much more space and time efficient than the real-valued vector. This motivates us to develop a binarized graph neural network to learn the binary representations of the nodes with binary network parameters following the GNN-based paradigm. Our proposed method can be seamlessly integrated into the existing GNN-based embedding approaches to binarize the model parameters and learn the compact embedding. Extensive experiments indicate that the proposed binarized graph neural network, namely BGN, is orders of magnitude more efficient in terms of both time and space while matching the state-of-the-art performance.

📄 PDF Abstract BibTeX arXiv:2004.11147

Code (0)

등록된 구현이 없습니다.

Tasks

Graph EmbeddingGraph Neural Network

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

BinarizedAttack: Structural Poisoning Attacks to Graph-based Anomaly Detection

2021-06-18 · Yulin Zhu, Yuni Lai, Kaifa Zhao, Xiapu Luo 외

Graph-based Anomaly Detection (GAD) is becoming prevalent due to the powerful representation abilities of graphs as well as recent advances in graph mining techniques. These GAD tools, however, expose a new attacking sur…

Anomaly DetectionCombinatorial OptimizationGraph MiningRepresentation Learning

A Greedy Bit-flip Training Algorithm for Binarized Knowledge Graph Embeddings

2020-11-01 · Findings of the Association for Computational Linguistics 2020 · Katsuhiko Hayashi, Koki Kishimoto, Masashi Shimbo

This paper presents a simple and effective discrete optimization method for training binarized knowledge graph embedding model B-CP. Unlike the prior work using a SGD-based method and quantization of real-valued vectors,…

Graph EmbeddingKnowledge Graph CompletionKnowledge Graph EmbeddingKnowledge Graph Embeddings+1

Binarized Collaborative Filtering with Distilling Graph Convolutional Networks

2019-06-05 · Haoyu Wang, Defu Lian, Yong Ge

The efficiency of top-K item recommendation based on implicit feedback are vital to recommender systems in real world, but it is very challenging due to the lack of negative samples and the large number of candidate item…

Collaborative FilteringRecommendation Systems

BDC-Occ: Binarized Deep Convolution Unit For Binarized Occupancy Network

2024-05-27 · Zongkai Zhang, Zidong Xu, Wenming Yang, Qingmin Liao 외

Existing 3D occupancy networks demand significant hardware resources, hindering the deployment of edge devices. Binarized Neural Networks (BNN) offer substantially reduced computational and memory requirements. However, …

Binarization

Taming Binarized Neural Networks and Mixed-Integer Programs

2023-10-05 · Johannes Aspman, Georgios Korpas, Jakub Marecek

There has been a great deal of recent interest in binarized neural networks, especially because of their explainability. At the same time, automatic differentiation algorithms such as backpropagation fail for binarized n…