paper-with-me

Papers

Joint Feature and Differentiable $ k $-NN Graph Learning using Dirichlet Energy

2023-05-21 · NeurIPS 2023 11

Feature selection (FS) plays an important role in machine learning, which extracts important features and accelerates the learning process. In this paper, we propose a deep FS method that simultaneously conducts feature selection and differentiable $ k $-NN graph learning based on the Dirichlet Energy. The Dirichlet Energy identifies important features by measuring their smoothness on the graph structure, and facilitates the learning of a new graph that reflects the inherent structure in new feature subspace. We employ Optimal Transport theory to address the non-differentiability issue of learning $ k $-NN graphs in neural networks, which theoretically makes our method applicable to other graph neural networks for dynamic graph learning. Furthermore, the proposed framework is interpretable, since all modules are designed algorithmically. We validate the effectiveness of our model with extensive experiments on both synthetic and real-world datasets.

📄 PDF Abstract BibTeX arXiv:2305.12396

Code (0)

등록된 구현이 없습니다.

Tasks

feature selectionGraph Learning

Methods 이 논문이 사용한 방법론

Feature Selection Feature selection, also known as variable selection, attribute selection or variable subset selection, is the process of selecting a subset of relevant features (variables,…

Similar Papers 제목 키워드 기반

Dirichlet Energy Enhancement of Graph Neural Networks by Framelet Augmentation

2023-11-09 · Jialin Chen, Yuelin Wang, Cristian Bodnar, Rex Ying 외

Graph convolutions have been a pivotal element in learning graph representations. However, recursively aggregating neighboring information with graph convolutions leads to indistinguishable node features in deep layers, …

Node Classification

Revisiting Positive Samples in Graph Contrastive Learning: From the Perspective of Message Passing

2026-06-09 · Lianze Shan, Ningchong Wang, Jitao Zhao, Di Jin 외 arxiv

Graph Contrastive Learning (GCL), which trains graph encoders by maximizing similarity between positive samples and minimizing it between negative ones, has emerged as a mainstream graph pre-training paradigm. It is wide…

Contrastive Learning

Measuring Over-smoothing beyond Dirichlet energy

2025-12-07 · Weiqi Guan, Zihao Shi arxiv

While Dirichlet energy serves as a prevalent metric for quantifying over-smoothing, it is inherently restricted to capturing first-order feature derivatives. To address this limitation, we propose a generalized family of…

Consistency of Dirichlet Partitions

2017-08-18 · Braxton Osting, Todd Harry Reeb

A Dirichlet $k$-partition of a domain $U \subseteq \mathbb{R}^d$ is a collection of $k$ pairwise disjoint open subsets such that the sum of their first Laplace-Dirichlet eigenvalues is minimal. A discrete version of Diri…

Convergence of graph Dirichlet energies and graph Laplacians on intersecting manifolds of varying dimensions

2025-09-29 · Leon Bungert, Dejan Slepčev arxiv

We study $Γ$-convergence of graph Dirichlet energies and spectral convergence of graph Laplacians on unions of intersecting manifolds of potentially different dimensions. Our investigation is motivated by problems of mac…