paper-with-me

Papers

Recovering Missing Node Features with Local Structure-based Embeddings

2023-09-16 · Victor M. Tenorio, Madeline Navarro, Santiago Segarra, Antonio G. Marques

Node features bolster graph-based learning when exploited jointly with network structure. However, a lack of nodal attributes is prevalent in graph data. We present a framework to recover completely missing node features for a set of graphs, where we only know the signals of a subset of graphs. Our approach incorporates prior information from both graph topology and existing nodal values. We demonstrate an example implementation of our framework where we assume that node features depend on local graph structure. Missing nodal values are estimated by aggregating known features from the most similar nodes. Similarity is measured through a node embedding space that preserves local topological features, which we train using a Graph AutoEncoder. We empirically show not only the accuracy of our feature estimation approach but also its value for downstream graph classification. Our success embarks on and implies the need to emphasize the relationship between node features and graph structure in graph-based learning.

📄 PDF Abstract BibTeX arXiv:2309.09068

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Classification

Similar Papers 제목 키워드 기반

Towards Unsupervised Graph Completion Learning on Graphs with Features and Structure Missing

2023-09-06 · Sichao Fu, Qinmu Peng, Yang He, Baokun Du 외

In recent years, graph neural networks (GNN) have achieved significant developments in a variety of graph analytical tasks. Nevertheless, GNN's superior performance will suffer from serious damage when the collected node…

Node ClassificationSelf-Supervised Learning

Removing Stripes, Scratches, and Curtaining with Non-Recoverable Compressed Sensing

2019-01-23 · Jonathan Schwartz, Yi Jiang, Yongjie Wang, Anthony Aiello 외

Highly-directional image artifacts such as ion mill curtaining, mechanical scratches, or image striping from beam instability degrade the interpretability of micrographs. These unwanted, aperiodic features extend the ima…

compressed sensing

FSD-CAP: Fractional Subgraph Diffusion with Class-Aware Propagation for Graph Feature Imputation

2026-01-26 · Xin Qiao, Shijie Sun, Anqi Dong, Cong Hua 외 arxiv

Imputing missing node features in graphs is challenging, particularly under high missing rates. Existing methods based on latent representations or global diffusion often fail to produce reliable estimates, and may propa…

Node ClassificationLink Prediction

Propagation on Multi-relational Graphs for Node Regression

2021-10-15 · Eda Bayram

Recent years have witnessed a rise in real-world data captured with rich structural information that can be conveniently depicted by multi-relational graphs. While inference of continuous node features across a simple gr…

Node RegressionregressionRelational Reasoning

Image Inpainting by Multiscale Spline Interpolation

2020-01-10 · Ghazale Ghorbanzade, Zahra Nabizadeh, Nader Karimi, Shadrokh Samavi

Recovering the missing regions of an image is a task that is called image inpainting. Depending on the shape of missing areas, different methods are presented in the literature. One of the challenges of this problem is e…

Image Inpainting