Timezone: »
We consider a family of problems that are concerned about making predictions for the majority of unlabeled, graph-structured data samples based on a small proportion of labeled samples. Relational information among the data samples, often encoded in the graph/network structure, is shown to be helpful for these semi-supervised learning tasks. However, conventional graph-based regularization methods and recent graph neural networks do not fully leverage the interrelations between the features, the graph, and the labels. In this work, we propose a flexible generative framework for graph-based semi-supervised learning, which approaches the joint distribution of the node features, labels, and the graph structure. Borrowing insights from random graph models in network science literature, this joint distribution can be instantiated using various distribution families. For the inference of missing labels, we exploit recent advances of scalable variational inference techniques to approximate the Bayesian posterior. We conduct thorough experiments on benchmark datasets for graph-based semi-supervised learning. Results show that the proposed methods outperform state-of-the-art models under most settings.
Author Information
Jiaqi Ma (University of Michigan)
Weijing Tang (University of Michigan)
Ji Zhu (University of Michigan)
Qiaozhu Mei (University of Michigan)
More from the Same Authors
-
2021 Spotlight: Subgroup Generalization and Fairness of Graph Neural Networks »
Jiaqi Ma · Junwei Deng · Qiaozhu Mei -
2021 Poster: Subgroup Generalization and Fairness of Graph Neural Networks »
Jiaqi Ma · Junwei Deng · Qiaozhu Mei -
2020 Poster: Towards More Practical Adversarial Attacks on Graph Neural Networks »
Jiaqi Ma · Shuangrui Ding · Qiaozhu Mei -
2019 : Poster Session #1 »
Adarsh Jamadandi · Sophia Sanborn · Huaxiu Yao · Chen Cai · Yu Chen · Jean-Marc Andreoli · Niklas Stoehr · Shih-Yang Su · Tony Duan · Fábio Ferreira · Davide Belli · Amit Boyarski · Ze Ye · Elahe Ghalebi · Arindam Sarkar · MAHMOUD KHADEMI · Evgeniy Faerman · Joey Bose · Jiaqi Ma · Lin Meng · Seyed Mehran Kazemi · Guangtao Wang · Tong Wu · Yuexin Wu · Chaitanya Joshi · Marc Brockschmidt · Daniele Zambon · Colin Graber · Rafaël Van Belle · Osman Asif Malik · Xavier Glorot · Mario Krenn · Chris Cameron · Binxuan Huang · George Stoica · Alexia Toumpa -
2012 Poster: GenDeR: A Generic Diversified Ranking Algorithm »
Jingrui He · Hanghang Tong · Qiaozhu Mei · Boleslaw K Szymanski