2 papers
cs.SI2025
Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering
Mitchell Black, Lucy Lin, Amir Nayyeri +1
Effective resistance is a distance between vertices of a graph that is both theoretically interesting and useful in applications. We study a variant of effective resistance called…
cs.LG2024
Training a Label-Noise-Resistant GNN with Reduced Complexity
Rui Zhao, Bin Shi, Zhiming Liang +3
Graph Neural Networks (GNNs) have been widely employed for semi-supervised node classification tasks on graphs. However, the performance of GNNs is significantly affected by label…