Cover Image

Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Yichun, Lin, Longlong, Li, Rong-Hua, Liao, Meihao, Wang, Guoren
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
by: Liao, Meihao, et al.
Published: (2025)

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
by: Yang, Yichun, et al.
Published: (2024)

Improved Algorithms for Effective Resistance Computation on Graphs
by: Yang, Yichun, et al.
Published: (2025)

Privacy-Preserving Graph Embedding based on Local Differential Privacy
by: Li, Zening, et al.
Published: (2023)

A Computationally Efficient Framework for Overlapping Community Detection in Large Bipartite Graphs
by: Zeng, Yue, et al.
Published: (2025)

Federated Prototype Graph Learning
by: Wu, Zhengyu, et al.
Published: (2025)

FedGTA: Topology-aware Averaging for Federated Graph Learning
by: Li, Xunkai, et al.
Published: (2024)

Toward Scalable Graph Unlearning: A Node Influence Maximization based Approach
by: Li, Xunkai, et al.
Published: (2025)

Towards Data-centric Machine Learning on Directed Graphs: a Survey
by: Sun, Henan, et al.
Published: (2024)

Graph Learning in the Era of LLMs: A Survey from the Perspective of Data, Models, and Tasks
by: Li, Xunkai, et al.
Published: (2024)

Graph-Based Feature Augmentation for Predictive Tasks on Relational Datasets
by: Qiao, Lianpeng, et al.
Published: (2025)

Toward Data-centric Directed Graph Learning: An Entropy-driven Approach
by: Li, Xunkai, et al.
Published: (2025)

Towards Unbiased Federated Graph Learning: Label and Topology Perspectives
by: Wu, Zhengyu, et al.
Published: (2025)

AdaFGL: A New Paradigm for Federated Node Classification with Topology Heterogeneity
by: Li, Xunkai, et al.
Published: (2024)

OpenFGL: A Comprehensive Benchmark for Federated Graph Learning
by: Li, Xunkai, et al.
Published: (2024)

Unifews: You Need Fewer Operations for Efficient Graph Neural Networks
by: Liao, Ningyi, et al.
Published: (2024)

Efficient Discovery of Motif Transition Process for Large-Scale Temporal Graphs
by: Zheng, Zhiyuan, et al.
Published: (2025)

LightDiC: A Simple yet Effective Approach for Large-scale Digraph Representation Learning
by: Li, Xunkai, et al.
Published: (2024)

Toward Effective Digraph Representation Learning: A Magnetic Adaptive Propagation based Approach
by: Li, Xunkai, et al.
Published: (2025)

Efficient Antagonistic k-plex Enumeration in Signed Graphs
by: Xu, Lantian, et al.
Published: (2024)

Optimal $(α,β)$-Dense Subgraph Search in Bipartite Graphs
by: Zhang, Yalong, et al.
Published: (2025)

Scalable and Provable Kemeny Constant Computation on Static and Dynamic Graphs: A 2-Forest Sampling Approach
by: Li, Cheng, et al.
Published: (2025)

Graph2Region: Efficient Graph Similarity Learning with Structure and Scale Restoration
by: Liu, Zhouyang, et al.
Published: (2025)

C$^{2}$TC: A Training-Free Framework for Efficient Tabular Data Condensation
by: Xu, Sijia, et al.
Published: (2026)

RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search
by: Zou, Zhiqiu, et al.
Published: (2026)

Effective Clustering for Large Multi-Relational Graphs
by: Lin, Xiaoyang, et al.
Published: (2025)

Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis
by: Qin, Jiayong, et al.
Published: (2025)

A Sampling-based Framework for Hypothesis Testing on Large Attributed Graphs
by: Wang, Yun, et al.
Published: (2024)

Gaussian Relational Graph Transformer
by: Ding, Zezhong, et al.
Published: (2026)

SafeLoad: Efficient Admission Control Framework for Identifying Memory-Overloading Queries in Cloud Data Warehouses
by: Wu, Yifan, et al.
Published: (2026)

A Survey on Time-Series Distance Measures
by: Paparrizos, John, et al.
Published: (2024)

Towards Practical Benchmarking of Data Cleaning Techniques: On Generating Authentic Errors via Large Language Models
by: Liu, Xinyuan, et al.
Published: (2025)

MCI: A Maximal Clique Index for Efficient Arbitrary-Filtered Approximate Nearest Neighbor Search
by: Ye, Xiaowei, et al.
Published: (2026)

An Empirical Survey and Benchmark of Learned Distance Indexes for Road Networks
by: Choudhary, Gautam, et al.
Published: (2026)

An LLM-Guided Query-Aware Inference System for GNN Models on Large Knowledge Graphs
by: Afandi, Waleed, et al.
Published: (2026)

ScaDyG:A New Paradigm for Large-scale Dynamic Graph Learning
by: Wu, Xiang, et al.
Published: (2025)

HHGT: Hierarchical Heterogeneous Graph Transformer for Heterogeneous Graph Representation Learning
by: Zhu, Qiuyu, et al.
Published: (2024)

Knowledge Graphs in Practice: Characterizing their Users, Challenges, and Visualization Opportunities
by: Li, Harry, et al.
Published: (2023)

STGformer: Efficient Spatiotemporal Graph Transformer for Traffic Forecasting
by: Wang, Hongjun, et al.
Published: (2024)

Bi-Directional Multi-Scale Graph Dataset Condensation via Information Bottleneck
by: Fu, Xingcheng, et al.
Published: (2024)