Copertina

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yang, Yichun, Li, Rong-Hua, Liao, Meihao, Lin, Longlong, Wang, Guoren
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

BD-Index: Scalable Biharmonic Distance Queries on Large Graphs via Divide-and-Conquer Indexing
di: Pan, Yueyang, et al.
Pubblicazione: (2025)

Fast Biclique Counting on Bipartite Graphs: A Node Pivot-based Approach
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs
di: Yang, Yichun, et al.
Pubblicazione: (2026)

Scalable Similarity Search over Large Attributed Bipartite Graphs
di: Ou, Xi, et al.
Pubblicazione: (2025)

An Approximation Algorithm for Graph Label Selection
di: John, Josia, et al.
Pubblicazione: (2026)

Improved Approximations for Hard Graph Problems using Predictions
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Sharper Bounds for Chebyshev Moment Matching, with Applications
di: Musco, Cameron, et al.
Pubblicazione: (2024)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
di: Kamath, Gautam, et al.
Pubblicazione: (2025)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
di: Chen, Hongjie, et al.
Pubblicazione: (2024)

Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks
di: Roy, Shubhajit, et al.
Pubblicazione: (2023)

Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
di: Chen, Hongjie, et al.
Pubblicazione: (2025)

Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach
di: Shakiba, Ali
Pubblicazione: (2023)

Learning Augmented Graph $k$-Clustering
di: Fan, Chenglin, et al.
Pubblicazione: (2025)

Incremental (k, z)-Clustering on Graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2026)

Faster Graph Embeddings via Coarsening
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Expander Hierarchies for Normalized Cuts on Graphs
di: Hanauer, Kathrin, et al.
Pubblicazione: (2024)

Adaptive Local Clustering over Attributed Graphs
di: Zheng, Haoran, et al.
Pubblicazione: (2025)

GEFL: Extended Filtration Learning for Graph Classification
di: Zhang, Simon, et al.
Pubblicazione: (2024)

Online Sparsification of Bipartite-Like Clusters in Graphs
di: Das, Joyentanuj, et al.
Pubblicazione: (2025)

Distribution Learning Meets Graph Structure Sampling
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2024)

Space of Data through the Lens of Multilevel Graph
di: Caputo, Marco, et al.
Pubblicazione: (2025)

Dynamic Similarity Graph Construction with Kernel Density Estimation
di: Laenen, Steinar, et al.
Pubblicazione: (2025)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
di: Esposito, Emmanuel, et al.
Pubblicazione: (2022)

Exact Learning of Weighted Graphs Using Composite Queries
di: Goodrich, Michael T., et al.
Pubblicazione: (2025)

DRESS: A Continuous Framework for Structural Graph Refinement
di: Velilla, Eduar Castrillo
Pubblicazione: (2026)

Beyond Spectral Clustering: Probabilistic Cuts for Differentiable Graph Partitioning
di: Ghriss, Ayoub
Pubblicazione: (2025)

Fast and Accurate Triangle Counting in Graph Streams Using Predictions
di: Boldrin, Cristian, et al.
Pubblicazione: (2024)

Graph neural networks extrapolate out-of-distribution for shortest paths
di: Nerem, Robert R., et al.
Pubblicazione: (2025)

Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
di: Peng, Pan, et al.
Pubblicazione: (2025)

Rethinking Flexible Graph Similarity Computation: One-step Alignment with Global Guidance
di: Liu, Zhouyang, et al.
Pubblicazione: (2025)

Graph-based Nearest Neighbors with Dynamic Updates via Random Walks
di: Mishra, Nina, et al.
Pubblicazione: (2025)

GPU Memory Usage Optimization for Backward Propagation in Deep Network Training
di: Hong, Ding-Yong, et al.
Pubblicazione: (2025)

Graph Neural Network-Informed Predictive Flows for Faster Ford-Fulkerson and PAC-Learnability
di: Wiesler, Eleanor, et al.
Pubblicazione: (2026)

Approximate Graph Propagation Revisited: Dynamic Parameterized Queries, Tighter Bounds and Dynamic Updates
di: Zhao, Zhuowei, et al.
Pubblicazione: (2025)

Scalable $k$-clique Densest Subgraph Search
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Learning to Approximate Uniform Facility Location via Graph Neural Networks
di: Qian, Chendi, et al.
Pubblicazione: (2026)

Guessing Efficiently for Constrained Subspace Approximation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)