paper-with-me

홈 › Papers

Iterative Deep Graph Learning for Graph Neural Networks: Better and Robust Node Embeddings

2020-06-21 · NeurIPS 2020 12 · Yu Chen, Lingfei Wu, Mohammed J. Zaki

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 learn a better graph structure based on better node embeddings, and vice versa (i.e., better node embeddings based on a better graph structure). Our iterative method dynamically stops when the learned graph structure approaches close enough to the graph optimized for the downstream prediction task. In addition, we cast the graph learning problem as a similarity metric learning problem and leverage adaptive graph regularization for controlling the quality of the learned graph. Finally, combining the anchor-based approximation technique, we further propose a scalable version of IDGL, namely IDGL-Anch, which significantly reduces the time and space complexity of IDGL without compromising the performance. Our extensive experiments on nine benchmarks show that our proposed IDGL models can consistently outperform or match the state-of-the-art baselines. Furthermore, IDGL can be more robust to adversarial graphs and cope with both transductive and inductive learning.

📄 PDF Abstract BibTeX arXiv:2006.13009

Code (2)

hugochan/IDGL 공식 구현 pytorch
opengsl/opengsl pytorch

Tasks

Graph EmbeddingGraph LearningInductive LearningMetric Learning

Similar Papers 제목 키워드 기반

Generating Topological Structure of Floorplans from Room Attributes

2022-04-26 · Yin Yu, Hutchcroft Will, Khosravan Naji, Boyadzhiev Ivaylo 외

Analysis of indoor spaces requires topological information. In this paper, we propose to extract topological information from room attributes using what we call Iterative and adaptive graph Topology Learning (ITL). ITL p…

Decoder

Multilayer Graph Contrastive Clustering Network

2021-12-28 · Liang Liu, Zhao Kang, Ling Tian, Wenbo Xu 외

Multilayer graph has garnered plenty of research attention in many areas due to their high utility in modeling interdependent systems. However, clustering of multilayer graph, which aims at dividing the graph nodes into …

ClusteringGraph Clustering

GraphiT: Efficient Node Classification on Text-Attributed Graphs with Prompt Optimized LLMs

2025-02-14 · Shima Khoshraftar, Niaz Abedini, Amir Hajian

The application of large language models (LLMs) to graph data has attracted a lot of attention recently. LLMs allow us to use deep contextual embeddings from pretrained models in text-attributed graphs, where shallow emb…

Node Classification

Iteratively Refined Early Interaction Alignment for Subgraph Matching based Graph Retrieval

2025-10-26 · Ashwin Ramachandran, Vaibhav Raj, Indrayumna Roy, Soumen Chakrabarti 외 arxiv

Graph retrieval based on subgraph isomorphism has several real-world applications such as scene graph retrieval, molecular fingerprint detection and circuit design. Roy et al. [35] proposed IsoNet, a late interaction mod…

Graph Neural Network

Content Augmented Graph Neural Networks

2023-11-21 · Fatemeh Gholamzadeh Nasrabadi, AmirHossein Kashani, Pegah Zahedi, Mostafa Haghir Chehreghani

In recent years, graph neural networks (GNNs) have become a popular tool for solving various problems over graphs. In these models, the link structure of the graph is typically exploited and nodes' embeddings are iterati…