Iterative Deep Graph Learning for Graph Neural Networks
In this paper, we propose an end-to-end graph learning framework, namely Iterative Deep Graph Learning (IDGL), for jointly learning graph structure and graph embedding simultaneously. We first cast graph structure learning problem as similarity metric learning problem and leverage an adapted graph regularization for controlling smoothness, connectivity and sparsity of the generated graph. We further propose a novel iterative method for searching for hidden graph structure that augments the initial graph structure. Our iterative method dynamically stops when learning graph structure approaches close enough to the ground truth graph. Our extensive experiments demonstrate that the proposed IDGL model can consistently outperform or match state-of-the-art baselines in terms of both classification accuracy and computational time. The proposed approach can cope with both transductive training and inductive training.
Code (0)
등록된 구현이 없습니다.
Tasks
Graph EmbeddingGraph LearningGraph structure learningMetric LearningSimilar Papers 제목 키워드 기반
Deep Iterative and Adaptive Learning for Graph Neural Networks
In this paper, we propose an end-to-end graph learning framework, namely Deep Iterative and Adaptive Learning for Graph Neural Networks (DIAL-GNN), for jointly learning the graph structure and graph embeddings simultaneo…
Graph LearningGraph structure learningInductive LearningMetric Learning+1An iterative step-function estimator for graphons
Exchangeable graphs arise via a sampling procedure from measurable functions known as graphons. A natural estimation problem is how well we can recover a graphon given a single graph sampled from it. One general framewor…
ClusteringGraphon EstimationIterative Deep Graph Learning for Graph Neural Networks: Better and Robust Node Embeddings
In this paper, we propose an end-to-end graph learning framework, namely Iterative Deep Graph Learning (IDGL), for jointly and iteratively learning graph structure and graph embedding. The key rationale of IDGL is to lea…
Graph EmbeddingGraph LearningInductive LearningMetric LearningAn Iterative Graph Spectral Subtraction Method for Speech Enhancement
In this paper, we investigate the application of graph signal processing (GSP) theory in speech enhancement. We first propose a set of shift operators to construct graph speech signals, and then analyze their spectrum in…
Speech EnhancementStochastic Iterative Graph Matching
Recent works leveraging Graph Neural Networks to approach graph matching tasks have shown promising results. Recent progress in learning discrete distributions poses new opportunities for learning graph matching models. …
Graph MatchingStochastic Optimization