paper-with-me

홈 › Papers

GIPA: General Information Propagation Algorithm for Graph Learning

2021-05-13 · Qinkai Zheng, Houyi Li, Peng Zhang, Zhixiong Yang, Guowei Zhang, Xintan Zeng, Yongchao Liu

Graph neural networks (GNNs) have been popularly used in analyzing graph-structured data, showing promising results in various applications such as node classification, link prediction and network recommendation. In this paper, we present a new graph attention neural network, namely GIPA, for attributed graph data learning. GIPA consists of three key components: attention, feature propagation and aggregation. Specifically, the attention component introduces a new multi-layer perceptron based multi-head to generate better non-linear feature mapping and representation than conventional implementations such as dot-product. The propagation component considers not only node features but also edge features, which differs from existing GNNs that merely consider node features. The aggregation component uses a residual connection to generate the final embedding. We evaluate the performance of GIPA using the Open Graph Benchmark proteins (ogbn-proteins for short) dataset. The experimental results reveal that GIPA can beat the state-of-the-art models in terms of prediction accuracy, e.g., GIPA achieves an average test ROC-AUC of $0.8700\pm 0.0010$ and outperforms all the previous methods listed in the ogbn-proteins leaderboard.

📄 PDF Abstract BibTeX arXiv:2105.06035

Code (2)

yongchao-liu/gipa 공식 구현 pytorch
houyili/gipa_wide_deep pytorch

Tasks

Graph AttentionGraph LearningLink PredictionNode Classification

Methods 이 논문이 사용한 방법론

Residual Connection 설명 없음

Similar Papers 제목 키워드 기반

GIPA: A General Information Propagation Algorithm for Graph Learning

2023-01-19 · Houyi Li, Zhihong Chen, Zhao Li, Qinkai Zheng 외

Graph neural networks (GNNs) have been widely used in graph-structured data computation, showing promising performance in various applications such as node classification, link prediction, and network recommendation. Exi…

Attributefeature selectionGraph LearningLink Prediction+1

LogiPart: Local Large Language Models for Data Exploration at Scale with Logical Partitioning

2025-09-26 · Tiago Fernandes Tavares arxiv

The discovery of deep, steerable taxonomies in large text corpora is currently restricted by a trade-off between the surface-level efficiency of topic models and the prohibitive, non-scalable assignment costs of LLM-inte…

Natural Language InferenceTopic Models

Convergence of Generalized Belief Propagation Algorithm on Graphs with Motifs

2021-12-11 · Yitao Chen, Deepanshu Vasal

Belief propagation is a fundamental message-passing algorithm for numerous applications in machine learning. It is known that belief propagation algorithm is exact on tree graphs. However, belief propagation is run on lo…

Wasserstein Soft Label Propagation on Hypergraphs: Algorithm and Generalization Error Bounds

2018-09-06 · Tingran Gao, Shahab Asoodeh, Yi Huang, James Evans

Inspired by recent interests of developing machine learning and data mining algorithms on hypergraphs, we investigate in this paper the semi-supervised learning algorithm of propagating "soft labels" (e.g. probability di…

PAC learning

Belief Propagation Min-Sum Algorithm for Generalized Min-Cost Network Flow

2017-10-20 · Andrii Riazanov, Yury Maximov, Michael Chertkov

Belief Propagation algorithms are instruments used broadly to solve graphical model optimization and statistical inference problems. In the general case of a loopy Graphical Model, Belief Propagation is a heuristic which…

Model Optimization