Cover Image

A Spectral Framework for Evaluating Geodesic Distances Between Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shuvo, Soumen Sikder, Aghdaei, Ali, Feng, Zhuo
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition
by: Aghdaei, Ali, et al.
Published: (2024)

SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning
by: Sajadinia, Hamed, et al.
Published: (2024)

dyGRASS: Dynamic Spectral Graph Sparsification via Localized Random Walks on GPUs
by: Yuan, Yihang, et al.
Published: (2025)

Geodesic Semantic Search: Cartographic Navigation of Citation Graphs with Learned Local Riemannian Maps
by: Yee, Brandon, et al.
Published: (2026)

Spectral Subspace Clustering for Attributed Graphs
by: Lin, Xiaoyang, et al.
Published: (2024)

Graph Neural Networks with Diverse Spectral Filtering
by: Guo, Jingwei, et al.
Published: (2023)

Efficient Estimation of Shortest-Path Distance Distributions to Samples in Graphs
by: Zhu, Alan, et al.
Published: (2025)

A Spectral Framework for Tracking Communities in Evolving Networks
by: Hume, Jacob, et al.
Published: (2024)

A Framework Based on Graph Cellular Automata for Similarity Evaluation in Urban Spatial Networks
by: Wu, Peiru, et al.
Published: (2025)

Spectral-Aware Augmentation for Enhanced Graph Representation Learning
by: Yang, Kaiqi, et al.
Published: (2023)

Joint Graph Rewiring and Feature Denoising via Spectral Resonance
by: Linkerhägner, Jonas, et al.
Published: (2024)

MGDCF: Distance Learning via Markov Graph Diffusion for Neural Collaborative Filtering
by: Hu, Jun, et al.
Published: (2022)

Restructuring Graph for Higher Homophily via Adaptive Spectral Clustering
by: Li, Shouheng, et al.
Published: (2022)

InfraredGP: Efficient Graph Partitioning via Spectral Graph Neural Networks with Negative Corrections
by: Qin, Meng, et al.
Published: (2025)

GSpect: Spectral Filtering for Cross-Scale Graph Classification
by: Zhang, Xiaoyu, et al.
Published: (2024)

Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction
by: Lu, Kangkang, et al.
Published: (2024)

Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering
by: Black, Mitchell, et al.
Published: (2024)

Efficient Identity and Position Graph Embedding via Spectral-Based Random Feature Aggregation
by: Qin, Meng, et al.
Published: (2025)

Between Linear and Sinusoidal: Rethinking the Time Encoder in Dynamic Graph Learning
by: Chung, Hsing-Huan, et al.
Published: (2025)

GegenNet: Spectral Convolutional Neural Networks for Link Sign Prediction in Signed Bipartite Graphs
by: Wang, Hewen, et al.
Published: (2025)

Inferring Graphs from Cascades: A Sparse Recovery Framework
by: Pouget-Abadie, Jean, et al.
Published: (2015)

Geodesic Length Distribution in Sparse Network Ensembles
by: Loomba, Sahil, et al.
Published: (2021)

RABot: Reinforcement-Guided Graph Augmentation for Imbalanced and Noisy Social Bot Detection
by: Zhang, Longlong, et al.
Published: (2026)

Enhancing Graph Transformers with Hierarchical Distance Structural Encoding
by: Luo, Yuankai, et al.
Published: (2023)

Best of Both Worlds: Advantages of Hybrid Graph Sequence Models
by: Behrouz, Ali, et al.
Published: (2024)

How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing
by: Huang, Keke, et al.
Published: (2024)

TGTOD: A Global Temporal Graph Transformer for Outlier Detection at Scale
by: Liu, Kay, et al.
Published: (2024)

Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks
by: Krishnagopal, Sanjukta
Published: (2026)

Demystifying Oversmoothing in Attention-Based Graph Neural Networks
by: Wu, Xinyi, et al.
Published: (2023)

TGB 2.0: A Benchmark for Learning on Temporal Knowledge Graphs and Heterogeneous Graphs
by: Gastinger, Julia, et al.
Published: (2024)

Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs
by: Anh, Le Vu, et al.
Published: (2025)

Towards Fair Graph Anomaly Detection: Problem, Benchmark Datasets, and Evaluation
by: Neo, Neng Kai Nigel, et al.
Published: (2024)

Generalizing Graph Transformers Across Diverse Graphs and Tasks via Pre-training
by: He, Yufei, et al.
Published: (2024)

PACIFIER: Pacing Opinion Depolarization via a Unified Graph Learning Framework
by: Liao, Mingkai
Published: (2026)

A Deep Learning Framework for Evaluating Dynamic Network Generative Models and Anomaly Detection
by: Rashnu, Alireza, et al.
Published: (2024)

An Effective Universal Polynomial Basis for Spectral Graph Neural Networks
by: Huang, Keke, et al.
Published: (2023)

No Metric to Rule Them All: Toward Principled Evaluations of Graph-Learning Datasets
by: Coupette, Corinna, et al.
Published: (2025)

Graph Neural Networks for Road Safety Modeling: Datasets and Evaluations for Accident Analysis
by: Nippani, Abhinav, et al.
Published: (2023)

Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency
by: Koskela, Antti, et al.
Published: (2025)

Graph Vertex Embeddings: Distance, Regularization and Community Detection
by: Nowak, Radosław, et al.
Published: (2024)