Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhu, Alan, Ma, Jiaqi, Mei, Qiaozhu
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Social and Information Networks Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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