paper-with-me

홈 › Papers

GIPA: A General Information Propagation Algorithm for Graph Learning

2023-01-19 · Houyi Li, Zhihong Chen, Zhao Li, Qinkai Zheng, Peng Zhang, Shuigeng Zhou

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. Existing works mainly focus on node-wise correlation when doing weighted aggregation of neighboring nodes based on attention, such as dot product by the dense vectors of two nodes. This may cause conflicting noise in nodes to be propagated when doing information propagation. To solve this problem, we propose a General Information Propagation Algorithm (GIPA in short), which exploits more fine-grained information fusion including bit-wise and feature-wise correlations based on edge features in their propagation. Specifically, the bit-wise correlation calculates the element-wise attention weight through a multi-layer perceptron (MLP) based on the dense representations of two nodes and their edge; The feature-wise correlation is based on the one-hot representations of node attribute features for feature selection. We evaluate the performance of GIPA on the Open Graph Benchmark proteins (OGBN-proteins for short) dataset and the Alipay dataset of Alibaba. Experimental results reveal that GIPA outperforms the state-of-the-art models in terms of prediction accuracy, e.g., GIPA achieves an average ROC-AUC of $0.8901\pm 0.0011$, which is better than that of all the existing methods listed in the OGBN-proteins leaderboard.

📄 PDF Abstract BibTeX arXiv:2301.08209

Code (1)

houyili/gipa_wide_deep 공식 구현 pytorch

Tasks

Attributefeature selectionGraph LearningLink PredictionNode Classification

Similar Papers 제목 키워드 기반

GIPA: General Information Propagation Algorithm for Graph Learning

2021-05-13 · Qinkai Zheng, Houyi Li, Peng Zhang, Zhixiong Yang 외

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…

Graph AttentionGraph LearningLink PredictionNode Classification

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