Imagen de Portada

Efficient Estimation of Shortest-Path Distance Distributions to Samples in Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zhu, Alan, Ma, Jiaqi, Mei, Qiaozhu
Formato:	Preprint
Publicado:	2025
Materias:	Social and Information Networks Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Flexible Diffusion Scopes with Parameterized Laplacian for Heterophilic Graph Learning
por: Lu, Qincheng, et al.
Publicado: (2024)

A Spectral Framework for Evaluating Geodesic Distances Between Graphs
por: Shuvo, Soumen Sikder, et al.
Publicado: (2024)

Bypassing Skip-Gram Negative Sampling: Dimension Regularization as a More Efficient Alternative for Graph Embeddings
por: Liu, David, et al.
Publicado: (2024)

NodeNAS: Node-Specific Graph Neural Architecture Search for Out-of-Distribution Generalization
por: Wang, Qiyi, et al.
Publicado: (2025)

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

From Primes to Paths: Enabling Fast Multi-Relational Graph Analysis
por: Bougiatiotis, Konstantinos, et al.
Publicado: (2024)

Diffusion-based Negative Sampling on Graphs for Link Prediction
por: Nguyen, Trung-Kien, et al.
Publicado: (2024)

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

Representation Learning on Heterophilic Graph with Directional Neighborhood Attention
por: Lu, Qincheng, et al.
Publicado: (2024)

Heterophilous Distribution Propagation for Graph Neural Networks
por: Zheng, Zhuonan, et al.
Publicado: (2024)

Feature Distribution on Graph Topology Mediates the Effect of Graph Convolution: Homophily Perspective
por: Lee, Soo Yong, et al.
Publicado: (2024)

Transferability of Graph Neural Networks using Graphon and Sampling Theories
por: Neuman, A. Martina, et al.
Publicado: (2023)

Graph Out-of-Distribution Generalization via Causal Intervention
por: Wu, Qitian, et al.
Publicado: (2024)

Graph Learning under Distribution Shifts: A Comprehensive Survey on Domain Adaptation, Out-of-distribution, and Continual Learning
por: Wu, Man, et al.
Publicado: (2024)

When Do Graph Neural Networks Help with Node Classification? Investigating the Impact of Homophily Principle on Node Distinguishability
por: Luan, Sitao, et al.
Publicado: (2023)

Uncertainty Estimation for Heterophilic Graphs Through the Lens of Information Theory
por: Fuchsgruber, Dominik, et al.
Publicado: (2025)

PathMLP: Smooth Path Towards High-order Homophily
por: Zhou, Jiajun, et al.
Publicado: (2023)

Path-based Explanation for Knowledge Graph Completion
por: Chang, Heng, et al.
Publicado: (2024)

Out-of-Distribution Detection in Heterogeneous Graphs via Energy Propagation
por: Yin, Tao, et al.
Publicado: (2025)

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

FLASH: Flexible Learning of Adaptive Sampling from History in Temporal Graph Neural Networks
por: Feldman, Or, et al.
Publicado: (2025)

Efficient Heterogeneous Graph Learning via Random Projection
por: Hu, Jun, et al.
Publicado: (2023)

An Efficient Loop and Clique Coarsening Algorithm for Graph Classification
por: Qi, Xiaorui, et al.
Publicado: (2024)

GraphSB: Boosting Imbalanced Node Classification on Graphs through Structural Balance
por: Zhu, Chaofan, et al.
Publicado: (2025)

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

Reinforcement Learning Discovers Efficient Decentralized Graph Path Search Strategies
por: Pisacane, Alexei, et al.
Publicado: (2024)

Efficient and Privacy-Preserved Link Prediction via Condensed Graphs
por: Long, Yunbo, et al.
Publicado: (2025)

LEGO-Learn: Label-Efficient Graph Open-Set Learning
por: Xu, Haoyan, et al.
Publicado: (2024)

Efficient and Scalable Graph Generation through Iterative Local Expansion
por: Bergmeister, Andreas, et al.
Publicado: (2023)

Random Walk Diffusion for Efficient Large-Scale Graph Generation
por: Bernecker, Tobias, et al.
Publicado: (2024)

Bipartite Graph Variational Auto-Encoder with Fair Latent Representation to Account for Sampling Bias in Ecological Networks
por: Anakok, Emre, et al.
Publicado: (2024)

Efficient Learning on Large Graphs using a Densifying Regularity Lemma
por: Kouchly, Jonathan, et al.
Publicado: (2025)

HOT: Higher-Order Dynamic Graph Representation Learning with Efficient Transformers
por: Besta, Maciej, et al.
Publicado: (2023)

SIGMA: An Efficient Heterophilous Graph Neural Network with Fast Global Aggregation
por: Liu, Haoyu, et al.
Publicado: (2023)

Echoless Label-Based Pre-computation for Memory-Efficient Heterogeneous Graph Learning
por: Hu, Jun, et al.
Publicado: (2025)

Robust Graph Contrastive Learning with Information Restoration
por: Zhu, Yulin, et al.
Publicado: (2023)

Graph Structure Prompt Learning: A Novel Methodology to Improve Performance of Graph Neural Networks
por: Huang, Zhenhua, et al.
Publicado: (2024)

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

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

LAMP: Learnable Meta-Path Guided Adversarial Contrastive Learning for Heterogeneous Graphs
por: Li, Siqing, et al.
Publicado: (2024)